SOLUTION: A lattice point is a point with integer coordinates.
Find, with proof, the smallest 𝑁 such that, given any set of 𝑁 lattice
points, you can find a pair of them whose midpoi
Algebra.Com
Question 1205940: A lattice point is a point with integer coordinates.
Find, with proof, the smallest 𝑁 such that, given any set of 𝑁 lattice
points, you can find a pair of them whose midpoint is also a lattice point.
Answer by math_tutor2020(3817) (Show Source): You can put this solution on YOUR website!
odd + odd = even
even + even = even
even + odd = odd
Adding two numbers of the same parity leads to an even result.
Any even number when divided by 2 will result in some integer.
If a and c have the same parity then (a+c)/2 is an integer.
If b and d have the same parity then (b+d)/2 is an integer.
If a and c differ in parity (one is odd, the other even) then (a+c)/2 isn't an integer.
A similar situation happens with (b+d)/2 as well.
Since we have 2 choices for parity and 2 coordinate slots, there are 2*2 = 4 different types of ordered pairs:
(even, even)
(even, odd)
(odd, even)
(odd, odd)
Let's say that we picked 4 random points and let's say we picked 1 of each form shown above. Clearly we don't have a parity match if we have this bad of luck. But the 5th point will guarantee to land on one of the parities mentioned due to the Pigeon-Hole Principle.
Therefore, we'll have a guaranteed parity match by the 5th point if there wasn't a match already.
In other words, having 5 random lattice points guarantees at least two of those points form a midpoint that's also a lattice point.
Answer: N = 5
RELATED QUESTIONS
A line segment joins the points (6,15) and (63,213)... (answered by greenestamps)
689.What is the radius of the largest circle that you can draw on graph paper that... (answered by ikleyn,greenestamps)
find the smallest integer of k such that 2520k is a perfect square.
(can you... (answered by robertb)
N lattice points in coordinate 8-space are chosen at random. The line segments joining... (answered by ikleyn)
N lattice points in coordinate 8-space are chosen at random. The line segments joining... (answered by ikleyn)
How do I find the missing coordinates with a mid-point and one set of coordinates?
Eg:... (answered by stanbon)
If point C is (-1,-4) and point A is (7,4), find the coordinates of point B on CA such... (answered by ikleyn)
a point with coordinates (x,y) is randomly selected such that 0 <= x <=10 and 0<=y... (answered by Fombitz)
I really need help with this, would appreciate any help.
Show that the point E(-1 , 2) (answered by Fombitz)