Разложение чисел на простые множители, способы и примеры разложения. Как разложить на множители алгебраическое уравнение

Очень часто числитель и знаменатель дроби представляют собой алгебраические выражения, которые сначала нужно разложить на множители, а потом, обнаружив среди них одинаковые, разделить на них и числитель, и знаменатель, то есть сократить дробь. Заданиям разложить многочлен на множители посвящена целая глава учебника по алгебре в 7-м классе. Разложение на множители можно осуществить 3 способами , а также комбинацией этих способов.

1. Применение формул сокращенного умножения

Как известно, чтобы умножить многочлен на многочлен , нужно каждое слагаемое одного многочлена умножить на каждое слагаемое другого многочлена и полученные произведения сложить. Есть, как минимум, 7 (семь) часто встречающихся случаев умножения многочленов, которые вошли в понятие . Например,

Таблица 1. Разложение на множители 1-м способом

2. Вынесение общего множителя за скобку

Этот способ основан на применении распределительного закона умножения. Например,

Каждое слагаемое исходного выражения мы делим на множитель, который выносим, и получаем при этом выражение в скобках (то есть в скобках остаётся результат деления того, что было, на то, что выносим). Прежде всего нужно правильно определить множитель , который надо вынести за скобку.

Общим множителем может быть и многочлен в скобках:

При выполнении задания «разложите на множители» надо быть особенно внимательным со знаками при вынесении общего множителя за скобки. Чтобы поменять знак у каждого слагаемого в скобке (b — a) , вынесем за скобку общий множитель -1 , при этом каждое слагаемое в скобке разделится на -1: (b — a) = — (a — b) .

В том случае если выражение в скобках возводится в квадрат (или в любую чётную степень), то числа внутри скобок можно менять местами совершенно свободно, так как вынесенные за скобки минусы при умножении всё равно превратятся в плюс: (b — a) 2 = (a — b) 2 , (b — a) 4 = (a — b) 4 и так далее…

3. Способ группировки

Иногда общий множитель имеется не у всех слагаемых в выражении, а только у некоторых. Тогда можно попробовать сгруппировать слагаемые в скобки так, чтобы из каждой можно было какой-то множитель вынести. Способ группировки - это двойное вынесение общих множителей за скобки.

4. Использование сразу нескольких способов

Иногда нужно применить не один, а несколько способов разложения многочлена на множители сразу.

Это конспект по теме «Разложение на множители» . Выберите дальнейшие действия:

• Перейти к следующему конспекту:

Любой алгебраический многочлен степени n может быть представлен в виде произведения n-линейных множителей вида и постоянного числа, которое является коэффициентов многочлена при старшей ступени х, т.е.

где - являются корнями многочлена.

Корнем многочлена называют число (действительное или комплексное), обращающее многочлен в нуль. Корнями многочлена могут быть как действительные корни, так и комплексно-сопряженные корни, тогда многочлен может быть представлен в следующем виде:

Рассмотрим методы разложения многочленов степени «n» в произведение множителей первой и второй степени.

Способ №1. Метод неопределенных коэффициентов.

Коэффициенты такого преобразованного выражения определяются методом неопределенных коэффициентов. Суть метода сводится к тому, что заранее известен вид множителей, на которые разлагается данный многочлен. При использовании метода неопределённых коэффициентов справедливы следующие утверждения:

П.1. Два многочлена тождественно равны в случае, если равны их коэффициенты при одинаковых степенях х.

П.2. Любой многочлен третьей степени разлагается в произведение линейного и квадратного множителей.

П.3. Любой многочлен четвертой степени разлагается на произведение двух многочленов второй степени.

Пример 1.1. Необходимо разложить на множители кубическое выражение:

П.1. В соответствии с принятыми утверждениями для кубического выражения справедливо тождественное равенство:

П.2. Правая часть выражения может быть представлена в виде слагаемых следующим образом:

П.3. Составляем систему уравнений из условия равенства коэффициентов при соответствующих степенях кубического выражения.

Данная система уравнений может быть решена методом подбора коэффициентов (если простая академическая задача) или использованы методы решения нелинейных систем уравнений. Решая данную систему уравнений, получим, что неопределённые коэффициенты определяются следующим образом:

