Browse · MathNet
PrintEstonian Math Competitions
Estonia number theory
Problem
Do there exist integers and such that:
a. ?
b. ?
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.
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