Prime Number, Composite Number   소수 (素數), 합성수

(2014-03-18)

소수 [Prime Number]

기초과학 1. 과학

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

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

     
1. 소수(素數) (Prime Number)  

  ㅇ 더이상 나누어지지 않는 수
     - 1과 자기자신 이외의 다른 어떤 수로도 나눌 수 없는 1보다 큰 자연수(양의 정수)
        . 무한개의 소수가 있음
           .. 例) 2, 3, 5, 7, 11, 13, 17, 19, 21, 23, 29, 31, 37, 41, 43, 47, 53, ...

  ㅇ 소수의 주요 성질
     -  소수 p > 1 
     -  p의 양의 약수로는, 1 과 자기자신 p 뿐임 
     -  소수는 무수히 많이 존재함

     *  정수를 소수로 분해(소인수 분해)하는 것의 어려움 => 현대 암호기술의 핵심
        . (소인수 분해 : 정수를 소수들의 곱으로 표현하는 것)


2. 합성수 (Composite Number)

  ㅇ 소수가 아닌 수
     - 1과 자기 자신이 아닌 다른 양의 정수의 곱으로 나타낼 수 있는 양의 정수
        . 즉, 합성수 c = a b
           .. 그 약수를 3개 이상의 수 (1,자기자신,소수) 로써 표현 가능함


3. 자연수에서 소수,합성수

  ㅇ  `1` => 소수도 합성수도 아님

  ㅇ  `1` 보다 큰 모든 정수 => 소수이거나 합성수

  ㅇ 모든 자연수의 표현 => 소수들의 거듭제곱 및 곱으로 표시 가능
     - 例) 36 = 22 x 32, 120 = 23 x 3 x 5 등

  ㅇ 소수는 무한히 많이 있음


4. 기타참고사항

  ㅇ  두 정수의 공약수가 1 뿐일 때  ☞  서로소 (Coprime,Relatively Prime)


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

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