Разложение чисел на простые множители
Что значит «разложить число на множители»
Если число записать в виде произведения нескольких чисел, говорят, что оно разложено на множители. Например, запись $40 = 4\cdot 10$ означает, что число 40 разложили на множители 4 и 10.
С простым числом всё просто: у него есть только одно такое разложение — само число и единица, например $3 = 3\cdot 1$. А вот составное число всегда можно разложить на два множителя, отличных от 1, причём часто не одним способом. Так, число 40 — это и $4\cdot 10$, и $4\cdot 5\cdot 2$, и $8\cdot 5$, и $20\cdot 2$...
Но если в каждом из этих произведений продолжить раскладывать множители дальше — пока не останутся только простые числа — то результат окажется одним и тем же, если ещё договориться записывать множители в порядке неубывания:
Каким бы способом ни раскладывать составное число до простых множителей, получится одно и то же разложение $40 = 2\cdot 2\cdot 2\cdot 5$. Попробуй разложить и другие числа сам в блоке «Столбик» справа.
Для небольших чисел разложение можно вести прямо в строчку, как выше с числом 40. А для больших чисел удобнее вести запись в столбик: на каждом шаге ищем наименьший простой делитель текущего числа — с помощью уже знакомых признаков делимости — и делим на него, пока не получим 1.
Разложение в столбик на примере 11 550
Разложим на простые множители число 11 550, применяя признаки делимости на каждом шаге:
Полностью этот разбор — со всеми шагами по порядку — можно открыть в интерактиве справа.
Зачем нужно раскладывать на простые множители
Составные числа как будто «собраны» из простых чисел, как из кирпичиков. Это позволяет быстро отвечать на вопросы о делимости, не выполняя деление столбиком заново.
- Разложение на простые множители — представление числа произведением только простых чисел.
- Для каждого числа такое разложение единственно (с точностью до порядка множителей).
- Большие числа удобно раскладывать в столбик, используя признаки делимости на каждом шаге.
- Число делится на $b$ тогда и только тогда, когда разложение $b$ целиком входит в разложение числа.