素因數分解. Factorization.
개요
자연수의 소인수분해(factorization)란 합성수를 소수인 인수(약수)들의 곱으로 나타내는 것이다. 예를 들면 6=2×3.
자연수의 소인수분해는 유일하다.
관련 개념으로 (다항식의) 인수분해가 있다.
환에서는 다항식의 인수분해와 구별할 필요가 없기 때문에 둘 다 인수분해라 한다. 어떤 원소를 (소수가 아니라) 기약원(irreducible element)들의 곱으로 나타내는 것을 인수분해라 한다.
같이 보기