Maths Olympiad Prep

Library / Mongolian Mathematical Olympiad /30 of 97

Mongolian Mathematical Olympiad

Number theory Difficulty 5.7 AIME, harder Prove it Mongolia

Let us consider the equation
(an−bn)2=an+m−bn+m (a^n - b^n)^2 = a^{n+m} - b^{n+m}
for positive integers nn and mm such that n≥m≥1n \ge m \ge 1. Show that this equation has no integer solution (a,b)(a, b) satisfying gcd⁡(a,b)=1\gcd(a, b) = 1 and ∣a∣>∣b∣>1|a| > |b| > 1.

Solution

From the contrary, suppose there exist integers (a,b)(a, b) with gcd⁡(a,b)=1\gcd(a, b) = 1 and ∣a∣>∣b∣>1|a| > |b| > 1 that satisfy the equation
(an−bn)2=an+m−bn+m (a^n - b^n)^2 = a^{n+m} - b^{n+m}
for n≥m≥1n \ge m \ge 1.
We can rewrite the given equation as follows:
(an−bn)2=an(am−bm)+bm(an−bn). (a^n - b^n)^2 = a^n(a^m - b^m) + b^m(a^n - b^n).
This implies that an−bna^n - b^n divides am−bma^m - b^m. Let S=am−bman−bnS = \frac{a^m - b^m}{a^n - b^n}. Then, dividing the equation by an−bna^n - b^n, we have:
an−bn=anS+bm, a^n - b^n = a^n S + b^m,
that simplifies to:
an(1−S)=bm(bn−m+1). a^n(1 - S) = b^m(b^{n-m} + 1).
Since ∣b∣>1|b| > 1 and bn−m+1≠0b^{n-m} + 1 \ne 0, we conclude that ana^n divides bn−m+1b^{n-m} + 1. Thus,
an∣bn−m+1. a^n \mid b^{n-m} + 1.
Now, consider the inequality:
∣b∣n+1≤(∣b∣+1)n≤∣a∣n≤∣b∣n−m+1. |b|^{n} + 1 \le (|b| + 1)^{n} \le |a|^{n} \le |b|^{n-m} + 1.
This implies: ∣b∣n+1<∣b∣n+1|b|^{n} + 1 < |b|^{n} + 1, which is a contradiction.
Hence, there are no pairs (a,b)(a, b) that satisfy the conditions of the problem.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.