Математикадан облыстық олимпиада, 2013-2014 оқу жылы, 10 сынып

$m$ және $n$ натурал сандары келесі шартты қанағаттандырады: $m$ санының ондық санау жүйесіндегі жазылымының оң жағына $n$ санының ондық санау жүйесіндегі жазылымын жалғасақ, ${{\left( m+n \right)}^{2}}$ санының ондық санау жүйесіндегі жазылымы шығады. Егер $n$ саны $m$ санына бөлінетіні белгілі болса, онда $\dfrac{n}{m}=6$ екенін дәлелдеңіз.

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

Пусть $n=m \cdot s$, и $10^{k+1}> m \cdot s \geq 10^{k}$, тогда $(m+m\cdot s)^{2}=10^{k+1}\cdot m+n$ или $m\cdot (s+1)^{2}-s=10^{k+1}\Leftrightarrow m\cdot s^{2}+2\cdot m\cdot s+m-s=10^{k+1}$. Заметим, что $m\cdot s^{2}+2\cdot m\cdot s+m-s>s^{2}\cdot m\geq 10^{k}\cdot s$, стало быть $s<10$, а также если s нечетное, то $m\cdot s^{2}+2\cdot m\cdot s+m-s$ - нечетное, но $10^{k+1}$ - четное. Значит $s$ - четное. Осталось перебирать случаи $s=2, 4, 6, 8$. Если $s=2$, то $9\cdot m-2=10^{k+1}$, что очевидно невозможно $(mod9)$. Если $s=4$, то $25\cdot m-4=10^{k+1}$, что невозможно по модулю $25$. Если же $s=8$, то $81\cdot m-8=10^{k+1}$, что снова невозможно по модулю $81$(легко убедиться, заметив, что $10^{9} \equiv 1 \pmod {81}$. Значит $s=6$.

"Если же $s=8$, то $81*m-8=10^{k+1}$, что снова невозможно по модулю $81$"

При $k=7$ выполняется равенство $81*m-8=10^{k+1}$, так как $(10^8+8)$ делится на $81$.