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

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

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

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

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

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

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

Результат уже получен!

Разложение числа на простые множители − теория, алгоритм, примеры и решения

Один из простейших способов разложить число на простые множители − это проверить, делится ли данное число на 2, 3, 5 ,... и т.д., т.е. проверить, делится ли число на ряд простых чисел. Если число n не делится ни на какое простое число до , то даннаое число является простым, т.к. если число составное, то имеет по крайней мере два множителя и оба они не могут быть больше .

Представим алгоритм разложения числа n на простые множители. Подготовим заранее таблицу простых чисел до s =. Обозначим ряд простых чисел через p 1 , p 2 , p 3 , ...

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

Пример 1. Разложить число 153 на простые множители.

Решение. Нам достаточно иметь таблицу простых чисел до , т.е. 2, 3, 5, 7, 11.

Делим 153 на 2. 153 не делится на 2 без остатка. Далее делим 153 на следующий элемент таблицы простых чисел, т.е. на 3. 153:3=51. Заполняем таблицу:

Далее проверяем, делится ли число 17 на 3. Число 17 не делится на 3. Оно не делится и на числа 5, 7, 11. Следующий делитель больше . Следовательно 17 простое число, которое делится только на себя: 17:17=1. Процедура остановлена. заполняем таблицу:

Выбираем те делители, на которых числа 153, 51, 17 делились без остатка, т.е. все числа с правой стороны таблицы. Это делители 3, 3, 17. Теперь число 153 можно представить в виде произведения простых чисел: 153=3·3·17.

Пример 2. Разложить число 137 на простые множители.

Решение. Вычисляем . Значит нам нужно проверить делимость числа 137 на простые числа до 11: 2,3,5,7,11. Поочередно делив число 137 на эти числа выясняем, что число 137 не делится ни на одно из чисел 2,3,5,7,11. Следовательно 137 простое число.

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

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

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

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

Каждое натуральное число, кроме единицы, имеет два или более делителей. Например, число 7, делится без остатка только на 1 и на 7, то есть имеет два делителя. А у числа 8, делители 1, 2, 4, 8, то есть аж 4 делителя сразу.

Чем отличаются простые и составные числа

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

Число 1 имеет только один делить, а именно само это число. Единица не относится ни к простым, ни к составным числам.

• Например, число 7 простое, а число 8 составное.

Первые 10 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Число 2 единственное четное простое число, все остальные простые числа нечетные.

Число 78 составное, так как помимо 1 и самого себя, оно делится еще и на 2. При делении на 2 получим 39. То есть 78= 2*39. В таких случаях говорят, что число разложили на множители 2 и 39.

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

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

Как уже отмечалось выше, любое составное число, можно разложить на два множителя. Возьмем, к примеру, число 210. Это число можно разложить на два множителя 21 и 10. Но числа 21 и 10 тоже составные, разложим и их на два множителя. Получим 10 = 2*5, 21=3*7. И в итоге число 210 разложилось уже на 4 множителя: 2,3,5,7. Эти числа уже простые и их разложить нельзя. То есть мы разложили число 210 на простые множители.

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

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

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

Разложим число 378 на простые множители

Будем записывать числа, разделяя их вертикальной чертой. Число 378 делится на 2, так как оканчивается на 8. При делении получим число 189. Сумма цифр числа 189 делится на 3, значит и само число 189 делится на 3. В результате получим 63.

Число 63 тоже делится на 3, по признаку делимости. Получаем 21, число 21 снова можно разделить на 3, получим 7. Семерка делится только на себя, получаем единицу. На этом закончено деление. Справа после черты получились простые множители, на которые раскладывается число 378.

378|2
189|3
63|3
21|3