Розуміння різниці між простими і складеними числами є фундаментальним для теорії чисел і математики. Ці категорії формують основу для багатьох математичних концепцій, від криптографії до факторизації. Навчання визначати прості та складені числа та працювати з ними зміцнює вашу математичну основу.
Визначення
Прості числа: Просте число — це натуральне число, більше за 1, яке має рівно два множники: 1 і саме себе. Прості числа не можна розділити порівну на будь-які інші натуральні числа.
Prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Складені числа: Складене число — це натуральне число, більше за 1, яке має більше двох множників. Складені числа можна розділити порівну на числа, відмінні від 1 і самих себе.
Composite: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25
Один: число 1 не є ні простим, ні складеним за визначенням.
Ідентифікація простих чисел
Приклад 1: 7 є простим?
Test division by 2, 3, 4, 5, 6:
7 ÷ 2 = 3.5 (not divisible)
7 ÷ 3 = 2.33... (not divisible)
7 ÷ 4 = 1.75 (not divisible)
7 ÷ 5 = 1.4 (not divisible)
7 ÷ 6 = 1.17... (not divisible)
Only divisible by 1 and 7, so 7 is PRIME
Приклад 2: Чи є 12 простим?
12 ÷ 2 = 6 (divisible!)
12 ÷ 3 = 4 (divisible!)
12 ÷ 4 = 3 (divisible!)
12 has factors: 1, 2, 3, 4, 6, 12
Since 12 has more than 2 factors, 12 is COMPOSITE
Порівняльна таблиця простих і складених
| Номер | Тип | Фактори | Пояснення |
|---|---|---|---|
| 2 | Прем'єр | 1, 2 | Тільки навіть простий |
| 4 | Композитний | 1, 2, 4 | 2 × 2 |
| 7 | Прем'єр | 1, 7 | Ділиться тільки на 1 і 7 |
| 9 | Композитний | 1, 3, 9 | 3 × 3 |
| 11 | Прем'єр | 1, 11 | Ділиться тільки на 1 і 11 |
| 15 | Композитний | 1, 3, 5, 15 | 3 × 5 |
| 17 | Прем'єр | 1, 17 | Ділиться тільки на 1 і 17 |
| 20 | Композитний | 1, 2, 4, 5, 10, 20 | Множинні факторизації |
Прості числа до 100
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Існує 25 простих чисел, менших за 100.
Решето Ератосфена
Цей стародавній метод ефективно знаходить усі прості числа до заданого числа:
- Перелічіть числа від 2 до n
- Почніть з 2 (перше просте)
- Викресліть усі кратні 2
- Знайдіть наступне незакреслене число (3) і закресліть його кратні
- Повторюйте, доки всі кратні не будуть перекреслені
- Решта чисел прості
Розкладання на прості множники
Кожне складене число можна виразити як добуток простих чисел. Це називається розкладанням на прості множники.
12 = 2 × 2 × 3 = 2² × 3
20 = 2 × 2 × 5 = 2² × 5
30 = 2 × 3 × 5
100 = 2 × 2 × 5 × 5 = 2² × 5²
Особливі властивості простих чисел
Прості числа-близнюки: прості числа, які відрізняються на 2
(3, 5), (5, 7), (11, 13), (17, 19), (29, 31)
Прості числа Мерсенна: Прості числа виду 2ⁿ - 1
2² - 1 = 3 (prime)
2³ - 1 = 7 (prime)
2⁵ - 1 = 31 (prime)
Цікаві факти про прості числа
| Факт | Деталь |
|---|---|
| Нескінченно багато | Простих чисел нескінченно багато (доведено Евклідом) |
| Навіть прості числа | 2 — єдине парне просте число |
| Гіпотеза Гольдбаха | Кожне парне число > 2 дорівнює сумі двох простих чисел (не доведено) |
| Основні прогалини | Проміжки між послідовними простими числами зростають, але закономірність неясна |
| Щільність | Прості числа стають рідшими, оскільки числа зростають |
Програми реального світу
Прості числа важливі в:
- Криптографія: для безпеки шифрування RSA використовує продукти великих простих чисел
- Інформатика: хеш-функції та структури даних покладаються на прості числа
- Математика: Основи теорії чисел і абстрактної алгебри
- Теорія кодування: коди, що виявляють і виправляють помилки
- Розподілені системи: балансування навантаження використовує алгоритми на основі простих кодів
Тестування на первинність
Для невеликих чисел працює пробне поділ. Для більших чисел існують більш складні тести:
- Тест Ферма: ймовірнісний тест на простоту
- Тест Міллера-Рабіна: більш надійний імовірнісний тест
- AKS Primality Test: детермінований поліноміальний часовий тест
Чому прості числа важливі
Прості числа є «цеглинками» для всіх цілих чисел. Розуміння простих чисел поглиблює ваше розуміння структури чисел і дозволяє розв’язувати задачі з математики, науки та техніки. Багато сучасних систем безпеки залежать від труднощів розкладання великих складених чисел на їхні прості множники.
Використовуйте наш Перевірка простих чисел, щоб миттєво ідентифікувати прості та складені числа.