Удивительные простые числа: интересные факты и свойства

Простые числа называют кирпичиками математики, из них строятся все целые числа. Также как в химии из атомов строятся все вещества.

Но кроме сложных теорем и нерешенных задач, есть несколько интересных фактов с простыми числами:

Формулы и магические свойства простых чисел

1. Простые квадратичные формы: Оказывается, есть формулы, которые создают длинные последовательности простых чисел. Например, n^2+n+41 даёт простое число для каждого целого числа от 0 до 39. Этот вид математической «магии» — одно из чудес теории чисел, хотя, к сожалению, универсальной формулы для всех простых чисел пока не найдено.

2. Магия остатков: Если возвести любое простое число больше 3 в квадрат и разделить его на 24, всегда получится остаток 1. Это удивительное свойство кажется магией, пока не разберёшься, почему оно работает.

Нерешённые загадки простых чисел

3. Бесконечное изучение: Мы изучаем простые числа уже тысячи лет, но всё ещё не знаем ответов на многие фундаментальные вопросы, такие как гипотеза близнецов (есть ли бесконечно много простых пар, отличающихся на 2?) и гипотеза Гольдбаха (можно ли любое чётное число представить как сумму двух простых?).

4. Милсовы простые числа: Существует константа A, которая при возведении в степень 3^n и округлении вниз до целого, дает простое число для любого целого n. Это странное и редкое свойство называется теоремой Миллса.

Простые числа в живой природе

5. Простые числа и цикады: В природе простые числа почти не встречаются, но у некоторых видов цикад удивительные циклы жизни: они появляются каждые 13 или 17 лет. Это защищает их от хищников, чей цикл обычно четный, 2, 4, 6 лет, и не совпадает с их собственным.

А вам какой факт о простых числах кажется наиболее интересным?