1. докажите,что: а) число 7 в 100 степени минус 1 делится на 2. б) число 6 в 2000 степени минус 3 в 2000 степени делится на 5. 2. если натуральное число делится на a и на b, то оно делится и на произведение ab. для каких натуральных чисел a и b такое утверждение неверно? ответ объясните. 3. определите, может ли разность 2-ух взаимно простых чисел иметь с одним из этих чисел наибольший общий делитель, больше единицы. ответ объясните. 4. известно, что m и n- 2 различных простых числа. назовите все делители числа: а) m умноженное n во 2-ой степени. б) m в 3 степени умноженное n.

1. а) Число делится на 2, так как любая степень нечетного числа 7 нечетна, а разность двух нечетных чисел четна; б) Число делится на 5, так как $6^{2000}$ оканчивается на 6, а $3^{2000}=(3^4{)}^{500}={81}^{500}$ оканчивается на 1, их разность оканчивается на 5. 2. Утверждение неверно для чисел $a$ и $b$, имеющих общий делитель больше 1 ( $\gcd (a,b)>1$). 3. Нет, не может, так как если разность и число имеют общий делитель, то на него должно делиться и второе число, что противоречит их взаимной простоте. 4. а) $1,m,n,n^2,mn,m{n}^2$; б) $1,m,m^2,m^3,n,mn,m^{2}n,m^{3}n$.

️ Шаг 1: Доказательство делимости Для пункта (а) заметим, что число 7 является нечетным. Любая натуральная степень нечетного числа также является нечетным числом. Следовательно, $7^{100}$ — нечетное. Разность двух нечетных чисел $7^{100}-1$ всегда является четным числом, а значит, делится на 2. Для пункта (б) воспользуемся свойствами сравнений по модулю 5: $6\equiv 1\left(\mathrm{mod}5\right)⟹6^{2000}\equiv 1^{2000}\equiv 1\left(\mathrm{mod}5\right)$ $3^2=9\equiv -1\left(\mathrm{mod}5\right)⟹3^{2000}=(3^2{)}^{1000}\equiv (-1{)}^{1000}\equiv 1\left(\mathrm{mod}5\right)$ Следовательно, $6^{2000}-3^{2000}\equiv 1-1=0\left(\mathrm{mod}5\right)$, что доказывает делимость на 5. ️ Шаг 2: Анализ утверждения о произведении Утверждение "если число делится на $a$ и на $b$, то оно делится на $ab$" верно только тогда, когда числа $a$ и $b$ взаимно просты ( $\gcd (a,b)=1$). Оно неверно, если $a$ и $b$ имеют общий делитель больше единицы. Пример: Пусть $a=6$ и $b=10$. Число $n=30$ делится и на 6, и на 10. Однако $n=30$ не делится на $ab=60$. Это происходит потому, что общие множители "дублируются" в произведении $ab$, но не обязаны дублироваться в самом числе $n$. ️ Шаг 3: Разность взаимно простых чисел Пусть $a$ и $b$ — взаимно простые числа, то есть $\gcd (a,b)=1$. Рассмотрим их разность $c=a-b$. Допустим, что $\gcd (c,a)=d$. По определению делителя:

1. $d$ делит $a$ $d$ делит $c$ (то есть $a-b$)
   Если $d$ делит $a$ и их разность $a-b$, то $d$ обязано делить и число $b$, так как $b=a-(a-b)$. Таким образом, $d$ является общим делителем $a$ и $b$. Но так как по условию $\gcd (a,b)=1$, то и $d$ может быть равно только 1. Следовательно, наибольший общий делитель разности и любого из этих чисел не может быть больше единицы.

️ Шаг 4: Нахождение всех делителей Число делителей для выражения $p_1^{a_1}\cdot p_2^{a_2}$ рассчитывается как $(a_1+1)(a_2+1)$. а) Для числа $m^1\cdot n^2$ количество делителей равно $(1+1)(2+1)=6$. Список делителей: $1,m,n,n^2,mn,m{n}^2$. б) Для числа $m^3\cdot n^1$ количество делителей равно $(3+1)(1+1)=8$. Список делителей: $1,m,m^2,m^3,n,mn,m^{2}n,m^{3}n$. Ответ:

1. а) доказано через четность; б) доказано через остатки. 2. Неверно для чисел, у которых $\gcd (a,b)>1$. 3. Не может, так как это противоречит условию взаимной простоты. 4. а) $1,m,n,n^2,mn,m{n}^2$; б) $1,m,m^2,m^3,n,mn,m^{2}n,m^{3}n$.

Нужно ли подготовить аналогичные примеры для тренировки или разобрать более сложные свойства наибольшего общего делителя?