1. Главная
  2. Библиотека
  3. Высшая математика
  4. Найдите остаток от деления суммы 7 в степени 10 + 11 в степени 10 на 80.

Найдите остаток от деления суммы 7 в степени 10 + 11 в степени 10 на 80.

«Найдите остаток от деления суммы 7 в степени 10 + 11 в степени 10 на 80.»
  • Высшая математика

Условие:

Найдите остаток от деления суммы 710 + 1110 на 80. 

Решение:

Найдём сначала остаток от деления числа 710 на 80.

Так как 72 = 49, то, то 72 49(mod 80).

Возводя обе части этого сравнения в квадрат, получим:

74 492(mod 80).

Отсюда 74 492(mod 80), т.е. 74 2401(mod 80).

Так как 2401 1(mod 80), то отсюда по свойству транзитивности получим:

74 1(mod 80).

Возводя обе части этог...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет