[수학상 이론 18탄] 나머지 정리로 복잡한 나머지구하기 [QR]

 

 

01.   나머지정리를 시작하며

 

이번 테마는 나머지 정리를 이용하여 나머지를 구하는 내용입니다.

먼저 나머지 정리에 대한 정의를 알아보고 나서 나머지 정리중에서 나누는 것이 제곱형태 2차식이 포함된 유형에 대해서 집중적으로 알아보고자 합니다. 이유는 이 유형은 나머지정리를 1차 사용만으로 풀리지 않고 한번 더 사고를 하도록 유도를 하고 학교선생님들이나 모의고사에서 좋아하는 하기 때문입니다.

항상 공부를 할 때는 정의를 보고 한번더 생각해보는 연습이 필요할 것 같습니다.

 

02.    나머지 정리 (Remainder theorem)

 

간단히 말하면 나머지정리는 나누는 식이 일차식일때 나머지는 구하는 원리를 말합니다. 원리는 아래와 같습니다.

 

03.  나머지 정리를 이용하여 나머지 구하기 01

 

 

 

 

04.   나머지 정리를 이용한 나머지 구하기 02

 

 

 

 

일반적으로 나머지정리 중에서 가장 까다롭게 생각되는 유형들에 대해서 3단계로 나누어서 자세히 설명을 했습니다. 구해야하는 미지수의 개수에 비해서 나머지정리를 통해서 알아낼 수 있는 정보가 부족할 때 사용하는 풀이 방법 입니다. 잘 알아두시면 나머지정리 문제 풀이에 유용하게 사용할 수 있습니다.

 

여기까지가 WINNER의 설명이었습니다.