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

 
        최근수정     요약목록     참고문헌