2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Найти все простые
Сообщение23.08.2016, 14:51 


24/12/13
351
Найдите все простые числа $p$ для которых число $\frac{p^p-1}{p-1}$ - простое.

 Профиль  
                  
 
 Re: Найти все простые
Сообщение23.08.2016, 15:50 
Заслуженный участник


20/08/14
11065
Россия, Москва

(Ответ?)

$p=(2,3,19,31)$ - найдены тупым перебором, до $p=3000$ других нет.

 Профиль  
                  
 
 Re: Найти все простые
Сообщение23.08.2016, 15:54 
Заслуженный участник
Аватара пользователя


01/08/06
3049
Уфа
A088790

 Профиль  
                  
 
 Re: Найти все простые
Сообщение23.08.2016, 16:12 


11/08/16
193
Компьютерным перебором до 10000 получились только 2 и 3.

-- 23.08.2016, 16:13 --

Dmitriy40 в сообщении #1146164 писал(а):

(Ответ?)

$p=(2,3,19,31)$ - найдены тупым перебором, до $p=3000$ других нет.

19 и 31 не подходит лично проверял

 Профиль  
                  
 
 Re: Найти все простые
Сообщение23.08.2016, 16:36 
Заслуженный участник
Аватара пользователя


19/12/10
1546
sa233091 в сообщении #1146168 писал(а):
19 и 31 не подходит лично проверял

Альфа с вами не согласна здесь и тут.

 Профиль  
                  
 
 Re: Найти все простые
Сообщение24.08.2016, 21:34 


11/08/16
193
whitefox в сообщении #1146171 писал(а):
sa233091 в сообщении #1146168 писал(а):
19 и 31 не подходит лично проверял

Альфа с вами не согласна здесь и тут.

Ой прошу прощения, я ошибся. Неправильно посчитал.

 Профиль  
                  
 
 Re: Найти все простые
Сообщение25.08.2016, 05:24 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
sa233091 в сообщении #1146168 писал(а):
Компьютерным перебором до 10000 получились только 2 и 3.
sa233091 в сообщении #1146168 писал(а):
19 и 31 не подходит лично проверял
sa233091 в сообщении #1146390 писал(а):
Ой прошу прощения, я ошибся. Неправильно посчитал.
Выходит, сначала вы построили неправильную программу (а не приведёте ли её?), а потом ещё попытались защитить полученные ею неверные результаты, неверно посчитав сами. Как-то это несерьёзно, согласитесь.

 Профиль  
                  
 
 Re: Найти все простые
Сообщение25.08.2016, 05:33 
Заслуженный участник


20/08/14
11065
Россия, Москва
Да что сложного в той программе-то? Три оператора и всё (PARI/GP):
Код:
forprime(p=2,10000, if(isprime((p^p-1)/(p-1)), print("p=",p)))

 Профиль  
                  
 
 Re: Найти все простые
Сообщение25.08.2016, 05:46 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
В программе ничего сложного, с вами спорить не стану. Одна строчка в Wolfram Language:
Код:
Select[Prime /@ Range[1000], PrimeQ[(#^# - 1)/(# - 1)] &]
Хотелось бы знать, какие сложности испытывал предыдущий упомянутый мною участник.

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

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



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

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


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

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