Prime Factor, Prime Factorazation   소인수, 소인수 분해

(2020-03-27)

Factorization in Prime Factors, Factorization into Primes


1. 소인수 (Prime Factor)

  ㅇ 주어진 자연수를 나누어떨어뜨리는 약수들 중 소수인 것


2. 소인수 분해 (Prime Factorazation)자연수(정수)를 소수들의 곱으로 표현하는 것                       ☞ 인수분해 참조

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

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

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

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


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"