Таким образом, исходное выражение раскладывается на множители в следующем виде:

Данный метод может использоваться как при аналитических выкладках, так и при компьютерном программировании для автоматизации процесса поиска корня уравнения.

Способ №2. Формулы Виета

Формулы Виета - это формулы, связывающие коэффициенты алгебраических уравнений степени n и его корни. Данные формулы были неявно представлены в работах французского математика Франсуа Виета (1540 - 1603). В связи с тем, что Виет рассматривал только положительные вещественные корни, поэтому у него не было возможности записать эти формулы в общем явном виде.

Для любого алгебраического многочлена степени n, который имеет n-действительных корней,

справедливы следующие соотношения, которые связывают корни многочлена с его коэффициентами:

Формулами Виета удобно пользоваться для проверки правильности нахождения корней многочлена, а также для составления многочлена по заданным корням.

Пример 2.1. Рассмотрим, как связаны корни многочлена с его коэффициентами на примере кубического уравнения

В соответствии с формулами Виета взаимосвязь корней многочлена с его коэффициентами имеет следующий вид:

Аналогичные соотношения можно составить для любого полинома степени n.

Способ №3. Разложение квадратного уравнения на множители с рациональными корнями

Из последней формулы Виета следует, что корни многочлена являются делителями его свободного члена и старшего коэффициента. В связи с этим, если в условии задачи задан многочлен степени n c целыми коэффициентами

то данный многочлен имеет рациональный корень (несократимая дробь), где p - делитель свободного члена , а q – делитель старшего коэффициента . В таком случае многочлен степени n можно представить в виде (теорема Безу):

Многочлен , степень которого на 1 меньше степени начального многочлена, определяется делением многочлена степени n двучлен , например, с помощью схемы Горнера или самым простым способом - «столбиком».

Пример 3.1. Необходимо разложить многочлен на множители

П.1. В связи с тем, что коэффициент при старшем слагаемом равен единицы, то рациональные корни данного многочлена являются делителями свободного члена выражения, т.е. могут быть целыми числами . Подставляем каждое из представленных чисел в исходное выражение найдем, что корень представленного многочлена равен .

Выполним деление исходного многочлена на двучлен:

Воспользуемся схемой Горнера

В верхней строке выставляются коэффициенты исходного многочлена, при этом первая ячейка верхней строки остается пустой.

В первой ячейке второй строки записывается найденный корень (в рассматриваемом примере записывается число «2»), а следующие значения в ячейках вычисляются определенным образом и они являются коэффициентами многочлена, который получится в результате деления многочлена на двучлен. Неизвестные коэффициенты определяются следующим образом:

Во вторую ячейку второй строки переносится значение из соответствующей ячейки первой строки (в рассматриваемом примере записывается число «1»).

В третью ячейку второй строки записывается значение произведения первой ячейки на вторую ячейку второй строки плюс значение из третьей ячейки первой строки (в рассматриваемом примере 2 ∙1 -5 = -3).

В четвертую ячейку второй строки записывается значение произведения первой ячейки на третью ячейку второй строки плюс значение из четвертой ячейки первой строки (в рассматриваемом примере 2 ∙ (-3) +7 = 1).

Таким образом, исходный многочлен раскладывается на множители:

Способ №4. Использование формул сокращенного умножения

Формулы сокращенного умножения применяют для упрощения вычислений, а также разложение многочленов на множители. Формулы сокращенного умножения позволяют упростить решение отдельных задач.

Формулы, используемые для разложения на множители

Калькулятор онлайн.
Выделение квадрата двучлена и разложение на множители квадратного трехчлена.

Эта математическая программа выделяет квадрат двучлена из квадратного трехчлена , т.е. делает преобразование вида:
\(ax^2+bx+c \rightarrow a(x+p)^2+q \) и раскладывает на множители квадратный трехчлен : \(ax^2+bx+c \rightarrow a(x+n)(x+m) \)

Т.е. задачи сводятся к нахождению чисел \(p, q \) и \(n, m \)

Программа не только даёт ответ задачи, но и отображает процесс решения.

