Простой множитель определение. Разложение на множители больших чисел

26.09.2019

(кроме 0 и 1) имеют минимум два делителя: 1 и самого себя. Числа, не имеющие других делителей, называются простыми числами . Числа, имеющие другие делители, называются составными (или сложными ) числами . Простых чисел - бесконечное множество. Ниже приведены простые числа, не превосходящие 200:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,

47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,

103, 107, 109, 113, 127, 131, 137, 139, 149, 151,

157, 163, 167, 173, 179, 181, 191, 193, 197, 199.

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

Например , запись 5*3 обозначает «сложить три пятёрки», то есть 5+5+5. Результат умножения называется произведением , а умножаемые числа — множителями или сомножителями . Первый множитель иногда называется «множимое ».

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

Разложение числа на множители (Факторизация).

Разложение на множители (факторизация) - перебор делителей — алгоритм факторизации или тестирования простоты числа путем полного перебора всех возможных потенциальных делителей.

Т.е., простым языком, факторизация - это название процесса разложения чисел на множители, выраженное научным языком.

Последовательность действий при разложении на простые множители:

1. Проверяем, не является ли предложенное число простым.

2. Если нет, то подбираем, руководствуясь признаками деления делитель, из простых чисел начиная с наименьшего (2, 3, 5 …).

3. Повторяем это действие до тех пор, пока частное не окажется простым числом.

Что значит разложить на простые множители? Как это сделать? Что можно узнать по разложению числа на простые множители? Ответы на эти вопросы иллюстрируются конкретными примерами.

Определения:

Простым называют число, которое имеет ровно два различных делителя.

Составным называют число, которое имеет более двух делителей.

Разложить натуральное число на множители - значит представить его в виде произведения натуральных чисел.

Разложить натуральное число на простые множители - значит представить его в виде произведения простых чисел.

Замечания:

В разложении простого числа один из множителей равен единице, а другой - самому этому числу.
Говорить о разложении единицы на множители не имеет смысла.
Составное число можно разложить на множители, каждый из которых отличен от 1.

	Разложим число 150 на множители. Например, 150 - это 15 умножить на 10. 15 - это составное число. Его можно разложить на простые множители 5 и 3. 10 - это составное число. Его можно разложить на простые множители 5 и 2. Записав вместо 15 и 10 их разложения на простые множители, мы получили разложение числа 150.
	Число 150 можно по-другому разложить на множители. Например, 150 - это произведение чисел 5 и 30. 5 - число простое. 30 - это число составное. Его можно представить как произведение 10 и 3. 10 - число составное. Его можно разложить на простые множители 5 и 2. Мы получили разложение числа 150 на простые множители другим способом.
	Заметим, что первое и второе разложение одинаковы. Они отличаются только порядком следования множителей. Принято записывать множители в порядке возрастания.
Всякое составное число можно разложить на простые множители единственным образом с точностью до порядка множителей.

При разложении больших чисел на простые множители используют запись в столбик:

Наименьшее простое число, на которое делится 216 - это 2.

Разделим 216 на 2. Получим 108.

Полученное число 108 делится на 2.

Выполним деление. Получим в результате 54.

Согласно признаку делимости на 2 число 54 делится на 2.

Выполнив деление, получим 27.

Число 27 заканчивается на нечетную цифру 7 . Оно

Не делится на 2. Следующее простое число - это 3.

Разделим 27 на 3. Получим 9. Наименьшее простое

Число, на которое делится 9, - это 3. Три - само является простым числом, оно делится на себя и на единицу. Разделим 3 на себя. В итоге мы получили 1.

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

Рассмотрим примеры:

4900 делится на простые числа 2, 5 и 7. (они входят в разложение числа 4900), но не делится, например, на 13.

11 550 75. Это так, потому что разложение числа 75 полностью содержится в разложении числа 11550.

В результате деления будет произведение множителей 2, 7 и 11.

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

Найти частное от деления числа a на число b, если эти числа раскладываются на простые множители следующим образом a=2∙2∙2∙3∙3∙3∙5∙5∙19; b=2∙2∙3∙3∙5∙19

Разложение числа b полностью содержится в разложении числа a.

Результат деления a на b - это произведение оставшихся в разложении числа a трех чисел.

Итак, ответ: 30.

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

Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика 6. - М.: Мнемозина, 2012.
Мерзляк А.Г., Полонский В.В., Якир М.С. Математика 6 класс. - Гимназия. 2006.
Депман И.Я., Виленкин Н.Я. За страницами учебника математики. - М.: Просвещение, 1989.
Рурукин А.Н., Чайковский И.В. Задания по курсу математика 5-6 класс. - М.: ЗШ МИФИ, 2011.
Рурукин А.Н., Сочилов С.В., Чайковский К.Г. Математика 5-6. Пособие для учащихся 6-х классов заочной школы МИФИ. - М.: ЗШ МИФИ, 2011.
Шеврин Л.Н., Гейн А.Г., Коряков И.О., Волков М.В. Математика: Учебник-собеседник для 5-6 классов средней школы. - М.: Просвещение, Библиотека учителя математики, 1989.

Интернет-портал Matematika-na.ru ().
Интернет-портал Math-portal.ru ().

Домашнее задание

Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика 6. - М.: Мнемозина, 2012. № 127, № 129, № 141.
Другие задания: № 133, № 144.

Определения:

Простым называют число, которое имеет ровно два различных делителя.

Составным называют число, которое имеет более двух делителей.

Разложить натуральное число на множители - значит представить его в виде произведения натуральных чисел.

Разложить натуральное число на простые множители - значит представить его в виде произведения простых чисел.

Замечания:

В разложении простого числа один из множителей равен единице, а другой - самому этому числу.
Говорить о разложении единицы на множители не имеет смысла.
Составное число можно разложить на множители, каждый из которых отличен от 1.

	Разложим число 150 на множители. Например, 150 - это 15 умножить на 10. 15 - это составное число. Его можно разложить на простые множители 5 и 3. 10 - это составное число. Его можно разложить на простые множители 5 и 2. Записав вместо 15 и 10 их разложения на простые множители, мы получили разложение числа 150.
	Число 150 можно по-другому разложить на множители. Например, 150 - это произведение чисел 5 и 30. 5 - число простое. 30 - это число составное. Его можно представить как произведение 10 и 3. 10 - число составное. Его можно разложить на простые множители 5 и 2. Мы получили разложение числа 150 на простые множители другим способом.
	Заметим, что первое и второе разложение одинаковы. Они отличаются только порядком следования множителей. Принято записывать множители в порядке возрастания.
Всякое составное число можно разложить на простые множители единственным образом с точностью до порядка множителей.

При разложении больших чисел на простые множители используют запись в столбик:

Наименьшее простое число, на которое делится 216 - это 2.

Разделим 216 на 2. Получим 108.

Полученное число 108 делится на 2.

Выполним деление. Получим в результате 54.

Согласно признаку делимости на 2 число 54 делится на 2.

Выполнив деление, получим 27.

Число 27 заканчивается на нечетную цифру 7 . Оно

Не делится на 2. Следующее простое число - это 3.

Разделим 27 на 3. Получим 9. Наименьшее простое

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

Рассмотрим примеры:

4900 делится на простые числа 2, 5 и 7. (они входят в разложение числа 4900), но не делится, например, на 13.

11 550 75. Это так, потому что разложение числа 75 полностью содержится в разложении числа 11550.

В результате деления будет произведение множителей 2, 7 и 11.

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

Разложение числа b полностью содержится в разложении числа a.

Результат деления a на b - это произведение оставшихся в разложении числа a трех чисел.

