Sign in
Please select an account to continue using cracku.in
↓ →
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
Consider the equation in positive integers $$x^2 + y^2 = 2000$$ with $$x < y$$.
a) Prove that $$31 < y < 45$$.
b) Rule out the possibility that one of $$x, y$$ is even and the other is odd.
c) Rule out the possibility that both $$x, y$$ are odd.
d) Prove that $$y$$ is a multiple of 4.
e) Obtain all the solutions.
Correct Answer: 0
(a) Since $$x < y$$, $$2y^2 > 2000$$, so $$y^2 > 1000 > 31^2$$; and $$y^2 < 2000 < 45^2$$. Hence $$31 < y < 45$$.<br>(b) If one is even and the other odd, $$x^2 + y^2$$ is odd, but 2000 is even.<br>(c) If both are odd, $$x^2 + y^2 \equiv 1 + 1 = 2 \pmod 4$$, but $$2000 \equiv 0 \pmod 4$$.<br>(d) So both are even; with $$x = 2x_1$$, $$y = 2y_1$$, $$x_1^2 + y_1^2 = 500 \equiv 0 \pmod 4$$, and the same argument shows $$x_1, y_1$$ are even. So $$x = 4x_2$$, $$y = 4y_2$$ with $$x_2^2 + y_2^2 = 125$$, and $$y$$ is a multiple of 4.<br>(e) $$125 = 2^2 + 11^2 = 5^2 + 10^2$$, so $$(x, y) = (8, 44)$$ or $$(20, 40)$$; check $$64 + 1936 = 2000$$ and $$400 + 1600 = 2000$$.
Was this solution helpful?
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation