Множители выписываем разложение чисел. Множитель. Разложение числа на множители Факторизация. Алгоритм разложения числа на простые множители

Любое натуральное число можно разложить на произведение простых множителей. Если вы не любите иметь дело с большими числами, такими как 5733, научитесь раскладывать их на простые множители (в данном случае это 3 x 3 x 7 x 7 x 13). Подобная задача часто встречается в криптографии, которая занимается проблемами информационной безопасности. Если вы еще не готовы создать собственную систему безопасной электронной почты, для начала научитесь раскладывать числа на простые множители.

Шаги

Часть 1

Нахождение простых множителей

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

    • Пример: разложим на произведение простых чисел число 24.

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

    • Пример: если вы не знаете множителей для числа 24, попробуйте поделить его на малые простые числа. Так вы обнаружите, что данное число делится на 2: 24 = 2 x 12 . Это хорошее начало.
    • Поскольку 2 является простым числом, его хорошо использовать при разложении четных чисел.

  3. Начните строить дерево множителей. Эта простая процедура поможет вам разложить число на простые множители. Для начала проведите от исходного числа две "ветки" вниз. На конце каждой ветки напишите найденные множители.

    • Пример:

  4. Разложите на множители следующую строку чисел. Взгляните на два новых числа (вторая строка дерева множителей). Оба ли они относятся к простым числам? Если одно из них не является простым, также разложите его на два множителя. Проведите еще две ветки и напишите два новых множителя в третьей строке дерева.

    • Пример: 12 не является простым числом, поэтому его следует разложить на множители. Используем разложение 12 = 2 x 6 и запишем его в третьей строке дерева:
    • 2 x 6

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

    • Пример: 2 является простым числом. Просто перенесите 2 из второй в третью строку:
    • 2 2 6

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

    • Пример: 6 не является простым числом, поэтому его также следует разложить на множители. В то же время 2 представляет собой простое число, и мы переносим две двойки на следующий уровень:
    • 2 2 6
    • / / /\
    • 2 2 2 3

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

    • Проверьте ответ: перемножьте стоящие в последней строке числа. В результате должно получиться исходное число.
    • Пример: в последней строке дерева множителей содержатся числа 2 и 3. Оба этих числа являются простыми, поэтому разложение завершено. Таким образом, разложение числа 24 на простые множители имеет следующий вид: 24 = 2 x 2 x 2 x 3 .
    • Порядок множителей не имеет значения. Разложение можно записать также в виде 2 x 3 x 2 x 2.

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

    • Пример: сколько раз встречается число 2 в найденном разложении 2 x 2 x 2 x 3? Три раза, поэтому выражение 2 x 2 x 2 можно записать в виде 2 3 . В упрощенной записи получаем 2 3 x 3.

    Часть 2

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

    1. Найдите наибольший общий делитель двух чисел. Наибольшим общим делителем (НОД) двух чисел называется максимальное число, на которое оба числа делятся без остатка. В приведенном ниже примере показано, как с помощью разложения на простые множители найти наибольший общий делитель чисел 30 и 36.

      • Разложим оба числа на простые множители. Для числа 30 разложение имеет вид 2 x 3 x 5. Число 36 раскладывается на простые множители следующим образом: 2 x 2 x 3 x 3.
      • Найдем число, которое встречается в обоих разложениях. Перечеркнем это число в обоих списках и напишем его с новой строки. Например, 2 встречается в двух разложениях, поэтому запишем 2 в новой строке. После этого у нас остается 30 = 2 x 3 x 5 и 36 = 2 x 2 x 3 x 3.
      • Повторяйте это действие, пока в разложениях не останется общих множителей. В оба списка входит также число 3, поэтому в новой строке можно записать 2 и 3 . После этого вновь сравните разложения: 30 = 2 x 3 x 5 и 36 = 2 x 2 x 3 x 3. Как видно, в них не осталось общих множителей.
      • Чтобы найти наибольший общий делитель, следует найти произведение всех общих множителей. В нашем примере это 2 и 3, поэтому НОД равен 2 x 3 = 6 . Это наибольшее число, на которое делятся без остатка числа 30 и 36.

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

      • К примеру, упростим дробь 30 / 36 . Как мы установили выше, для 30 и 36 НОД равен 6, поэтому поделим числитель и знаменатель на 6:
      • 30 ÷ 6 = 5
      • 36 ÷ 6 = 6
      • 30 / 36 = 5 / 6

    3. Найдем наименьшее общее кратное двух чисел. Наименьшее общее кратное (НОК) двух чисел - это наименьшее число, которое делится без остатка на оба данных числа. Например, НОК 2 и 3 является 6, поскольку это наименьшее число, которое делится на 2 и 3. Ниже приведен пример нахождения НОК с помощью разложения на простые множители:

      • Начнем с двух разложений на простые множители. Например, для числа 126 разложение можно записать как 2 x 3 x 3 x 7. Число 84 раскладывается на простые множители в виде 2 x 2 x 3 x 7.
      • Сравним, сколько раз каждый множитель встречается в разложениях. Выберите тот список, где множитель встречается максимальное число раз, и обведите это место. Например, число 2 встречается один раз в разложении для числа 126 и дважды в списке для 84, поэтому следует обвести 2 x 2 во втором списке множителей.
      • Повторите это действие для каждого множителя. Например, 3 встречается чаще в первом разложении, поэтому следует обвести в нем 3 x 3 . Число 7 встречается по одному разу в обоих списках, так что обводим 7 (неважно в каком списке, если данный множитель встречается в обоих списках одинаковое число раз).
      • Чтобы найти НОК, перемножьте все обведенные числа. В нашем примере наименьшим общим кратным чисел 126 и 84 является 2 x 2 x 3 x 3 x 7 = 252 . Это наименьшее число, которое делится на 126 и 84 без остатка.

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

      • Например, необходимо найти сумму 1 / 6 + 4 / 21 .
      • С помощью приведенного выше метода можно найти НОК для 6 и 21. Оно равно 42.
      • Преобразуем дробь 1 / 6 так, чтобы ее знаменатель равнялся 42. Для этого необходимо поделить 42 на 6: 42 ÷ 6 = 7. Теперь умножим числитель и знаменатель дроби на 7: 1 / 6 x 7 / 7 = 7 / 42 .
      • Чтобы привести вторую дробь к знаменателю 42, поделим 42 на 21: 42 ÷ 21 = 2. Умножим числитель и знаменатель дроби на 2: 4 / 21 x 2 / 2 = 8 / 42 .
      • После того как дроби приведены к одинаковому знаменателю, их можно легко сложить: 7 / 42 + 8 / 42 = 15 / 42 .

Встречали такой термин, как «простые числа» или «простые множители», но не знаете, что это такое? Также простые числа очень популярны в киноиндустрии, поэтому не редко их можно встретить в фильмах и сериалах. Давайте разберёмся, что такое простые числа в данной статье!

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

  • Пример 1: простое число 7 может быть разделено лишь на 1 и на 7.
  • Пример 2: составное число 6 может быть разделено на 1, 2, 3, 6.

Простые числа до 100: 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

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

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

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

Довольно популярная в математике задача. Наиболее распространённые примеры:

Разложите не простые множители числа 27, 54, 56, 65, 99, 162, 625, 1000. В первую очередь следует сказать, что самая распространённая ошибка при решении данной задачи – количество множителей не указано, их не обязательно именно 2! Если Вы совершили данную ошибку – можете попробовать решить задание самостоятельно.

Ответы:

  • 27 = 3 х 3 х 3
  • 54 = 2 х 3 х 3 х 3
  • 56 = 2 х 2 х 2 х7
  • 65 = 5 х 13
  • 99 = 3 х 3 х 11
  • 162 = 2 х 3 х 3 х 3 х 3
  • 625 = 5 х 5 х 5 х 5
  • 1000 = 2 х 2 х 2 х 5 х 5 х 5

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

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

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

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

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

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

Замечания:

  • В разложении простого числа один из множителей равен единице, а другой - самому этому числу.
  • Говорить о разложении единицы на множители не имеет смысла.
  • Составное число можно разложить на множители, каждый из которых отличен от 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.

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

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

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

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

Урок в 6-м классе по теме

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

Цели урока:

Образовательные:

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

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

Развивающие:

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

Воспитательные:

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

Содержание урока:

1. Устный счет.

2. Повторение пройденного материала.

3. Объяснение нового материала.

4. Закрепление материала.

5. Рефлексия.

6. Подведение итогов урока.

Ход урока

Мотивация (самоопределение) к учебной деятельности.

Вступительное слово:

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

Выполните действия (устно) .

Вычислите:

1. 15 х(325 -325) + 236х1 – 30:1 206

2. 207 – (0 х4376 -0:585) + 315: 315 208

3. (60 – 0:60) + (150:1 -48х0) 210

4. (707:707 +211х1):1 -0:123 212

Повторение изученного материала

Продолжите полученный ряд на 3 числа

(206; 208;210; 212;214;216;218)

Выберите из них числа делящиеся

на: 2 (206; 208;210; 212;214;216;218)

на 3: (210;216)

на 9: (216)

на 5: (210)

на 4: (208; 212; 216)

Сформулируйте признаки делимости

Вопросы: 1. Какие числа называются простыми?

2. Какие числа называются составными?

3. Что за число 1?

4. Назовите все простые числа первых двух десятков.

5. Сколько всего простых чисел?

6.Является ли число 32 простым?

7.Является ли число 73 простым?

Объяснение нового материала.

Решим очень интересную задачу.

Жили -были бед да бабка. Была у них курочка Ряба. Курочка несет каждое седьмое яичко золотое, а каждое третье – серебряное. Может ли быть такое?

(Ответ: нет, т.к. 21 яичко может быть золотым и серебряным) Почему?

Чему же мы должны научиться сегодня на уроке? (Разлагать любые числа на простые множители)

А как вы считаете, для чего этого нам нужно? (чтобы решать более сложные примеры, а также сокращать дроби)

Сегодня тема нашего урока поможет нам лучше понимать и решать подобные задачи.

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

Решение: 1. 18=1 х 18 = 2 х3 х3

2. 18= 2 х 9 = 2х3х3

3. 18=3 х 6 = 3 х2х 3

Работа в парах.

Что мы сделали? (Представили в виде произведения или разложили на множители). А можно ли продолжить разложение? А как? Что получили?

Вопрос: что можно сказать об этих множителях?

Все множители простые числа.

Откройте учебник Что нужно сделать? Кто мне сможет объяснить, как это сделано? (Обсуждение в парах)

На разобранном примере разложим число 84 на простые множители (алгоритм разложения):

84 2 756 2 - учитель показывает на доске.

42 2 378 2

21 3 189 3 84 = 2х2∙3∙7 = 2 2 ∙3∙7

7 7 63 3

1 21 3 756= 2х2х3х3х3х3

Разложите число 756 на простые множители. Сравните с моим решением. Что заметили?

На стр.194 найдите ответ на следующий вопрос?

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

единственным образом.

Закрепление изученного материала .

1. Разложить на простые множители числа:20; 188; 254.

сделаем проверку Слайд 12

20 2 188 2 254 2

10 2 94 2 127 127

5 5 47 47 1 1

1 1 1

№ 1. 20 = 2 2 ∙5; 188 = 2²∙47; 254 = 2∙127.

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

Карточка №2. Разложить на простые множители числа:30; 136; 438.

Карточка №3. Разложить на простые множители числа:40; 125; 326.

Карточка №4. Разложить на простые множители числа:50; 78; 285.

Карточка №5. Разложить на простые множители числа:60; 654; 99.

Карточка №6. Разложить на простые множители числа:70; 65; 136.

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

№ 2. 30 = 2∙3∙5; 136 = 2 3 ∙17; 438 =2∙3∙73.

№3. 40 = 2 3 ∙5; 125 = 5 3 ; 326 = 2 ∙163

№4. 50 = 2∙5²; 78 = 2∙3∙13; 285 = 3∙5∙9.

№ 5. 60 = 2²∙3∙5; 654 = 2∙3∙109; 99 = 3²∙11

№ 6. 70 = 2∙5∙7; 65 = 5∙13; 136 = 2 3 ∙17.

Итог.

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

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

2) Единственно ли разложение натурального числа на простые множители?

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

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

любые 4 числа разложить на простые множители.

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

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

Разберем понятие простые множители. Известно, что каждый простой множитель – это простое число. В произведении вида 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

Понравилась статья? Поделитесь ей
Распечатать статью
Наверх