다음 문제로 이 부분을 이해해 보자.
[문제] 3 으로 나누면 1 이 남고 5 로 나누면 2 로 남는 수는 어떤수일까?
(sol)
나열 해 보면
3 으로 나누면 1 이 되는 수
1 , 4 , 7 , 10 , 13 , 16 , 19 , 22 , ...
5 로 나누어 2 가 되는 수
2 , 7 , 12 , 17 , 22 , ......
정수의 분류로 풀어 보면 5 로 나누면 2 가 남는 수는
(k 는 정수) ......두 조건 중 하나는 해결
다음 정수 k 를 3 의 배수의 눈으로 봅니다.
이 k 를
에 대입 하면
- 5(3n) +2 = 15n + 2 ......... 3 으로 나누면 2
- 5(3n+1) + 2 = 15n + 7 ...... 3 으로 나누면 1
- 5(3n+2) + 2 = 15n + 12 ..... 3 으로 나누면 0
즉 15n + 7 이 원하는 수가 됩니다.
(문제) 5 로 나누면 1 이남고 , 7 로 나누면 1 이 남는 수는? 7 로 나누면 2 가 남는 수는?( 답은 댓글로)