[내신대비] 나머지정리 (2) - 숫자로 나눈 나머지

나머지 정리 중 숫자를 치환하여 직접 나누는 문제 연습해볼게요.

오늘 풀어볼 문제입니다.

 

기본기는 쉬운 편이니 넘어가고,

 

응용에서의 중요 포인트는

1. 나머지가 음수가 나올 때 0 혹은 양수로 변환

2. 나누는 수보다 나머지가 크지 않게 조절

3. 거듭제곱으로 편하게 치환할 수 있는 경우도 고민.

 

요걸 고려하면서 문제를 풀어보세요.

---

 

252=x로 치환하면 금방 나옵니다.

 

 

 

8=x로 치환하면 금방 나옵니다. 단, 나머지가 7보다 더 커지기 때문에, 끝까지 나눠주셔야 합니다.

 

100을 치환하는 편이 더 쉽습니다.

 

3을 4번 곱하면 81이 되죠. 이걸 이용하는 편이 쉽습니다.

 

이것도 2의 네제곱이 16인걸 이용하시는 게 더 편하죠. 나머지 음수 나오면 다시 변환해줘야하고요.

 

4를 치환하면 일거양득!

---

정답은 아래 프린트 인쇄해서 확인해보세요 :-)

나머지정리2 숫자로 나눈 나머지_1.0.pdf

0.16MB