Математикадан Алматы қаласының олимпиадасы, 2013 жыл

$r > 0$ бүтін саны және $0,\!{{a}_{1}}{{a}_{2}}\ldots {{a}_{r}}({{b}_{1}}{{b}_{2}}\ldots {{b}_{s}})=\frac{m}{n}$ түріндегі шексіз периодты ондық бөлшек берілген, бұл жерде $m,n$ — натурал сандар. $n$ санының 2-ге немесе 5-ке бөлінетінін дәлелдеңіздер.

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

Пусть в записи число

$a_{1}a_{2}...a_{r}=a$ и число в периоде $b$ тогда само число будет равно $ \dfrac{m}{n} = \dfrac{a}{10^r}+ \dfrac{b}{ 10^r(10^s-1)} = \dfrac{a(10^s-1)+b}{10^r(10^s-1)}$

Для того чтобы доказать что $n$ будет делится на 2 или 5 нужно доказать что

$a(10^s-1)+b \not \equiv \ 0 \ \mod \ 10^r$

число $a(10^s-1)$ максимум может оканчиваться $r-1$ нулями и $b$ имеет макс $s-1$ нулей, значит оно всегда будет иметь остаток, откуда и следует утверждение.