AoPS Academy
= 2∠AMP.
+1 w
.
be a positive integer. The ordered pairs 
where 
are integers in 
are each labeled with a positive integer less than or equal to 
such that every label is used exactly times and there exist integers 
and 
such that the following property holds: For any two lattice points 
and 
that are both labeled 
, there exists an integer 
such that 
and 
are both divisible by . How many such labelings exist?
be an odd prime. Define 
over the positive integers as follows:
be chosen such that there exists an ordered pair of positive integers 
where 
such that 
. Prove that there exists at least three integers 
such that 
and 
is a perfect square.
and 
are same then obviously your answer is wrong. Actually the answer would be 
I guess. Trying to prove.....
case is trivial which gives us 
....and the rest as follows
doesn't necessarily divide that part....
be a prime such that 
for 
. Using![\[
a^3+b^3+1 - 3ab = (a+b+1)(a^2+b^2+1-ab-a-b)
\]](http://latex.artofproblemsolving.com/e/9/7/e978baa1bbf867ec90243096ff0c1edf3725f438.png)
we get 
. Suppose first that 
(the case 
is symmetric). Then, 
forces 
which together with 
forces 
. So, 
, where 
are arbitrary are both solution families.
. Then 
and 
. Since 
, we must have 
, giving the family 
where 
are arbitrary.
of positive integers with the following property: all of the terms of the sequence 
have a greatest common divisor 
.
,
,
,
,
.
divides 
and 
,
,
for all 
for some non-negative integers 
.
.
is odd then one of this numbers has to be even and one odd and then this pair works in this problem 
)
.
.
and