Эйлер атындағы олимпиада, 2009-2010 оқу жылы, аймақтық кезеңнің 1 туры

$a < 1000$ болатыңдай $a$ және $b$ натурал сандары берілген. $a^{21}$ саны $b^{10}$ санына бөлінсе, онда $a^2$ саны $b$ санына бөлінетінін дәлелдеңіз. ( П. Кожевников )

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

Комментарии от администратора Комментарии от администратора №1.     Решение. Предположим, что утверждение задачи неверно; тогда найдётся простое число $p$, входящее в разложение числа $a^2$ на простые множители с показателем меньшим, чем в разложение числа $b$. То есть, если $a$ делится на $p^k$, но не делится на $p^{k+1}$, а $b$ делится на $p^m$, но не делится на $p^{m+1}$, то $m > 2k$, а значит, $m \geq 2k + 1$. Но из делимости $a^{21}$ на $b^{10}$ следует, что $21k \geq 10m$. Отсюда $21k \geq 10(2k + 1)$, то есть $k \geq 10$. Но $a < 1000 < 2^{10} \leq p^{10} \leq p^k$, поэтому $a$ не может делиться на $p^k$. Противоречие.