Разбирането на разликата между простите и съставните числа е фундаментално за теорията на числата и математиката. Тези категории формират основата за много математически концепции, от криптография до факторизация. Да се научите да идентифицирате и да работите с прости и съставни числа укрепва вашата математическа основа.
Дефиниции
Прости числа: Простото число е естествено число, по-голямо от 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: Детерминистичен тест за полиномно време
Защо простите числа имат значение
Простите числа са "градивните елементи" на всички цели числа. Разбирането на простите числа задълбочава разбирането ви за структурата на числата и дава възможност за решаване на проблеми в областта на математиката, науката и технологиите. Много съвременни системи за сигурност зависят от трудността при разлагане на големи съставни числа в техните прости множители.
Използвайте нашата Проверка за прости числа, за да идентифицирате незабавно прости и съставни числа.