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. 소인수 분해  
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"
     [정보통신기술용어해설]       편집·운영 ( 차재복, 건강 문제로 휴식중 )
[소수,최대공약수]1. 소수, 합성수   2. 최대공약수   3. 소인수 분해  

  1. ▷ Top (분류 펼침)      :     1,604개 분류    6,618건 해설