mod   Modular Arthmetic   모듈러 연산, 모듈로 연산

(2017-11-16)

Modulo operator, 모듈러 연산자

1. 모듈러 연산 (Modular Arthmetic) 이란?

  ㅇ 유한개 원소 만으로 산술 연산을 하는 것

  ㅇ 모듈로 n 연산 (Modulo-n Operation)
     - 0 부터 n-1 까지의 제한된 정수 n개 만을 사용하는 연산

     - 표기  :  ( mod n )  
        . 결과값이 항상 n 보다 작은 양의 정수 값이 됨 (0 포함)

  ※ 나머지 연산 이라고도 함                                ☞ 나눗셈관계식 참조
     - 어떤 수를 수 n(divisor,modulus)으로 나눠 그 나머지(residue)를 구하는 연산
        . 이 때 몫(quotient)은 전혀 관심을 두지 않고 오로지 나머지에 만 관심을 둠
           .. 2개의 입력(제수 및 피제수)과 하나의 출력(나머지)을 갖는 이항 연산


2. 모듈러 연산식 (합동식) 표기

  ㅇ  a ≡ b (mod n)

     -  b : 피제수(dividend) ← 입력
     -  mod : 모듈러 연산자(modulo operator) ← 연산자
     -  n : 법(法,Modulus,Divisor) ← 입력
     -  ≡: 합동(Congruence)
     -  a : 나머지(Residue,Reminder) ← 결과

  ※ 위 관계식은 아래 표현들과 동치/동등 임

     -  `정수 a,b의 차 (a - b)가 양의 정수 n 으로 나누어 떨어짐`
        .  즉,  n | (a - b)  (☞ 약수 참조)
     -  `정수 a,b가, 양의 정수 n 으로 나누었을 때, 같은 나머지 r를 갖음`
        .  즉,  a = p n + r, b = q n + r 
     -  `n을 법(法,Modulus)으로하여 a는 b와 합동`
        .  a is congruent to b modulo n
     -  a = b + k n  
        . 나눗셈관계식으로써, k는 임의 정수
     -  `n을 법으로하는 a와 n을 법으로하는 b와 같음`
        . (a mod n) = (b mod n)

  ㅇ 例)  2 ≡ 11 (mod 3)  또는  2 = 11 (mod 3) 
     -  11 이나 2 를 3 으로 나누면 나머지 2 가 되는 것이 같음 즉, 합동 임
     -  입력 11에 대해 3을 법으로하여 mod 연산을 하면, 출력은 2 


3. 모듈러 연산

  ※ ☞ mod-2, mod-n 참조


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

 
        최근수정     요약목록(시험중)     참고문헌