Prime Factorazation   소인수 분해

(2014-03-18)
기초과학 1. 과학

수학
물리/화학
지구,천체 과학
생명과학
 > 수학기초수학
집합,논리
정수론(수론)
해석학(미적분 등)
대수학
확률/통계
수치해법
 > 정수론(수론) 1. 정수론
2. 절대값
3. 짝수,홀수,패리티

수의 구분
셈법(Counting)
나눗셈(가분성)
디오판투스 방정식
소수,최대공약수
합동
 > 소수,최대공약수 1. 소수, 합성수
2. 최대공약수
3. 소인수 분해

     
1. 소인수 분해

  ㅇ 정수를 소수(素數)들의 곱으로 표현하는 것

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

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


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

 
        최근수정     모바일웹     참고문헌