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

48 = 2 · 2 · 2 · 2 · 3, 225 = 3 · 3 · 5 · 5, 1050 = 2 · 3 · 5 · 5 · 7 .

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

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.

Перебираем числа по этой таблице и останавливаемся на том числе, которое является делителем данного числа. В нашем примере это 7. Делим 1463 на 7 и получаем 209. Теперь повторяем процесс перебора простых чисел для 209 и останавливаемся на числе 11, которое является его делителем (см. ). Делим 209 на 11 и получаем 19, которое в соответствии с этой же таблицей является простым числом. Таким образом, имеем:

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

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

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

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

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

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

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

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

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

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

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

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

Можно представить в виде произведения простых чисел.

Пример. Представим в виде произведения простых множителей числа 4, 6 и 8:

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

Это представление составного числа в виде произведения простых множителей.

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

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

Пример.

24 = 2 · 2 · 2 · 3 = 2 3 · 3

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

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

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

1. Проверяем по таблице простых чисел, не является ли данное число простым.
2. Если нет, то последовательно подбираем самое маленькое простое число из таблицы простых чисел, на которое данное число делится без остатка, и выполняем деление.
3. Проверяем по таблице простых чисел, не является ли полученное частное простым числом.
4. Если нет, то последовательно подбираем самое маленькое простое число из таблицы простых чисел, на которое полученное частное делится нацело, и выполняем деление.
5. Повторяем пункты 3 и 4 до тех пор, пока в частном не получится единица.

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

Решение:

Начинаем поиск наименьшего простого делителя числа 102. Для этого последовательно подбираем самое маленькое простое число из таблицы простых чисел, на которое 102 разделится без остатка. Берём число 2 и пробуем разделить на него 102, получаем:

Число 102 разделилось на 2 без остатка, поэтому 2 - первый найденный простой множитель. Так как делимое равно делителю, умноженному на частное, то можно написать:

Переходим к следующему шагу. Проверяем по таблице простых чисел, не является ли полученное частное простым числом. Число 51 составное. Начиная с числа 2, подбираем из таблицы простых чисел наименьший простой делитель числа 51. Число 51 не делится нацело на 2. Переходим к следующему числу из таблицы простых чисел (к числу 3) и пробуем разделить на него 51, получаем:

Число 51 разделилось на 3, поэтому 3 - второй найденный простой множитель. Теперь мы можем и число 51 представить в виде произведения. Этот процесс можно записать так:

102 = 2 · 51 = 2 · 3 · 17

Проверяем по таблице простых чисел, не является ли полученное частное простым числом. Число 17 простое. Значит наименьшим простым числом, на которое делится 17, будет само это число:

Так как в частном у нас получилась единица, то разложение закончено. Таким образом, разложение числа 102 на простые множители имеет вид:

102 = 2 · 3 · 17

Ответ: 102 = 2 · 3 · 17.

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

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

Решение:

Пишем число 120 и справа от него проводим вертикальную черту:

Справа от черты записываем самый маленький простой делитель числа 120:

Выполняем деление и получившееся частное (60) записываем под данным числом:

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

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

120 = 2 3 · 3 · 5.

Ответ: 120 = 2 3 · 3 · 5.

Составное число разлагается на простые множители единственным образом.

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

Новое на сайте	|	contact@сайт
2018 − 2020		сайт

(кроме 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. Повторяем это действие до тех пор, пока частное не окажется простым числом.

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

28 = 2 · 2 · 7

Правые части полученных равенств называют разложением на простые множители чисел 15 и 28.

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

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

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

В качестве примера, разложим на простые множители число 940. Находим наименьшее простое число, на которое делится 940. Таким числом является 2:

Теперь подбираем наименьшее простое число, на которое делится 470. Таким числом является опять 2:

Наименьшее простое число, на которое делится 235 - это 5:

Число 47 простое, значит наименьшим простым числом, на которое делится 47, будет само это число:

Таким образом, мы получаем число 940, разложенное на простые множители:

940 = 2 · 470 = 2 · 2 · 235 = 2 · 2 · 5 · 47

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

940 = 2 2 · 5 · 47

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

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

Выполняем деление и получившееся в результате деления частное записываем под делимым:

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

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

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

Дойдя до частного 851, трудно с ходу определить его наименьший делитель. Обращаемся к таблице простых чисел. Если в ней найдётся число, поставившее нас в затруднение, значит оно делится только на себя и на единицу. Числа 851 нет в таблице простых чисел, значит, оно является составным. Остаётся только методом последовательного перебора делить его на простые числа: 3, 7, 11, 13, ..., и так до тех пор, пока не найдём подходящего простого делителя. Методом перебора находим, что 851 делится на число 23.