|
Формула для нахождения n-ого простого числа.
|
|
| rznusl | Дата: Воскресенье, 14.03.2010, 22:50 | Сообщение # 1 |
|
Admin
Группа: Заблокированные
Сообщений: 949
Репутация: 0
Статус: Offline
| http://dxdy.ru/topic13827.html
Quote Идущий писал(а):
Someone, а как Вы считаете формула простых чисел существует? Посмотрите вот это: http://primes.utm.edu/notes/faq/p_n.html.
|
| |
| |
| Гость | Дата: Суббота, 24.07.2010, 07:28 | Сообщение # 2 |
|
Группа: Гости
| Насколько я знаю, формулы для вычисления ВСЕХ простых чисел еще не обнаружили. Есть формулы для вычисления НЕКОТОРЫХ простых чисел, правда, сколь угодно больших, например 2n-1 (числа Мерсенна) , где n простое число. Некоторые особо терпеливые математики тратили полжизни на то, чтобы определить, простое число или нет из этого вида.
|
| |
| |
| NeKuhulin | Дата: Вторник, 03.08.2010, 15:43 | Сообщение # 3 |
|
Рядовой
Группа: Пользователи
Сообщений: 6
Репутация: 0
Статус: Offline
| На протяжении столетий ученые продолжают разработку основных методов выделения простых чисел. Начало положено еще Евклидом в "Началах", свой вклад вносили такие великие математикаикак Ферма, Эйлер и многие другие. Сейчас математики бьются над тем, чтобы определить максимально возможное простое число и доказать, что это предел. Пока это действительно число Мерсенна. Но научное сообщество не пришло к единству в этом вопросе. Не думаю, что в ближайшее время будет какой-то прорыв в теории простых чисел.
|
| |
| |
| Гость | Дата: Среда, 04.08.2010, 13:54 | Сообщение # 4 |
|
Группа: Гости
| Возможно, из всех занимательных задач в теории чисел самая занимательная — это поиски простых чисел. Подобно золотым самородкам, они скрываются в «породе» остальных чисел. Напомним, что простое число — это то, которое не делится ни на какое другое, кроме 1 и на само себя. Такие числа редки. Правда, у самых истоков великой реки Континуума (множества всех чисел), пока числа еще невелики, они встречаются достаточно часто, но затем быстро растворяются в потоке, по мере того как величина чисел растет. Существуют различные способы поиска простых чисел. Можно даже построить специальное просеивающее устройство, подобное промывным желобам, которые старатели применяют при поиске самородков, но так или иначе их приходится искать, потому что никто не знает, где они могут встретиться. Формулы для простых чисел не существует. Есть, правда, кое-какие геологические приметы, по которым можно искать их залежи. Так же как когда-то тысячи золотоискателей бросились в Калифорнию и на Юкон промывать песок в горных речушках в поисках крупинок желтого металла, так и наши читатели могут отправиться в страну чисел, но налегке, вооружившись лишь этим маленьким руководством.
|
| |
| |
| Kobolt | Дата: Среда, 04.08.2010, 18:27 | Сообщение # 5 |
|
Рядовой
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
| сайт с проверкой на простоту числа лимит 128 цифр
http://ru.numberempire.com/primenumbers.php
Может ето не то что имелось в виду (заранее извиняюсь)
|
| |
| |
| Гость | Дата: Среда, 04.08.2010, 23:35 | Сообщение # 6 |
|
Группа: Гости
| На сегодняшний день поиск простых чисел незавершенной и ученые намегаються доказать невозможнеє а именно определенное количество простых чисел разделив их на:
Сбалансированные простые числа Простые числа Ньюмана-Шенкса-Вильямса Факториальные простые Простые Вильсона Простые-близнецы и другие . Ученые утверждают что в ближайшее время смогут закончить это дело ну ж поживем увидим .
|
| |
| |
| Гость | Дата: Пятница, 06.08.2010, 16:05 | Сообщение # 7 |
|
Группа: Гости
| нет такой формулы!
лично я ни знаю и не видел!
|
| |
| |
| Гость | Дата: Вторник, 10.08.2010, 16:08 | Сообщение # 8 |
|
Группа: Гости
| "Наибольшим известным простым числом по состоянию на сентябрь 2008 года является 2^43112609 − 1. Оно содержит 12 978 189 десятичных цифр и является простым числом Мерсенна (M43112609). Его нашли 23 августа 2008 года на математическом факультете университета UCLA в рамках проекта по распределённому поиску простых чисел Мерсенна GIMPS. Предшествующее по величине известное простое, также являющееся простым числом Мерсенна M37156667, было найдено 6 сентября 2007 года участником проекта GIMPS Гансом-Михаэлем Элвенихом (нем. Hans-Michael Elvenich)
|
| |
| |
| Дмитрий П. | Дата: Суббота, 09.04.2011, 18:06 | Сообщение # 9 |
|
Группа: Гости
| Признаюсь, странные у вас беседы немного)
Самой формулы вида "подставь n - получи p" нет. Есть ряд алгоритмов, есть числа специального вида, есть алгоритмы для чисел специального вида. Но для полноты стоит, всё таки, ответить автору хоть приблежённо: есть полином Матиясевича - в нём гора переменных, производную от него считать упасибоже, поэтому какие значения подставлять для получения числа побольше никому не известно. Больше информации, как обычно, на просторах необъятной
|
| |
| |
