Приветствую Вас, уважаемые Читатели! Продолжаем тему простых чисел и сегодня обратимся к удивительной константе, которая буквально воспроизводит одно за одним все простые числа. Практически Perpetuum Mobile в мире математики! Эх, если бы всё было так просто..., но, впрочем, поехали!
Вот это число, выведенное, кстати, совсем недавно (об это есть видео на канале Numberphile). К этой константе прикладывается формула:
"Перевернутые буквы Г" обозначают уже знакомую моим постоянным читателям "функцию пола", иначе говоря, функцию, отбрасывающую знаки после запятой. Давайте проверим, какой результат выдает эта формула:
Следующими цифрами будут 7, 11,13 и т.д. Остается вопрос: до каких пор?
Вот тут-то и вскрываются неприятные подробности об этой константе. Оказывается, чтобы записать константу, которая генерирует простые числа, мы эти простые числа должны знать!
В основе всего "цирка" лежит вот такая формула:
Таким образом, чтобы сгенерировать более длинный список простых чисел, нам нужно знать всё большее их количество. Ничего не напоминает?)))
- Читайте про простые числа Мерсенна