Итак, ответ: 30.

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

Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика 6. - М.: Мнемозина, 2012.
Мерзляк А.Г., Полонский В.В., Якир М.С. Математика 6 класс. - Гимназия. 2006.
Депман И.Я., Виленкин Н.Я. За страницами учебника математики. - М.: Просвещение, 1989.
Рурукин А.Н., Чайковский И.В. Задания по курсу математика 5-6 класс. - М.: ЗШ МИФИ, 2011.
Рурукин А.Н., Сочилов С.В., Чайковский К.Г. Математика 5-6. Пособие для учащихся 6-х классов заочной школы МИФИ. - М.: ЗШ МИФИ, 2011.
Шеврин Л.Н., Гейн А.Г., Коряков И.О., Волков М.В. Математика: Учебник-собеседник для 5-6 классов средней школы. - М.: Просвещение, Библиотека учителя математики, 1989.

Интернет-портал Matematika-na.ru ().
Интернет-портал Math-portal.ru ().

Домашнее задание

Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика 6. - М.: Мнемозина, 2012. № 127, № 129, № 141.
Другие задания: № 133, № 144.

Что такое разложение на множители? Это способ превращения неудобного и сложного примера в простой и симпатичный.) Оч-ч-чень мощный приём! Встречается на каждом шагу и в элементарной математике, и в высшей.

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

Смысл разложения на множители предельно прост и понятен. Прямо из самого названия. Можно забыть (или не знать), что такое множитель, но то, что это слово происходит от слова "умножить" сообразить-то можно?) Разложить на множители означает: представить выражение в виде умножения чего-то на чего-то. Да простят мне математика и русский язык...) И всё.

Например, надо разложить число 12. Можно смело записать:

Вот мы и представили число 12 в виде умножения 3 на 4. Прошу заметить, что циферки справа (3 и 4) совсем другие, чем слева (1 и 2). Но мы прекрасно понимаем, что 12 и 3·4 одно и то же. Суть числа 12 от преобразования не изменилась.

А можно разложить 12 по-другому? Легко!

12=3·4=2·6=3·2·2=0,5·24=........

Вариантов разложения - бесконечное количество.

Разложение чисел на множители - штука полезная. Очень помогает, например, при действиях с корнями. Но разложение на множители алгебраических выражений вещь не то, что полезная, она - необходимая! Чисто для примера:

Упростить:

Кто не умеете раскладывать выражение на множители, отдыхает в сторонке. Кто умеет - упрощает и получает:

Эффект потрясающий, правда?) Кстати, решение достаточно простое. Ниже сами увидите. Или, например, такое задание:

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

х 5 - x 4 = 0

Решается в уме, между прочим. С помощью разложения на множители. Ниже мы решим этот пример. Ответ: x 1 = 0; x 2 = 1 .

Или, то же самое, но для старшеньких):

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

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

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

Если перед нами уравнение, где справа - ноль, а слева - не пойми что, можно попробовать разложить левую часть на множители. Иногда помогает).

Основные способы разложения на множители.

Вот они, самые популярные способы:

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

Эти способы надо запомнить. Именно в таком порядке. Сложные примеры проверяются на все возможные способы разложения. И лучше уж проверять по порядочку, чтобы не запутаться... Вот по порядочку и начнём.)

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

Простой и надёжный способ. От него плохо не бывает! Бывает либо хорошо, либо никак.) Поэтому он и стоит первым. Разбираемся.

Все знают (я верю!)) правило:

a(b+c) = ab+ac

Или, в более общем виде:

a(b+c+d+.....) = ab+ac+ad+....

Все равенства работают как слева направо, так и наоборот, справа налево. Можно записать:

ab+ac = a(b+c)

ab+ac+ad+.... = a(b+c+d+.....)

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

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

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

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

ах+9х

Какой общий множитель сидит в обоих слагаемых? Икс, разумеется! Его и будем выносить за скобки. Делаем так. Сразу пишем икс за скобками:

ах+9х=х(

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

Вот и всё. Конечно, так подробно расписывать не нужно, Это в уме делается. Но понимать, что к чему, желательно). Фиксируем в памяти:

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

Вот мы и разложили выражение ах+9х на множители. Превратили его в умножение икса на (а+9). Замечу, что в исходном выражении тоже было умножение, даже два: а·х и 9·х. Но оно не было разложено на множители! Потому, что кроме умножения, в этом выражении было ещё и сложение, знак "+"! А в выражении х(а+9) кроме умножения ничего нет!

Как так!? - слышу возмущённый глас народа - А в скобках!?)

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

Кстати, можно ли как-то проверить, всё ли правильно мы сделали? Запросто! Достаточно обратно умножить то, что вынесли (икс) на скобки и посмотреть - получилось ли исходное выражение? Если получилось, всё тип-топ!)

х(а+9)=ах+9х

Получилось.)

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

При необходимости проверяем разложение на множители обратным умножением.

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

3ах+9х

Ищем общий множитель. Ну, с иксом всё ясно, его можно вынести. А есть ли ещё общий множитель? Да! Это тройка. Можно же записать выражение вот так:

3ах+3·3х

Здесь сразу видно, что общий множителем будет 3х . Вот его и выносим:

3ах+3·3х=3х(а+3)

Разложили.

А что будет, если вынести только х? Да ничего особенного:

3ах+9х=х(3а+9)

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

3ах+9х=х(3а+9)=3х(а+3)

То же самое, только с одним лишним действием.) Запоминаем:

При вынесении общего множителя за скобки, стараемся вынести максимальный общий множитель.

Продолжаем развлечение?)

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

3ах+9х-8а-24

Что будем выносить? Тройку, икс? Не-е-е... Нельзя. Напоминаю, выносить можно только общий множитель, который есть во всех слагаемых выражения. На то он и общий. Здесь такого множителя нету... Что, можно не раскладывать!? Ну да, обрадовались, как же... Знакомьтесь:

2. Группировка.

Собственно, группировку трудно назвать самостоятельным способом разложения на множители. Это, скорее, способ выкрутиться в сложном примере.) Надо сгруппировать слагаемые так, чтобы всё получилось. Это только на примере показать можно. Итак, перед нами выражение:

3ах+9х-8а-24

Видно, что какие-то общие буквы и числа имеются. Но... Общего множителя, чтобы был во всех слагаемых - нет. Не падаем духом и разбиваем выражение на кусочки. Группируем. Так, чтобы в каждом кусочке был общий множитель, было чего вынести. Как разбиваем? Да просто ставим скобки.

Напомню, что скобки можно ставить где угодно и как угодно. Лишь бы суть примера не менялась. Например, можно так:

3ах+9х-8а-24 =(3ах+9х)-(8а+24 )

Прошу обратить внимание на вторые скобки! Перед ними стоит знак минус, а 8а и 24 стали положительными! Если, для проверки, обратно раскрыть скобки, знаки поменяются, и мы получим исходное выражение. Т.е. суть выражения от скобок не изменилась.

Но если вы просто воткнули скобки, не учитывая смену знака, например, вот так:

3ах+9х-8а-24 =(3ах+9х)-(8а-24 )

это будет ошибкой. Справа - уже другое выражение. Раскройте скобки и всё станет видно. Дальше можно не решать, да...)

Но возвращаемся к разложению на множители. Смотрим на первые скобки (3ах+9х) и соображаем, можно ли чего вынести? Ну, этот пример мы выше решали, можно вынести 3х:

(3ах+9х)=3х(а+3)

Изучаем вторые скобки, там можно вынести восьмёрку:

(8а+24)=8(а+3)

Всё наше выражение получится:

(3ах+9х)-(8а+24)=3х(а+3)-8(а+3)

Разложили на множители? Нет. В результате разложения должно получиться только умножение, а у нас знак минус всё портит. Но... В обоих слагаемых есть общий множитель! Это (а+3) . Я не зря говорил, что скобки целиком - это, как бы, одна буква. Значит, эти скобки можно вынести за скобки. Да, именно так и звучит.)

Делаем, как было рассказано выше. Пишем общий множитель (а+3) , во вторых скобках записываем результаты деления слагаемых на (а+3) :

3х(а+3)-8(а+3)=(а+3)(3х-8)

Всё! Справа кроме умножения ничего нет! Значит, разложение на множители завершено успешно!) Вот оно:

3ах+9х-8а-24=(а+3)(3х-8)

Повторим кратенько суть группировки.

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

Добавлю, что группировка - процесс творческий). Не всегда с первого раза получается. Ничего страшного. Иногда приходится менять слагаемые местами, рассматривать разные варианты группировки, пока не найдётся удачный. Главное здесь - не падать духом!)

Примеры.

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

Упростить:

В сущности, этот пример мы уже решили. Незаметно для себя.) Напоминаю: если нам дана страшная дробь, пробуем разложить числитель и знаменатель на множители. Других вариантов упрощения просто нет.

Ну, знаменатель здесь не раскладывается, а числитель... Числитель мы уже разложили по ходу урока! Вот так:

3ах+9х-8а-24=(а+3)(3х-8)

Пишем результат разложения в числитель дроби:

По правилу сокращения дробей (основное свойство дроби), мы можем разделить (одновременно!) числитель и знаменатель на одно и то же число, или выражение. Дробь от этого не меняется. Вот и делим числитель и знаменатель на выражение (3х-8) . И там и там получим единички. Окончательный результат упрощения:

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

Пример с уравнением:

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

х 5 - x 4 = 0

Выносим общий множитель х 4 за скобки. Получаем:

х 4 (x-1)=0

Соображаем, что произведение множителей равно нулю тогда и только тогда, когда какой-нибудь из них равен нулю. Если сомневаетесь, найдите мне парочку ненулевых чисел, которые при умножении ноль дадут.) Вот и пишем, сначала первый множитель:

При таком равенстве второй множитель нас не волнует. Любой может быть, всё равно в итоге ноль получится. А какое число в четвёртой степени ноль даст? Только ноль! И никакое другое... Стало быть:

С первым множителем разобрались, один корень нашли. Разбираемся со вторым множителем. Теперь нас не волнует уже первый множитель.):

Вот и нашли решение: x 1 = 0; x 2 = 1 . Любой из этих корней подходит к нашему уравнению.

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

(х-1)(х+5)(х-3)(х+2)=0

Тот, кто раскроет скобки, перемножит всё, тот навсегда зависнет на этом уравнении.) Правильный ученик сразу увидит, что слева кроме умножения ничего нет, справа - ноль. И начнёт (в уме!) приравнивать к нулю все скобочки по порядочку. И получит (за 10 секунд!) верное решение: x 1 = 1; x 2 = -5; x 3 = 3; x 4 = -2.

Здорово, правда?) Такое элегантное решение возможно, если левая часть уравнения разложена на множители. Намёк понятен?)

Ну и, последний пример, для старшеньких):

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

Чем-то он похож на предыдущий, не находите?) Конечно. Самое время вспомнить, что в алгебре седьмого класса под буквами могут скрываться и синусы, и логарифмы, и всё, что угодно! Разложение на множители работает во всей математике.

Выносим общий множитель lg 4 x за скобки. Получаем:

lg 4 x=0

Это один корень. Разбираемся со вторым множителем.

Вот и окончательный ответ: x 1 = 1; x 2 = 10 .

Надеюсь, вы осознали всю мощь разложения на множители в упрощении дробей и решении уравнений.)

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

Если Вам нравится этот сайт...

Кстати, у меня есть ещё парочка интересных сайтов для Вас.)

Можно потренироваться в решении примеров и узнать свой уровень. Тестирование с мгновенной проверкой. Учимся - с интересом!)

можно познакомиться с функциями и производными.

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

Yandex.RTB R-A-339285-1

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

