Математикадан 56-шы халықаралық олимпиада, 2015 жыл, Чиангмай


$ab-c$, $bc-a$ және $ca-b$ сандарының әрқайсысы 2-нің дәрежесі болатындай барлық натурал $(a, b, c)$ үштік сандарын табыңыз.
(Бүтін теріс емес $n$ саны үшін, $2^n$ түріндегі санды 2-нің дәрежесі деп атаймыз.)
посмотреть в олимпиаде

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

  6
2022-12-15 17:59:06.0 #

случай $1)$ если $a=2$ то $2b-c=2^m$ $2c-b=2^n$ $bc-2=2^x$ $bc-2=2^x$ то у нас либо $c$ либо $b$ чет если $x=1$,$b=c=2$ если $x>1$ то $c$ нечетный что означает $m=0$

$3b=2^n+2$ (поэтому $n\geq 2$), $3c=2^{n+1}+1$, и $(2^{n-1}+1)(2^{n+1}+1)=9(2^{p-1}+1)$. Следовательно $1\equiv 9 \mod 2^{n-1} \implies n \leq 4$. Следовательно $n$ это 2 или 4, и $(b,c)$ равно $(2,3)$ или$(6,11)$. Таким образом, решения для $(a,b,c)$ это $(2,2,2)$, $(2,2,3)$ или $(2,6,11)$

осталось разобрать случай где $3\leq a<b\leq c$ который легко разбирается и ответы $(2,2,2)$, $(2,2,3)$, $(2,6,11)$, $(3,5,7)$,