AoPS Academy
[/quote]
, do not answer with "
is a solution" only. Either you post any kind of proof or at least something unexpected (like "
is the smallest solution). Someone that does not see that is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
, prove that there exists a positive integer 
, such that for any integer 
, 
can be expressed by a sum of positive integers 
's as![\[n=a_1+a_2+\dots+a_m,\]](http://latex.artofproblemsolving.com/6/c/2/6c2a979a5ff6c40bf2d7152c8c32088fc36f848b.png)
where 
, 
, 
, 
.
board and made 
moves so that it visited all squares and returned to the starting square. At every moment, the distance from the center of the square the king was on to the center of the board was calculated. A move is called 
if this distance becomes smaller after the move. Find the maximum possible number of pleasant moves. (The chess king moves to a square adjacent either by side or by corner.)
be a function such that
for all 
. Determine all such functions 
.
such that the equality 
holds for all pairs of real numbers 
.
with integer coefficients such that 
and 
is a square of an integer for all nonnegative integers 
.
and an integer , 
is defined as follows: 
if 
and 
if 
.
, let 
be all positive integers smaller than that are coprime to . Find all 
such that 
for all 
is the largest positive integer that divides both 
and 
. Integers and are coprime if 
. be a positive integer. A positive integer is called a benefactor of if the positive divisors of can be partitioned into two sets 
and 
such that is equal to the sum of elements in minus the sum of the elements in . Note that or could be empty, and that the sum of the elements of the empty set is 
.
is a benefactor of 
because 
. has at least 
benefactors.
denotes the least natural such that
Find all naturals 
such that 
.
square is divided into unit squares. Is it possible to fill each unit square with a number 
in such a way that, whenever one places the tile so that it fully covers nine unit squares, the tile will cover nine different numbers?
be an odd prime number. How many -element subsets 
of 
are there, the sum of whose elements is divisible by ?
be a natural number. The numbers 
are written in a row in some order. For each pair of adjacent numbers, their greatest common divisor (GCD) is calculated and written on a sheet. What is the maximum possible number of distinct values among the 
GCDs obtained?, there exists some positive integer that makes the following equation have no integer root 
.
. Then we get that: 
,so 
and hence 
, which is a contradiction by 
. Then we get that: 
With the same way as case 
we get that 
and hence 
, which is a contradiction by 
.
. Then we get that: 
, and hence 
, so equivalently we have that 
, which has only 
as a positive integer solution. So, in this case 
,which is the only solution of the given equation.
and 
.
.
.
but, 
which is contradiction.
. then, 
.
.
. obviously contradicition.
.
yields 
is even, so 
. Now if 
we have ![\[2x\geq \nu_{2}(2020^x+2^y)=\min\{2x, 2y_1\}=\nu_{2}(2024^z)=3z.\]](http://latex.artofproblemsolving.com/e/6/3/e631c0799f33d41fc92bc875e0e69e3f038c1ba8.png)
However, 
as 
. Therefore 
, and the equation becomes 
. Modulo 
implies 
is odd, at which point 
. Comparing the 
's of both sides gives 
, so 
, 
for some nonnegative integer 
. Clearly, 
leads to the solution 
. When 
we derive a contradiction from:![\[1>\frac{2020^{3t+1}}{2024^{2t+1}}=\frac{505}{506}\cdot \left(\frac{2020^3}{2024^2}\right)^t\geq \frac{505}{506}\cdot \left(\frac{2020^3}{2024^2}\right)>1.\]](http://latex.artofproblemsolving.com/c/b/2/cb24c7a9ef36eabb403e6fa4982babe2ac46b8b8.png)
, which obviously works. We now prove it is the only one.
.
to get 
. Clearly, we must have 
, so is even and 
is odd. Let 
, for a positive integer 
. Then, the given equation becomes 
. Note that 
is always odd. Since 
and 
are both even, it follows if 
, then either 
or 
, neither of which are odd. Thus, 
. Because 
, we must have 
, and our claim follows. is .
. Note that when , 
is divisible by all the prime factors of 
, which are 
, , and 
. If 
, by Zsigmondy, there exists some 
that divides 
, and hence it is impossible that 
. Thus, , and we are done. 
, which clearly works.
gives 
. Since 
, if divided either one of or , then we have that one of 
is 
, which is absurd. Hence 
.
are both not multiples of , so they cannot be equal to 
. If 
, then we would have 
, which is absurd, so 
, so 
. Now we have ![\[ 2020^x + 4^x = 2024^z \]](http://latex.artofproblemsolving.com/4/b/e/4be984ca8fd9e9a9078af51ca885348c8cc030f5.png)
If 
, then by Zsigmondy there exists a prime 
not dividing 
that divides 
, absurd. Hence 
must hold.
Working in modulo 
, we obtain:
is for all 
.
is 
is 
and 
.
, where 
have the same parity 
.
Working in modulo , we obtain:
is odd number 
is odd number.
.
by 
results:
.
is an even non-negative number and results: the last digit of 
is 
.
must be , hence 
and we obtain
.
in the last relation, results:
is solution of the equation 
.
. by 
results:
.
is odd number; 
and 
are even numbers, hence the last equation has no solutions.
..
, odd number (see 
).
, even number, hence the equation has no solutions.
, even number, hence the equation has no solutions.
.
, where 
(see ).
.
.
.
, contradiction since
(proved many times in the previous posts).
has the unique solution .
. Because of this, we know y must be even and z must be odd. and 
. Prime factorizing the original equation, 
is the smallest factor, then 
, impossible. Similarly, if 2x is the largest factor of 2, 
is impossible. This means 
and the factor of 2 on the LHS is 
since the v2 of 
is at 2. (since its 0 mod 2 and not 0 mod 4). So we have 
. since 
is an integer, set 
Plugging in and dividing by largest factor of 2 we get 
k=0 works, but any larger k dosent work since 
so the only solution is k=0, which represents 
even and 
odd
we get:
if even then: 
which is a contradiction so 
even we get that 
so our equation transforms into the following:
Claim: 
which is a contradiction because we found that 
Claim: 
on both sides and using Lifting the Exponent Lemma (LTE) we get:
Since 
we get that 
Let 
also 
Now by taking we get:
but this isn't true for 
so 
clearly 
so 
is the only solution 
.
is even
gives is odd
is same as 
nonsense
nonsense
again we get is odd
(for a non-negetive integer k)
for 
for 
, so is even and is odd. Now consider of both sides. The RHS is 
, so it's odd. The LHS is 
, and it's odd if and only if . Now write the LHS as 
, and taking mod 4 on the inside sum gives 
. Now we have the relationship 
. We can easily check that 
is a solution, and we see that for , the LHS is strictly greater than the RHS, so there are no solutions 
.
![\[\displaystyle\sum_{k=1}^{p-1}k^{2p-1} \equiv \frac{p(p+1)}{2} \pmod{p^2}\]](http://latex.artofproblemsolving.com/a/5/5/a55e75d4d9769ceec3a3ce359aac676c7c7875fd.png)
![\[
\begin{cases}
x - y z = 1,\\[2pt]
y - z x = 2,\\[2pt]
z - x y = 4.
\end{cases}
\]](http://latex.artofproblemsolving.com/b/2/d/b2d94e49491a71f86109103f985fe3f238cf4d95.png)
is an obvious solution. Now, let 
.
or 
.
.
that satisfy the equation
we get:
![$2020^x=2024^z-8^z=2016[...]$](http://latex.artofproblemsolving.com/3/8/e/38eaa7c52b664c59165d40a2823dc5b2d0416c86.png)
contradiction since 
but not 
or 
we get that 
and then from inelyalites esily get 
,
and we claim there are no more solutions. Our strategy relies on that the powers of 
is the minimal among the three, then we have a contradiction via mod 
.
and 
.
.
,
.
(as 
for 
and 
for some positive integer 
.
,
,
.
.
is even, but not divisible by 
.
,
.
,
,
and we claim there are no more solutions. Have in mind that 
and 
.
:
and hence, by computations up to 
or similar, 
for some positive integer 
(we used 
by Fermat's Little Theorem) and hence, by computations up to 
or similar, 
:
,
.
.
now imply that 
and 
and later by 
)