28회차 4차 수정 · 최종 검토자의 직접 풀이

앞선 수정에서 두 후보 중 하나의 큰 지수가 밑의 경계를, 다른 후보의 개별 입력이 계수의 경계를 준다는 작성자의 설명을 들었다. 새 발문·선지에서 아래의 수치, 어느 입력이 실제로 필요한지와 선지만 이용하는 우회는 직접 구했다. 이 단계에서 20번 상황, 21번 판정 및 22번 해설은 읽지 않았다.

물음에서 필요한 순서. CC의 최솟값은 rr가 바뀌면 달라진다. 먼저 어느 rr에서 모든 허용 b,nb,n에 하나의 유한한 CC를 쓸 수 있는지 찾아야 한다. b≤7b\le7이면 (b2+1)/(50+b2)=2/51(b^2+1)/(50+b^2)=2/51에서 b=1b=1이다. b≥7b\ge7이면 50/(50+b2)=2/5150/(50+b^2)=2/51에서 b=35b=35이다. 둘 다 제 범위에 속하며 b=7b=7은 해가 아니다. 따라야 할 두 오차는 E1(n)=2/(7n+2)E_1(n)=2/(7^n+2)와 E35(n)=(7n+1)/(35n+7n+1)E_{35}(n)=(7^n+1)/(35^n+7^n+1)이다. (격차 Ⅰ·Ⅲ, 지학사 『대수』 22–23쪽)

계수를 키워도 밑을 더 낮출 수 있는가. 두 후보의 분모·분자에서 큰 밑을 비교하면 1/71/7, 7/35=1/57/35=1/5가 눈에 들어온다. 계수는 임의로 크게 정할 수 있으므로 첫 한두 입력보다 모든 nn에서 유지되는 배율을 먼저 검토할 이유가 있다. E35(n)>1/(3⋅5n)E_{35}(n)>1/(3\cdot5^n)이다. r<1/5r<1/5이면 (1/(5r))n>3C(1/(5r))^n>3C인 자연수 nn을 골라 E35(n)>CrnE_{35}(n)>Cr^n를 얻는다. 양수 q>1q>1의 거듭제곱을 주어진 양수보다 크게 만들 때는 로그·지수의 대소 관계로 그런 유한한 자연수를 정할 수 있다. r=1/5r=1/5에서 아래와 같이 한 계수로 되므로 r0=1/5r_0=1/5다. (대수 38–41, 50–51쪽, 격차 Ⅴ·Ⅶ)

이제 필요한 계산. 각 오차를 (1/5)n(1/5)^n으로 나눈 양 중 가장 큰 값을 찾아야 한다. 5nE35(n)=(35n+5n)/(35n+7n+1)<15^nE_{35}(n)=(35^n+5^n)/(35^n+7^n+1)<1이다. 5E1(1)=10/9>15E_1(1)=10/9>1이어서 계수는 적어도 10/910/9이며, 더 조사할 대상은 b=1b=1의 나머지 입력이다. n≥2n\ge2에서 5nE1(n)<2(5/7)n≤50/49<10/95^nE_1(n)<2(5/7)^n\le50/49<10/9. 따라서 n=1n=1에서 등호인 10/910/9가 모든 입력에 충분하다. 정답은 ③. 인접항의 비를 구해도 되지만 첫째 입력과 나머지 입력을 분리한 상계가 더 짧다. (대수 22–23, 38–41쪽, 격차 Ⅳ·Ⅴ·Ⅶ)

실제 다섯 선지에서 사라지는 검증. n=1n=1을 분리할 필요 없이 모든 n≥1n\ge1에서 5nE1(n)<2(5/7)n≤10/75^n E_1(n)<2(5/7)^n\le10/7이다. b=35b=35에서는 항상 1보다 작고, n=1,b=1n=1,b=1에서 10/910/9를 얻으므로 정답 후보는 [10/9,10/7][10/9,10/7] 안에 있다. 이 구간에는 ③밖에 없다. n≥2n\ge2에서 10/910/9를 넘지 않는지 또는 10/910/9 그 자체가 모든 입력에 충분한지는 증명하지 않고도 정답을 고를 수 있다. 그럼에도 유한한 계수가 허용하는 최소 밑을 판정하는 일은 이 우회에 남는다.

작성 원문