Одним из самых частых заблуждений в школьной математике является утверждение: «Простое число не имеет делителей».
На первый взгляд кажется логичным, ведь «простое» звучит как «ничего лишнего». Однако это мнение неверно.
Ниже мы подробно разберём‚ какие делители есть у простого числа‚ почему их всегда ровно два и как это связано с факторизацией и теорией чисел.
Что такое простое число? Краткое определение
Простое число – это натуральное число‚ которое имеет ровно два натуральных делителя:
1 и само это число.
Примеры: 2‚ 3‚ 5‚ 7‚ 11‚ 13‚ 17 … ∞
Сколько делителей имеет простое число? Формула
Общее количество делителей любого натурального числа n задаётся формулой:
- Разложим n на простые множители: n = p₁d₁ · p₂d₂ · … · pkdk
- Тогда число всех делителей D(n) равно:
D(n) = (d₁ + 1)(d₂ + 1)…(dk + 1)
Для простого числа p его каноническое разложение тривиально: р = р¹ (степень d₁ = 1).
Подставим в формулу:
D(p) = (1 + 1) = 2
Итак‚ любое простое число p имеет ровно два делителя: 1 и p.
Таблица примеров
| Простое число | Делители | Кол-во делителей |
|---|---|---|
| 2 | 1‚ 2 | 2 |
| 3 | 1‚ 3 | 2 |
| 5 | 1‚ 5 | 2 |
| 97 | 1‚ 97 | 2 |
| 2027 | 1‚ 2027 | 2 |
Откуда берёться заблуждение?
Неправильная фраза «простое число не имеет делителей» появляется из-за смешения понятий:
- Простое число – имеет только два делителя.
- Составное число – имеет более двух делителей.
- Единица – имеет один делитель (саму себя) и не считается ни простым‚ ни составным.
Когда говорят «у простого числа нет лишних делителей»‚ интуитивно хочется убрать и 1‚ и само число — и получается ошибка.
Как проверить‚ что число простое (мини-алгоритм)
- Шаг 1. Найдите корень квадратный из числа n. Округлите вверх до целого k.
- Шаг 2. Переберите все целые числа от 2 до k.
- Шаг 3. Если хотя бы одно из них делит n без остатка‚ число составное.
- Шаг 4. Если делителей не найдено‚ число простое (делители: 1 и n).
Что насчёт 1 и 0?
Единица (1) не входит в множество простых чисел‚ потому что у неё всего один делитель.
Ноль (0) не является ни простым‚ ни составным: у него бесконечно много делителей.
Утверждение «простое число не имеет делителей» — НЕВЕРНО.
Правильная формулировка:
«Простое число имеет ровно два натуральных делителя: 1 и само себя».
Полезные ссылки
- Таблица простых чисел (OEIS A000040)
- Википедия: Простое число
- Калькулятор разложения на множители онлайн