Що таке прості числа?

Прості числа - це натуральні числа, більші за 1, які мають лише два дільники, тобто вони діляться на 1 і самі по собі.

Фундаментальна теорема арифметики є частиною "Теорії чисел" і гарантує, що кожне більше натуральне число що 1 або є простим, або його можна записати однозначно, за винятком порядку множників, як добуток чисел кузени.

Щоб записати число як добуток простих чисел або «простих множників», ми використовуємо процес розкладання числа, який називається розкладанням на множники.

Прості числа від 1 до 1000

Між 1 і 1000 існує 168 простих чисел, це:

Факторизація

THE факторизація відповідає розкладанню чисел на прості множники, наприклад:

3 = 3 х 1
4 = 2 х 2
8 = 2 х 2 х 2
9 = 3 х 3

Решето Ератосфена

Ератосфен (285-194 рр. C.) був грецьким математиком, який відкрив схему пошуку простих чисел, яка стала відомою як "Загадка Ератосфена".

Ця схема представлена ​​через таблицю, складену з натуральних чисел. Таким чином, використовуваний метод полягає у першому знаходженні першого простого числа в таблиці, позначенні всіх кратних цього числа та повторенні цієї операції до останнього.

Таким чином, у таблиці залишаться лише прості числа, як показано на малюнку нижче:

Читати: Що таке прості числа?

Шифрування та прості числа

Шифрування використовується для безпечної передачі конфіденційних даних та інформації через канали зв'язку.

Зі зростанням використання Інтернету як засобу фінансових та комерційних операцій, шифрування стає все більш важливим для забезпечення безпеки інформації.

Одним з найбільш використовуваних методів шифрування є RSA. Він базується на тому, що розкласти великі числа на прості множники дуже складно і трудомістко.

Щоб дізнатись більше про цю тему, перегляньте відео про взаємозв'язок між простими числами та безпекою в Інтернеті.

Знайте, чому змагання: Який взаємозв'язок між "2, 3, 5, 7, 11 ...", таємницею та Інтернетом?

Курйози

• Слово "кузен" відноситься до "першого".
• Число 2 є єдиним парним простим числом.
• Число 1 не є простим числом, оскільки воно має лише один дільник.
• Найбільше відоме просте число довжиною 24 862 048 цифр і було виявлене Патріком Лароше з Окали 7 грудня 2018 року у Флориді, США.
• У 2013 році перуанець Харальд Андрес Гельфготт вирішив проблему з простими числами, яку назвали "слабкою гіпотезою", яка не була розв'язана з кінця 18 століття.

Дивіться теж:

• Цілі числа
• Натуральні числа
• дійсних чисел
• Раціональні числа
• таблиці множення
• MMC та MDC - Вправи
• критерії подільності