2014 dxdy logo

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

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




 
 Гипотеза двоек и семёрки
Сообщение08.04.2013, 12:32 
Аватара пользователя
Всякое число вида $$\underbrace{2^{2^{\cdot^{\cdot^{2}}}}}_{n>1}+7$$ является простым.
Имеет ли такая гипотеза право на существование?
Для $2\le n\le 4$ она верна, а для больших $n$ --- пока неизвестно.
А вдруг правда все они простые?

 
 
 
 Re: Гипотеза двоек и семёрки
Сообщение08.04.2013, 15:39 
Аватара пользователя
Случай $n = 5$ вполне в пределах сил обычной домашней машины. Число $2^{2^{2^{2^2}}} + 7$ не простое, так как не удовлетворяет малой теореме Ферма с основанием $2$.
Код:
$ gp
[skip logo]
parisize = 8000000, primelimit = 500509
? n = 2^(2^(2^(2^2))) + 7;
? ispseudoprime(n)
%2 = 0
? Mod(2, n)^(n-1) == Mod(1, n)
%3 = 0

 
 
 
 Re: Гипотеза двоек и семёрки
Сообщение08.04.2013, 15:45 
Аватара пользователя
Xaositect,
Грустно :cry:
А я думала, что формулу для простых чисел нашла.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group