Домашние задания: Алгебра
Найдите остаток а) 53^(999) от деления на 323 б) 2^3^5^2021 от деления на 191
Найдите остаток а) 53^(999) от деления на 323 б) 2^3^5^2021 от деления на 191
А) mod 17:
53^999 = 2^999 = 2^(16*62 + 7) = 2^7 = 128 = 9
mod 19:
53^999 = -4^999 = -4^(18*55 + 9) = -4^9 = -2^18 = -1 = 18
=> 53^999 mod 323 = 17a+9 = 19b + 18, 19b mod 17 = 2b mod 17 = 9 - 18 = 8, b = 4, 19b + 18 = 94
53^999 = 2^999 = 2^(16*62 + 7) = 2^7 = 128 = 9
mod 19:
53^999 = -4^999 = -4^(18*55 + 9) = -4^9 = -2^18 = -1 = 18
=> 53^999 mod 323 = 17a+9 = 19b + 18, 19b mod 17 = 2b mod 17 = 9 - 18 = 8, b = 4, 19b + 18 = 94
б), буду пошагово использовать теорему Эйлера
НОД (2^3^5^2021, 191) = 1, ф (191) = 190
НОД (3^5^2021, 190) = 1, ф (190) = 1*4*18 = 72
НОД (5^2021, 72) = 1, ф (72) = (8-4)*(9-3) = 24
2021 = 84*24 + 5
Полетели в обратную сторону, ниже mod обозначает не сравнение по модулю, а остаток от деления.
5^2021 mod 72 = 5^5 mod 72 = 29
3^5^2021 mod 190 = 3^29 mod 190 = 143
2^3^5^2021 mod 191 = 2^143 mod 191 = 134
Остаток от деления 2^143 на 191 (и аналогичные выше) могу тебе предложить искать алгоритмом быстрого возведения в степень по модулю. Либо - отдельно искать остатки от деления на простые делители числа 191, как предложено выше.
На всё про всё уйдет несколько десятков минут арифметических упражнений,
Альтернатива вычислениям на бумажке - калькулятор/программа, при должном навыке программа пишется минут за 5.

НОД (2^3^5^2021, 191) = 1, ф (191) = 190
НОД (3^5^2021, 190) = 1, ф (190) = 1*4*18 = 72
НОД (5^2021, 72) = 1, ф (72) = (8-4)*(9-3) = 24
2021 = 84*24 + 5
Полетели в обратную сторону, ниже mod обозначает не сравнение по модулю, а остаток от деления.
5^2021 mod 72 = 5^5 mod 72 = 29
3^5^2021 mod 190 = 3^29 mod 190 = 143
2^3^5^2021 mod 191 = 2^143 mod 191 = 134
Остаток от деления 2^143 на 191 (и аналогичные выше) могу тебе предложить искать алгоритмом быстрого возведения в степень по модулю. Либо - отдельно искать остатки от деления на простые делители числа 191, как предложено выше.
На всё про всё уйдет несколько десятков минут арифметических упражнений,
Альтернатива вычислениям на бумажке - калькулятор/программа, при должном навыке программа пишется минут за 5.

Похожие вопросы
- Найти количество четырехзначных чисел, состоящих из цифр 0,1,2,4,5,7,8,9 при условии, что оно делится на пять.
- 1)25+10x-8x2=0 решите уравнение 2) найдите значение выражения (16a2-1/25b2) : (4a-1/5b) при a=-3/4 и b=-1/20
- Помогите решить пожалуйста Только 3 под б, 4 и 5 задание
- Объясните пожалуста откуда в решении взялись цифры 2 и 5?31(x+2y)-5(6x+11y).
- Помогите решить уравнение : 1) 2х2+3х+1=0 2) 4х2+10х-6=0 3) 3х2+32х+80=0 4) х2+7х+2=0 5)16х2-9=0 6) х2+2х=0
- Оцените периметр и площадь прямоугольника со сторонами a и b если 1,6<a<1,7 , 3,4<b<3,5
- 2х+3/х^2-4х-х-1/х^2-2х=5/х решите уравнение пожалуйста
- Найдите значения функции f(x) = x+1/x^2+2x+5 в точке максимума
- Найдите промежутки возрастания и убывания функции y=3x^2+3
- Почему решая это уравнение (X^2-4x+5)^2=(x^2-2x-1)^2 можно убрать степень справа и слева