Практика
Найдите \(v_3(10^{2025}-1)\).
Используйте \(3\mid10-1\).
По LTE \(v_3(10^{2025}-1)=v_3(10-1)+v_3(2025)=v_3(9)+4=2+4=6\).
Найдите \(v_7(8^{100}-1)\).
\(7\mid8-1\).
По LTE \(v_7(8^{100}-1)=v_7(7)+v_7(100)=1+0=1\).
Найдите \(v_5(6^{50}-1)\).
\(5\mid6-1\).
\(v_5(6^{50}-1)=v_5(5)+v_5(50)=1+2=3\).
Найдите \(v_3(2^{100}-1)\).
\(3\mid2+1\), а \(100\) чётно.
Так как \(3\mid2+1\) и \(100\) чётно, \(v_3(2^{100}-1)=v_3(3)+v_3(100)=1\).
Найдите \(v_2(3^{100}-1)\).
Используйте формулу для \(p=2\).
\(v_2(3^{100}-1)=v_2(2)+v_2(4)+v_2(100)-1=1+2+2-1=4\).
Найдите все натуральные \(n\), для которых \(7^3\mid8^n-1\).
Посчитайте \(v_7(8^n-1)\).
\(v_7(8^n-1)=1+v_7(n)\). Нужно \(1+v_7(n)\ge3\), то есть \(v_7(n)\ge2\). Ответ: все \(n\), кратные \(49\).
Найдите наибольшее \(k\), для которого \(9^k\mid10^{2025}-1\).
Сначала найдите \(v_3\).
Из задачи 1 \(v_3(10^{2025}-1)=6\). Так как \(9^k=3^{2k}\), получаем \(2k\le6\), значит \(k=3\).
Найдите \(v_5(11^n-1)\).
\(5\mid11-1\).
По LTE \(v_5(11^n-1)=v_5(10)+v_5(n)=1+v_5(n)\).
Найдите \(v_3(4^n-1)\).
\(3\mid4-1\).
\(v_3(4^n-1)=v_3(3)+v_3(n)=1+v_3(n)\).
Найдите \(v_3(5^{2n}-1)\).
\(3\mid5+1\), показатель \(2n\) чётен.
По случаю \(a+b\): \(v_3(5^{2n}-1)=v_3(6)+v_3(2n)=1+v_3(n)\).
Найдите \(v_2(5^n-1)\) в зависимости от чётности \(n\).
Для нечётного \(n\) используйте разложение по \(5-1\); для чётного - формулу для \(2\).
Если \(n\) нечётно, то \(v_2(5^n-1)=v_2(5-1)=2\). Если \(n\) чётно, то \(v_2(5^n-1)=v_2(4)+v_2(6)+v_2(n)-1=2+1+v_2(n)-1=2+v_2(n)\).
Найдите все \(n\), для которых \(16\mid3^n-1\).
Разберите чётность \(n\).
Если \(n\) нечётно, \(v_2(3^n-1)=v_2(2)=1\), не хватает. Если \(n\) чётно, то \(v_2(3^n-1)=v_2(2)+v_2(4)+v_2(n)-1=2+v_2(n)\). Нужно \(2+v_2(n)\ge4\), то есть \(v_2(n)\ge2\). Ответ: \(4\mid n\).
Найдите все \(n\), для которых \(3^5\mid4^n-1\).
Используйте \(v_3(4^n-1)=1+v_3(n)\).
Нужно \(1+v_3(n)\ge5\), то есть \(v_3(n)\ge4\). Ответ: \(81\mid n\).
Пусть \(p\) - нечётный простой, \(p\mid a-b\), \(p\nmid ab\). Докажите, что \(p^r\mid a^{p^{r-1}}-b^{p^{r-1}}\) для любого \(r\ge1\).
Примените LTE к показателю \(p^{r-1}\).
По LTE \(v_p(a^{p^{r-1}}-b^{p^{r-1}})=v_p(a-b)+v_p(p^{r-1})\). Так как \(p\mid a-b\), первое слагаемое не меньше \(1\), а второе равно \(r-1\). Итого показатель не меньше \(r\), значит делимость на \(p^r\) доказана.
Найдите наибольшее \(k\), для которого \(3^k\mid2^{2n}-1\).
Замените \(2^{2n}\) на \(4^n\).
\(2^{2n}-1=4^n-1\). Так как \(3\mid4-1\), \(v_3(4^n-1)=1+v_3(n)\). Следовательно, \(k=1+v_3(n)\).
Найдите \(v_3(13^n-1)\).
\(3\mid13-1\).
По LTE \(v_3(13^n-1)=v_3(12)+v_3(n)=1+v_3(n)\).
Найдите все натуральные \(n\), для которых \(3^n\mid10^n-1\).
Сравните \(n\) с \(v_3(10^n-1)\).
По LTE \(v_3(10^n-1)=v_3(9)+v_3(n)=2+v_3(n)\). Нужно \(2+v_3(n)\ge n\). Проверяем: \(n=1,2,3\) подходят. Если \(n\ge4\), то \(v_3(n)\le n-3\) с большим запасом; точнее \(2+v_3(n)
Найдите все натуральные \(n\), для которых \(7^n\mid8^n-1\).
Используйте \(v_7(8^n-1)=1+v_7(n)\).
Нужно \(1+v_7(n)\ge n\). При \(n=1\) условие выполнено. Если \(n\ge2\), то \(v_7(n)\le \log_7 n
Пусть \(p\) - нечётный простой, \(p\mid a-b\), \(p^2\nmid a-b\), \(p\nmid ab\). Докажите, что \(p^r\mid a^n-b^n\) тогда и только тогда, когда \(p^{r-1}\mid n\).
При данных условиях \(v_p(a-b)=1\).
По LTE \(v_p(a^n-b^n)=v_p(a-b)+v_p(n)=1+v_p(n)\). Делимость \(p^r\mid a^n-b^n\) равносильна \(1+v_p(n)\ge r\), то есть \(v_p(n)\ge r-1\). Это равносильно \(p^{r-1}\mid n\).
Докажите, что при \(m\ge1\) выполнено \(v_2(3^{2^m}-1)=m+2\).
Примените формулу LTE для \(p=2\), \(a=3\), \(b=1\), \(n=2^m\).
\(v_2(3^{2^m}-1)=v_2(3-1)+v_2(3+1)+v_2(2^m)-1=1+2+m-1=m+2\).