Разберем понятие простые множители. Известно, что каждый простой множитель – это простое число. В произведении вида 2 · 7 · 7 · 23 имеем, что у нас 4 простых множителя в виде 2 , 7 , 7 , 23 .

Разложение на множители предполагает его представление в виде произведений простых. Если нужно произвести разложение числа 30 , тогда получим 2 , 3 , 5 . Запись примет вид 30 = 2 · 3 · 5 . Не исключено, что множители могут повторяться. Такое число как 144 имеет 144 = 2 · 2 · 2 · 2 · 3 · 3 .

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

При z , относящемуся к целым числам, представляется в виде произведения а и b , где z делится на а и на b . Составные числа раскладывают на простые множители при помощи основной теоремы арифметики. Если число больше 1 , то его разложение на множители p 1 , p 2 , … , p n принимает вид a = p 1 , p 2 , … , p n . Разложение предполагается в единственном варианте.

Каноническое разложение числа на простые множители

При разложении множители могут повторяться. Их запись выполняется компактно при помощи степени. Если при разложении числа а имеем множитель p 1 , который встречается s 1 раз и так далее p n – s n раз. Таким образом разложение примет вид a=p 1 s 1 · a = p 1 s 1 · p 2 s 2 · … · p n s n . Эта запись имеет название канонического разложения числа на простые множители.

При разложении числа 609840 получим, что 609 840 = 2 · 2 · 2 · 2 · 3 · 3 · 5 · 7 · 11 · 11 ,его канонический вид будет 609 840 = 2 4 · 3 2 · 5 · 7 · 11 2 . При помощи канонического разложения можно найти все делители числа и их количество.

Чтобы правильно разложить на множители необходимо иметь представление о простых и составных числах. Смысл заключается в том, чтобы получить последовательное количество делителей вида 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 получим искомое разложение числа а на простые множители. Заметим, что p 1 ≤ p 2 ≤ p 3 ≤ … ≤ p n .

Для нахождения наименьших общих делителей необходимо использовать таблицу простых чисел. Это выполняется на примере нахождения наименьшего простого делителя числа z . При взятии простых чисел 2 , 3 , 5 , 11 и так далее, причем на них делим число z . Так как z не является простым числом, следует учитывать, что наименьшим простым делителем не будет больше z . Видно, что не существуют делителей z , тогда понятно, что z является простым числом.

Пример 1

Рассмотрим на примере числа 87 . При его делении на 2 имеем, что 87: 2 = 43 с остатком равным 1 . Отсюда следует, что 2 делителем не может являться, деление должно производиться нацело. При делении на 3 получим, что 87: 3 = 29 . Отсюда вывод – 3 является наименьшим простым делителем числа 87 .

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

Рассмотрим алгоритм разложения на простые множители:

нахождение наименьшего множителя при делителе p 1 числа a по формуле a 1 = a: p 1 , когда a 1 = 1 , тогда а является простым числом и включено в разложение на множители, когда не равняется 1 , тогда a = p 1 · a 1 и следуем к пункту, находящемуся ниже;
нахождение простого делителя p 2 числа a 1 при помощи последовательного перебора простых чисел, используя a 2 = a 1: p 2 , когда a 2 = 1 , тогда разложение примет вид a = p 1 · p 2 , когда a 2 = 1 , тогда a = p 1 · p 2 · a 2 , причем производим переход к следующему шагу;
перебор простых чисел и нахождение простого делителя p 3 числа a 2 по формуле a 3 = a 2: p 3 , когда a 3 = 1 , тогда получим, что a = p 1 · p 2 · p 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 = p 1 · p 2 · … · p n .

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

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

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

Пример 2

Произвести разложение числа 78 на простые множители.

Решение

Для того, чтобы найти наименьший простой делитель, необходимо перебрать все простые числа, имеющиеся в 78 . То есть 78: 2 = 39 . Деление без остатка, значит это первый простой делитель, который обозначим как p 1 . Получаем, что a 1 = a: p 1 = 78: 2 = 39 . Пришли к равенству вида a = p 1 · a 1 , где 78 = 2 · 39 . Тогда a 1 = 39 , то есть следует перейти к следующему шагу.

