Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 57 of 80

A city map places every street corner at a point with integer coordinates.

Question 571 markHard

A city map places every street corner at a point with integer coordinates. Let Π={(x,y):x,y∈Z}\Pi=\{(x,y): x,y\in\mathbb{Z}\} be the set of these lattice points. Two corners PP and QQ are called twinned when the midpoint of the segment PQPQ is also a lattice point. (For P=QP=Q the "midpoint" is PP itself.) This defines the relation

R={(P,Q)∈Π×Π: the midpoint of PQ has integer coordinates}R=\{(P,Q)\in\Pi\times\Pi:\ \text{the midpoint of } PQ \text{ has integer coordinates}\}

Given below are two statements, one labelled Assertion and the other labelled Reason. Choose the option that correctly describes them.

Assertion: RR is an equivalence relation on Π\Pi with exactly 44 equivalence classes; hence among any 55 lattice points, at least two are twinned.

Reason: Among any 55 lattice points, at least two have xx-coordinates of the same parity (both even or both odd).

(A) Assertion is correct, reason is correct; reason is a correct explanation for assertion.

(B) Assertion is correct, reason is correct; reason is not a correct explanation for assertion.

(C) Assertion is correct, reason is incorrect.

(D) Assertion is incorrect, reason is correct.