Любое составное число можно разложить на простые множители. Способов разложения может быть несколько. При любом способе получается один и тот же результат.
Как разложить число на простые множители наиболее удобным способом? Рассмотрим, как это лучше сделать, на конкретных примерах.
Примеры. 1) Разложить число 1400 на простые множители.
1400 делится на 2. 2 — простое число, раскладывать его на множители не нужно. Получаем 700. Делим его на 2. Получаем 350. 350 тоже делим на 2. Полученное число 175 можно разделить на 5. Результат — з5 — еще раз делим на 5. Итого — 7. Его можно разделить только на 7. Получили 1, деление окончено.
Это же число можно разложить на простые множители иначе:
1400 удобно разделить на 10. 10 не является простым числом, поэтому его нужно разложить на простые множители: 10=2∙5. Результат — 140. Его снова делим на 10=2∙5. Получаем 14. Если 14 разделить на 14, то его тоже следует разложить на произведение простых множителей: 14=2∙7.
Таким образом, снова пришли к такому же, как и в первом случае, разложению, но быстрее.
Вывод: не обязательно при разложении числа делить его только на простые делители. Делим на то, что удобнее, например, на 10. Надо только составные делители не забыть разложить на простые множители.
2) Разложить число 1620 на простые множители.
Число 1620 удобнее всего разделить на 10. Поскольку 10 простым числом не является, представляем его в виде произведения простых множителей: 10=2∙5. Получили 162. Его удобно разделить на 2. Результат — 81. Число 81 можно разделить на 3, но на 9 — удобнее. Так как 9 — не простое число, раскладываем его как 9=3∙3. Получили 9. Его также делим на 9 и раскладываем на произведение простых множителей.
Разложение числа на простые множители – это часто встречающаяся задача, которую нужно уметь решать. Разложение на простые множители может потребоваться при нахождении НОД (наибольший общий делитель) и НОК (наименьшее общее кратное), а также при проверке, являются ли числа взаимно простыми.
Все числа можно разделить на два основных типа:
Чтобы проверить, является ли число простым или составным, можно воспользоваться специальной таблицей простых чисел.
Для удобства вычислений все простые числа были собраны в таблицу. Ниже приведена таблица простых чисел из диапазона от 1 до 1000.
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 | 211 | 223 |
227 | 229 | 233 | 239 | 241 | 251 | 257 | 263 | 269 | 271 | 277 | 281 |
283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | 349 | 353 | 359 |
367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 | 419 | 421 | 431 | 433 |
439 | 443 | 449 | 457 | 461 | 463 | 467 | 479 | 487 | 491 | 499 | 503 |
509 | 521 | 523 | 541 | 547 | 557 | 563 | 569 | 571 | 577 | 587 | 593 |
599 | 601 | 607 | 613 | 617 | 619 | 631 | 641 | 643 | 647 | 653 | 659 |
661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 | 727 | 733 | 739 | 743 |
751 | 757 | 761 | 769 | 773 | 787 | 797 | 809 | 811 | 821 | 823 | 827 |
829 | 839 | 853 | 857 | 859 | 863 | 877 | 881 | 883 | 887 | 907 | 911 |
919 | 929 | 937 | 941 | 947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 |
Для разложения числа на простые множители можно использовать таблицу простых чисел и признаки делимости чисел . До тех пор, пока число не станет равно 1, нужно подбирать простое число, на которое делится текущее, и выполнять деление. Если не удалось подобрать ни одного множителя, не равного 1 и самому числу, то число простое. Рассмотрим, как это делается на примере.
Разложить на простые множители число 63140.
Чтобы не потерять множители, будем записывать их в столбик, как показано на картинке. Такое решение является достаточно компактным и удобным. Рассмотрим его подробнее.
Любое натуральное число можно разложить на произведение простых множителей. Если вы не любите иметь дело с большими числами, такими как 5733, научитесь раскладывать их на простые множители (в данном случае это 3 x 3 x 7 x 7 x 13). Подобная задача часто встречается в криптографии, которая занимается проблемами информационной безопасности. Если вы еще не готовы создать собственную систему безопасной электронной почты, для начала научитесь раскладывать числа на простые множители.
Часть 1
Нахождение простых множителейНачните с исходного числа. Выберите составное число больше 3. Нет смысла брать простое число, так как оно делится лишь на само себя и единицу.
Разложим данное число на произведение двух множителей. Найдем два меньших числа, произведение которых равно исходному числу. Можно использовать любые множители, но проще взять простые числа. Один из хороших способов состоит в том, чтобы попробовать поделить исходное число сначала на 2, затем на 3, потом на 5 и проверить, на какие из этих простых чисел оно делится без остатка.
Начните строить дерево множителей. Эта простая процедура поможет вам разложить число на простые множители. Для начала проведите от исходного числа две "ветки" вниз. На конце каждой ветки напишите найденные множители.
Разложите на множители следующую строку чисел. Взгляните на два новых числа (вторая строка дерева множителей). Оба ли они относятся к простым числам? Если одно из них не является простым, также разложите его на два множителя. Проведите еще две ветки и напишите два новых множителя в третьей строке дерева.
Продолжайте двигаться вниз по дереву. Если один из новых множителей окажется простым числом, проводите от него одну "ветку" и пишите на ее конце это же число. Простые числа не раскладываются на меньшие множители, поэтому просто переносите их на уровень ниже.
Продолжайте раскладывать числа на множители, пока у вас не останутся одни простые числа. Проверяйте каждую новую строку дерева. Если хоть один из новых множителей не является простым числом, разложите его на множители и запишите новую строку. В конце концов у вас останутся одни простые числа.
Запишите последнюю строку в виде произведения простых множителей. В конце концов у вас останутся одни простые числа. Когда это случится, разложение на простые множители завершено. Последняя строка представляет собой набор простых чисел, произведение которых дает исходное число.
При желании упростите ответ с помощью степенной записи. Если вы знакомы с возведением чисел в степень, можно записать полученный ответ в более простом виде. Помните, что внизу записывается основание, а надстрочное число показывает, сколько раз это основание следует умножить на само себя.
Часть 2
Использование разложения на простые множителиНайдите наибольший общий делитель двух чисел. Наибольшим общим делителем (НОД) двух чисел называется максимальное число, на которое оба числа делятся без остатка. В приведенном ниже примере показано, как с помощью разложения на простые множители найти наибольший общий делитель чисел 30 и 36.
С помощью НОД можно упрощать дроби. Если вы подозреваете, что какую-то дробь можно сократить, используйте наибольший общий делитель. По описанной выше процедуре найдите НОД числителя и знаменателя. После этого поделите числитель и знаменатель дроби на это число. В результате вы получите ту же дробь в более простом виде.
Найдем наименьшее общее кратное двух чисел. Наименьшее общее кратное (НОК) двух чисел - это наименьшее число, которое делится без остатка на оба данных числа. Например, НОК 2 и 3 является 6, поскольку это наименьшее число, которое делится на 2 и 3. Ниже приведен пример нахождения НОК с помощью разложения на простые множители:
Используйте НОК для сложения дробей. При сложении двух дробей необходимо привести их к общему знаменателю. Для этого найдите НОК двух знаменателей. Затем умножьте числитель и знаменатель каждой дроби на такое число, чтобы знаменатели дробей стали равны НОК. После этого можно сложить дроби.
Что значит разложить на простые множители? Как это сделать? Что можно узнать по разложению числа на простые множители? Ответы на эти вопросы иллюстрируются конкретными примерами.
Определения:
Простым называют число, которое имеет ровно два различных делителя.
Составным называют число, которое имеет более двух делителей.
Разложить натуральное число на множители - значит представить его в виде произведения натуральных чисел.
Разложить натуральное число на простые множители - значит представить его в виде произведения простых чисел.
Замечания:
Разложим число 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. |
Список литературы
Домашнее задание
Встречали такой термин, как «простые числа» или «простые множители», но не знаете, что это такое? Также простые числа очень популярны в киноиндустрии, поэтому не редко их можно встретить в фильмах и сериалах. Давайте разберёмся, что такое простые числа в данной статье!
Простые числа – это целое положительное (натуральное) число, которое может быть разделено лишь на единицу и самого себя. Числа, которые имеют более двух натуральных делителей являются составными.
Простые числа до 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! Если Вы совершили данную ошибку – можете попробовать решить задание самостоятельно.
Ответы: