Orthogonality, point on line closest to point in space

s_stylie0728
Messages
13
Reaction score
0

Homework Statement


Find the point on the line y = 2x+1 that is closest to the point (5,2)


Homework Equations


Vector Projection
(x^Ty/y^Ty)*y
x and y are orthogonal (angle between them 90 degrees) if:
x dot y = 0

The Attempt at a Solution


There's a similar example in my book, but it has information that I'm missing. It gives an additional vector in the direction of the line. Then, in order to find the point on the line that's closest to the point given, he just takes the vector projection of v (which would be (5,2) in my case) onto w (vector in the direction of the line).

This seems relatively straightforward to me, I just don't know how to obtain the value for the vector in the direction of the line. Any guidance? I'd appreciate it!

Thanks!
 
Physics news on Phys.org
If it were me, I wouldn't worry about "vectors" or "projections". The slope of the given line, y= 2x+ 1, is 2. The slope of any line perpendicular to that is -1/2. What is the equation of a line with slope -1/2 through (5, 2)? Where does that line intersect y= 2x+ 1?
 
Oh, wow, duh. I guess I let the language get the best of me. Thank you!
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top