38-я Балканская математическая олимпиада. 2021 год
Комментарий/решение:
НОД(a,b) = d.
Тогда, |a−b| = d(a1−b1). Значит d∈1,p.
Если d=p, тогда
d+da1b1=2021c
Значит d=43 или d=47. Б.О.О. a>b, тогда a1−b1=1, или a1=b1+1. Пусть d=43. Тогда у нас:
43(b21+b1+1)=2021c
Значит b21+b1+1 делится на 47. Заметим что, число 47 простое и оставляет 2 по модулю 3. Тогда по общеизвестной лемме b1,1 делятся на 47. Противоречие.
Теперь пусть d=47, тогда
(a+b)^2+4 \equiv 4-8+4 \equiv 0\pmod 5 Так как это число больше 5, значит оно составное.
Теперь рассмотрим случай d=1. У нас выйдет:
(1)a-b=p
(2)1+ab=2021^c
Заметим что:
(a+b)^2+4=(a-b)^2+4ab+4=p^2+4×2021^c.
Предположим что это число простое. Допустим c чётное. Тогда если p \ne 2 по общеизвестной теореме мы не можем представить простое число как сумма двух квадратов двумя способами. Теперь пусть p=2. Тогда наше исходное число чётное и больше 2. Значит оно составное.
Теперь пусть c нечётное. Если p=3, тогда у нас:
(a+b)^2 \equiv 4×2021^c+3^2-4 \equiv 5 \pmod{43}.
Так как 5 квадратичный вычет:
1=\left(\frac{5}{43}\right)=\left(\frac{43}{5}\right)=\left(\frac{3}{5}\right)=-1
Противоречие. Если p>3, c нёчетное, тогда у нас:
(a+b)^2+4 \equiv 4 \times(-1)^{c}+1 \equiv 0 \pmod{3}.
Тогда наше число делится на 3 и > 3, значит оно составное.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.