Частично использовать разложение на множители разность степеней мы уже умеем - при изучении темы «Разность квадратов» и «Разность кубов» мы научились представлять как произведение разность выражений, которые можно представить как квадраты или как кубы некоторых выражений или чисел.
По формулам сокращенного умножения:
разность квадратов можно представить как произведение разности двух чисел или выражений на их сумму
Разность кубов можно представить как произведение разности двух чисел на неполный квадрат суммы
Опираясь на формулу разности квадратов, попробуем разложить на множители выражение $a^4-b^4$
Вспомним, как возводится степень в степень - для этого основание остается прежним, а показатели перемножаются, т. е ${(a^n)}^m=a^{n*m}$
Тогда можно представить:
$a^4={{(a}^2)}^2$
$b^4={{(b}^2)}^2$
Значит, наше выражение можно представить, как $a^4-b^4={{(a}^2)}^2$-${{(b}^2)}^2$
Теперь в первой скобке мы вновь получили разность чисел, значит вновь можно разложить на множители как произведение разности двух чисел или выражений на их сумму: $a^2-b^2=\left(a-b\right)(a+b)$.
Теперь вычислим произведение второй и третьей скобок используя правило произведения многочленов, - умножим каждый член первого многочлена на каждый член второго многочлена и сложим результат. Для этого сначала первый член первого многочлена - $a$ - умножим на первый и второй член второго (на $a^2$ и $b^2$),т.е. получим $a\cdot a^2+a\cdot b^2$, затем второй член первого многочлена -$b$- умножим на первый и второй члены второго многочлена (на $a^2$ и $b^2$),т.е. получим $b\cdot a^2 + b\cdot b^2$ и составим сумму получившихся выражений
$\left(a+b\right)\left(a^2+b^2\right)=a\cdot a^2+a\cdot b^2+ b \cdot a^2 + b\cdot b^2 = a^3+ab^2+a^2b+b^3$
Запишем разность одночленов 4 степени с учетом вычисленного произведения:
$a^4-b^4={{(a}^2)}^2$-${{(b}^2)}^2={(a}^2-b^2)(a^2+b^2)$=$\ \left(a-b\right)(a+b)(a^2+b^2)\ $=
Опираясь на формулу разности квадратов попробуем разложить на множители выражение $a^6-b^6$
Вспомним, как возводится степень в степень - для этого основание остается прежним, а показатели перемножаются, т. е ${(a^n)}^m=a^{n\cdot m}$
Тогда можно представить:
$a^6={{(a}^3)}^2$
$b^6={{(b}^3)}^2$
Значит, наше выражение можно представить, как $a^6-b^6={{(a}^3)}^2-{{(b}^3)}^2$
В первой скобке мы получили разность кубов одночленов, во второй сумму кубов одночленов, теперь вновь можно разложить на множители разность кубов одночленов как произведение разности двух чисел на неполный квадрат суммы $a^3-b^3=\left(a-b\right)(a^2+ab+b^2)$
Исходное выражение принимает вид
$a^6-b^6={(a}^3-b^3)\left(a^3+b^3\right)=\left(a-b\right)(a^2+ab+b^2)(a^3+b^3)$
Вычислим произведение второй и третье скобок используя правило произведения многочленов, - умножим каждый член первого многочлена на каждый член второго многочлена и сложим результат.
$(a^2+ab+b^2)(a^3+b^3)=a^5+a^4b+a^3b^2+a^2b^3+ab^4+b^5$
Запишем разность одночленов 6 степени с учетом вычисленного произведения:
$a^6-b^6={(a}^3-b^3)\left(a^3+b^3\right)=\left(a-b\right)(a^2+ab+b^2)(a^3+b^3)=(a-b)(a^5+a^4b+a^3b^2+a^2b^3+ab^4+b^5)$
Проанализируем формулы разности кубов, разности $4$ степеней, разности $6$ степеней
Мы видим, что в каждом из данных разложений присутствует некоторая аналогия, обобщая которую получим:
Пример 1
Разложить на множители ${32x}^{10}-{243y}^{15}$
Решение: Сначала представим каждый одночлен как некоторый одночлен в 5 степени:
\[{32x}^{10}={(2x^2)}^5\]\[{243y}^{15}={(3y^3)}^5\]
Используем формулу разности степеней
Рисунок 1.
Понятия "многочлен" и "разложение многочлена на множители" по алгебре встречаются очень часто, ведь их необходимо знать, чтобы с легкостью производить вычисления c большими многозначными числами. В этой статье будет описано несколько способов разложения. Все они достаточно просты в применении, стоит лишь правильно подобрать нужный в каждом конкретном случае.
Многочлен является суммой одночленов, то есть выражений, содержащих только операцию умножения.
Например, 2 * x * y - это одночлен, а вот 2 * x * y + 25 - многочлен, который состоит из 2 одночленов: 2 * x * y и 25. Такие многочлены называет двучленами.
Иногда для удобства решения примеров с многозначными значениями выражение необходимо преобразовать, например, разложить на некоторое количество множителей, то есть чисел или выражений, между которыми производится действие умножения. Есть ряд способов разложения многочлена на множители. Стоит рассмотреть их начиная с самого примитивного, который применяют еще в начальных классах.
Формула разложения многочлена на множители способом группировки в общем виде выглядит таким образом:
ac + bd + bc + ad = (ac + bc) + (ad + bd)
Необходимо сгруппировать одночлены так, чтобы в каждой группе появился общий множитель. В первой скобке это множитель с, а во второй - d. Это нужно сделать для того, чтобы затем вынести его за скобку, тем самым упростив вычисления.
Простейший пример разложения многочлена на множители способом группировки приведен ниже:
10ас + 14bc - 25a - 35b = (10ас - 25а) + (14bc - 35b)
В первую скобку нужно взять слагаемые с множителем а, который и будет общим, а во вторую - со множителем b. Обратите внимание на знаки + и - в готовом выражении. Мы ставим перед одночленом тот знак, который был в начальном выражении. То есть нужно работать не с выражением 25а, а с выражением -25. Знак минус как бы «приклеить» к стоящему за ним выражению и всегда учитывать его при вычислениях.
На следующем шаге нужно вынести множитель, который является общим, за скобку. Именно для этого и делается группировка. Вынести за скобку - значит выписать перед скобкой (опуская знак умножения) все те множители, которые с точностью повторяются во всех слагаемых, которые находятся в скобке. Если в скобке не 2, а 3 слагаемых и больше, общий множитель должен содержаться в каждом из них, иначе его нельзя вынести за скобку.
В нашем случае - только по 2 слагаемых в скобках. Общий множитель сразу виден. В первой скобке - это а, во второй - b. Здесь нужно обратить внимание на цифровые коэффициенты. В первой скобке оба коэффициента (10 и 25) кратны 5. Это значит, что можно вынести за скобку не только а, но и 5а. Перед скобкой выписать 5а, а затем каждое из слагаемых в скобках поделить на общий множитель, который был вынесен, и также записать частное в скобках, не забывая о знаках + и - Со второй скобкой поступить также, вынести 7b, так как и 14 и 35 кратно 7.
10ас + 14bc - 25a - 35b = (10ас - 25а) + (14bc - 35b) = 5а(2c - 5) + 7b(2c - 5).
Получилось 2 слагаемых: 5а(2c - 5) и 7b(2c - 5). Каждое из них содержит общий множитель (все выражение в скобках здесь совпадает, значит, является общим множителем): 2с - 5. Его тоже нужно вынести за скобку, то есть во второй скобке остаются слагаемые 5а и 7b:
5а(2c - 5) + 7b(2c - 5) = (2c - 5)*(5а + 7b).
Итак, полное выражение:
10ас + 14bc - 25a - 35b = (10ас - 25а) + (14bc - 35b) = 5а(2c - 5) + 7b(2c - 5) = (2c - 5)*(5а + 7b).
Таким образом, многочлен 10ас + 14bc - 25a - 35b раскладываается на 2 множителя: (2c - 5) и (5а + 7b). Знак умножения между ними при записи можно опускать
Иногда встречаются выражения такого типа: 5а 2 + 50а 3 , здесь можно вынести за скобку не только а или 5а, а даже 5а 2 . Всегда нужно стараться вынести максимально большой общий множитель за скобку. В нашем случае, если разделить каждое слагаемое на общий множитель, то получается:
5а 2 / 5а 2 = 1; 50а 3 / 5а 2 = 10а (при вычислении частного нескольких степеней с равными основаниями основание сохраняется, а показатель степени вычитается). Таким образом, в скобке остается единица (ни в коем случае не забывайте писать единицу, если выносите за скобку целиком одно из слагаемых) и частное от деления: 10а. Получается, что:
5а 2 + 50а 3 = 5а 2 (1 + 10а)
Для удобства вычислений были выведены несколько формул. Они называются формулами сокращенного умножения и используются довольно часто. Эти формулы помогают разложить на множители многочлены, содержащие степени. Это еще один действенный способ разложения на множители. Итак, вот они:
Вычисления по ним производятся достаточно просто. Например:
Действия по формуле квадрата разности производятся аналогично этим. Остается формула разность квадратов. Примеры на эту формулу очень легко определить и найти среди других выражений. Например:
Важно, чтобы каждое из слагаемых являлось квадратом какого-либо выражения. Тогда этот многочлен подлежит разложению на множители по формуле разности квадратов. Для этого не обязательно, чтобы над числом стояла именно вторая степень. Встречаются многочлены, содежащие большие степени, но все равно подходящие к этим формулам.
a 8 +10a 4 +25 = (a 4) 2 + 2*a 4 *5 + 5 2 = (a 4 +5) 2
В данном примере а 8 можно представить как (a 4) 2 , то есть квадрат некого выражения. 25 - это 5 2 , а 10а 4 - это удвоенное произведениеслагаемых2*a 4 *5. То есть данное выражение, несмотря на наличие степеней с большими показателями, можно разложить на 2 множителя, чтобы в последствии работать с ними.
Такие же формулы существуют для разложения на множители многочленов, содержащих кубы. Они немного посложнее тех, что с квадратами:
Последние две формулы практически не испольуются с целью разложения многочлена на множители, так как они сложны, и достаточно редко встречаются многочлены, полностью соответствующие именно такому строению, чтобы их можно было разложить по этим формулам. Но их все равно нужно знать, так как они потребуются при действиях в обратном направлении - при раскрытии скобок.
Рассмотрим пример: 64a 3 − 8b 3 = (4a) 3 − (2b) 3 = (4a − 2b)((4a) 2 + 4a*2b + (2b) 2) = (4a−2b)(16a 2 + 8ab + 4b 2).
Здесь взяты достаточно простые числа, поэтому сразу можно увидеть, что 64а 3 - это (4а) 3 , а 8b 3 - это (2b) 3 . Таким образом, этот многочлен раскладывается по формуле разность кубов на 2 множителя. Действия по формуле суммы кубов производятся по аналогии.
Важно понимать, что далеко не все многочлены подлежат разложению хотя бы одним из способов. Но есть такие выражения, которые содержат большие степени, чем квадрат или куб, но их также можно разложить по формуам сокращенного умножения. Например: x 12 + 125y 3 =(x 4) 3 +(5y) 3 =(x 4 +5y)*((x 4) 2 − x 4 *5y+(5y) 2)=(x 4 + 5y)(x 8 − 5x 4 y + 25y 2).
В этом примере содержится аж 12 степень. Но даже его возможно разложить на множители по формуле суммы кубов. Для этого нужно представить х 12 как (x 4) 3 , то есть как куб какого-либо выражения. Теперь в формулу вместо а нужно подставлять именно его. Ну а выражение 125у 3 - это куб 5у. Далее следует составить произведение по формуле и произвести вычисления.
На первых порах или в случае возникших сомнений, вы всегда можете произвести проверку обратным умножением. Вам нужно лишь раскрыть скобки в получившемся выражении и выполнить действия с подобными слагаемыми. Этот метод относится ко всем перечисленным способам сокращения: как к работе с общим множителем и группировке, так и к действиям по формулам кубов и квадратных степеней.
Приводится 8 примеров разложения многочленов на множители. Они включают в себя примеры с решением квадратных и биквадратных уравнений, примеры с возвратными многочленами и примеры с нахождением целых корней у многочленов третьей и четвертой степени.
x 4
+ x 3 - 6
x 2
.
Выносим x 2
за скобки:
.
2
+ x - 6 = 0
:
.
Корни уравнения:
, .
.
Разложить на множители многочлен третьей степени:
x 3 + 6
x 2 + 9
x
.
Выносим x
за скобки:
.
Решаем квадратное уравнение x 2 + 6
x + 9 = 0
:
Его дискриминант: .
Поскольку дискриминант равен нулю, то корни уравнения кратные: ;
.
Отсюда получаем разложение многочлена на множители:
.
Разложить на множители многочлен пятой степени:
x 5 - 2
x 4 + 10
x 3
.
Выносим x 3
за скобки:
.
Решаем квадратное уравнение x 2 - 2
x + 10 = 0
.
Его дискриминант: .
Поскольку дискриминант меньше нуля, то корни уравнения комплексные: ;
, .
Разложение многочлена на множители имеет вид:
.
Если нас интересует разложение на множители с действительными коэффициентами, то:
.
Разложить биквадратный многочлен на множители:
x 4 +
x 2 - 20
.
Применим формулы:
a 2 + 2
ab + b 2 = (a + b) 2
;
a 2
- b 2 = (a - b)(a + b)
.
;
.
Разложить на множители многочлен, сводящийся к биквадратному:
x 8 +
x 4 + 1
.
Применим формулы:
a 2 + 2
ab + b 2 = (a + b) 2
;
a 2
- b 2 = (a - b)(a + b)
:
;
;
.
Разложить на множители возвратный многочлен:
.
Возвратный многочлен имеет нечетную степень. Поэтому он имеет корень x = -1
.
Делим многочлен на x - (-1)
= x + 1
.
В результате получаем:
.
Делаем подстановку:
, ;
;
;
.
Разложить многочлен на множители:
.
Предположим, что уравнение
6
-6, -3, -2, -1, 1, 2, 3, 6
.
(-6) 3 - 6·(-6) 2 + 11·(-6) - 6 = -504
;
(-3) 3 - 6·(-3) 2 + 11·(-3) - 6 = -120
;
(-2) 3 - 6·(-2) 2 + 11·(-2) - 6 = -60
;
(-1) 3 - 6·(-1) 2 + 11·(-1) - 6 = -24
;
1 3 - 6·1 2 + 11·1 - 6 = 0
;
2 3 - 6·2 2 + 11·2 - 6 = 0
;
3 3 - 6·3 2 + 11·3 - 6 = 0
;
6 3 - 6·6 2 + 11·6 - 6 = 60
.
Итак, мы нашли три корня:
x 1 = 1
,
x 2 = 2
,
x 3 = 3
.
Поскольку исходный многочлен - третьей степени, то он имеет не более трех корней. Поскольку мы нашли три корня, то они простые. Тогда
.
Разложить многочлен на множители:
.
Предположим, что уравнение
имеет хотя бы один целый корень. Тогда он является делителем числа 2
(члена без x
). То есть целый корень может быть одним из чисел:
-2, -1, 1, 2
.
Подставляем поочередно эти значения:
(-2) 4 + 2·(-2) 3 + 3·(-2) 3 + 4·(-2) + 2 =
6
;
(-1) 4 + 2·(-1) 3 + 3·(-1) 3 + 4·(-1) + 2 =
0
;
1 4 + 2·1 3 + 3·1 3 + 4·1 + 2 = 12
;
2 4 + 2·2 3 + 3·2 3 + 4·2 + 2 = 54
.
Если предположить, что это уравнение имеет целый корень, то он является делителем числа 2
(члена без x
). То есть целый корень может быть одним из чисел:
1, 2, -1, -2
.
Подставим x = -1
:
.
Итак, мы нашли еще один корень x 2
= -1
.
Можно было бы, как и в предыдущем случае, разделить многочлен на , но мы сгруппируем члены:
.
Поскольку уравнение x 2 + 2 = 0 не имеет действительных корней, то разложение многочлена на множители имеет вид.
Разложение многочлена на множители. Часть 1
Разложение на множители - это универсальный прием, помогающий решить сложные уравнения и неравенства. Первая мысль, которая должна прийти в голову при решении уравнений и неравенств, в которых в правой части стоит ноль - попробовать разложить левую часть на множители.
Перечислим основные способы разложения многочлена на множители :
В этой статье мы остановимся подробно на первых трех способах, остальные рассмотрим в следующих статьях.
1. Вынесение общего множителя за скобку.
Чтобы вынести за скобку общий множитель надо сначала его найти. Коэффициент общего множителя равен наибольшему общему делителю всех коэффициентов.
Буквенная часть общего множителя равна произведению выражений, входящих в состав каждого слагаемого с наименьшим показателем степени.
Схема вынесения общего множителя выглядит так:
Внимание!
Количество членов в скобках равно количеству слагаемых в исходном выражении. Если одно из слагаемых совпадает с общим множителем, то при его делении на общий множитель, получаем единицу.
Пример 1.
Разложить на множители многочлен:
Вынесем за скобки общий множитель. Для этого сначала его найдем.
1.Находим наибольший общий делитель всех коэффициентов многочлена, т.е. чисел 20, 35 и 15. Он равен 5.
2. Устанавливаем, что переменная содержится во всех слагаемых, причем наименьший из её показателей степени равен 2. Переменная содержится во всех слагаемых, и наименьший из её показателей степени равен 3.
Переменная содержится только во втором слагаемом, поэтому она не входит в состав общего множителя.
Итак, общий множитель равен
3. Выносим за скобки множитель пользуясь схемой, приведенной выше:
Пример 2. Решить уравнение:
Решение. Разложим левую часть уравнения на множители. Вынесем за скобки множитель :
Итак, получили уравнение 
Приравняем каждый множитель к нулю:
Получаем - корень первого уравнения.
Корни :
Ответ: -1, 2, 4
2. Разложение на множители с помощью формул сокращенного умножения.
Если количество слагаемых в многочлене, который мы собираемся разложить на множители меньше или равно трех, то мы пытаемся применить формулы сокращенного умножения.
1. Если многочлен представляет собой разность двух слагаемых , то пытаемся применить формулу разности квадратов :
или формулу разности кубов :
Здесь буквы и обозначают число или алгебраическое выражение.
2. Если многочлен представляет собой сумму двух слагаемых, то, возможно, его можно разложить на множители с помощью формулы суммы кубов :
3. Если многочлен состоит из трех слагаемых, то пытаемся применить формулу квадрата суммы :
или формулу квадрата разности :
Или пытаемся разложить на множители по формуле разложения на множители квадратного трехчлена :
Здесь и - корни квадратного уравнения 
Пример 3. Разложить на множители выражение:
Решение. Перед нами сумма двух слагаемых. Попытаемся применить формулу суммы кубов. Для этого нужно сначала каждое слагаемое представить в виде куба какого-то выражения, а затем применить формулу для суммы кубов:
Пример 4.
Разложить на множители выражение: 
Рещение. Перед нами разность квадратов двух выражений. Первое выражение: , второе выражение:
Применим формулу для разности квадратов:
Раскроем скобки и приведем подобные члены, получим:
В этой статье Вы найдете всю необходимую информацию, отвечающую на вопрос, как разложить число на простые множители . Сначала дано общее представление о разложении числа на простые множители, приведены примеры разложений. Дальше показана каноническая форма разложения числа на простые множители. После этого дан алгоритм разложения произвольных чисел на простые множители и приведены примеры разложения чисел с использованием этого алгоритма. Также рассмотрены альтернативные способы, позволяющие быстро раскладывать небольшие целые числа на простые множители с использованием признаков делимости и таблицы умножения.
Навигация по странице.
Сначала разберемся с тем, что такое простые множители.
Понятно, раз в этом словосочетании присутствует слово «множители», то имеет место произведение каких-то чисел, а уточняющее слово «простые» означает, что каждый множитель является простым числом . Например, в произведении вида 2·7·7·23 присутствуют четыре простых множителя: 2 , 7 , 7 и 23 .
А что же значит разложить число на простые множители?
Это значит, что данное число нужно представить в виде произведения простых множителей, причем значение этого произведения должно быть равно исходному числу. В качестве примера рассмотрим произведение трех простых чисел 2 , 3 и 5 , оно равно 30 , таким образом, разложение числа 30 на простые множители имеет вид 2·3·5 . Обычно разложение числа на простые множители записывают в виде равенства, в нашем примере оно будет таким: 30=2·3·5 . Отдельно подчеркнем, что простые множители в разложении могут повторяться. Это явно иллюстрирует следующий пример: 144=2·2·2·2·3·3 . А вот представление вида 45=3·15 не является разложением на простые множители, так как число 15 – составное.
Возникает следующий вопрос: «А какие вообще числа можно разложить на простые множители»?
В поисках ответа на него, приведем следующие рассуждения. Простые числа по определению находятся среди , больших единицы. Учитывая этот факт и , можно утверждать, что произведение нескольких простых множителей является целым положительным числом, превосходящим единицу. Поэтому разложение на простые множители имеет место лишь для положительных целых чисел, которые больше 1 .
Но все ли целые числа, превосходящие единицу, раскладываются на простые множители?
Понятно, что простые целые числа разложить на простые множители нет возможности. Это объясняется тем, что простые числа имеют только два положительных делителя – единицу и самого себя, поэтому они не могут быть представлены в виде произведения двух или большего количества простых чисел. Если бы целое число z можно было бы представить в виде произведения простых чисел a и b , то понятие делимости позволило бы сделать вывод, что z делится и на a и на b , что невозможно в силу простоты числа z. Однако считают, что любое простое число само является своим разложением.
А как насчет составных чисел? Раскладываются ли составные числа на простые множители, и все ли составные числа подлежат такому разложению? Утвердительный ответ на ряд этих вопросов дает основная теорема арифметики . Основная теорема арифметики утверждает, что любое целое число a , которое больше 1 , можно разложить на произведение простых множителей p 1 , p 2 , …, p n , при этом разложение имеет вид a=p 1 ·p 2 ·…·p n , причем это разложение единственно, если не учитывать порядок следования множителей
В разложении числа простые множители могут повторяться. Повторяющиеся простые множители можно записать более компактно, используя . Пусть в разложении числа a простой множитель p 1 встречается s 1 раз, простой множитель p 2 – s 2 раз, и так далее, p n – s n раз. Тогда разложение на простые множители числа a можно записать как a=p 1 s 1 ·p 2 s 2 ·…·p n s n . Такая форма записи представляет собой так называемое каноническое разложение числа на простые множители .
Приведем пример канонического разложения числа на простые множители. Пусть нам известно разложение 609 840=2·2·2·2·3·3·5·7·11·11 , его каноническая форма записи имеет вид 609 840=2 4 ·3 2 ·5·7·11 2 .
Каноническое разложение числа на простые множители позволяет найти все делители числа и число делителей числа .
Чтобы успешно справиться с задачей разложения числа на простые множители, нужно очень хорошо владеть информацией статьи простые и составные числа .
Суть процесса разложения целого положительного и превосходящего единицу числа a понятна из доказательства основной теоремы арифметики . Смысл состоит в последовательном нахождении наименьших простых делителей p 1 , p 2 , …,p n чисел a, a 1 , a 2 , …, a n-1 , что позволяет получить ряд равенств a=p 1 ·a 1 , где a 1 =a:p 1 , a=p 1 ·a 1 =p 1 ·p 2 ·a 2 , где a 2 =a 1:p 2 , …, a=p 1 ·p 2 ·…·p n ·a n , где a n =a n-1:p n . Когда получается a n =1 , то равенство a=p 1 ·p 2 ·…·p n даст нам искомое разложение числа a на простые множители. Здесь же следует заметить, что p 1 ≤p 2 ≤p 3 ≤…≤p n .
Осталось разобраться с нахождением наименьших простых делителей на каждом шаге, и мы будем иметь алгоритм разложения числа на простые множители. Находить простые делители нам поможет таблица простых чисел . Покажем, как с ее помощью получить наименьший простой делитель числа z .
Последовательно берем простые числа из таблицы простых чисел (2 , 3 , 5 , 7 , 11 и так далее) и делим на них данное число z . Первое простое число, на которое z разделится нацело, и будет его наименьшим простым делителем. Если число z простое, то его наименьшим простым делителем будет само число z . Здесь же следует напомнить, что если z не является простым числом, то его наименьший простой делитель не превосходит числа , где - из z . Таким образом, если среди простых чисел, не превосходящих , не нашлось ни одного делителя числа z , то можно делать вывод о том, что z – простое число (более подробно об этом написано в разделе теории под заголовком данное число простое или составное).
Для примера покажем, как найти наименьший простой делитель числа 87 . Берем число 2 . Делим 87 на 2 , получаем 87:2=43 (ост. 1) (если необходимо, смотрите статью ). То есть, при делении 87 на 2 получается остаток 1 , поэтому 2 – не является делителем числа 87 . Берем следующее простое число из таблицы простых чисел, это число 3 . Делим 87 на 3 , получаем 87:3=29 . Таким образом, 87 делится на 3 нацело, следовательно, число 3 является наименьшим простым делителем числа 87 .
Заметим, что в общем случае для разложения на простые множители числа a нам потребуется таблица простых чисел до числа, не меньшего, чем . К этой таблице нам придется обращаться на каждом шаге, так что ее нужно иметь под рукой. Например, для разложения на простые множители числа 95 нам будет достаточно таблицы простых чисел до 10 (так как 10 больше, чем ). А для разложения числа 846 653 уже будет нужна таблица простых чисел до 1 000 (так как 1 000 больше, чем ).
Теперь мы обладаем достаточными сведениями, чтобы записать алгоритм разложения числа на простые множители . Алгоритм разложения числа a таков:
Все результаты, полученные на каждом шаге алгоритма разложения числа на простые множители, для наглядности представляют в виде следующей таблицы, в которой слева от вертикальной черты записывают последовательно в столбик числа a, a 1 , a 2 , …, a n
, а справа от черты – соответствующие наименьшие простые делители p 1 , p 2 , …, p n
.
Осталось лишь рассмотреть несколько примеров применения полученного алгоритма для разложения чисел на простые множители.
Сейчас мы подробно разберем примеры разложения чисел на простые множители . При разложении будем применять алгоритм из предыдущего пункта. Начнем с простых случаев, и постепенно их будем усложнять, чтобы столкнуться со всеми возможными нюансами, возникающими при разложении чисел на простые множители.
Пример.
Разложите число 78 на простые множители.
Решение.
Начинаем поиск первого наименьшего простого делителя p 1 числа a=78 . Для этого начинаем последовательно перебирать простые числа из таблицы простых чисел. Берем число 2 и делим на него 78 , получаем 78:2=39 . Число 78 разделилось на 2 без остатка, поэтому p 1 =2 – первый найденный простой делитель числа 78 . В этом случае a 1 =a:p 1 =78:2=39 . Так мы приходим к равенству a=p 1 ·a 1 имеющему вид 78=2·39 . Очевидно, что a 1 =39 отлично от 1 , поэтому переходим ко второму шагу алгоритма.
Теперь ищем наименьший простой делитель p 2 числа a 1 =39 . Начинаем перебор чисел из таблицы простых чисел, начиная с p 1 =2 . Делим 39 на 2 , получаем 39:2=19 (ост. 1) . Так как 39 не делится нацело на 2 , то 2 не является его делителем. Тогда берем следующее число из таблицы простых чисел (число 3 ) и делим на него 39 , получаем 39:3=13 . Следовательно, p 2 =3 – наименьший простой делитель числа 39 , при этом a 2 =a 1:p 2 =39:3=13 . Имеем равенство a=p 1 ·p 2 ·a 2 в виде 78=2·3·13 . Так как a 2 =13 отлично от 1 , то переходим к следующему шагу алгоритма.
Здесь нам нужно отыскать наименьший простой делитель числа a 2 =13
. В поисках наименьшего простого делителя p 3
числа 13
будем последовательно перебирать числа из таблицы простых чисел, начиная с p 2 =3
. Число 13
не делится на 3
, так как 13:3=4 (ост. 1)
, также 13
не делится на 5
, 7
и на 11
, так как 13:5=2 (ост. 3)
, 13:7=1 (ост. 6)
и 13:11=1 (ост. 2)
. Следующим простым числом является 13
, и на него 13
делится без остатка, следовательно, наименьший простой делитель p 3
числа 13
есть само число 13
, и a 3 =a 2:p 3 =13:13=1
. Так как a 3 =1
, то этот шаг алгоритма является последним, а искомое разложение числа 78
на простые множители имеет вид 78=2·3·13
(a=p 1 ·p 2 ·p 3
).
Ответ:
78=2·3·13 .
Пример.
Представьте число 83 006 в виде произведения простых множителей.
Решение.
На первом шаге алгоритма разложения числа на простые множители находим p 1 =2 и a 1 =a:p 1 =83 006:2=41 503 , откуда 83 006=2·41 503 .
На втором шаге выясняем, что 2 , 3 и 5 не являются простыми делителями числа a 1 =41 503 , а число 7 – является, так как 41 503:7=5 929 . Имеем p 2 =7 , a 2 =a 1:p 2 =41 503:7=5 929 . Таким образом, 83 006=2·7·5 929 .
Наименьшим простым делителем числа a 2 =5 929 является число 7 , так как 5 929:7=847 . Таким образом, p 3 =7 , a 3 =a 2:p 3 =5 929:7=847 , откуда 83 006=2·7·7·847 .
Дальше находим, что наименьший простой делитель p 4 числа a 3 =847 равен 7 . Тогда a 4 =a 3:p 4 =847:7=121 , поэтому 83 006=2·7·7·7·121 .
Теперь находим наименьший простой делитель числа a 4 =121 , им является число p 5 =11 (так как 121 делится на 11 и не делится на 7 ). Тогда a 5 =a 4:p 5 =121:11=11 , и 83 006=2·7·7·7·11·11 .
Наконец, наименьший простой делитель числа a 5 =11 – это число p 6 =11 . Тогда a 6 =a 5:p 6 =11:11=1 . Так как a 6 =1 , то этот шаг алгоритма разложения числа на простые множители является последним, и искомое разложение имеет вид 83 006=2·7·7·7·11·11 .
Полученный результат можно записать как каноническое разложение числа на простые множители 83 006=2·7 3 ·11 2
.
Ответ:
83 006=2·7·7·7·11·11=2·7 3 ·11 2
991
– простое число. Действительно, оно не имеет ни одного простого делителя, не превосходящего ( можно грубо оценить как , так как очевидно, что 991<40 2
), то есть, наименьшим делителем числа 991
является оно само. Тогда p 3 =991
и a 3 =a 2:p 3 =991:991=1
. Следовательно, искомое разложение числа 897 924 289
на простые множители имеет вид 897 924 289=937·967·991
.
Ответ:
897 924 289=937·967·991 .
В простых случаях разложить число на простые множители можно без использования алгоритма разложения из первого пункта данной статьи. Если числа не большие, то для их разложения на простые множители часто достаточно знать и признаки делимости . Приведем примеры для пояснения.
Например, нам требуется разложить на простые множители число 10 . Из таблицы умножения мы знаем, что 2·5=10 , а числа 2 и 5 очевидно простые, поэтому разложение на простые множители числа 10 имеет вид 10=2·5 .
Еще пример. При помощи таблицы умножения разложим на простые множители число 48 . Мы знаем, что шестью восемь – сорок восемь, то есть, 48=6·8 . Однако, ни 6 , ни 8 не являются простыми числами. Но мы знаем, что дважды три – шесть, и дважды четыре – восемь, то есть, 6=2·3 и 8=2·4 . Тогда 48=6·8=2·3·2·4 . Осталось вспомнить, что дважды два – четыре, тогда получим искомое разложение на простые множители 48=2·3·2·2·2 . Запишем это разложение в канонической форме: 48=2 4 ·3 .
А вот при разложении на простые множители числа 3 400 можно воспользоваться признаками делимости. Признаки делимости на 10, 100 позволяют утверждать, что 3 400 делится на 100 , при этом 3 400=34·100 , а 100 делится на 10 , при этом 100=10·10 , следовательно, 3 400=34·10·10 . А на основании признака делимости на 2 можно утверждать, что каждый из множителей 34 , 10 и 10 делится на 2 , получаем 3 400=34·10·10=2·17·2·5·2·5 . Все множители в полученном разложении являются простыми, поэтому это разложение является искомым. Осталось лишь переставить множители, чтобы они шли в порядке возрастания: 3 400=2·2·2·5·5·17 . Запишем также каноническое разложение данного числа на простые множители: 3 400=2 3 ·5 2 ·17 .
При разложении данного числа на простые множители можно использовать по очереди и признаки делимости и таблицу умножения. Представим число 75 в виде произведения простых множителей. Признак делимости на 5 позволяет нам утверждать, что 75 делится на 5 , при этом получаем, что 75=5·15 . А из таблицы умножения мы знаем, что 15=3·5 , поэтому, 75=5·3·5 . Это и есть искомое разложение числа 75 на простые множители.
Список литературы.
