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

193 바이트 추가됨 ,  4년 전
편집 요약 없음
잔글 (Salamander724 사용자가 소인수 분해 문서를 소인수분해 문서로 옮기면서 넘겨주기를 덮어썼습니다)
== 소인수 분해 ==
[[파일:PrimeDecompositionExample.png|right|thumb|150px|이 그림은 864의 소인수 분해 과정을 그림으로 예시하고 있다. 소인수 분해의 결과를 간단하게 쓰면 <math>2^5 \times 3^3</math>이 된다.]]
[[산술의 기본 정리]](fundamental theorem of arithmetic)에 의해 모든 양의 정수는 소수들의 곱으로 표현하는 방법이 (곱의 순서를 바꾸는 것을 제외하면) 유일하게 존재한다. 그러나 산술의 기본정리는 그 소인수 분해를 하는 방법을 알려주지는 않는다. 단지 존재성만 확인해 줄 뿐이다.<br />
아래는 [[20]] 이하 [[합성수]]의 소인수분해이다.
 
* 4=2×2
* 6=2×3
* 8=2×2×2
* 9=3×3
* 10=2×5
* 12=2×2×3
* 14=2×7
* 15=3×5
* 16=2×2×2×2
* 18=2×3×3
* 20=2×2×5
 
== 소인수 분해 알고리즘 ==