Prime Factorazation   소인수 분해

(2017-12-11)

Factorization in Prime Factors, Factorization into Primes

1. 소인수 분해

  ㅇ 정수를 소수(素數)들의 곱으로 표현하는 것                              ☞ 인수분해 참조

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

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

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


[소수,최대공약수] 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.   기술경영

 
        최근수정     참고문헌