1) Доказать, что число: делится ** 10 2) Найти остаток от деления: числа ** 7 3) Найти...

0 голосов
72 просмотров

1) Доказать, что число:

96^{9} - 32^5 - 48^6 делится на 10

2) Найти остаток от деления:

числа 64^{29} на 7

3) Найти остаток от деления:

числа 10^{10} + 28^3 на 3


Алгебра (433 баллов) | 72 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Обозначим остаток от деления m на n как m \mod n.

1) (96^9-32^5-48^6) \mod 10\\ \\
((96\mod 10)^9\mod 10 - (32\mod 10)^5 \mod 10 - \\ -(48 \mod 10)^6 \mod 10 )\mod 10 \\ \\
(6^9 \mod 10 - 2^5 \mod 10 - 8^6 \mod 10)\mod 10 \\ \\
(6 - 32\mod 10 - (64\mod 10)^3\mod 10)\mod 10\\\\
(6 - 2 - 4^3 \mod 10) \mod 10 \\\\
(6 - 2 - 4) \mod 10 = 0 \\\\

2) 64^{29} \mod 7 \\\\
(64\mod 7) ^{29}\mod 7 \\ \\
1^{29} \mod 7 = 1\\\\

3) (10^{10} + 28^3) \mod 3\\\\
((10\mod 3)^{10}\mod 3 + (28\mod 3)^3\mod 3)\mod 3\\\\
(1^{10} \mod 3 + 1^{3} \mod 3)\mod 3\\\\
2 \mod 3 = 2

(2.1k баллов)
0

Прощу прощение. В третьем неправильно записал пример. Должно быть:

0

10^{10} + 28^3 - 1 на 3

0

Значит, нужно просто вычесть единицу, т.к. 1 mod 3 = 1

0

Благодарю.