정답
정답
④
풀이
순서쌍이 몇 개 남는지 세려면 먼저 후보를 찾아야 한다. 에서 이다. 또 이므로 모든 자연수 에 대하여 이다.
분모에서 가장 큰 밑을 라 하자. 이므로 이면 을 보다 크게 할 수 있어 상한에 어긋난다. 이면 을 보다 크게 할 수 있어 하한에 어긋난다. 따라서 이다. 과 를 각각 에 넣으면 후보는 과 이다.
인 경우. 오차는 이다. 분모에서 을 빼면 이 두 개 남으므로, 밑 만 보고 어느 입력의 조건이 가장 강한지 단정할 수 없다. 에서 이므로 둘째 입력이 더 강한 조건 을 준다.
이후에도 조건이 강해지는지 보자. 비교 대상 은 이 하나 늘 때마다 배가 되므로, 오차도 이웃한 두 값의 비를 비교한다. 이면 에서 따라서 이면 이고 이후 오차는 매번 보다 작은 비율로 줄어 이 계속 성립한다. 은 에서 등호가 되어 제외된다.
인 경우. 이번 오차는 이다. 큰 항의 비로 보이는 과 직접 비교하면 왼쪽은 분자가 보다 크고 분모가 이하이기 때문이다. 오른쪽은 양변을 통분하면 이 되어 성립한다. 따라서 에서도 모든 입력의 엄격부등식이 성립한다. 반면 이면 이므로 인 자연수 을 잡을 수 있다. 이 입력에서 이다. 이 후보의 허용 조건은 이다.
두 후보의 조건이 각각 , 이므로 정확히 하나가 남는 범위는 이다.
출제·검증 기록
| 판단 | 그 시점의 정보와 근거 |
|---|---|
| 의 후보를 먼저 찾음 | 만으로는 일차관계 하나만 얻는다. 에서는 이 모든 에서 고정된 양의 범위에 들어가므로 두 쪽의 가장 큰 밑이 같아야 한다. , 에서 인 자연수를 잡으면 이다. 지학사 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅰ·Ⅲ. |
| 에서 작은 입력을 시험한 뒤 이웃한 오차의 비를 비교 | 은 발문이 준 입력이다. 에서 이므로 첫 입력은 불충분하다. 을 다음 자연수로 이어 가려면 이면 충분하다. 이를 확인한 뒤에야 가 전체의 경계임을 알 수 있다. 『대수』 22–23쪽의 지수법칙. 비교할 비를 고르는 근거는 이다. |
| 에서 큰 입력을 고름 | 분자·분모의 큰 항의 비는 이고, 실제 오차는 매번 이보다 작다. 가 허용되므로 이를 경계로 확정하려면 임의의 작은 에서 탈락시킬 입력이 필요하다. 그때에는 오차의 하한을 사용한다. 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅴ·Ⅶ·Ⅹ. |
각 경계에서 실제로 필요한 판단. 일 때 첫 후보의 오차는 과 모든 에서 보다 작다. 만이 이 후보를 탈락시킨다. 둘째 후보는 미리 정한 유한 개의 입력에서는 를 약간 내려도 통과한다. 각 입력의 이 보다 작아 그 유한 개 중 최댓값도 미만이기 때문이다. 따라서 둘째 후보의 실제 경계는 미리 정한 유한 표본의 최댓값으로 얻을 수 없다. 수열의 극한 공식은 쓰지 않았다.
선지를 이용한 더 짧은 풀이. 첫 경계만 알면 ③·④가 남고, 둘째 경계만 알면 ②·④가 남는다. 그러나 완성된 선지에서는 두 경계의 일반적 증명이 모두 필요하지는 않다. 두 순서쌍을 구한 뒤 다음 두 값을 시험하면 소거할 수 있다.
- 일 때 에서 두 오차는 각각 , 이다. 둘 다 엄격부등식을 만족시키지 않으므로 이 를 포함하는 ①·②·⑤가 탈락한다.
- ③과 ④를 가르려면 보다 크고 보다 작은 수를 시험하면 된다. 을 택하면 이다. 첫 쌍은 이고, 에서 이므로 이다. 둘째 쌍은 에서 이어서 탈락한다. 이 에서는 정확히 한 쌍이 남으므로 ④이다.
이 소거에서는 첫 쌍에 대한 전체 입력의 상한 하나와 에서의 반례만 사용한다. 일 때마다 새로운 자연수를 잡는 논증은 정확한 범위를 증명할 때 필요하지만, 다섯 선지에서 고를 때까지 강제되지는 않는다. 만 양쪽에 똑같이 대입하여 범위를 추측하면 ③이 되어 오답이다.