Короткий ответ
Факторизация простых чисел разбивает число на простые числа, которые умножаются вместе, чтобы получить его. 60 = 2² × 3 × 5 — никакая другая комбинация простых чисел не работает, поскольку каждое целое число больше 1 имеет ровно одну факторизацию простых чисел (Основная теорема арифметики). Найдите его, многократно разделив на наименьшее подходящее простое число, переходя к следующему простому числу, как только оно перестанет делиться равномерно.
Ключевые выводы
- Каждое целое число больше 1 имеет ровно одну факторизацию простых чисел — независимо от того, какие простые числа вы попробуете первым, результат будет одинаковым.
- Простое число разлагается всего на один член: на себя в первой степени (7 = 7¹).
- Независимо от того, заканчивается ли десятичная дробь или повторяется непосредственно до факторизации простых чисел — только 2 и 5 в знаменателе образуют конечную десятичную дробь.
- По мере увеличения чисел разложение простых чисел становится экспоненциально сложнее для компьютеров, что является основой безопасности шифрования RSA.
Метод деления, шаг за шагом
Начните с наименьшего простого числа, 2. Если оно делит число поровну, разделите и повторите снова с 2 — не переходите к следующему простому числу, пока 2 не перестанет работать. Как только он перестанет делиться равномерно, перейдите к 3, затем 5, затем 7 и так далее, всегда повторно проверяя одно и то же простое число, прежде чем двигаться дальше. Остановитесь, когда текущий коэффициент достигнет 1.
Рабочий пример: факторинг 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 больше не делится поровну — перейдите к 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 больше не делится поровну — перейдите к 5)
5 ÷ 5 = 1 (готово)
360 = 2³ × 3² × 5
Проверка ответа: 2³ = 8, 3² = 9 и 8 × 9 × 5 = 360 — подтверждение правильности факторизации.
Почему простая факторизация обеспечивает шифрование
Для небольших чисел факторизация происходит почти мгновенно — компьютер разлагает 91 на 7 × 13 за долю секунды. Но когда два задействованных простых числа имеют длину в сотни цифр, их умножение (для создания открытого ключа) по-прежнему занимает миллисекунды, а разложение этого произведения на части (взлом ключа) займет больше времени, чем возраст Вселенной с использованием классических компьютеров. RSA и подобные криптографические системы строят всю свою модель безопасности на этой практической однонаправленной трудности.
Распространенные ошибки, которых следует избегать
- Остановка после деления на простое число только один раз — продолжайте делить на одно и то же простое число несколько раз, пока оно не перестанет делиться равномерно, прежде чем двигаться дальше.
- Тестирование составных делителей, таких как 4 или 6 — в простой факторизации участвуют только простые делители; собственные простые факторы композита уже были бы найдены первыми.
- Забыв свернуть повторяющиеся простые числа в показатели степени — запишите 2 × 2 × 2 × 3 × 3 как 2³ × 3², а не как пять отдельных повторяющихся членов.
- Предположим, что каждое большое число сложно факторизовать — числа с маленькими простыми множителями быстро факторизуются независимо от размера; именно произведения двух одинаково больших простых чисел сопротивляются факторингу.
Сопутствующие калькуляторы
- Калькулятор коэффициентов — перечислите каждый фактор числа, а не только его основные строительные блоки.
- Калькулятор наибольшего общего коэффициента — использовать общие основные факторы для поиска ЗКФ.
- Калькулятор наименьших распространенных кратных — объединить простые факторизации, чтобы найти общее кратное.
- Калькулятор больших чисел — обрабатывать огромные продукты, которые могут создавать большие простые факторы.