정수론 문제를 풀 때, 처음에 무엇부터 봐야 할까?

가분성인지, 최대공약수인지, 나머지인지부터 정하면 편하다. 그런데 문제는 대개 그 이름표를 붙이기 전부터 시작된다. 주어진 수들이 서로소인지, 어떤 수를 나누고 있는지, 지수에 반복이 있는지 같은 조건이다.

그래서 확인할 질문을 조금 줄여 보게 된다. 이 수들의 공약수는 실제로 얼마나 중요한가. 나머지를 보려는 이유가 있는가. 거듭제곱이 등장했다면 지수의 주기와 연결할 수 있는가.

문제집의 여러 풀이가 결국 다른 정리를 쓰면서도, 조건을 먼저 잘게 나눈다는 점은 비슷해 보였다. 어떤 문제는 복잡한 식을 다루는 듯하다가도 서로소라는 조건 하나가 남으면 방향이 바뀐다. 그때 공식은 답을 만드는 도구라기보다, 이미 좁혀진 길을 걷게 하는 도구가 된다.

물론 모든 문제를 같은 순서로 읽을 수는 없다. 바닥함수나 방정식이 앞에 나오면 처음부터 다른 구조를 봐야 할 수도 있다.

다음에는 문제를 읽고 바로 계산한 경우와, 조건을 먼저 적어 둔 경우가 실제로 얼마나 다르게 막히는지 확인해 보고 싶다.