Что значит разложить 420 на простые множители
Разложить число на простые множители — записать его произведением простых чисел, то есть чисел, которые делятся только на 1 и на себя. По основной теореме арифметики такое разложение единственно, если не считать порядка множителей. Для 420 оно такое: 420 = 2 · 2 · 3 · 5 · 7, а короче, со степенями, — 2² · 3 · 5 · 7.
Проверка — обратное умножение: 2² = 4; 4 · 3 · 5 · 7 = 420.
Разложение 420 столбиком
Запишите число слева от вертикальной черты и делите его на наименьшее простое число, на которое оно делится: сначала на 2, пока делится, потом на 3, на 5 и так далее. Делитель пишут справа, частное — под числом. Когда слева получится 1, справа окажутся все простые множители.
| 420 | 2 |
| 210 | 2 |
| 105 | 3 |
| 35 | 5 |
| 7 | 7 |
| 1 |
Выписываем правый столбец: 2 · 2 · 3 · 5 · 7 = 420. Одинаковые множители собираем в степени: 2² · 3 · 5 · 7.
Разложение 420 деревом
Второй способ — дерево: разбейте число на два удобных множителя, потом так же разбейте каждый составной множитель, пока не останутся одни простые — «листья» дерева. Начать можно с любой пары, ответ всё равно получится один и тот же.
Жирным выделены простые множители — листья дерева. Их произведение: 2 · 2 · 3 · 5 · 7 = 2² · 3 · 5 · 7.
Все делители числа 420
Каждый делитель 420 — произведение тех же простых множителей в степенях не выше, чем в разложении. Поэтому число делителей равно (2 + 1) · (1 + 1) · (1 + 1) · (1 + 1) = 24: для каждого простого выбираем показатель от 0 до максимального. Делители удобно выписывать парами, произведение пары равно 420:
Сумма всех делителей считается тоже по разложению: σ(420) = (1 + 2 + 4) · (1 + 3) · (1 + 5) · (1 + 7) = 7 · 4 · 6 · 8 = 1 344. Без самого числа получается 924 — больше, чем 420, поэтому 420 — избыточное число.
Свойства числа 420
- Чётное: в разложении есть двойка (2²).
- Не точный квадрат: 3, 5, 7 — в нечётной степени.
- Делится на 2 (последняя цифра чётная); 3 (сумма цифр делится на 3); 4 (две последние цифры делятся на 4); 5 (оканчивается на 0 или 5); 6 (делится на 2 и на 3); 10 (оканчивается нулём).
- Функция Эйлера: чисел от 1 до 420, взаимно простых с 420, — φ(420) = 420 · (1 − 1/2) · (1 − 1/3) · (1 − 1/5) · (1 − 1/7) = 96.
Если в разложении числа нет какого-то простого, число на него не делится: у 420 есть все простые до 7 — 2, 3, 5 и 7.— Правило
НОД и НОК чисел 420 и 450 через разложение
Разложение нужно, чтобы находить наибольший общий делитель и наименьшее общее кратное. Разложим второе число: 450 = 2 · 3² · 5². НОД — произведение общих простых множителей в наименьших степенях: НОД(420, 450) = 2 · 3 · 5 = 30. НОК — все множители в наибольших степенях: НОК(420, 450) = 2² · 3² · 5² · 7 = 6 300.
Проверка: НОД · НОК = 30 · 6 300 = 189 000 = 420 · 450. Для других пар чисел — калькулятор НОД и НОК.
Соседние числа и их разложения
Все простые числа до 1000 и проверка любого числа — на странице «Таблица простых чисел».
- Математика. 6 класс — простые и составные числа, разложение на простые множители, НОД и НОК. Н. Я. Виленкин, В. И. Жохов, А. С. Чесноков, С. И. Шварцбурд. Школьный учебник.
- Основы теории чисел — основная теорема арифметики, число и сумма делителей, функция Эйлера. И. М. Виноградов. Москва, Наука.
