짧은 대답
소인수분해는 숫자를 소수로 나누어 곱하여 그것을 만듭니다. 60 = 2² × 3 × 5 — 1보다 큰 모든 정수는 정확히 하나의 소인수분해(산술의 기본 정리)를 갖기 때문에 다른 소수 조합은 작동하지 않습니다. 맞는 가장 작은 소수로 반복적으로 나누어서 찾고, 균등 분할이 멈추면 다음 소수로 이동합니다.
주요 시사점
- 1보다 큰 모든 정수에는 정확히 하나의 소인수분해가 있습니다. 어떤 소수를 먼저 시도하더라도 동일한 결과가 나옵니다.
- 소수는 단 하나의 항, 즉 1제곱(7 = 71)으로 인수분해됩니다.
- 분수의 소수가 종료되거나 소인수 분해로 직접 추적을 반복하는지 여부 - 분모의 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 — 인수분해가 올바른지 확인합니다.
소인수분해가 암호화를 보호하는 이유
작은 숫자의 경우 인수분해는 거의 즉각적으로 이루어집니다. 컴퓨터는 1초도 안 되는 순간에 91을 7 × 13으로 인수분해합니다. 그러나 관련된 두 소수의 길이가 수백 자릿수인 경우 이를 곱하는 데(공개 키 생성) 여전히 밀리초가 걸리며, 해당 곱을 다시 인수분해(키 분해)하는 데는 클래식 컴퓨터를 사용하는 우주의 나이보다 오래 걸립니다. RSA 및 유사한 암호화 시스템은 이러한 실용적인 단방향 어려움을 바탕으로 전체 보안 모델을 구축합니다.
피해야 할 일반적인 실수
- 소수로 나눈 후 한 번만 중지 - 계속 진행하기 전에 더 이상 균등하게 나누어지지 않을 때까지 동일한 소수로 계속해서 나눕니다.
- 4 또는 6과 같은 복합 약수 테스트 - 소인수분해에는 소인수만 속합니다. 복합재 자체의 소인수는 이미 먼저 발견되었을 것입니다.
- 반복되는 소수를 지수로 축소하는 것을 잊어버렸습니다. 2 × 2 × 2 × 3 × 3을 5개의 개별 반복 용어가 아닌 2³ × 3²로 작성하십시오.
- 모든 큰 수는 인수분해하기 어렵다고 가정합니다. 작은 소인수가 있는 숫자는 크기에 관계없이 빠르게 인수분해됩니다. 이는 특히 인수분해에 저항하는 두 개의 유사하게 큰 소수의 곱입니다.
관련 계산기
- 계수 계산기 — 주요 구성 요소뿐만 아니라 숫자의 모든 요소를 나열합니다.
- 최대공약수 계산기 — GCF를 찾는 작업에 공유된 소인수를 적용합니다.
- 최소 공배수 계산기 — 소인수분해를 결합하여 공유 배수를 찾습니다.
- 큰 숫자 계산기 — 큰 소인수가 만들어낼 수 있는 거대한 제품을 처리합니다.