Счастливое число
- Счастливое число — натуральное число в наборе, генерируемое определенным «ситом».
- Сито похоже на сито Эратосфена, но исключает числа на основе их положения в наборе, а не значения.
- Термин «счастливое число» был введен в 1956 году в статье Гардинера, Лазаруса, Метрополиса и Улама.
- Счастливые числа обладают некоторыми общими свойствами с простыми числами, такими как асимптотическое поведение.
- Существует бесконечно много счастливых чисел.
- Двойные счастливые числа и двойные простые числа-близнецы встречаются с одинаковой частотой.
- Некоторые математики предполагают, что некоторые общие свойства счастливых чисел могут быть обнаружены в других наборах чисел, генерируемых решетами неизвестной формы.
- Процесс просеивания отличается от применения сита Эратосфена, где список чисел, которые просчитывает сито, отличается при каждом проходе.
- Счастливое простое число — это простое счастливое число, и предполагается, что существует бесконечно много счастливых простых чисел.
Полный текст статьи: