Prime Factorazation   소인수 분해

(2017-12-11)

Factorization in Prime Factors, Factorization into Primes

1. 소인수 분해

  ㅇ 정수를 소수(素數)들의 곱으로 표현하는 것                              ☞ 인수분해 참조

  ㅇ 모든 정수(≥2)는 유한개 소수 p1,p2,...,pk들의 곱으로 표현 가능
     -  n = p1 p2 ... pk
        . 이때, 소인수분해는 곱하는 순서를 무시하면 유일함

  ㅇ 소인수의 차수
     - 例) 12 = 22 3
        . 2의 차수는 2 이고, 3의 차수는 1 임

  ※ 정수를 소수로 분해(소인수 분해)하는 것의 어려움 => 현대 암호기술의 핵심


[소수,최대공약수] 1. 소수, 합성수 2. 최대공약수 3. 소인수 분해

 
        최근수정     참고문헌