Прості числа та їхнє значення

Коротко: Прості числа — натуральні числа більші за 1, що діляться лише на себе та на 1. Вони утворюють базові елементи всіх натуральних чисел і є центральними для сучасного шифрування.

Докладніше: Кожне натуральне число можна однозначно представити як добуток простих чисел — так зване розкладання на прості множники.

Подробиці

• Безмежність: Ще давні греки довели, що простих чисел безмежно багато.
• Розкладання на прості множники: Кожне число більше 1 можна однозначно розкласти на прості множники — основа багатьох математичних доведень.
• Розподіл: Зі зростанням числа прості числа зустрічаються рідше, але ніколи не зникають повністю.
• Тести на простоту: Ефективні алгоритми перевіряють, чи є дуже велике число простим, не пробуючи всі можливі дільники.
• Шифрування: RSA-шифрування ґрунтується на тому, що розкладання великих чисел на прості множники надзвичайно складне.
• Числа-близнюки: Пари простих чисел із різницею 2, наприклад 11 і 13, досі ставлять невирішені математичні питання.
• Найбільші відомі прості числа: Спеціалізовані проєкти з величезною обчислювальною потужністю шукають дедалі більші прості числа, зазвичай числа Мерсенна (kombinatorik-grundlagen, logarithmen-einfach-erklaert).