Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia number theory

Problem

Do there exist integers and such that:

a. ?

b. ?
Solution
Answer: (a) No; (b) No.

a. The integers , , are congruent to , , modulo in some order. The squares of these integers are congruent to , , modulo , respectively. Hence the l.h.s. of the equation is congruent to while the r.h.s. is congruent to or modulo . Thus the equality cannot hold.

b. Among the integers , , , , there are two even numbers and two odd numbers. The squares of even numbers are divisible by while the squares of odd numbers are congruent to modulo . Thus the l.h.s. of the equation is congruent to while the r.h.s. is congruent to or modulo . Hence the equality cannot hold.
Final answer
(a) No; (b) No.

Techniques

Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalitiesQuadratic residues