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

Как обычно, обратимся за помощью к теории.

Теорема Безу утверждает, что остаток от деления многочлена на двучлен равен .

Но для нас важна не сама теорема, а следствие из нее:

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

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

Эта задача распадается на две: как найти корень многочлена, и как разделить многочлен на двучлен .

Остановимся подробнее на этих моментах.

1. Как найти корень многочлена.

Сначала проверяем, являются ли числа 1 и -1 корнями многочлена.

Здесь нам помогут такие факты:

Если сумма всех коэффициентов многочлена равна нулю, то число является корнем многочлена.

Например, в многочлене сумма коэффициентов равна нулю: . Легко проверить, что является корнем многочлена.

Если сумма коэффициентов многочлена при четных степенях равна сумме коэффициентов при нечетных степенях, то число является корнем многочлена. Свободный член считается коэффициентом при четной степени, поскольку , а - четное число.

Например, в многочлене сумма коэффициентов при четных степенях : , и сумма коэффициентов при нечетных степенях : . Легко проверить, что является корнем многочлена.

Если ни 1, ни -1 не являются корнями многочлена, то двигаемся дальше.

Для приведенного многочлена степени (то есть многочлена, в котором старший коэффициент - коэффициент при - равен единице) справедлива формула Виета:

Где - корни многочлена .

Есть ещё формул Виета, касающихся остальных коэффициентов многочлена, но нас интересует именно эта.

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

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

Рассмотрим, например, многочлен

Делители свободного члена: ; ; ;

Сумма всех коэффициентов многочлена равна , следовательно, число 1 не является корнем многочлена.

Сумма коэффициентов при четных степенях :

Сумма коэффициентов при нечетных степенях :

Следовательно, число -1 также не является корнем многочлена.

Проверим, является ли число 2 корнем многочлена: , следовательно, число 2 является корнем многочлена. Значит, по теореме Безу, многочлен делится без остатка на двучлен .

2. Как разделить многочлен на двучлен.

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

Разделим многочлен на двучлен столбиком:


Есть и другой способ деления многочлена на двучлен - схема Горнера.


Посмотрите это видео, чтобы понять, как делить многочлен на двучлен столбиком, и с помощью схемы Горнера.

Замечу, что если при делении столбиком какая-то степень неизвестного в исходном многочлене отсутствует, на её месте пишем 0 - так же, как при составлении таблицы для схемы Горнера.

Итак, если нам нужно разделить многочлен на двучлен и в результате деления мы получаем многочлен , то коэффициенты многочлена мы можем найти по схеме Горнера:


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

Используя схему Горнера, мы "убиваем двух зайцев": одновременно проверяем, является ли число корнем многочлена и делим этот многочлен на двучлен .

Пример. Решить уравнение:

1. Выпишем делители свободного члена, и будем искать корни многочлена среди делителей свободного члена.

Делители числа 24:

2. Проверим, является ли число 1 корнем многочлена.

Сумма коэффициентов многочлена , следовательно, число 1 является корнем многочлена.

3. Разделим исходный многочлен на двучлен с помощью схемы Горнера.

А) Выпишем в первую строку таблицы коэффициенты исходного многочлена.

Так как член, содержащий отсутствует, в том столбце таблицы, в котором должен стоять коэффициент при пишем 0. Слева пишем найденный корень: число 1.

Б) Заполняем первую строку таблицы.

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

Легко проверить, что числа 1 и -1 не являются корнями многочлена

В) Продолжим таблицу. Проверим, является ли число 2 корнем многочлена :

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

В последнем столбце мы получили -40 - число, не равное нулю, следовательно, многочлен делится на двучлен с остатком, и число 2 не является корнем многочлена.

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


Отлично! В остатке мы получили ноль, следовательно, многочлен разделился на двучлен без остатка, следовательно, число -2 является корнем многочлена. Коэффициенты многочлена, который получается в результате деления многочлена на двучлен в таблице изображены зеленым цветом.

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

Итак, корни исходного уравнения :

{}

Ответ: {}

