Division Relation, Equality in Division   나눗셈 관계식, 나눗셈 정리

(2020-08-30)

Remainder, Residue, 나머지 [수학], 나머지 (Reminder), 잉여 (剩餘)

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

1. 나눗셈 관계식 (Division Relation)

  ㅇ 피제수(dividend,나눠지는 수) a 를 제수(divisor,나누는 수) b 로 나눌 때,
     -  몫(quotient)을 q, 
     -  나머지/잉여(remainder,residue)를 r 이라 하면,              ☞ 잉여류(Set of Residues) 참조

  ㅇ 4개 항(a,b,q,r) 사이의 나눗셈 관계식은, 
     -  a = q x b + r  또는  a / b = q + r / b   (0 ≤ r < b)
        . (입력 : a,b, 출력 : q,r)


2. 정수의 나눗셈 정리/알고리즘 (Division Algorithm)

  ※ 두 정수 사이에서 몫 또는 나머지의 존재성/유일성 정리 또는 몫을 구하는 알고리즘
     - 비록, 여기서 알고리즘이라는 표현은 다소 부적절하지만, 관례로써 호칭됨
     - 그 이유는, 최대공약수를 빠르게 구하는 유클리드 알고리즘과의 연계성 때문임

  ㅇ 어떤 정수 a를 또다른 정수 b로 나누었을 때, 그 몫 q 및 나머지 r는 `유일하게 존재함`

     -  a = q x b + r  (0 ≤ r < b)
        .  몫 q, 나머지 r의 존재성 및 유일성 정리

     - 例1) -5 = 2 x (-2) + (-1)  (X, ∵ 나머지가 음수)
     - 例2) -5 = 2 x (-3) + 1  (O)


3. 나눗셈 정리의 응용

  ※ ☞ 유클리드 알고리즘(유클리드 호제법) 참조
     - 두 정수최대공약수를 빠르게 계산해내는 알고리즘


[나눗셈 (가분성)] 1. 가분성,약수,배수 2. 나눗셈 관계식 3. 잉여류,잉여계

    요약목록

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