Olympiad Maths Prep

Track / Stage 5 / 315 of 400 #915 of 2000

Problem 915

AIME late
Number theory Difficulty 5.8 Prove it Ukrainian Mathematical Olympiad · Ukraine

Let aa and bb be positive integers such that
a41b+1+b41a+1 \frac{a^4-1}{b+1} + \frac{b^4-1}{a+1}
is integer. Prove that a2010b20121a^{2010}b^{2012} - 1 is divisible by a+1a+1.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Якщо виконується умова задачі, і принаймні одне з чисел a,ba, b дорівнює 1, то твердження є очевидним. Нехай a>1a > 1 і b>1b > 1. Позначимо a41b+1=xy\frac{a^4-1}{b+1} = \frac{x}{y}, b41a+1=zt\frac{b^4-1}{a+1} = \frac{z}{t}, де x,y,z,tx, y, z, t — натуральні числа, причому (x;y)=(z;t)=1(x;y) = (z;t) = 1. За умовою задачі, сума xy+zt=m\frac{x}{y} + \frac{z}{t} = m є цілим числом, тобто xt+yz=mytxt + yz = myt. З цієї рівності випливає, що y:ty:t і t:yt:y. Отже, y=ty = t. Оскільки добуток
xyzt=a41b+1b41a+1=(a1)(b1)(a2+1)(b2+1)=k \frac{x}{y} \cdot \frac{z}{t} = \frac{a^4 - 1}{b+1} \cdot \frac{b^4 - 1}{a+1} = (a-1)(b-1)(a^2+1)(b^2+1) = k
також є цілим числом, то y=t=1y = t = 1, бо (x;y)=(z;t)=1(x;y) = (z;t) = 1. Звідси випливає, що b41b^4 - 1 ділиться без остачі на a+1a+1. Звідси одержуємо, що b20121a+1(mod2012)b^{2012} - 1 \equiv a + 1 \pmod{2012}, а числа b20121a20101(mod2010)b^{2012} - 1 \equiv a^{2010} - 1 \pmod{2010}, і діляться без остачі на a+1a+1 (ми враховуємо, що a20101=(a2)10051a^{2010} - 1 = (a^2)^{1005} - 1 ділиться без остачі на a21a^2 - 1), то a2010b20121a+1a^{2010}b^{2012} - 1 \equiv a + 1, що й треба було довести (можна також було скористатися й властивостями конгруенцій).

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