Maths Olympiad Prep

Library /

, 2007

Number theory Difficulty 7.6 National olympiad, round 2 Prove it Bulgaria

Prove that there are no distinct positive integers xx and yy such that
x2007+y!=y2007+x!. x^{2007} + y! = y^{2007} + x!.

Solution

Assume, for the sake of contradiction, that there exist distinct positive integers xx and yy such that
x2007+y!=y2007+x!. x^{2007} + y! = y^{2007} + x!.
Without loss of generality, suppose x>yx > y.

Then,
x2007y2007=x!y!. x^{2007} - y^{2007} = x! - y!.
Let us estimate the size of both sides for large xx and yy.

Note that for x>y1x > y \geq 1, x!x! is divisible by y!y!, and x!y!x! - y! is divisible by y!y!.

Let us consider the case y2007y \geq 2007.
Then y!y! is divisible by all numbers up to yy, in particular by y2007y^{2007}, so y!y! is divisible by y2007y^{2007}.
But x!y!x! - y! is divisible by y!y!, so x2007y2007x^{2007} - y^{2007} is divisible by y!y!.
But x2007y2007<x2007x^{2007} - y^{2007} < x^{2007}, and for x>y2007x > y \geq 2007, y!>x2007y! > x^{2007} (since factorial grows faster than any fixed power).
Therefore, x2007y2007<y!x^{2007} - y^{2007} < y!, so the only way y!y! divides x2007y2007x^{2007} - y^{2007} is if x2007y2007=0x^{2007} - y^{2007} = 0, i.e., x=yx = y, which contradicts the assumption that xx and yy are distinct.

Therefore, y<2007y < 2007.

Now, yy can only take finitely many values: 1y<20071 \leq y < 2007.
For each such yy, x>yx > y is a positive integer.
Let us check for small values of yy:

If y=1y = 1:
x2007+1!=12007+x!    x2007+1=1+x!    x2007=x!. x^{2007} + 1! = 1^{2007} + x! \implies x^{2007} + 1 = 1 + x! \implies x^{2007} = x!.
But for x=2x = 2, 220072^{2007} is much larger than 2!=22! = 2.
For x3x \geq 3, x!x! grows much faster than x2007x^{2007} only for very large xx, but for small xx, x2007x^{2007} is much larger than x!x!.
So there is no solution for y=1y = 1.

If y=2y = 2:
x2007+2!=22007+x!    x2007+2=22007+x!    x2007x!=220072. x^{2007} + 2! = 2^{2007} + x! \implies x^{2007} + 2 = 2^{2007} + x! \implies x^{2007} - x! = 2^{2007} - 2.
But for x=3x = 3, 320073^{2007} is much larger than 3!=63! = 6.
For x=4x = 4, 420074^{2007} is much larger than 4!=244! = 24.
So there is no solution for y=2y = 2.

Similarly, for y=3,4,,2006y = 3, 4, \ldots, 2006, x2007x!x^{2007} - x! is always much larger than y2007y!y^{2007} - y! for x>yx > y.

Therefore, there are no solutions in positive integers xx and yy with xyx \neq y.

Thus, there are no distinct positive integers xx and yy such that
x2007+y!=y2007+x!. x^{2007} + y! = y^{2007} + x!.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.