2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Помогите найти простые числа: p^2k = p (mod 2kp+1)
Сообщение29.05.2010, 10:58 


15/12/05
754
Помогите найти простые числа $p$, которые сделают справедливым сравнение:

$p^{2k} \equiv p ($\mod 2kp+1$)

Я думал таких простых чисел не существует, но совсем случайно попалось одно такое простое число - $5^{2*3}  \equiv 5 \mod 31$. и вот уже месяц не могу сдвинуться в решении.

Может $p=5$ - это единственное решение?

 Профиль  
                  
 
 Re: Помогите найти простые числа: p^2k = p (mod 2kp+1)
Сообщение29.05.2010, 14:24 
Заслуженный участник
Аватара пользователя


01/08/06
3132
Уфа
Вероятно, Вы имели в виду уравнение: $p^{2k}\equiv {\mathbf 1}\pmod{2kp+1}$.

Вот ещё решения:

p=2; k=4, 10, 18, 22, 24, 28
p=3; k=10, 11, 12, 15, 17
p=7; k=3
p=11; k=6
p=13; k=4, 6
p=19; k=4

 Профиль  
                  
 
 Re: Помогите найти простые числа: p^2k = p (mod 2kp+1)
Сообщение29.05.2010, 15:55 


15/12/05
754
worm2 в сообщении #325213 писал(а):
Вероятно, Вы имели в виду уравнение: $p^{2k}\equiv {\mathbf 1}\pmod{2kp+1}$.


Да, имел ввиду это.

(Оффтоп)

Просто давно не обращался к этому сравнению и по памяти написал вопрос с ошибкой.
Благодарю за помощь! Вы мне сильно помогли.

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

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



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

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


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

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