정답

정답

④ 211<r<12\displaystyle \sqrt{\frac2{11}}<r<\frac12

풀이

순서쌍이 몇 개 남는지 세려면 먼저 후보를 찾아야 한다. f(1)=3/5f(1)=3/5에서 5a=3b+125a=3b+12이다. 또 rn≤r<1r^n\le r<1이므로 모든 자연수 nn에 대하여 1−r<f(n)<1+r1-r<f(n)<1+r이다.

분모에서 가장 큰 밑을 M=max⁡{3,b}M=\max\{3,b\}라 하자. Mn≤3n+bn+1≤3MnM^n\le 3^n+b^n+1\le3M^n이므로 13(aM)n≤f(n)≤(aM)n.\frac13\left(\frac aM\right)^n\le f(n)\le\left(\frac aM\right)^n. a>Ma>M이면 (a/M)n(a/M)^n을 3(1+r)3(1+r)보다 크게 할 수 있어 상한에 어긋난다. a<Ma<M이면 (M/a)n(M/a)^n을 1/(1−r)1/(1-r)보다 크게 할 수 있어 하한에 어긋난다. 따라서 a=Ma=M이다. a=3a=3과 a=ba=b를 각각 5a=3b+125a=3b+12에 넣으면 후보는 (3,1)(3,1)과 (6,6)(6,6)이다.

(3,1)(3,1)인 경우. 오차는 En=1−f(n)=2/(3n+2)E_n=1-f(n)=2/(3^n+2)이다. 분모에서 3n3^n을 빼면 11이 두 개 남으므로, 밑 1/31/3만 보고 어느 입력의 조건이 가장 강한지 단정할 수 없다. n=1,2n=1,2에서 E1=25,E2=211>(25)2E_1=\frac25,\qquad E_2=\frac2{11}>\left(\frac25\right)^2 이므로 둘째 입력이 더 강한 조건 r>2/11r>\sqrt{2/11}을 준다.

이후에도 조건이 강해지는지 보자. 비교 대상 rnr^n은 nn이 하나 늘 때마다 rr배가 되므로, 오차도 이웃한 두 값의 비를 비교한다. n≥2n\ge2이면 3n>63^n>6에서 En+1En=3n+23n+1+2<25.\frac{E_{n+1}}{E_n}=\frac{3^n+2}{3^{n+1}+2}<\frac25. 따라서 r>2/11>2/5r>\sqrt{2/11}>2/5이면 E2<r2E_2<r^2이고 이후 오차는 매번 rr보다 작은 비율로 줄어 En<rnE_n<r^n이 계속 성립한다. r=2/11r=\sqrt{2/11}은 n=2n=2에서 등호가 되어 제외된다.

(6,6)(6,6)인 경우. 이번 오차는 Dn=1−f(n)=(3n+1)/(6n+3n+1)D_n=1-f(n)=(3^n+1)/(6^n+3^n+1)이다. 큰 항의 비로 보이는 (1/2)n(1/2)^n과 직접 비교하면 13(12)n<Dn<(12)n.\frac13\left(\frac12\right)^n<D_n<\left(\frac12\right)^n. 왼쪽은 분자가 3n3^n보다 크고 분모가 3⋅6n3\cdot6^n 이하이기 때문이다. 오른쪽은 양변을 통분하면 2n<3n+12^n<3^n+1이 되어 성립한다. 따라서 r=1/2r=1/2에서도 모든 입력의 엄격부등식이 성립한다. 반면 r<1/2r<1/2이면 1/(2r)>11/(2r)>1이므로 (1/(2r))n>3(1/(2r))^n>3인 자연수 nn을 잡을 수 있다. 이 입력에서 Dn>rnD_n>r^n이다. 이 후보의 허용 조건은 r≥1/2r\ge1/2이다.

두 후보의 조건이 각각 r>2/11r>\sqrt{2/11}, r≥1/2r\ge1/2이므로 정확히 하나가 남는 범위는 2/11<r<1/2\boxed{\sqrt{2/11}<r<1/2}이다.

출제·검증 기록

판단 그 시점의 정보와 근거
a,ba,b의 후보를 먼저 찾음 f(1)f(1)만으로는 일차관계 하나만 얻는다. 0<r<10<r<1에서는 f(n)f(n)이 모든 nn에서 고정된 양의 범위에 들어가므로 두 쪽의 가장 큰 밑이 같아야 한다. q>1q>1, C>1C>1에서 n>log⁡qCn>\log_q C인 자연수를 잡으면 qn>Cq^n>C이다. 지학사 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅰ·Ⅲ.
(3,1)(3,1)에서 작은 입력을 시험한 뒤 이웃한 오차의 비를 비교 n=1n=1은 발문이 준 입력이다. n=2n=2에서 E2>E12E_2>E_1^2이므로 첫 입력은 불충분하다. En<rnE_n<r^n을 다음 자연수로 이어 가려면 En+1/En<rE_{n+1}/E_n<r이면 충분하다. 이를 확인한 뒤에야 n=2n=2가 전체의 경계임을 알 수 있다. 『대수』 22–23쪽의 지수법칙. 비교할 비를 고르는 근거는 rn+1/rn=rr^{n+1}/r^n=r이다.
(6,6)(6,6)에서 큰 입력을 고름 분자·분모의 큰 항의 비는 (1/2)n(1/2)^n이고, 실제 오차는 매번 이보다 작다. r=1/2r=1/2가 허용되므로 이를 경계로 확정하려면 임의의 작은 rr에서 탈락시킬 입력이 필요하다. 그때에는 오차의 하한을 사용한다. 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅴ·Ⅶ·Ⅹ.

각 경계에서 실제로 필요한 판단. r=2/11r=\sqrt{2/11}일 때 첫 후보의 오차는 n=1n=1과 모든 n≥3n\ge3에서 rnr^n보다 작다. n=2n=2만이 이 후보를 탈락시킨다. 둘째 후보는 미리 정한 유한 개의 입력에서는 r=1/2r=1/2를 약간 내려도 통과한다. 각 입력의 Dn1/nD_n^{1/n}이 1/21/2보다 작아 그 유한 개 중 최댓값도 1/21/2 미만이기 때문이다. 따라서 둘째 후보의 실제 경계는 미리 정한 유한 표본의 최댓값으로 얻을 수 없다. 수열의 극한 공식은 쓰지 않았다.

선지를 이용한 더 짧은 풀이. 첫 경계만 알면 ③·④가 남고, 둘째 경계만 알면 ②·④가 남는다. 그러나 완성된 선지에서는 두 경계의 일반적 증명이 모두 필요하지는 않다. 두 순서쌍을 구한 뒤 다음 두 값을 시험하면 소거할 수 있다.

이 소거에서는 첫 쌍에 대한 전체 입력의 상한 하나와 n=2,3n=2,3에서의 반례만 사용한다. r<1/2r<1/2일 때마다 새로운 자연수를 잡는 논증은 정확한 범위를 증명할 때 필요하지만, 다섯 선지에서 고를 때까지 강제되지는 않는다. n=1,2n=1,2만 양쪽에 똑같이 대입하여 범위를 추측하면 ③이 되어 오답이다.

작성 원문