Остановимся на нахождении простого делителя p 2 числа a 1 = 39 . Следует перебрать простые числа, то есть 39: 2 = 19 (ост. 1). Так как деление с остатком, что 2 не является делителем. При выборе числа 3 получаем, что 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 ищется при помощи перебора чисел, начиная с 3 . Получим, что 13: 3 = 4 (ост. 1). Отсюда видно, что 13 не делится на 5 , 7 , 11 , потому как 13: 5 = 2 (ост. 3), 13: 7 = 1 (ост. 6) и 13: 11 = 1 (ост. 2). Видно, что 13 является простым числом. По формуле выглядит так: a 3 = a 2: p 3 = 13: 13 = 1 . Получили, что a 3 = 1 , что означает завершение алгоритма. Теперь множители записываются в виде 78 = 2 · 3 · 13 (a = p 1 · p 2 · p 3) .

Ответ: 78 = 2 · 3 · 13 .

Пример 3

Разложить число 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 .

Нахождение наименьшего простого делителя 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 используем число 11 , то есть p 5 = 11 . Тогда получим выражение вида 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 .

Пример 4

Произвести разложение числа 897 924 289 на множители.

Решение

Для нахождения первого простого множителя произвести перебор простых чисел, начиная с 2 . Конец перебора приходится на число 937 . Тогда p 1 = 937 , a 1 = a: p 1 = 897 924 289: 937 = 958 297 и 897 924 289 = 937 · 958 297 .

Второй шаг алгоритма заключается в переборе меньших простых чисел. То есть начинаем с числа 937 . Число 967 можно считать простым, потому как оно является простым делителем числа a 1 = 958 297 . Отсюда получаем, что p 2 = 967 , то a 2 = a 1: p 1 = 958 297: 967 = 991 и 897 924 289 = 937 · 967 · 991 .

Третий шаг говорит о том, что 991 является простым числом, так как не имеет ни одного простого делителя, который не превосходит 991 . Примерное значение подкоренного выражения имеет вид 991 < 40 2 . Иначе запишем как 991 < 40 2 . Отсюда видно, что 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 .

Использование признаков делимости для разложения на простые множители

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

Пример 5

Если необходимо произвести разложение на множители 10 , то по таблице видно: 2 · 5 = 10 . Получившиеся числа 2 и 5 являются простыми, поэтому они являются простыми множителями для числа 10 .

Пример 6

Если необходимо произвести разложение числа 48 , то по таблице видно: 48 = 6 · 8 . Но 6 и 8 – это не простые множители, так как их можно еще разложить как 6 = 2 · 3 и 8 = 2 · 4 . Тогда полное разложение отсюда получается как 48 = 6 · 8 = 2 · 3 · 2 · 4 . Каноническая запись примет вид 48 = 2 4 · 3 .

Пример 7

При разложении числа 3400 можно пользоваться признаками делимости. В данном случае актуальны признаки делимости на 10 и на 100 . Отсюда получаем, что 3 400 = 34 · 100 , где 100 можно разделить на 10 , то есть записать в виде 100 = 10 · 10 , а значит, что 3 400 = 34 · 10 · 10 . Основываясь на признаке делимости получаем, что 3 400 = 34 · 10 · 10 = 2 · 17 · 2 · 5 · 2 · 5 . Все множители простые. Каноническое разложение принимает вид 3 400 = 2 3 · 5 2 · 17 .

Когда мы находим простые множители, необходимо использовать признаки делимости и таблицу умножения. Если представить число 75 в виде произведения множителей, то необходимо учитывать правило делимости на 5 . Получим, что 75 = 5 · 15 , причем 15 = 3 · 5 . То есть искомое разложение пример вид произведения 75 = 5 · 3 · 5 .

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter