Что значит разложить 252 на простые множители
Разложить число на простые множители — записать его произведением простых чисел, то есть чисел, которые делятся только на 1 и на себя. По основной теореме арифметики такое разложение единственно, если не считать порядка множителей. Для 252 оно такое: 252 = 2 · 2 · 3 · 3 · 7, а короче, со степенями, — 2² · 3² · 7.
Проверка — обратное умножение: 2² = 4, 3² = 9; 4 · 9 · 7 = 252.
Разложение 252 столбиком
Запишите число слева от вертикальной черты и делите его на наименьшее простое число, на которое оно делится: сначала на 2, пока делится, потом на 3, на 5 и так далее. Делитель пишут справа, частное — под числом. Когда слева получится 1, справа окажутся все простые множители.
| 252 | 2 |
| 126 | 2 |
| 63 | 3 |
| 21 | 3 |
| 7 | 7 |
| 1 |
Выписываем правый столбец: 2 · 2 · 3 · 3 · 7 = 252. Одинаковые множители собираем в степени: 2² · 3² · 7.
Разложение 252 деревом
Второй способ — дерево: разбейте число на два удобных множителя, потом так же разбейте каждый составной множитель, пока не останутся одни простые — «листья» дерева. Начать можно с любой пары, ответ всё равно получится один и тот же.
Жирным выделены простые множители — листья дерева. Их произведение: 2 · 2 · 3 · 3 · 7 = 2² · 3² · 7.
Все делители числа 252
Каждый делитель 252 — произведение тех же простых множителей в степенях не выше, чем в разложении. Поэтому число делителей равно (2 + 1) · (2 + 1) · (1 + 1) = 18: для каждого простого выбираем показатель от 0 до максимального. Делители удобно выписывать парами, произведение пары равно 252:
Сумма всех делителей считается тоже по разложению: σ(252) = (1 + 2 + 4) · (1 + 3 + 9) · (1 + 7) = 7 · 13 · 8 = 728. Без самого числа получается 476 — больше, чем 252, поэтому 252 — избыточное число.
Свойства числа 252
- Чётное: в разложении есть двойка (2²).
- Не точный квадрат: 7 — в нечётной степени.
- Делится на 2 (последняя цифра чётная); 3 (сумма цифр делится на 3); 4 (две последние цифры делятся на 4); 6 (делится на 2 и на 3); 9 (сумма цифр делится на 9).
- Функция Эйлера: чисел от 1 до 252, взаимно простых с 252, — φ(252) = 252 · (1 − 1/2) · (1 − 1/3) · (1 − 1/7) = 72.
Если в разложении числа нет какого-то простого, число на него не делится: у 252 нет множителя 5 — поэтому 252 на это число не делится.— Правило
НОД и НОК чисел 252 и 300 через разложение
Разложение нужно, чтобы находить наибольший общий делитель и наименьшее общее кратное. Разложим второе число: 300 = 2² · 3 · 5². НОД — произведение общих простых множителей в наименьших степенях: НОД(252, 300) = 2² · 3 = 12. НОК — все множители в наибольших степенях: НОК(252, 300) = 2² · 3² · 5² · 7 = 6 300.
Проверка: НОД · НОК = 12 · 6 300 = 75 600 = 252 · 300. Для других пар чисел — калькулятор НОД и НОК.
Соседние числа и их разложения
Все простые числа до 1000 и проверка любого числа — на странице «Таблица простых чисел».
- Математика. 6 класс — простые и составные числа, разложение на простые множители, НОД и НОК. Н. Я. Виленкин, В. И. Жохов, А. С. Чесноков, С. И. Шварцбурд. Школьный учебник.
- Основы теории чисел — основная теорема арифметики, число и сумма делителей, функция Эйлера. И. М. Виноградов. Москва, Наука.