Данная программа может быть полезна учащимся старших классов общеобразовательных школ при подготовке к контрольным работам и экзаменам, при проверке знаний перед ЕГЭ, родителям для контроля решения многих задач по математике и алгебре. А может быть вам слишком накладно нанимать репетитора или покупать новые учебники? Или вы просто хотите как можно быстрее сделать домашнее задание по математике или алгебре? В этом случае вы также можете воспользоваться нашими программами с подробным решением.

Таким образом вы можете проводить своё собственное обучение и/или обучение своих младших братьев или сестёр, при этом уровень образования в области решаемых задач повышается.

Если вы не знакомы с правилами ввода квадратного трехчлена, рекомендуем с ними ознакомиться.

Правила ввода квадратного многочлена

В качестве переменной может выступать любая латинсая буква.
Например: \(x, y, z, a, b, c, o, p, q \) и т.д.

Числа можно вводить целые или дробные.
Причём, дробные числа можно вводить не только в виде десятичной, но и в виде обыкновенной дроби.

Правила ввода десятичных дробей.
В десятичных дробях дробная часть от целой может отделяться как точкой так и запятой.
Например, можно вводить десятичные дроби так: 2.5x - 3,5x^2

Правила ввода обыкновенных дробей.
В качестве числителя, знаменателя и целой части дроби может выступать только целое число.

Знаменатель не может быть отрицательным.

При вводе числовой дроби числитель отделяется от знаменателя знаком деления: /
Целая часть отделяется от дроби знаком амперсанд: &
Ввод: 3&1/3 - 5&6/5x +1/7x^2
Результат: \(3\frac{1}{3} - 5\frac{6}{5} x + \frac{1}{7}x^2 \)

При вводе выражения можно использовать скобки . В этом случае при решении введённое выражение сначала упрощается.
Например: 1/2(x-1)(x+1)-(5x-10&1/2)

Пример подробного решения

Выделение квадрата двучлена. $$ ax^2+bx+c \rightarrow a(x+p)^2+q $$ $$2x^2+2x-4 = $$ $$2x^2 +2 \cdot 2 \cdot\left(\frac{1}{2} \right)\cdot x+2 \cdot \left(\frac{1}{2} \right)^2-\frac{9}{2} = $$ $$2\left(x^2 + 2 \cdot\left(\frac{1}{2} \right)\cdot x + \left(\frac{1}{2} \right)^2 \right)-\frac{9}{2} = $$ $$2\left(x+\frac{1}{2} \right)^2-\frac{9}{2} $$ Ответ: $$2x^2+2x-4 = 2\left(x+\frac{1}{2} \right)^2-\frac{9}{2} $$ Разложение на множители. $$ ax^2+bx+c \rightarrow a(x+n)(x+m) $$ $$2x^2+2x-4 = $$
$$ 2\left(x^2+x-2 \right) = $$
$$ 2 \left(x^2+2x-1x-1 \cdot 2 \right) = $$ $$ 2 \left(x \left(x +2 \right) -1 \left(x +2 \right) \right) = $$ $$ 2 \left(x -1 \right) \left(x +2 \right) $$ Ответ: $$2x^2+2x-4 = 2 \left(x -1 \right) \left(x +2 \right) $$

Решить

Обнаружено что не загрузились некоторые скрипты, необходимые для решения этой задачи, и программа может не работать.
Возможно у вас включен AdBlock.
В этом случае отключите его и обновите страницу.

У вас в браузере отключено выполнение JavaScript.
Чтобы решение появилось нужно включить JavaScript.
Вот инструкции, как включить JavaScript в вашем браузере .

Т.к. желающих решить задачу очень много, ваш запрос поставлен в очередь.
Через несколько секунд решение появится ниже.
Пожалуйста подождите сек...

Если вы заметили ошибку в решении , то об этом вы можете написать в Форме обратной связи .
Не забудте указать какую задачу вы решаете и что вводите в поля .

Наши игры, головоломки, эмуляторы:

Немного теории.

Выделение квадрата двучлена из квадратного трехчлена

Если квадратный трехчлен aх 2 +bx+c представлен в виде a(х+p) 2 +q, где p и q - действительные числа, то говорят, что из квадратного трехчлена выделен квадрат двучлена .

