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) 라고도 함


[정수론(수론)] 1. 정수론 2. 절대값 3. 짝수,홀수,패리티 4. 산술의 기본정리
[수의 구분/표현] [조합론/셈법(Counting)] [나눗셈 (가분성)] [소수,최대공약수] [디오판투스 방정식] [합동, 모듈러 연산]

 
        최근수정     요약목록     참고문헌