배수

수론에서, 어떤 수의 배수(倍數, 영어: multiple)는 그 수에 정수를 곱한 수이다. 반대로 말하면 그 수에 의해 나누어떨어지는 수이다. 정수 n ∈ Z {\displaystyle n\in \mathbb {Z} } 의 배수는 다음 조건을 만족시키는 정수 m ∈ Z {\displaystyle m\in \mathbb {Z} } 이다. m = n k {\displaystyle m=nk} 인 정수 k ∈ Z {\displaystyle k\in \mathbb {Z} } 가 존재한다. (일부 문헌에서는 n ≠ 0 {\displaystyle n\neq 0} 을 가정하기도 한다.) 정수 n ∈ Z {\displaystyle n\in \mathbb {Z} } 의 배수의 집합은 다음과 같다. n Z = { n k : k ∈ Z } = { … , − 3 n , − 2 n , − n , 0 , n , 2 n , 3 n , … } {\displaystyle {\begin{aligned}n\mathbb {Z} &=\{nk\colon k\in \mathbb {Z} \}\\&=\{\dots ,-3n,-2n,-n,0,n,2n,3n,\dots \}\end{aligned}}} 정수의 배수의 집합은 특히 0과 자기 자신을 원소로 가지며, 정수 계수 선형 결합에 의해 닫혀있다. 즉, 정수 n {\displaystyle n} 에 대하여 다음 성질들이 성립한다. n {\displaystyle n} 은 n {\displaystyle n} 의 배수다. 0은 n {\displaystyle n} 의 배수다. m 1 , m 2 , … , m t {\displaystyle m_{1},m_{2},\dots ,m_{t}} 가 n {\displaystyle n} 의 배수라면, k 1 m 1 + k 2 m 2 + ⋯ + k t m t {\displaystyle k_{1}m_{1}+k_{2}m_{2}+\cdots +k_{t}m_{t}} ( k i ∈ Z {\displaystyle k_{i}\in \mathbb {Z} } ) 역시 n {\displaystyle n} 의 배수다. 위 세 성질로부터 유도될 수 없다면 n {\displaystyle n} 의 배수가 아니다. 정수의 배수의 집합은 정수환의 (유사환) 아이디얼을 이룬다. 소수의 배수의 집합은 정수환의 소 아이디얼을 이룬다. 특히 육진법와 십진법에서는 소인수에 2, 3, 5 중 하나가 포함된 숫자의 배수 판정이 매우 간단하다. 이것은 육진법에서는 10 = 2×3 = 5+1이되고, 십진법에서는 10 = 2×5 = 32+1되기 때문이다. 다음은 십진법의 대표적인 배수 판정 방법을 보여준다. 0의 배수는 0뿐이다. 임의의 정수 k ∈ Z {\displaystyle k\in \mathbb {Z} } 에 대하여 0 k = 0 {\displaystyle 0k=0} 이기 때문이다. 1의 배수는 모든 정수다. 임의의 정수 k ∈ Z {\displaystyle k\in \mathbb {Z} } 에 대하여 1 k = k {\displaystyle 1k=k} 이기 때문이다. 2의 배수인 정수를 짝수라고 한다. 어떤 정수가 짝수일 필요 충분 조건은 십진법 전개의 일의 자릿수가 짝수인 것이다. (다른 자릿수와 상관없다.) 예를 들어, 26은 일의 자릿수가 6이므로 짝수이며, 17은 일의 자릿수가 7이므로 짝수가 아니다. 어떤 정수가 3의 배수일 필요 충분 조건은 십진법 전개의 모든 자릿수의 합이 3의 배수인 것이다. (이는 재귀적인 판정 방법이다.) 예를 들어, 573은 모든 자릿수의 합이 5 + 7 + 3 = 15 {\displaystyle 5+7+3=15} 이고, 15가 3의 배수이므로 573은 3의 배수다. 그러나, 283은 모든 자릿수의 합이 2 + 8 + 3 = 13 {\displaystyle 2+8+3=13} 이고, 13이 3의 배수가 아니므로 283은 3의 배수가 아니다. 어떤 정수가 4의 배수일 필요 충분 조건은 십진법 전개의 뒤의 두 자릿수가 4의 배수인 것이다. (다른 자릿수와 상관없다.) 더 쉽게는 뒤에서 2번째 자리(십의 자리)가 짝수라면, 맨 끝의 자리(일의 자리)가 0, 4, 8일 때 4의 배수이고, 십의 자리가 홀수라면, 일의 자리가 2, 6일 때 4의 배수다. 예를 들어, 4316은 뒤의 두 자릿수가 16이므로 4의 배수다. 또, 189,278,504는 십의 자리가 0이므로 짝수이고(0도 짝수다.) 일의 자리가 4이므로 4의 배수다. 어떤 정수가 5의 배수일 필요 충분 조건은 십진법 전개의 일의 자릿수가 0이나 5인 것이다. (다른 자릿수와 상관없다.) 예를 들어, 15는 일의 자릿수가 5이므로 5의 배수다. 어떤 정수가 6의 배수일 필요 충분 조건은 2의 배수(짝수)이면서 동시에 3의 배수인 것이다. 예를 들어, 876은 모든 자릿수의 합이 8 + 7 + 6 = 21 {\displaystyle 8+7+6=21} 인 3의 배수이면서 짝수이므로, 876은 6의 배수다. 그러나, 315는 모든 자릿수의 합이 3 + 1 + 5 = 9 {\displaystyle 3+1+5=9} 인 3의 배수이지만 홀수이므로, 315는 6의 배수가 아니다. 또, 346은 짝수이지만 모든 자릿수의 합이 3 + 4 + 6 = 13 {\displaystyle 3+4+6=13} 으로 3의 배수가 아니므로, 346은 6의 배수가 아니다. 어떤 정수가 7의 배수일 필요 충분 조건은, 십진법 전개의, 오른쪽부터 세 자릿수씩의 교대합이 7의 배수인 것이며, 일의 자릿수의 두 배를 나머지 자릿수에서 뺀 차가 7의 배수인 것이다. (이는 재귀적인 판정 방법이다.) 예를 들어, 1, 369, 851은 851 − 369 + 1 = 483 {\displaystyle 851-369+1=483} ; 48 − 3 × 2 = 42 {\displaystyle 48-3\times 2=42} 이므로 7의 배수다. 어떤 정수가 8의 배수일 필요 충분 조건은 십진법 전개의 뒤의 세 자릿수가 8의 배수인 것이다. (다른 자릿수와 상관없다.) 예를 들어, 20120은 뒤의 세 자릿수가 120 = 8 × 15 {\displaystyle 120=8\times 15} 이므로 8의 배수다. 어떤 정수가 9의 배수일 필요 충분 조건은 십진법 전개의 모든 자릿수의 합이 9의 배수인 것이다. 예를 들어, 765는 모든 자릿수의 합이 7 + 6 + 5 = 18 {\displaystyle 7+6+5=18} 이고, 18이 9의 배수이므로 765는 9의 배수다. 그러나, 961은 모든 자릿수의 합이 9 + 6 + 1 = 16 {\displaystyle 9+6+1=16} 이고, 16이 9의 배수가 아니므로 961은 9의 배수가 아니다. 어떤 정수가 10의 배수일 필요 충분 조건은 십진법 전개의 일의 자릿수가 0인 두 자리 이상의 정수인 것이다. 예를 들어, 5320은 일의 자릿수가 0이므로 10의 배수다. 어떤 정수가 11의 배수일 필요 충분 조건은 십진법 전개의 홀수째 자릿수의 합과 짝수째 자릿수의 합이 같은지 여부다. 예를 들어, 10241은 1 + 2 + 1 = 0 + 4 {\displaystyle 1+2+1=0+4} 이므로 11의 배수다. 최소공배수 약수 최대공약수 소인수 분해 배수 판정법