2014 dxdy logo

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

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




 
 формула простых чисел?
Сообщение21.03.2007, 22:53 
как известно, простые числа - это числа, которые делятся только на себя и на единичку(1,2,3,5,7,11....) А существует ли формула простых чисел?

 
 
 
 
Сообщение21.03.2007, 23:04 
Аватара пользователя
Буквально недавно обсуждалось здесь

 
 
 
 
Сообщение21.03.2007, 23:38 
Аватара пользователя
:evil:
И с год назад, здесь. Здесь, кстати, ссылок поболее…

Кстати, 1 простым числом не является. По общепринятому определению.

 
 
 
 Re: формула простых чисел?
Сообщение22.03.2007, 08:51 
Аватара пользователя
Диман писал(а):
как известно, простые числа - это числа, которые делятся только на себя и на единичку(1,2,3,5,7,11....)

Неверно, простые числа - это натуральные числа, которые имеют ровно два натуральных делителя.
Число 1 простым не является.

 
 
 
 
Сообщение22.03.2007, 12:32 
Аватара пользователя
Why is the number one not a prime?

 
 
 
 
Сообщение22.03.2007, 13:10 
Кстати одним из побочных результатов доказательства 10 проблемы Гильберта явилось доказательство существования многочлена от нескольких переменных множество положительных значений которого в точности совпадает с множеством простых чисел. И даже предъявлен такой многочлен, кажется, от 5 переменных.

Пардон :oops: кажется я повторяюсь. Все это уже обсуждалось. Ссылки выше.

Добавлено спустя 18 минут 52 секунды:

 
 
 
 
Сообщение22.03.2007, 13:10 
Аватара пользователя
Matijasevic's polynomial
$(k+2)\{1-[wz+h+j-q]^2-[(gk+2g+k+1)(h+j)+h-z]^2-[2n+p+q+z-e]^2-[16(k+1)^3(k+2)(n+1)^2+1-f^2]^2-[e^3(e+2)(a+1)^2+1-o^2]^2-[(a^2-1)y^2+1-x^2]^2-[16r^2y^4(a^2-1)+1-u^2]^2-[((a+u^2(u^2-a))^2-1)(n+4dy)^2+1-(x+cu)^2]^2-[n+l+v-y]^2-[(a^2-1)l^2+1-m^2]^2-[ai+k+1-l-i]^2-[p+l(a-n-1)+b(2an+2a-n^2-2n-2)-m]^2-[q+y(a-p-1)+s(2ap+2a-p^2-2p-2)-x]^2-[z+pl(a-p)+t(2ap-p^2-1)-pm]^2\}$

 
 
 
 
Сообщение22.03.2007, 17:15 
А можно ли его как нибудь практически использовать?
Кроме как наслаждаться его существованием и лицезрением? :)

 
 
 
 
Сообщение22.03.2007, 17:17 
Аватара пользователя
Как бы сказать... Он делался не для этого. Искать простые числа, проверять числа на простоту - лучше как-нибудь без него.

 
 
 
 
Сообщение22.03.2007, 17:39 
Аватара пользователя
В книге Радумахера и Теплица "Числа и фигуры" приводится много забавных формул для простых чисел. Например, существует такое число $A$, что числа $[A^{(3^n)}]$ являются простыми при всех натуральных $n$. Однако такие формулы неэффективны, поскольку число $A$ невозможно указать точно.

 
 
 
 
Сообщение23.03.2007, 15:07 
Иначе говоря, задача нахождения числа $A$ сводится к нахождению всех простых чисел :).

А вот мне тоже интересно, за те 20 с лишним лет, что известен многочлен Матиасевича, и подобные ему, они нашли хоть какое-то практическое применение? Насколько я понимаю, трудность заключается в том, что множество сочетаний разных переменных дают одни и те же простые числа, и нельзя указать способ их(переменных) приращения, чтобы многочлен давал простые числа, имеющие последовательные порядковые номера?

 
 
 
 
Сообщение23.03.2007, 15:21 
Надо полагать, описание множества значений переменных, на которых этот многочлен принимает простые значения, не проще описания множества простых чисел.

 
 
 
 
Сообщение23.03.2007, 17:55 
Аватара пользователя
Обратите внимание на форму этого полинома: $(k+2)\{1-[...]^2-[...]^2-\ldots-[...]^2\}$. Он принимает положительные значения только тогда, когда все квадратные скобки равны $0$. Значит, чтобы построить с помощью этого полинома простое число надо сначала решить в натуральных числах систему из 13=ти уравнений с 26-ю переменными.

 
 
 
 Re: формула простых чисел?
Сообщение16.03.2013, 14:43 
Диман в сообщении #58792 писал(а):
как известно, простые числа - это числа, которые делятся только на себя и на единичку(1,2,3,5,7,11....) А существует ли формула простых чисел?


https://primenumberformula.wordpress.com/

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


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