사범대생을 위한 정수론 해설, 문제풀이

1. 정오표

정오표는 정수론에서 기본적인 개념 중 하나로 주로 나눗셈과 관련된 특성을 다루는 목차로 자리잡고 있다. 정오표란 특정한 수의 나머지에 따라 나눌 수 있는 수의 패턴을 이해하고 이를 통해 수학적 문제를 해결할 수 있는 도구로 기능한다. 이를 통하여 수의 성질과 그 나눗셈의 결과를 컴팩트하게 정리할 수 있다. 정오표는 특정 정수 n에 대해 정수 m이 n으로 나눌 때, 나머지를 표시하는 방식이다. 즉, 정수 m이 n으로 나눌 때, 나머지는 0부터 n-1까지의 범위 내에서 존재하게 된다. 이는 우리가 배운 바와 같이 주기적인 성질을 가지며, 이러한 주기성을 활용해 우리는 다양한 성질이나 정리를 발견할 수 있다. 정오표를 이해하기 위해서는 먼저 몫과 나머지의 개념을 확실히 알고 있어야 한다. 나눗셈에서 a를 b로 나눌 때, a를 b로 나누면 결과로 몫 q와 나머지 r을 얻는다. 이때 r은 0 이상 b 미만이며 다음과 같은 식으로 표현할 수 있다. a = bq + r. 이러한 나누기 법칙에 따라 정오표에서 우리는 n에 대한 다양한 나머지를 계산할 수 있다. 예를 들어, n = 5인 경우, 어떤 정수 k에 대하여 0, 1, 2, 3, 4의 나머지를 갖는 정수 k가 a = 5q + r의 …