짧은 대답
인수는 나머지 없이 다른 숫자를 나누는 정수입니다. 24에는 1, 2, 3, 4, 6, 8, 12, 24 등 8개의 약수가 있습니다. 모든 합성수는 고유한 소인수 집합(소인수분해)으로 분해되는 반면 정확히 2개의 약수(1과 그 자체)를 가진 숫자는 소수입니다.
주요 시사점
- 요인은 짝이 없는 요인이 하나 있는 완전 제곱을 제외하고 항상 원래 숫자(1×24, 2×12, 3×8, 4×6)에 곱하는 쌍으로 나타납니다.
- 모든 요소를 찾으려면 숫자의 제곱근까지 제수만 테스트하면 됩니다. 그 이상의 요소는 이미 페어링 파트너로 표시되어 있습니다.
- 모든 합성수에는 정확히 하나의 소인수분해(산술의 기본 정리)가 있습니다. 즉, 어떻게 분해하든 동일한 소수 집합입니다.
- 숫자는 정확히 2개의 약수, 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³ × 31의 경우 이는 (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.
- 모든 숫자에 짝수의 요인이 있다고 가정하면, 완전제곱수는 항상 홀수를 가집니다. 왜냐하면 하나의 요인이 그 자체와 쌍을 이루기 때문입니다.
관련 계산기
- 소인수분해 계산기 — 숫자를 주요 구성 요소로 나누는 데만 집중하세요.
- 공통 인자 계산기 — 두 개 이상의 숫자에 대한 요인 목록을 동시에 비교합니다.
- 최대공약수 계산기 — 숫자 사이의 가장 큰 공유 요소로 바로 이동합니다.
- 최소 공배수 계산기 — 다른 방향으로 가서 요인 대신 공유 배수를 찾으십시오.