MathDB
A 39

Source:

May 25, 2007
Divisibility Theorypen

Problem Statement

Let nn be a positive integer. Prove that the following two statements are equivalent. [*] nn is not divisible by 44 [*] There exist a,bāˆˆZa, b \in \mathbb{Z} such that a2+b2+1a^{2}+b^{2}+1 is divisible by nn.
Back to ProblemsView on AoPS