Математикадан облыстық олимпиада, 2008-2009 оқу жылы, 11 сынып

Кез келген $n$-ге бөлінетін натурал $m$ саны үшін ${{m}^{n}}-1$ өрнегі $p$-ға бөлінетін және $m-1$ саны $p$-ға бөлінбейтін жай $p$ саны табылатынын дәлелдеңіз.

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

Применим формулу разности $n$-ых степеней.

$m^n-1=(m-1)(m^{n-1}+m^{n-2}+\ldots+m+1)$.

Найдем НОД чисел $(m-1)$ и $(m^{n-1}+m^{n-2}+\ldots+m+1)$.

$((m-1),\,(m^{n-1}+m^{n-2}+\ldots+m+1))=$

$=((m-1),\,((m^{n-1}-1)+(m^{n-2}-1)+\ldots+(m-1)+n))=$

$=((m-1),\,n)=-1$.

Значит, числа $(m-1)$ и $(m^{n-1}+m^{n-2}+\ldots+m+1)$ взаимно простые, тогда простой делитель $p$ числа $(m^{n-1}+m^{n-2}+\ldots+m+1)$ является искомым.

А просто решить с помощью LTE?