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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Как решить сравнение 40x = 23 (mod 613)?
СообщениеДобавлено: 05 май 2014, 09:15 
Не в сети
Начинающий
Зарегистрирован:
05 май 2014, 08:59
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите решить сравнение 40x = 23 (mod 613)
613 - простое, значит 40^612 = 1 (mod 613)
Дальше не знаю как (у меня в учебнике всего один пример).
По логике примера, x = 23 * 40^611 (mod 613)
Высчитал очень большое число и получилось x = 311 (mod 613)
Подставляю X: 40 * 311 / 613, остаток от деления совсем не 23.
Подскажите, как правильно решать, а то уже пятый день читаю интернет, не могу понять, где ошибка.
На всех форумах, либо нельзя задавать подобные вопросы, либо драконские правила к оформлению вопросов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как решить сравнение 40x = 23 (mod 613)?
СообщениеДобавлено: 05 май 2014, 09:43 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
bambambigelow писал(а):
Помогите решить сравнение 40x = 23 (mod 613)

Это сравнение решается очень просто.
[math]40x\equiv 23-11\cdot613\pmod {613}[/math] и т.д.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как решить сравнение 40x = 23 (mod 613)?
СообщениеДобавлено: 05 май 2014, 17:26 
Не в сети
Оракул
Зарегистрирован:
09 сен 2011, 12:29
Сообщений: 760
Cпасибо сказано: 16
Спасибо получено:
221 раз в 185 сообщениях
Очков репутации: 89

Добавить очки репутацииУменьшить очки репутации
viewtopic.php?f=48&t=33005
их много!! :O:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как решить сравнение 40x = 23 (mod 613)?
СообщениеДобавлено: 05 май 2014, 17:41 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
bambambigelow писал(а):
Подскажите, как правильно решать, а то уже пятый день читаю интернет, не могу понять, где ошибка.

Надо читать учебник Бухштаба

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Решить сравнение

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

SlimSalamin

1

339

27 май 2018, 15:19

Решить сравнение

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

Smilelan

4

539

17 май 2018, 10:10

Решить сравнение

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

kerim

2

472

09 янв 2015, 21:00

Решить сравнение

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

TheAs110z

2

287

23 дек 2018, 18:48

Как решить сравнение со степенью?

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

newtagi

1

370

14 дек 2017, 20:30

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

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

turok412

8

716

27 май 2019, 21:02

Решить сравнение по модулю

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

K1b0rg

9

1371

27 июн 2018, 03:58

Решить сравнение с помощью индексов

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

kicultanya

9

1226

03 апр 2018, 13:29

Решить сравнение методом цепных дробей

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

nataha-17_91

4

1865

04 июн 2014, 20:07

Решить методом линейного подъема сравнение

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

Maxon_8841

0

377

20 дек 2015, 18:06


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



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

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


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

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

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

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