Приветствую Вас, уважаемые Читатели! Продолжаем тему простых чисел и сегодня обратимся к удивительной константе, которая буквально воспроизводит одно за одним все простые числа. Практически Perpetuum Mobile в мире математики! Эх, если бы всё было так просто…, но, впрочем, поехали!
Вот это число, выведенное, кстати, совсем недавно (об это есть видео на канале Numberphile). К этой константе прикладывается формула:
"Перевернутые буквы Г" обозначают уже знакомую моим постоянным читателям "функцию пола", иначе говоря, функцию, отбрасывающую знаки после запятой. Давайте проверим, какой результат выдает эта формула:
Следующими цифрами будут 7, 11,13 и т.д. Остается вопрос: до каких пор?
Вот тут-то и вскрываются неприятные подробности об этой константе. Оказывается, чтобы записать константу, которая генерирует простые числа, мы эти простые числа должны знать!
В основе всего "цирка" лежит вот такая формула:
Кстати, ряд довольно быстро сходится
Таким образом, чтобы сгенерировать более длинный список простых чисел, нам нужно знать всё большее их количество. Ничего не напоминает?)))
Источник: https://static.polityka.pl/_resource/res/path/e5/4e/e54e7127-2e4b-4dc8-84f1-de3c1d585686
- Читайте про простые числа Мерсенна
- Не забыли школьную математику? Попробуйте силы в интеллектуальной игре!
- ССЫЛКА НА ДЗЕН-КАНАЛ и TELEGRAM.