Для решения сравнения 91x = 1 (mod 132) с помощью цепных дробей, мы будем использовать алгоритм Евклида расширенный. Найдем наибольший общий делитель (НОД) для 91 и 132: 91 = 132 * 0 + 91 НОД(91, 132) = 91 Теперь мы будем решить систему сравнений: 91 * x = 1 (mod 132) Используем алгоритм Евклида расширенный для нахождения x и y: 91 = 132 * 0 + 91 Переходим к следующему шагу: 132 = 91 * 1 + 41 Теперь находим обратные числа: 1 = 41 - 10 * 4 Таким образом, x = -13 (mod 132). Теперь найдем x в пределах от 0 до 131: x = -13 + 132 * k, где k - целое число x = 119 + 132 * k Таким образом, решением сравнения 91x = 1 (mod 132) является x = 119 + 132 * k, где k - целое число. |
Вопросы и ответы |
Поиск
Александр Шубин | Репутация: 102 (Кандидат)
1 ноября 2023 в 10:57
Тема: Программирование
Тансулуу Эгенова | Репутация: 0 (Без голоса)
31 октября 2023 в 08:21
Тема: Программирование
Мария Ярошенко | Репутация: 0 (Без голоса)
30 октября 2023 в 15:53
Тема: Безопасность
лариса кардонэ | Репутация: 0 (Без голоса)
26 октября 2023 в 16:50
Тема: Графика и дизайн
Акерке Нурбекова | Репутация: 0 (Без голоса)
25 октября 2023 в 20:48
Тема: Базы данных
Вячеслав Хатеев | Репутация: 2 (Без голоса)
25 октября 2023 в 15:48
Тема: Программирование
Сергей Голомин | Репутация: 0 (Без голоса)
21 октября 2023 в 10:34
Тема: Графика и дизайн
настя калинина | Репутация: 0 (Без голоса)
20 октября 2023 в 00:00
Тема: Математика
Светлана Березина | Репутация: 0 (Без голоса)
19 октября 2023 в 15:13
Тема: Экология
Серафима Литвинова | Репутация: 0 (Без голоса)
16 октября 2023 в 11:32
Серафима Литвинова | Репутация: 0 (Без голоса)
15 октября 2023 в 05:37
Айгуль Баймаханова | Репутация: 0 (Без голоса)
12 октября 2023 в 12:48
Тема: Медицина
roman tolshakov | Репутация: 0 (Без голоса)
6 октября 2023 в 10:31
Тема: Игры
Марина Андреева | Репутация: 2 (Без голоса)
6 октября 2023 в 07:06
Тема: Графика и дизайн
Александра Тарасова | Репутация: 0 (Без голоса)
5 октября 2023 в 14:15
Александра Тарасова | Репутация: 0 (Без голоса)
4 октября 2023 в 22:22
Светлана Шевченко | Репутация: 0 (Без голоса)
3 октября 2023 в 17:00
Светлана Шевченко | Репутация: 0 (Без голоса)
3 октября 2023 в 10:19
Татьяна Ширяева | Репутация: 0 (Без голоса)
30 сентября 2023 в 00:51
Тема: Образование
Bayaliyev Bauyrzhan | Репутация: 0 (Без голоса)
28 сентября 2023 в 12:19
Тема: Операционные системы
Добрый день. Напишите все на dpo@intuit.ru