정수론의 출발점은 ‘나누어떨어진다’는 관계이다. 이 단원에서는 약수와 배수의 정의, 나누어떨어짐의 성질, 그리고 모든 정수 나눗셈의 바탕이 되는 나눗셈 정리를 다룬다.
핵심 개념
- $a=bk$인 정수 $k$가 있으면 $b$는 $a$를 나눈다고 하고 $b\mid a$로 쓴다. $b$는 $a$의 약수, $a$는 $b$의 배수이다.
- 나눗셈 정리: 정수 $a$와 자연수 $b$에 대해 $a=bq+r$, $0\le r<b$인 정수 $q$, $r$이 하나씩만 존재한다.
- 배수 판정법: $3$의 배수는 각 자리 숫자의 합이 $3$의 배수, $4$의 배수는 끝 두 자리가 $4$의 배수, $9$의 배수는 자리 숫자의 합이 $9$의 배수, $11$의 배수는 홀수 자리 합과 짝수 자리 합의 차가 $11$의 배수
핵심 정리
- $d\mid a$이고 $d\mid b$이면 모든 정수 $x$, $y$에 대해 $d\mid ax+by$이다.
- $a\mid b$이고 $b\mid c$이면 $a\mid c$이다.
- 나눗셈 정리 (위)
증명 보기
일차결합. $a=dk$, $b=dl$이면 $ax+by=d(kx+ly)$이고 $kx+ly$는 정수이므로 $d\mid ax+by$이다.
추이성. $b=ak$, $c=bl$이면 $c=a(kl)$이다.
나눗셈 정리. 존재: $a-bq\ge0$이 되는 정수 $q$들 중에서 $a-bq$를 가장 작게 만드는 것을 고르고 $r=a-bq$라 하자(음이 아닌 정수의 집합에는 가장 작은 원소가 있다). 만약 $r\ge b$이면 $r-b=a-b(q+1)\ge0$이 더 작으므로 모순이다. 따라서 $0\le r<b$이다. 유일성: $a=bq_1+r_1=bq_2+r_2$이면 $b(q_1-q_2)=r_2-r_1$이고 $|r_2-r_1|<b$이므로, $b$의 배수 중 절댓값이 $b$보다 작은 것은 $0$뿐이다. 따라서 $r_1=r_2$, $q_1=q_2$이다. $\blacksquare$
9의 배수 판정법 증명 보기
$n=a_k10^k+\cdots+a_110+a_0$에서 $10\equiv1\pmod9$이므로 $10^j\equiv1$이고, $n\equiv a_k+\cdots+a_1+a_0\pmod9$이다. 즉 $n$과 자리 숫자의 합은 $9$로 나눈 나머지가 같다. $3$도 같은 이유로 성립한다. $11$은 $10\equiv-1\pmod{11}$이므로 자리마다 부호가 번갈아 바뀐다. (합동식 단원의 표기)
예제
- $-17$을 $5$로 나누면 $-17=5\times(-4)+3$이므로 몫 $-4$, 나머지 $3$이다. (나머지는 항상 $0$ 이상)
- $123456$은 자리 숫자의 합이 $21$이므로 $3$의 배수이지만 $9$의 배수는 아니다.
확인 문제
연속한 세 정수의 곱은 항상 $6$의 배수임을 보이시오.
풀이 보기
연속한 세 정수 중에는 짝수가 적어도 하나 있고, $3$으로 나눈 나머지가 $0,1,2$인 수가 하나씩 있으므로 $3$의 배수도 하나 있다. 따라서 곱은 $2$와 $3$의 배수이고, $2$와 $3$이 서로소이므로 $6$의 배수이다.
정리
- $b\mid a\iff a=bk$
- 나눗셈 정리 $a=bq+r$, $0\le r<b$는 유일하다.