Выделим из трехчлена 2x 2 +12x+14 квадрат двучлена.

\(2x^2+12x+14 = 2(x^2+6x+7) \)

Для этого представим 6х в виде произведения 2*3*х, а затем прибавим и вычтем 3 2 . Получим:
$$ 2(x^2+2 \cdot 3 \cdot x + 3^2-3^2+7) = 2((x+3)^2-3^2+7) = $$ $$ = 2((x+3)^2-2) = 2(x+3)^2-4 $$

Т.о. мы выделили квадрат двучлена из квадратного трехчлена , и показоли, что:
$$ 2x^2+12x+14 = 2(x+3)^2-4 $$

Разложение на множители квадратного трехчлена

Если квадратный трехчлен aх 2 +bx+c представлен в виде a(х+n)(x+m), где n и m - действительные числа, то говорят, что выполнена операция разложения на множители квадратного трехчлена .

Покажем на примере как это преобразование делается.

Разложим квадратный трехчлен 2x 2 +4x-6 на множители.

Вынесем за скобки коэффициент a, т.е. 2:
\(2x^2+4x-6 = 2(x^2+2x-3) \)

Преобразуем выражение в скобках.
Для этого представим 2х в виде разности 3x-1x, а -3 в виде -1*3. Получим:
$$ = 2(x^2+3 \cdot x -1 \cdot x -1 \cdot 3) = 2(x(x+3)-1 \cdot (x+3)) = $$
$$ = 2(x-1)(x+3) $$

Т.о. мы разложили на множители квадратный трехчлен , и показоли, что:
$$ 2x^2+4x-6 = 2(x-1)(x+3) $$

Заметим, что разложение на множители квадратного трехчлена возможно только тогда, когда, квадратное уравнение, соответсвующее этому трехчлену имеет корни.
Т.е. в нашем случае разложить на множители трехчлен 2x 2 +4x-6 возможно, если квадратное уравнение 2x 2 +4x-6 =0 имеет корни. В процессе разложения на множители мы установили, что уравнение 2x 2 +4x-6 =0 имеет два корня 1 и -3, т.к. при этих значениях уравнение 2(x-1)(x+3)=0 обращается в верное равенство.

Книги (учебники) Рефераты ЕГЭ и ОГЭ тесты онлайн Игры, головоломки Построение графиков функций Орфографический словарь русского языка Словарь молодежного слэнга Каталог школ России Каталог ССУЗов России Каталог ВУЗов России Список задач

Приводится 8 примеров разложения многочленов на множители. Они включают в себя примеры с решением квадратных и биквадратных уравнений, примеры с возвратными многочленами и примеры с нахождением целых корней у многочленов третьей и четвертой степени.

1. Примеры с решением квадратного уравнения

Пример 1.1

x 4 + x 3 - 6 x 2 .

Решение

Выносим x 2 за скобки:
.
2 + x - 6 = 0 :
.
Корни уравнения:
, .

.

Ответ

Пример 1.2

Разложить на множители многочлен третьей степени:
x 3 + 6 x 2 + 9 x .

Решение

Выносим x за скобки:
.
Решаем квадратное уравнение x 2 + 6 x + 9 = 0 :
Его дискриминант: .
Поскольку дискриминант равен нулю, то корни уравнения кратные: ;
.

Отсюда получаем разложение многочлена на множители:
.

Ответ

Пример 1.3

Разложить на множители многочлен пятой степени:
x 5 - 2 x 4 + 10 x 3 .

Решение

Выносим x 3 за скобки:
.
Решаем квадратное уравнение x 2 - 2 x + 10 = 0 .
Его дискриминант: .
Поскольку дискриминант меньше нуля, то корни уравнения комплексные: ;
, .

Разложение многочлена на множители имеет вид:
.

Если нас интересует разложение на множители с действительными коэффициентами, то:
.

Ответ

Примеры разложения многочленов на множители с помощью формул

Примеры с биквадратными многочленами

Пример 2.1

Разложить биквадратный многочлен на множители:
x 4 + x 2 - 20 .

