Короткий ответ
Множитель – это целое число, которое делит другое число без остатка. Число 24 имеет восемь множителей: 1, 2, 3, 4, 6, 8, 12 и 24. Каждое составное число распадается на уникальный набор простых множителей — его простую факторизацию — в то время как число, имеющее ровно два множителя (1 и само себя), является простым.
Ключевые выводы
- Множители всегда идут парами, которые умножаются на исходное число (1×24, 2×12, 3×8, 4×6), за исключением полных квадратов, у которых есть один непарный множитель.
- Вам нужно всего лишь проверить делители до квадратного корня числа, чтобы найти каждый множитель — все, что сверх этого, уже обнаружено в качестве партнера по спариванию.
- Каждое составное число имеет ровно одну факторизацию простых чисел (Основная теорема арифметики) — один и тот же набор простых чисел, независимо от того, как вы его разбиваете.
- Число является простым только в том случае, если оно имеет ровно два делителя: 1 и само себя. Само число 1 не является ни простым, ни составным.
Эффективный поиск факторов: сокращение квадратного корня
Проверка каждого числа от 1 до n для нахождения факторов работает, но для больших чисел это происходит медленно. Более быстрый метод проверяет только делители до √n: всякий раз, когда делитель d делит n поровну, его пара n ÷ d автоматически также является множителем. Для 36 (√36 = 6) проверка только от 1 до 6 позволяет найти все множители: 1↔36, 2↔18, 3↔12, 4↔9, 6↔6 — последняя пара схлопывается в один множитель, поскольку 6 × 6 = 36, поэтому идеальные квадраты всегда имеют нечетное количество множителей.
Полный список факторов против простой факторизации
| Концепция | Что это такое | Пример (для 24) |
|---|---|---|
| Полный список факторов | Каждый делитель числа | 1, 2, 3, 4, 6, 8, 12, 24 |
| Простая факторизация | Число как произведение простых чисел | 2³ × 3 |
| Факторные пары | Два множителя, которые умножаются на число | (1,24) (2,12) (3,8) (4,6) |
Между ними существует прямая связь: если вы запишите разложение простых чисел как p₁^a × p₂^b × ..., общее количество факторов составит (a+1)(b+1).... Для 24 = 2³ × 3¹ это (3+1)(1+1) = 8 — что точно соответствует 8 факторам, перечисленным выше.
Рабочий пример: факторинг 24
24 ÷ 2 = 12
12 ÷ 2 = 6
6 ÷ 2 = 3
3 ÷ 3 = 1 (стоп — 3 — простое число)
24 = 2 × 2 × 2 × 3 = 2³ × 3
Многократное деление на наименьшее возможное простое число на каждом этапе гарантирует, что вы получите правильную факторизацию простых чисел, и отсюда правило (a+1)(b+1) подтверждает, что 24 имеет ровно 8 множителей, не перечисляя их один за другим.
Распространенные ошибки, которых следует избегать
- Forgetting that 1 and the number itself always count as factors, even though they're easy to overlook when listing the "interesting" ones.
- Тестирование каждого числа до n вместо √n — для больших чисел это значительно медленнее, чем необходимо.
- Confusing "factor" with "multiple" — a factor divides into the number, while a multiple is what you get by multiplying the number by an integer.
- Предполагая, что каждое число имеет четное количество множителей — идеальные квадраты всегда имеют нечетное количество, поскольку один множитель соединяется сам с собой.
Сопутствующие калькуляторы
- Калькулятор простой факторизации — сосредоточьтесь исключительно на разбиении числа на основные строительные блоки.
- Калькулятор общего коэффициента — сравнивайте списки факторов по двум или более числам одновременно.
- Калькулятор наибольшего общего коэффициента — сразу перейдем к наибольшему общему множителю между числами.
- Калькулятор наименьших распространенных кратных — пойдите в другом направлении и найдите общие кратные вместо факторов.