Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Сравнение чисел по модулю
СообщениеДобавлено: 23 ноя 2016, 19:53 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2016, 19:34
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет. Помогите пожалуйста разобраться с решением уравнения.
d = 3[math]^{-1}[/math] mod (9167368)
Точнее мне очень хочется узнать алгоритм решения.
А ответ я уже итак нашел здесь http://www.wolframalpha.com/input/?i=d+ ... od(9167368).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение чисел по модулю
СообщениеДобавлено: 23 ноя 2016, 20:36 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Расширенный алгоритм Евклида

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение чисел по модулю
СообщениеДобавлено: 23 ноя 2016, 20:44 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Если вы имеете понятие о сравнениях по модулю, то все элементарно.

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Для получения положительного решения надо прибавить модуль

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение чисел по модулю
СообщениеДобавлено: 23 ноя 2016, 21:21 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2016, 19:34
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
В том то все и дело, что не очень понимаю, что такое сравнение по модулю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение чисел по модулю
СообщениеДобавлено: 23 ноя 2016, 21:36 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
KeepCalm писал(а):
В том то все и дело, что не очень понимаю, что такое сравнение по модулю.

Тогда посмотрите А.А.Бухштаб "Теория чисел" раздел "Сравнения"

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сравнение по модулю

в форуме Теория чисел

Julia124

5

863

07 ноя 2015, 20:27

Сравнение по модулю

в форуме Линейная и Абстрактная алгебра

mar_chokidar

3

284

27 окт 2020, 17:03

Сравнение по модулю

в форуме Теория чисел

Julia124

1

595

07 ноя 2015, 20:09

Сравнение по модулю

в форуме Теория чисел

Reaver

1

321

04 июн 2020, 00:36

Сравнение по модулю

в форуме Теория чисел

Chemist

1

500

04 фев 2017, 18:16

Сравнение по модулю

в форуме Алгебра

max2000

2

437

09 дек 2017, 11:25

Решить сравнение по модулю 3x = -14 (mod 1)

в форуме Теория чисел

turok412

8

716

27 май 2019, 21:02

Задача на сравнение по модулю

в форуме Линейная и Абстрактная алгебра

ferio23

12

508

05 янв 2023, 19:09

Задача на сравнение по модулю

в форуме Линейная и Абстрактная алгебра

R136a1

9

292

02 дек 2021, 20:44

Задача на сравнение по модулю

в форуме Линейная и Абстрактная алгебра

R136a1

6

226

28 окт 2021, 16:50


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved