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

(2014-03-18)

소수

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. 소인수 분해
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
            1. 정수론
            2. 절대값
            3. 짝수,홀수,패리티
        1.   수의 구분
        2.   셈법(Counting)
        3.   나눗셈(가분성)
        4.   디오판투스 방정식
        5.   소수,최대공약수
          1.   1. 소수, 합성수
              2. 최대공약수
              3. 소인수 분해
        6.   합동
      4.   해석학(미적분 등)
      5.   대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