산술의 기본정리

산술의 기본정리 (Fundamental Theorem of Arithmetic) 는 다음과 같습니다.

소수 집합 $p \in \mathbb{P}$에 대하여, $1$보다 큰 정수 $n$이 $$ n = \prod_{p} p^{n_{p}} \left( n_{p} \geq 0, n_{p} \in \mathbb{Z} \right) $$ 일 때, 수열 $\left\{ n_{p} \right\}$는 유일하다.
$\mathbb{Z}$는 정수 집합입니다.
다른 말로 하면 $n$의 소인수분해 결과는 유일하다는 이야기가 됩니다.
$1$을 소수로 치면 소인수분해가 유일하지 않게 되기 때문에, $1$은 소수로 치지 않습니다.
산술의 기본정리 증명

-