Разложить на множители большое число – нелегкая задача. Большинство людей затрудняются раскладывать четырех- или пятизначные числа. Для упрощения процесса запишите число над двумя колонками.

  • Разложим на множители число 6552.

  • Разделите данное число на наименьший простой делитель (кроме 1), на который данное число делится без остатка. Запишите этот делитель в левой колонке, а в правой колонке запишите результат деления. Как отмечалось выше, четные числа легко раскладывать на множители, так как их наименьшим простым множителем всегда будет число 2 (у нечетных чисел наименьшие простые множители различны).

    • В нашем примере число 6552 – четное, поэтому 2 является его наименьшим простым множителем. 6552 ÷ 2 = 3276. В левой колонке запишите 2, а в правой - 3276.

  • Далее разделите число в правой колонке на наименьший простой делитель (кроме 1), на который данное число делится без остатка. Запишите этот делитель в левой колонке, а в правой колонке запишите результат деления (продолжите этот процесс до тех пор, пока в правой колонке не останется 1).

    • В нашем примере: 3276 ÷ 2 = 1638. В левой колонке запишите 2, а в правой - 1638. Далее: 1638 ÷ 2 = 819. В левой колонке запишите 2, а в правой - 819.

  • Вы получили нечетное число; для таких чисел найти наименьший простой делитель сложнее. Если вы получили нечетное число, попробуйте разделить его на наименьшие простые нечетные числа: 3, 5, 7, 11.

    • В нашем примере вы получили нечетное число 819. Разделите его на 3: 819 ÷ 3 = 273. В левой колонке запишите 3, а в правой - 273.
    • При подборе делителей опробуйте все простые числа вплоть до квадратного корня из наибольшего делителя, который вы нашли. Если ни один делитель не делит число нацело, то вы, скорее всего, получили простое число и можете прекратить вычисления.

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

    • Продолжим вычисления в нашем примере:
      • Разделите на 3: 273 ÷ 3 = 91. Остатка нет. В левой колонке запишите 3, а в правой - 91.
      • Разделите на 3. 91 делится на 3 с остатком, поэтому разделите на 5. 91 делится на 5 с остатком, поэтому разделите на 7: 91 ÷ 7 = 13. Остатка нет. В левой колонке запишите 7, а в правой - 13.
      • Разделите на 7. 13 делится на 7 с остатком, поэтому разделите на 11. 13 делится на 11 с остатком, поэтому разделите на 13: 13 ÷ 13 = 1. Остатка нет. В левой колонке запишите 13, а в правой - 1. Ваши вычисления закончены.

  • В левой колонке представлены простые множители исходного числа. Другими словами, при перемножении всех чисел из левой колонки вы получите число, записанное над колонками. Если один множитель появляется в списке множителей несколько раз, используйте показатели степени для его обозначения. В нашем примере в списке множителей 2 появляется 4 раза; запишите эти множители как 2 4 , а не как 2*2*2*2.

    • В нашем примере 6552 = 2 3 × 3 2 × 7 × 13. Вы разложили число 6552 на простые множители (порядок множителей в этой записи не имеет значения).

    • Разложение многочлена на множители. Часть 1

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

    Перечислим основные способы разложения многочлена на множители :

    • вынесение общего множителя за скобку
    • использование формул сокращенного умножения
    • по формуле разложения на множители квадратного трехчлена
    • способ группировки
    • деление многочлена на двучлен
    • метод неопределенных коэффициентов

    В этой статье мы остановимся подробно на первых трех способах, остальные рассмотрим в следующих статьях.

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

    Чтобы вынести за скобку общий множитель надо сначала его найти. Коэффициент общего множителя равен наибольшему общему делителю всех коэффициентов.

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

    Схема вынесения общего множителя выглядит так:

    Внимание!
    Количество членов в скобках равно количеству слагаемых в исходном выражении. Если одно из слагаемых совпадает с общим множителем, то при его делении на общий множитель, получаем единицу.

    Пример 1.

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

    Вынесем за скобки общий множитель. Для этого сначала его найдем.

    1.Находим наибольший общий делитель всех коэффициентов многочлена, т.е. чисел 20, 35 и 15. Он равен 5.

    2. Устанавливаем, что переменная содержится во всех слагаемых, причем наименьший из её показателей степени равен 2. Переменная содержится во всех слагаемых, и наименьший из её показателей степени равен 3.

    Переменная содержится только во втором слагаемом, поэтому она не входит в состав общего множителя.

    Итак, общий множитель равен

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

    Пример 2. Решить уравнение:

    Решение. Разложим левую часть уравнения на множители. Вынесем за скобки множитель :

    Итак, получили уравнение

    Приравняем каждый множитель к нулю:

    Получаем - корень первого уравнения.

    Корни :

    Ответ: -1, 2, 4

    2. Разложение на множители с помощью формул сокращенного умножения.

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

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

    или формулу разности кубов :

    Здесь буквы и обозначают число или алгебраическое выражение.

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

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

    или формулу квадрата разности :

    Или пытаемся разложить на множители по формуле разложения на множители квадратного трехчлена :

    Здесь и - корни квадратного уравнения

    Пример 3. Разложить на множители выражение:

    Решение. Перед нами сумма двух слагаемых. Попытаемся применить формулу суммы кубов. Для этого нужно сначала каждое слагаемое представить в виде куба какого-то выражения, а затем применить формулу для суммы кубов:

    Пример 4. Разложить на множители выражение:

    Рещение. Перед нами разность квадратов двух выражений. Первое выражение: , второе выражение:

    Применим формулу для разности квадратов:

    Раскроем скобки и приведем подобные члены, получим:

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

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

    Многочлен, имеющий вид – ax²+bx+c, называется квадратным трехчленом. Слагаемое «a» должно быть отрицательным или положительным. На практике это выражение называется квадратным уравнением. Поэтому иногда говорят и по-другому: как разложить квадратное уравнение.

    Интересно! Квадратным многочлен называют из-за самой его большой степени – квадрата. А трехчленом — из-за 3-х составных слагаемых.

    Некоторые другие виды многочленов:

    • линейный двучлен (6x+8);
    • кубический четырехчлен (x³+4x²-2x+9).

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

    Сначала выражение приравнивается к нулю, затем нужно найти значения корней x1 и x2. Корней может не быть, может быть один или два корня. Наличие корней определяется по дискриминанту. Его формулу надо знать наизусть: D=b²-4ac.

    Если результат D получается отрицательный, корней нет. Если положительный – корня два. Если в результате получился ноль – корень один. Корни тоже высчитываются по формуле.

    Если при вычислении дискриминанта получается ноль, можно применять любую из формул. На практике формула просто сокращается: -b / 2a.

    Формулы для разных значений дискриминанта различаются.

    Если D положительный:

    Если D равен нулю:

    Онлайн калькуляторы

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

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

    Примеры

    Предлагаем просмотреть простые примеры, как разложить квадратное уравнение на множители.

    Пример 1

    Здесь наглядно показано, что в результате получится два x, потому что D положительный. Их и нужно подставить в формулу. Если корни получились отрицательные, знак в формуле меняется на противоположный.

    Нам известна формула разложения квадратного трехчлена на множители: a(x-x1)(x-x2). Ставим значения в скобки: (x+3)(x+2/3). Перед слагаемым в степени нет числа. Это значит, что там единица, она опускается.

    Пример 2

    Этот пример наглядно показывает, как решать уравнение, имеющее один корень.

    Подставляем получившееся значение:

    Пример 3

    Дано: 5x²+3x+7

    Сначала вычислим дискриминант, как в предыдущих случаях.

    D=9-4*5*7=9-140= -131.

    Дискриминант отрицательный, значит, корней нет.

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

    Альтернативный способ решения

    Некоторые люди так и не смогли подружиться с дискриминантом. Можно еще одним способом произвести разложение квадратного трехчлена на множители. Для удобства способ показан на примере.

    Дано: x²+3x-10

    Мы знаем, что должны получиться 2 скобки: (_)(_). Когда выражение имеет такой вид: x²+bx+c, в начале каждой скобки ставим x: (x_)(x_). Оставшиеся два числа – произведение, дающее «c», т. е. в этом случае -10. Узнать, какие это числа, можно только методом подбора. Подставленные числа должны соответствовать оставшемуся слагаемому.

    К примеру, перемножение следующих чисел дает -10:

    • -1, 10;
    • -10, 1;
    • -5, 2;
    • -2, 5.
    1. (x-1)(x+10) = x2+10x-x-10 = x2+9x-10. Нет.
    2. (x-10)(x+1) = x2+x-10x-10 = x2-9x-10. Нет.
    3. (x-5)(x+2) = x2+2x-5x-10 = x2-3x-10. Нет.
    4. (x-2)(x+5) = x2+5x-2x-10 = x2+3x-10. Подходит.

    Значит, преобразование выражения x2+3x-10 выглядит так: (x-2)(x+5).

    Важно! Стоит внимательно следить за тем, чтобы не перепутать знаки.

    Разложение сложного трехчлена

    Если «a» больше единицы, начинаются сложности. Но все не так трудно, как кажется.

    Чтобы выполнить разложение на множители, нужно сначала посмотреть, возможно ли что-нибудь вынести за скобку.

    Например, дано выражение: 3x²+9x-30. Здесь выносится за скобку число 3:

    3(x²+3x-10). В результате получается уже известный трехчлен. Ответ выглядит так: 3(x-2)(x+5)

    Как раскладывать, если слагаемое, которое находится в квадрате отрицательное? В данном случае за скобку выносится число -1. К примеру: -x²-10x-8. После выражение будет выглядеть так:

    Схема мало отличается от предыдущей. Есть лишь несколько новых моментов. Допустим, дано выражение: 2x²+7x+3. Ответ также записывается в 2-х скобках, которые нужно заполнить (_)(_). Во 2-ю скобку записывается x, а в 1-ю то, что осталось. Это выглядит так: (2x_)(x_). В остальном повторяется предыдущая схема.

    Число 3 дают числа:

    • -1, -3;
    • -3, -1;
    • 3, 1;
    • 1, 3.

    Решаем уравнения, подставляя данные числа. Подходит последний вариант. Значит, преобразование выражения 2x²+7x+3 выглядит так: (2x+1)(x+3).

    Другие случаи

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

    Стоит потренироваться решать квадратные уравнения, чтобы при использовании формул не возникало трудностей.

    Полезное видео: разложение трехчлена на множители

    Вывод

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


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

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

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

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

    Понятно, раз в этом словосочетании присутствует слово «множители», то имеет место произведение каких-то чисел, а уточняющее слово «простые» означает, что каждый множитель является простым числом . Например, в произведении вида 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 класс: учебник для общеобразовательных учреждений.
    • Виноградов И.М. Основы теории чисел.
    • Михелович Ш.Х. Теория чисел.
    • Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.