1) Обосновать, что число:[tex]96^9 - 32^5 - 48^6[/tex] делится на 102)

1) Обосновать, что число:

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

2) Отыскать остаток от разделенья:

числа  64^29 на 7

3) Отыскать остаток от разделения:

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

Задать свой вопрос
1 ответ
Обозначим остаток от разделенья m на n как m \mod n.

1) (96^9-32^5-48^6) \mod 10\\ \\amp;10;((96\mod 10)^9\mod 10 - (32\mod 10)^5 \mod 10  - \\ -(48 \mod 10)^6 \mod 10 )\mod 10 \\ \\amp;10;(6^9 \mod 10 - 2^5 \mod 10 - 8^6 \mod 10)\mod 10 \\ \\amp;10;(6 - 32\mod 10 - (64\mod 10)^3\mod 10)\mod 10\\\\amp;10;(6 - 2 - 4^3 \mod 10) \mod 10 \\\\amp;10;(6 - 2 - 4) \mod 10 = 0 \\\\amp;10;amp;10;2) 64^29 \mod 7 \\\\amp;10;(64\mod 7) ^29\mod 7 \\ \\amp;10;1^29 \mod 7 = 1\\\\amp;10;amp;10;3) (10^10 + 28^3) \mod 3\\\\amp;10;((10\mod 3)^10\mod 3 + (28\mod 3)^3\mod 3)\mod 3\\\\amp;10;(1^10 \mod 3 + 1^3 \mod 3)\mod 3\\\\amp;10;2 \mod 3 = 2

Виталя Бугмий
Прощу помилование. В 3-ем ошибочно записал пример. Обязано быть:
Вадик Олейнов
10^10 + 28^3 - 1 на 3
Батарченко Злата
Значит, нужно просто отнять единицу, т.к. 1 mod 3 = 1
Олеся
Благодарю.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт