나머지

나머지()는 산술에서 두 정수의 나눗셈 이후, 온전한 정수 몫으로 표현할 수 없이 남은 양을 가리킨다. 잉여(剩餘)라고도 한다.

선형 등식의 일반적인 형태는 로 표현할 수 있다.
이 등식에서 는 몫이고 은 나머지이다.

이 등식은 나머지를 구하기 위해 로도 표현할 수 있다. 그러나 와 는 자연수여야 하며 는이 되어서는 안 된다. 몫은 를 로 나눈 정수의 결과물이다. 또, 나머지는 정수여야만 한다.

  연산 
나머지 연산(modulo)은 또는 로 표기한다.
는 기수법이나 컴퓨터 프로그래밍 언어에서 나머지연산을 나타내는 기호로 사용된다.
라고 하면 를 로 나누었을 때의 나머지를 말한다.

피제수() 보다 제수()가 더 크면 피제수()가 나머지가 된다.

 참고 문헌 



 같이 보기 
 나눗셈
 몫
 제곱잉여
 다항식 나머지 정리
 중국인의 나머지 정리
 모듈러 연산

분류:나눗셈
분류:수론