РЕШУ УРОК: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 26 № 7457 Добавить в вариант

Найдите остаток от деления  $13 в степени левая круглая скобка 20 правая круглая скобка$ на 5.

Спрятать решение

Решение.

Используем малую теорему Ферма:

$13 в степени левая круглая скобка 20 правая круглая скобка = левая круглая скобка 13 в степени 4 правая круглая скобка в степени 5 } \equiv левая круглая скобка 1 левая круглая скобка mod 5 правая круглая скобка правая круглая скобка в степени 5 \equiv 1 левая круглая скобка mod 5 правая круглая скобка .$

Ответ: 1.

Спрятать решение · Помощь