Решение

Применим формулы:
a 2 + 2 ab + b 2 = (a + b) 2 ;
a 2 - b 2 = (a - b)(a + b) .

;
.

Ответ

Пример 2.2

Разложить на множители многочлен, сводящийся к биквадратному:
x 8 + x 4 + 1 .

Решение

Применим формулы:
a 2 + 2 ab + b 2 = (a + b) 2 ;
a 2 - b 2 = (a - b)(a + b) :

;

;
.

Ответ

Пример 2.3 с возвратным многочленом

Разложить на множители возвратный многочлен:
.

Решение

Возвратный многочлен имеет нечетную степень. Поэтому он имеет корень x = -1 . Делим многочлен на x - (-1) = x + 1 . В результате получаем:
.
Делаем подстановку:
, ;
;


;
.

Ответ

Примеры разложения многочленов на множители с целыми корнями

Пример 3.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 .
Поскольку исходный многочлен - третьей степени, то он имеет не более трех корней. Поскольку мы нашли три корня, то они простые. Тогда
.

Ответ

Пример 3.2

Разложить многочлен на множители:
.

Решение

Предположим, что уравнение

имеет хотя бы один целый корень. Тогда он является делителем числа 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 не имеет действительных корней, то разложение многочлена на множители имеет вид.

В этой статье Вы найдете всю необходимую информацию, отвечающую на вопрос, как разложить число на простые множители . Сначала дано общее представление о разложении числа на простые множители, приведены примеры разложений. Дальше показана каноническая форма разложения числа на простые множители. После этого дан алгоритм разложения произвольных чисел на простые множители и приведены примеры разложения чисел с использованием этого алгоритма. Также рассмотрены альтернативные способы, позволяющие быстро раскладывать небольшие целые числа на простые множители с использованием признаков делимости и таблицы умножения.

Навигация по странице.

Что значит разложить число на простые множители?

Сначала разберемся с тем, что такое простые множители.

Понятно, раз в этом словосочетании присутствует слово «множители», то имеет место произведение каких-то чисел, а уточняющее слово «простые» означает, что каждый множитель является простым числом . Например, в произведении вида 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 таков:

• Последовательно перебирая числа из таблицы простых чисел, находим наименьший простой делитель p 1 числа a , после чего вычисляем a 1 =a:p 1 . Если a 1 =1 , то число a – простое, и оно само является своим разложением на простые множители. Если же a 1 на равно 1 , то имеем a=p 1 ·a 1 и переходим к следующему шагу.
• Находим наименьший простой делитель p 2 числа a 1 , для этого последовательно перебираем числа из таблицы простых чисел, начиная с p 1 , после чего вычисляем a 2 =a 1:p 2 . Если a 2 =1 , то искомое разложение числа a на простые множители имеет вид a=p 1 ·p 2 . Если же a 2 на равно 1 , то имеем a=p 1 ·p 2 ·a 2 и переходим к следующему шагу.
• Перебирая числа из таблицы простых чисел, начиная с p 2 , находим наименьший простой делитель p 3 числа a 2 , после чего вычисляем a 3 =a 2:p 3 . Если a 3 =1 , то искомое разложение числа a на простые множители имеет вид a=p 1 ·p 2 ·p 3 . Если же a 3 на равно 1 , то имеем a=p 1 ·p 2 ·p 3 ·a 3 и переходим к следующему шагу.
• Находим наименьший простой делитель p n числа a n-1 , перебирая простые числа, начиная с p n-1 , а также a n =a n-1:p n , причем a n получается равно 1 . Этот шаг является последним шагом алгоритма, здесь получаем искомое разложение числа a на простые множители: a=p 1 ·p 2 ·…·p n .

Все результаты, полученные на каждом шаге алгоритма разложения числа на простые множители, для наглядности представляют в виде следующей таблицы, в которой слева от вертикальной черты записывают последовательно в столбик числа 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 на простые множители.

Список литературы.

• Виленкин Н.Я. и др. Математика. 6 класс: учебник для общеобразовательных учреждений.
• Виноградов И.М. Основы теории чисел.
• Михелович Ш.Х. Теория чисел.
• Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.