Простые и составные числа на клетках
Вы уже умеете проверять делимость по признакам — признаки делимости на 2, 5 и 10, признаки делимости на 3 и 9. Сегодня разделим натуральные числа на три группы: простые, составные и особое число 1. Каждое число будем выкладывать из одинаковых квадратных клеток и смотреть, какие прямоугольники из них складываются.
Вопрос, к которому мы вернемся в разделе о решете: все четные числа делятся на 2. Значит ли это, что среди четных чисел нет ни одного простого?
И еще загадка: число 1 делится на 1 и на само себя, но простым его не считают. Почему — узнаем в последнем разделе.
Делитель числа — это сторона прямоугольника из клеток
Возьмем 12 одинаковых квадратных клеток и сложим из них прямоугольник: несколько одинаковых рядов, без лишних клеток и без пустых мест. Получится три прямоугольника: 1 ряд по 12 клеток, 2 ряда по 6 и 3 ряда по 4. Четыре ряда по 3 — это тот же прямоугольник $3 \times 4$, только повернутый.
Стороны этих прямоугольников — числа 1, 12, 2, 6, 3 и 4. На каждое из них 12 делится без остатка: $12 : 3 = 4$, то есть в каждом из трех рядов ровно 4 клетки. А в 5 рядов 12 клеток не сложить: $12 = 5 \cdot 2 + 2$, две клетки остаются лишними.
Определение
Делитель натурального числа — это натуральное число, на которое оно делится без остатка. Если выложить число из клеток, его делители — это стороны всех прямоугольников, которые складываются из этих клеток.
Пример
Задача. Найдите все делители числа 24 и сосчитайте их.
Решение. Выкладываем 24 клетки в 1, 2, 3, … ряда и смотрим, нет ли лишних клеток.
- 1 ряд по 24 клетки — прямоугольник $1 \times 24$;
- 2 ряда по 12 — прямоугольник $2 \times 12$;
- 3 ряда по 8 — прямоугольник $3 \times 8$;
- 4 ряда по 6 — прямоугольник $4 \times 6$;
- 5 рядов не выходит: $24 = 5 \cdot 4 + 4$;
- 6 рядов по 4 — это уже найденный $4 \times 6$, повернутый. Дальше пойдут только повернутые прямоугольники.
Делители — все стороны: 1, 2, 3, 4, 6, 8, 12, 24. Каждая пара сторон в произведении дает 24: $3 \cdot 8 = 24$.
Ответ: 8 делителей.
Теперь возьмем 13 клеток. В 2 ряда — по 6 клеток и одна лишняя. В 3 ряда — по 4 и одна лишняя. В 4 ряда — по 3 и снова одна лишняя. Как ни пробуйте, складывается только полоска в один ряд: $1 \times 13$. Ее стороны — 1 и 13, и других делителей у числа 13 нет.
Определение
Простое число — это натуральное число, у которого ровно два делителя: 1 и само это число. Из клеток простого числа складывается только полоска в один ряд.
Примеры простых чисел: 2, 3, 5, 7, 11, 13.
Составное число складывается не только в полоску
У чисел 12 и 24 картина другая: кроме полоски, из их клеток складываются прямоугольники $2 \times 6$, $3 \times 4$, $3 \times 8$ — у них обе стороны больше 1. Такие стороны и дают делители, отличные от 1 и самого числа.
Определение
Составное число — это натуральное число, у которого больше двух делителей. Из его клеток можно сложить прямоугольник, у которого обе стороны больше 1.
Ошибка
Иногда рассуждают так: «$7 = 1 \cdot 7$ — произведение, значит, 7 составное».
Проверим: полоска в один ряд складывается из любого числа клеток: $7 = 1 \cdot 7$, $10 = 1 \cdot 10$. Кроме полоски, из 7 клеток ничего не сложить, делителей у 7 только два.
Где сломалось рассуждение: составным число делает не полоска, а еще один прямоугольник — у числа 10 это $2 \times 5$. Бывает и обратное рассуждение: «10 составное, поэтому $1 \cdot 10$ писать нельзя». Запись верна, просто она не единственная.
Пример
Задача. Простое или составное число 87?
Решение. Применим признак делимости на 3: сумма цифр $8 + 7 = 15$ делится на 3, значит, и 87 делится на 3. Находим второй множитель: $87 : 3 = 29$. Из 87 клеток складывается прямоугольник $3 \times 29$ — обе стороны больше 1.
Делители числа 87: 1, 3, 29, 87 — их четыре, больше двух.
Ответ: составное, $87 = 3 \cdot 29$.
Решето: вычеркиваем кратные, остаются простые
Проверять каждое число отдельно долго. Древнегреческий ученый Эратосфен придумал способ найти сразу все простые числа до нужной границы. Его называют решетом Эратосфена: составные числа «просеиваются», а простые остаются. Выпишем числа от 1 до 50 в таблицу. Сначала попробуйте предсказать, что вычеркнется на каждом шаге.
- Число 1 не простое (почему — в последнем разделе), закрашиваем его серым.
- Обводим 2 и вычеркиваем все числа, кратные 2, кроме самого числа 2: 4, 6, 8, …, 50. Кроме 1 и самого себя, у каждого из них есть делитель 2 — они составные.
- Первое необведенное и невычеркнутое число — 3. Обводим его и вычеркиваем оставшиеся кратные 3: 9, 15, 21, 27, 33, 39, 45.
- Так же с числом 5: вычеркиваются 25 и 35. С числом 7: вычеркивается 49.
- Все, что осталось невычеркнутым, обводим: это простые числа.
Почему следующее невычеркнутое число всегда простое? Если бы у него был делитель больше 1 и меньше его самого, оно уже было бы вычеркнуто вместе с кратными своего наименьшего делителя, большего 1.
Почему хватило шагов с 2, 3, 5 и 7? Сложим составное число до 50 в прямоугольник с обеими сторонами больше 1. Короткая сторона меньше 8: если бы обе стороны были не меньше 8, клеток было бы не меньше $8 \cdot 8 = 64$. Числа 2, 3, 4, 5, 6, 7 делятся на 2, 3, 5 или 7 — значит, такое число уже вычеркнуто. Поэтому 11, 13 и дальше ничего нового не вычеркивают.
Важно
Простые числа до 50 — их 15: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.
Число 1 — ни простое, ни составное. Числа 2, 3, 5 и 7 — простые. Для остальных натуральных чисел меньше 100 проверьте делимость на 2, 3, 5 и 7: если хотя бы одно деление выполняется без остатка, число составное; если ни одно — простое.
Почему для чисел меньше 100 хватает 2, 3, 5 и 7
Скрыть
Пусть число меньше 100 составное. Тогда из его клеток складывается прямоугольник, у которого обе стороны больше 1. Короткая сторона меньше 10: если бы обе стороны были не меньше 10, клеток было бы не меньше $10 \cdot 10 = 100$.
Значит, короткая сторона — одно из чисел 2, 3, 4, 5, 6, 7, 8, 9. Каждое из них делится на 2, 3, 5 или 7. Тогда и само число делится на 2, 3, 5 или 7.
Поэтому натуральное число больше 1 и меньше 100, не делящееся ни на 2, ни на 3, ни на 5, ни на 7, не может быть составным — оно простое. Сами числа 2, 3, 5 и 7 простые: у каждого ровно два делителя.
Теперь ответим на вопрос из начала урока. При первом же шаге решета вычеркнуты все четные числа, кроме самого 2. Посмотрите на клетки: четное число — это два ряда по одинаковому числу клеток. Если в ряду хотя бы 2 клетки, получается прямоугольник с обеими сторонами больше 1. Только у числа 2 в ряду одна клетка — «два ряда по одной» оказываются той же полоской $1 \times 2$, повернутой.
Ошибка
«Все четные числа делятся на 2, значит, все они составные — и 2 тоже».
Проверим на числе 2: его делители — 1 и 2, ровно два. Значит, 2 — простое число.
Где сломалось рассуждение: делитель 2 делает число составным, только когда это делитель, отличный от самого числа. У числа 4 делитель 2 — третий, после 1 и 4. У числа 2 делитель 2 и есть «само число». Поэтому 2 — единственное четное простое число, а все остальные четные числа составные.
Составное число раскладывается на простые множители
Из 48 клеток складывается прямоугольник $6 \times 8$, поэтому $48 = 6 \cdot 8$. Числа 6 и 8 тоже составные: их клетки снова складываются в прямоугольники. Разбиваем дальше: $6 = 2 \cdot 3$, $8 = 2 \cdot 4$, $4 = 2 \cdot 2$. Останавливаемся, когда все множители простые: простое число складывается только в полоску, и разбить его на меньшие множители нельзя.
Определение
Разложить число на простые множители — значит записать его в виде произведения простых чисел.
$$48 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3$$
Разложение удобно записывать деревом множителей. Наверху пишут составное число. Его представляют произведением двух натуральных множителей, каждый из которых больше 1, и проводят к ним две ветки. Каждый составной множитель снова заменяют такой парой. Простые числа — листья дерева: их обводят, от них веток нет. Разложение — это произведение всех листьев.
Начать можно с любой пары натуральных множителей, каждый из которых больше 1: $48 = 6 \cdot 8$ или $48 = 4 \cdot 12$. Деревья выходят разные, а листья одни и те же: четыре двойки и одна тройка. Так бывает всегда: у каждого составного числа одно разложение на простые множители, меняться может только порядок множителей.
Пример
Задача. Разложите на простые множители число 56.
Решение. Из 56 клеток складывается прямоугольник $7 \times 8$, поэтому начнем с пары $56 = 7 \cdot 8$. Число 7 простое — это лист. Число 8 составное: $8 = 2 \cdot 4$, а $4 = 2 \cdot 2$. Листья дерева: 7, 2, 2, 2.
Проверка: $2 \cdot 2 \cdot 2 \cdot 7 = 8 \cdot 7 = 56$.
Ответ: $56 = 2 \cdot 2 \cdot 2 \cdot 7$.
Обратите внимание
Разложение не закончено, пока среди множителей есть составное число: запись $56 = 7 \cdot 8$ верна, но 8 еще раскладывается. Число 1 в разложение не пишут: оно не простое, а умножение на 1 ничего не меняет.
Число 1 — ни простое, ни составное
Вернемся к числу, которое мы закрасили серым в решете. Из одной клетки складывается только квадратик $1 \times 1$. Обе его стороны равны 1 — это один и тот же делитель. У числа 1 ровно один делитель: для простого числа нужно ровно два, для составного — больше двух.
Ошибка
«Число 1 делится на 1 и на само себя — значит, 1 простое».
Проверим, сосчитав делители: у числа 1 «единица» и «само число» — одно и то же число 1. Делитель всего один, а у простого числа их ровно два: у числа 7 это 1 и 7 — разные числа.
Где сломалось рассуждение: слова «делится на 1 и на само себя» не заменяют подсчета. Простое число определяют по количеству делителей, а у единицы делитель один. Поэтому 1 — ни простое, ни составное число.
Есть и вторая причина не считать 1 простым. Если бы 1 была простым числом, разложение перестало бы быть единственным: $6 = 2 \cdot 3 = 1 \cdot 2 \cdot 3 = 1 \cdot 1 \cdot 2 \cdot 3$. Все натуральные числа разбиваются на три группы по числу делителей.
| Делителей: какое число | Из клеток | Примеры |
|---|---|---|
| Один: число 1 | Одна клетка | 1 |
| Ровно два: простое | Только полоска | 2, 3, 5, 7, 11 |
| Больше двух: составное | Прямоугольник, обе стороны больше 1 | 4, 6, 9, 10, 15 |
Вывод
Простые числа — «кирпичики» натуральных чисел: каждое составное число собирается из простых умножением, и только одним набором. Это пригодится, когда вы будете сокращать дроби. В 6 классе вы научитесь записывать разложение короче и находить с его помощью общие делители и общие кратные чисел.
Как вспомнить главное через клетки:
- делитель — сторона прямоугольника, сложенного из клеток числа без лишних клеток;
- только полоска — простое число, ровно два делителя;
- есть прямоугольник с обеими сторонами больше 1 — составное число;
- одна клетка — число 1, делитель один: ни простое, ни составное;
- два ряда по одной клетке — та же полоска: 2 — единственное четное простое число;
- составной множитель снова складывается в прямоугольник — разбиваем его, пока все листья дерева не станут простыми.
Часто задаваемые вопросы
Бесконечно много: за любым простым числом найдется еще большее простое. Это доказал древнегреческий математик Евклид. Простые числа встречаются и среди очень больших чисел, только реже, чем среди маленьких.
У числа 1 «единица» и «само число» совпадают, поэтому делитель у нее один. Простому числу нужно ровно два делителя. Кроме того, если бы 1 была простой, разложение на простые множители перестало бы быть единственным.
Проверьте делимость на 2, 3, 5 и 7 (сами эти числа простые). Например, 89 не делится ни на одно из них — оно простое, а 91 делится на 7 (91 = 7 · 13).
Да, но только одна пара: 2 и 3. Из двух соседних чисел одно всегда четное, а единственное четное простое число — 2. Поэтому в любой другой паре соседних чисел одно из них составное или равно 1.
Переходите к следующим темам и закрепляйте пройденное на практике.
- Более 330 000 пользователей по всей России, из них 39 000 учителей.
- Повышение среднего балла по предмету до 20 % после месяца занятий.
- Всплеск интереса к учебе и более глубокое понимание предметов.
Создайте бесплатный аккаунт — и откройте больше возможностей:
- Отслеживайте прогресс освоения тем
- Получайте персональные подборки полезных уроков и заданий
- Проводите работу над ошибками после занятий