소인수분해: 두 판 사이의 차이

[[파일:PrimeDecompositionExample.png|right|thumb|150px|이 그림은 864의 소인수 분해 과정을 그림으로 예시하고 있다. 소인수 분해의 결과를 간단하게 쓰면 <math>2^5 \times 3^3</math>이 된다.]]

[[산술의 기본 정리]](fundamental theorem of arithmetic)에 의해 모든 양의 정수는 소수들의 곱으로 표현하는 방법이 (곱의 순서를 바꾸는 것을 제외하면) 유일하게 존재한다. 그러나 산술의 기본정리는 그 소인수 분해를 하는 방법을 알려주지는 않는다. 단지 존재성만 확인해 줄 뿐이다.<br />

* 4=2×2

* 6=2×3