Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 5 ] |
|
Автор | Сообщение | |
---|---|---|
KeepCalm |
|
|
d = 3[math]^{-1}[/math] mod (9167368) Точнее мне очень хочется узнать алгоритм решения. А ответ я уже итак нашел здесь http://www.wolframalpha.com/input/?i=d+ ... od(9167368). |
||
Вернуться к началу | ||
swan |
|
|
Расширенный алгоритм Евклида
|
||
Вернуться к началу | ||
vorvalm |
|
|
Если вы имеете понятие о сравнениях по модулю, то все элементарно.
1) надо избавиться от отрицательной степени,( умножить обе части сравнения на 3) 2) определить сумму цифр модуля,(37) 3) чтобы это число делилось на 3, надо убрать 1 (9167368 -1) 4) т.к. в правой части сравнения у нас +1, то придется перевести в правую часть отрицательный модуль и получим [math]3d\equiv -9167367\pmod {9167368}[/math] [math]d\equiv -3055789\pmod {9167368}[/math] lДля получения положительного решения надо прибавить модуль |
||
Вернуться к началу | ||
KeepCalm |
|
|
В том то все и дело, что не очень понимаю, что такое сравнение по модулю.
|
||
Вернуться к началу | ||
vorvalm |
|
|
KeepCalm писал(а): В том то все и дело, что не очень понимаю, что такое сравнение по модулю. Тогда посмотрите А.А.Бухштаб "Теория чисел" раздел "Сравнения" |
||
Вернуться к началу | ||
[ Сообщений: 5 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Сравнение по модулю
в форуме Теория чисел |
5 |
863 |
07 ноя 2015, 20:27 |
|
Сравнение по модулю
в форуме Линейная и Абстрактная алгебра |
3 |
284 |
27 окт 2020, 17:03 |
|
Сравнение по модулю
в форуме Теория чисел |
1 |
595 |
07 ноя 2015, 20:09 |
|
Сравнение по модулю
в форуме Теория чисел |
1 |
321 |
04 июн 2020, 00:36 |
|
Сравнение по модулю
в форуме Теория чисел |
1 |
500 |
04 фев 2017, 18:16 |
|
Сравнение по модулю
в форуме Алгебра |
2 |
437 |
09 дек 2017, 11:25 |
|
Решить сравнение по модулю 3x = -14 (mod 1)
в форуме Теория чисел |
8 |
716 |
27 май 2019, 21:02 |
|
Задача на сравнение по модулю
в форуме Линейная и Абстрактная алгебра |
12 |
508 |
05 янв 2023, 19:09 |
|
Задача на сравнение по модулю
в форуме Линейная и Абстрактная алгебра |
9 |
292 |
02 дек 2021, 20:44 |
|
Задача на сравнение по модулю
в форуме Линейная и Абстрактная алгебра |
6 |
226 |
28 окт 2021, 16:50 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |