배수

수론에서, 어떤 수의 배수(倍數, )는 그 수에 정수를 곱한 수이다. 반대로 말해 그 수에 의해 나누어떨어지는 수이다. 모든 자연수의 배수는 끝이 없기 때문에 어떤 수의 배수는 무한히 이어지게 된다. 왜냐하면 어떤 수에 곱하는 범자연수가 정해진 특정 한계 없이 무수히 많이 있기 때문이다. 게다가 범자연수는 무수히 많이 있다. 0의 배수는 0뿐이고, 모든 정수는 0을 배수로 갖는다.

정의 
정수 의 배수는 다음 조건을 만족시키는 정수 이다.
 인 정수 가 존재한다.
(일부 문헌에서는 을 가정하기도 한다.)

성질 
정수 의 배수의 집합은 다음과 같다.

정수의 배수의 집합은 특히 0과 자기 자신을 원소로 가지며, 정수 계수 선형 결합에 의해 닫혀있다. 즉, 정수 에 대하여 다음 성질들이 성립한다.
 은 의 배수이다.
 0은 의 배수이다.
 가 의 배수라면,  () 역시 의 배수이다.
 위 세 성질로부터 유도될 수 없다면 의 배수가 아니다.
정수의 배수의 집합은 정수환의 (유사환) 아이디얼을 이룬다. 소수의 배수의 집합은 정수환의 소 아이디얼을 이룬다.

특히 육진법와 십진법에서는 소인수에 2, 3, 5 중 하나가 포함된 숫자의 배수 판정이 매우 간단하다. 이것은 육진법에서는 10 = 2×3 = 5+1이되고, 십진법에서는 10 = 2×5 = 32+1되기 때문이다.

다음은 십진법의 대표적인 배수 판정 방법을 보여준다.

 0의 배수는 0뿐이다. 임의의 정수 에 대하여 이기 때문이다.
 1의 배수는 전체 정수이다. 임의의 정수 에 대하여 이기 때문이다.
 2의 배수인 정수를 짝수라고 한다. 어떤 정수가 짝수일 필요 충분 조건은 십진법 전개의 일의 자리 수가 짝수인 것이다. (다른 자리 수와 상관없다.) 예를 들어, 26은 일의 자리 수가 6이므로 짝수이며, 17은 일의 자리 수가 7이므로 짝수가 아니다.
 어떤 정수가 3의 배수일 필요 충분 조건은 십진법 전개의 모든 자리 수의 합이 3의 배수인 것이다. (이는 재귀적인 판정 방법이다.) 예를 들어, 258은 2 + 5 + 8 = 15; 1 + 5 = 6이므로 3의 배수이다.
 어떤 정수가 4의 배수일 필요 충분 조건은 십진법 전개의 뒤의 두 자리 수가 4의 배수인 것이다. (다른 자리 수와 상관없다.) 예를 들어, 4316은 뒤의 두 자리 수가 16이므로 4의 배수이다. 더 쉽게는 뒤에서 2번째 자리(십의 자리)가 짝수라면, 맨 끝의 자리(일의 자리)가 0, 4, 8일 때 4의 배수이고, 십의 자리가 홀수라면, 일의 자리가 2, 6일 때 4의 배수이다. 예를 들어, 189, 278, 504는 십의 자리가 0이므로 짝수이고(0도 짝수이다.) 일의 자리가 4이므로 4의 배수이다.
 어떤 정수가 5의 배수일 필요 충분 조건은 십진법 전개의 일의 자리 수가 0이나 5인 것이다. (다른 자리 수와 상관없다.) 예를 들어, 15는 일의 자리 수가 5이므로 5의 배수이다.
 어떤 정수가 6의 배수일 필요 충분 조건은 2의 배수이면서 동시에 3의 배수인 것다. 예를 들어, 24는 일의 자리 수가 4이므로 2의 배수이며, 2 + 4 = 6이므로 3의 배수이다. 따라서 6의 배수이다.
 어떤 정수가 7의 배수일 필요 충분 조건은, 십진법 전개의, 오른쪽부터 세 자리 수씩의 교대합이 7의 배수인 것이며, 일의 자리 수의 두 배를 나머지 자리 수에서 뺀 차가 7의 배수인 것이다. (이는 재귀적인 판정 방법이다.) 예를 들어, 1, 369, 851은 851 − 369 + 1 = 483; 48 - 3 × 2 = 42이므로 7의 배수이다.
 어떤 정수가 8의 배수일 필요 충분 조건은 십진법 전개의 뒤의 세 자리 수가 8의 배수인 것이다. (다른 자리 수와 상관없다.) 예를 들어, 20120은 뒤의 세 자리 수가 120 = 8 × 15이므로 8의 배수이다.
 어떤 정수가 9의 배수일 필요 충분 조건은 십진법 전개의 모든 자리 수의 합이 9의 배수인 것이다. (다른 자리 수와 상관없다.) 예를 들어, 2880은 2 + 8 + 8 + 0 = 18, 1 + 8 = 9이므로 9의 배수이다.
 어떤 정수가 10의 배수일 필요 충분 조건은 십진법 전개의 일의 자리 수가 0인 것이다. 예를 들어, 5320은 일의 자리 수가 0이므로 10의 배수이다.
 어떤 정수가 11의 배수일 필요 충분 조건은 십진법 전개의 홀수째 자리 수의 합과 짝수째 자리 수의 합이 같은지 여부이다. 예를 들어, 10241은 1 + 2 + 1 = 0 + 4이므로 11의 배수이다.

같이 보기 
 최소공배수
 약수
 최대공약수
 소인수 분해
 배수 판정법

수론
곱셈