Для решения сравнения 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 - целое число. |
Вопросы и ответы |
Поиск
Никита Козицин | Репутация: 0 (Без голоса)
19 декабря 2023 в 16:32
Тема: Базы данных
Николай Шахов | Репутация: 0 (Без голоса)
6 ноября 2023 в 22:02
Тема: Базы данных
Акерке Нурбекова | Репутация: 0 (Без голоса)
25 октября 2023 в 20:48
Тема: Базы данных
Владимир Лютов | Репутация: 0 (Без голоса)
30 мая 2023 в 18:00
Тема: Базы данных
Анна Юдахина | Репутация: 0 (Без голоса)
18 апреля 2023 в 17:30
Тема: Базы данных
Виктор Мизгулин | Репутация: 0 (Без голоса)
16 апреля 2023 в 00:42
Тема: Базы данных
Алиса Маркова | Репутация: 0 (Без голоса)
25 ноября 2022 в 12:37
Тема: Базы данных
Татьяна Мамаева | Репутация: 0 (Без голоса)
15 июля 2022 в 15:49
Тема: Базы данных
Виктория Борисова | Репутация: 0 (Без голоса)
16 сентября 2021 в 04:19
Тема: Базы данных
Светлана Д | Репутация: 0 (Без голоса)
2 июня 2021 в 08:10
Тема: Базы данных
Талгат Жулкаров | Репутация: 0 (Без голоса)
29 апреля 2021 в 21:01
Тема: Базы данных
Вячеслав Онишору | Репутация: 0 (Без статуса)
14 марта 2021 в 22:49
Тема: Базы данных
Михаил Шведов | Репутация: 0 (Без голоса)
13 марта 2021 в 09:06
Тема: Базы данных
Руслан Ульмасов | Репутация: 0 (Без голоса)
12 марта 2021 в 21:08
Тема: Базы данных
Светлана Игнатова | Репутация: 0 (Без голоса)
22 декабря 2020 в 22:49
Тема: Базы данных
АНАС ИКРАЙЕМ | Репутация: 0 (Без голоса)
25 ноября 2020 в 20:54
Тема: Базы данных
АНАС ИКРАЙЕМ | Репутация: 0 (Без голоса)
25 ноября 2020 в 11:45
Тема: Базы данных
АНАС ИКРАЙЕМ | Репутация: 0 (Без голоса)
23 ноября 2020 в 20:19
Тема: Базы данных
Алексей Пожалостин | Репутация: 0 (Без голоса)
7 октября 2020 в 07:54
Тема: Базы данных
Александр Михасенко | Репутация: 104 (Кандидат)
18 сентября 2020 в 22:36
Тема: Базы данных
Добрый день. Сертификаты выдаются на то фио, которое было указано при регистрации.