Калькулятор простых коэффициентов разбивает целое число на простые числа, которые умножаются вместе, чтобы получить его, рисуя дерево факторов и записывая результат в экспоненциальной форме. Введите целое число 2 или больше, и инструмент будет несколько раз удалять наименьший простой множитель, пока не останутся только простые числа.
Отделите наименьший простой множитель
Факторизация простых чисел всегда работает одинаково: разделите на наименьшее простое число, которое делится поровну, затем повторите операцию с частным, пока не останется ничего, кроме простых чисел. Для 360 наименьший простой множитель равен 2: 360 / 2 = 180. Снова разделим на 2: 180 / 2 = 90.
Опять по 2: 90 / 2 = 45. Теперь 2 больше не делится поровну, поэтому перейдите к следующему простому числу 3: 45 / 3 = 15, затем 15 / 3 = 5. Наконец, 5 сам по себе является простым, поэтому процесс останавливается.
Построить дерево факторов
Дерево факторов визуально фиксирует каждое деление: 360 разветвляется на 2 и 180, 180 разветвляется на 2 и 90, 90 разветвляется на 2 и 45, 45 разветвляется на 3 и 15, а 15 разветвляются на 3 и 5. Листья готового дерева, читаемые вместе,, это 2, 2, 2, 3, 3, 5.
Калькулятор простых коэффициентов генерирует одну и ту же древовидную структуру для любых входных данных, останавливая каждую ветвь, как только она достигает простого листа.
Напишите показательную форму
Сбор повторяющихся простых множителей в показатели степени превращает необработанный список в компактное выражение. Листья 2, 2, 2, 3, 3, 5 группируются в три двойки, две тройки и одну 5: 2^3 × 3^2 × 5.
Эта экспоненциальная форма является стандартным способом сообщения о разложении простых чисел, и Калькулятор простых коэффициентов отображает ее как основной результат, а полный список листьев доступен в качестве вспомогательной информации.
Проверьте факторизацию, умножив обратно
Умножение экспоненциальной формы обратно должно возвращать точно исходное число. 2^3, это 8, 3^2, это 9 и 8 × 9 × 5 = 360, что подтверждает факторизацию 360 правильно. Эта проверка работает для любой факторизации и является быстрым способом обнаружить арифметическую ошибку при попытке вручную решить ту же задачу.
Обработка числа, которое уже является простым
Когда входные данные являются простыми, например 47, дерево факторов вообще не имеет ветвей; число представляет собой отдельный лист, а экспоненциальная форма, это просто 47^1, обычно записываемая просто как 47.
Калькулятор простых множителей обнаруживает это немедленно, проверяя делимость до квадратного корня входных данных и не обнаруживая делителя, подтверждая, что число является простым, а не составным.
Избегайте этой распространенной ошибки
Распространенная ошибка прекращает деление слишком рано, в результате чего в окончательном списке множителей остается составное число вместо того, чтобы перейти к простым числам. Факторизация 360 как 2 × 2 × 2 × 45 является неполным, поскольку 45 не является простым; его еще нужно разбить на 3 × 3 × 5.
Продолжайте делить каждую ветвь дерева факторов до тех пор, пока каждый лист не станет простым числом без дополнительных собственных факторов.
Используйте простую факторизацию, чтобы найти НОД и НОК
Разложение простых чисел является основой поиска наибольшего общего делителя или наименьшего общего кратного для двух чисел. Факторизируя 48 как 2^4 × 3 и 180 как 2^2 × 3^2 × 5, НОД принимает наименьшую степень каждого общего простое число: 2^2 × 3 = 12.
НОК принимает наибольшую степень каждого простого числа, которое появляется в любой факторизации: 2^4 × 3^2 × 5 = 720. Экспоненциальные выходные данные калькулятора Prime Factors напрямую используются в обоих этих вычислениях без необходимости повторять факторизацию отдельно для каждого из них.
Эффективно факторизовать большое число
Для больших чисел проверка каждого целого числа до самого числа будет медленной, поэтому Калькулятору простых множителей нужно проверять только возможные делители до квадратного корня из оставшегося частного на каждом шаге.
Если ни один простой делитель до квадратного корня из числа не делит его нацело, само число должно быть простым, поскольку любое составное число имеет по крайней мере один делитель, равный или меньший его собственному квадратному корню.
Вот почему факторизация 9, 973 требует проверки простых чисел до 100 или около того, а не проверки каждого числа до 9, 973.
Часто задаваемые вопросы
Что такое простая факторизация?
Факторизация простых чисел, это процесс разбиения целого числа на уникальный набор простых чисел, которые при умножении вместе дают именно это число.
Какова основная факторизация 360?
Простая факторизация 360 равна 2^3 × 3^2 × 5, найденной путем многократного деления на наименьший простой множитель до тех пор, пока не останутся только простые числа.
Как построить дерево факторов?
Чтобы построить дерево факторов, разделите начальное число на его наименьший простой делитель, чтобы получить две ветви, затем повторите это деление на любой ветви, которая все еще является составным числом, останавливаясь, как только каждая ветвь заканчивается простым листом.
Почему каждое целое число, большее 1, имеет уникальную простую факторизацию?
Каждое целое число, превышающее 1, имеет уникальную разложение простых чисел в соответствии с фундаментальной теоремой арифметики, которая гарантирует, что конкретный набор простых чисел и их показателей для данного числа является единственным возможным способом построить это число из простых чисел, независимо от того, в каком порядке находятся множители.
Что делать, если введенное число уже простое?
Если введенное число уже является простым, дерево факторов не имеет ветвей, и число сообщается как отдельный простой множитель с показателем степени 1.
Чем простая факторизация отличается от перечисления всех факторов?
При факторизации простых чисел перечисляются только основные строительные блоки числа с их показателями, в то время как список всех факторов включает в себя каждый делитель, простой или составной, который делит число поровну, что является более длинным и другим списком для большинства составных чисел.
Как вы используете разложение простых чисел, чтобы найти НОД двух чисел?
Чтобы найти НОД двух чисел с помощью факторизации простых чисел, разложите оба числа на простые числа, а затем умножьте наименьшую степень каждого простого числа, которая появляется в обеих факторизациях.
Почему при факторинге нужно проверять делители только до квадратного корня?
При факторизации вам нужно проверять делители только до квадратного корня числа, поскольку любое составное число должно иметь хотя бы один простой делитель, равный или меньше собственного квадратного корня; если до этого момента ничего не найдено, число является простым.
Краткое резюме
Калькулятор простых множителей многократно делит целое число на его наименьший простой множитель, строит результирующее дерево факторов и сообщает результат в экспоненциальной форме, например 360 = 2^3 × 3^2 × 5. Введите любое целое число 2 или больше, чтобы увидеть полную цепочку деления, дерево и проверку умножения, подтверждающую, что факторизация возвращает исходное число.