Processing math: 59%

38-я Балканская математическая олимпиада. 2021 год


Пусть a, b и c являются натуральными числами, удовлетворяющие уравнению НОД(a,b)+НОК(a,b)=2021c. Если |ab| является простым числом, то докажите, что число (a+b)2+4 является составным.
посмотреть в олимпиаде

Комментарий/решение:

  10
1 года 8 месяца назад #

НОД(a,b) = d.

Тогда, |ab| = d(a1b1). Значит d1,p.

Если d=p, тогда

d+da1b1=2021c

Значит d=43 или d=47. Б.О.О. a>b, тогда a1b1=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, значит оно составное.