Processing math: 60%

Математикажан қалалық Жәутіков олимпиадасы, 8 сынып, 2019 жыл


a,b,c сандарының кез-келген екеуі өзара жай. (a2bc)2 саны ab+bc+ac санына қалдықсыз бөлінетіні белгілі. (b2ac)2 санының да ab+bc+ac санына қалдықсыз бөлінетінін дәлелдеңіз.
посмотреть в олимпиаде

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

  4
2 года 3 месяца назад #

Из алгоритма Евклида и условия НОД(a,ab+bc+ac)=НОД(a,bc)=1.Далее0\equiv(a^2-bc)^2\equiv(a^2+ab+ac)^2\pmod{ab+bc+ac} ab+bc+ac|a^2(a+b+c)^2ab+bc+ac|(a+b+c)^2 0\equiv b^2(a+b+c)^2= (b^2+ab+bc)^2\equiv (b^2-ac)^2\pmod{ab+bc+ac}что требовалось