2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помогите решить сравнение
Сообщение03.05.2014, 13:17 


03/05/14
3
Помогите, пожалуйста, решить сравнение $40x = 23 (\mod 613)$
Решал так: преобразовал к уравнению вида $40^{\Phi(613)} = 1 (\mod 613)$
Получается $40^{612} = 1 (\mod 613)$
Затем, в учебнике пишут, что $x = 23 \cdot 40^{612} (\mod 613)$
Объясните, по какому правилу такая подстановка произошла?

 Профиль  
                  
 
 Posted automatically
Сообщение03.05.2014, 13:24 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом

bambambigelow
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 Профиль  
                  
 
 Posted automatically
Сообщение05.05.2014, 08:56 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.

 Профиль  
                  
 
 Re: Помогите решить сравнение
Сообщение05.05.2014, 14:54 
Заслуженный участник


20/12/10
9116
bambambigelow в сообщении #858531 писал(а):
Затем, в учебнике пишут, что $x = 23 \cdot 40^{612} (\mod 613)$
У Вас опечатка, на самом деле там пишут так: $x \equiv 23 \cdot 40^{611} \pmod{613}$. Подставьте это в сравнение $40x \equiv 23 \pmod{613}$, чтобы убедиться, что всё правильно.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group