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

(2020-08-14)

Modulo operator, 모듈러 연산자

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

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

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

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

     - n 이상은 다시 순환 됨 (즉, n => 0, n+1 => 1, ... 등)
        . 이렇게, 순환되는 주기 n은 모듈로(Modulus,모듈러스) 라고 함

     - 표기  :  ( 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), 0을 포함한 양의 정수  ← 결과

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

     -  `정수 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`
        .  `two integers a,b both are congruent modulo n`
        .  `a와 b는 (mod n)에 대해 합동 또는 동치 임`
     -  a = b + k n  
        . 나눗셈관계식으로써, k는 임의 정수
     -  `n을 법으로하는 a와 n을 법으로하는 b와 같음`
        . (a mod n) = (b mod n)


3. 모듈러 연산의 例

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

  ㅇ 例)  1 ≡ −5 (mod 3)
     -  나머지가 -2가 되나, 나머지는 음수가 될 수 없으므로, 모률로 값인 3 만큼 더해서 1이 됨
     -  즉, ...,-6(0),-5(1),-4(2),-3(0),-2(1),-1(2),0(0),1(1),2(2),3(0),4(1),5(2),...


4. 모듈러 2 연산, 모듈로 n 연산

  ※ ☞ mod-2 (모듈러-2 덧셈, 모듈러-2 곱셈), mod-n 참조


[합동, 모듈러 연산] 1. 합동 2. 모듈러 연산 3. mod-2,mod-n

    요약목록

Copyrightⓒ written by 차재복 (Cha Jae Bok)     (소액후원)