[정보통신기술용어해설] |
Fundamental Theorem of Arithmetic 산술의 기본정리 | (2020-06-25) |
1. 산술(계산)의 기본정리 (Fundamental Theorem of Arithmetic) ㅇ n>1 인 모든 정수는, - 유한개 소수들의 곱으로 표현되며, . 곱의 순서를 바꾸는 것을 제외하고는 유일하게 표현됨[# n = p_1^{a_1}p_2^{a_2} \cdots p_r^{a_r} = \prod^r_{i=1} \; p_i^{a_i} #]ㅇ 즉, 임의 양의 정수는 유일한 소인수분해를 갖음 ㅇ 때론, 소인수분해 정리 (Prime Factorization Theorem) 라고도 함