R28 3차 수정안 · 제작 검토로 이관

새 상황만 풀었다. 이전 수정안의 큰 밑 비교와 두 후보의 오차를 각각 조사하는 방법은 알고 있었다. 이번에는 두 후보에 그 방법을 똑같이 적용하면 실제로 한쪽 경계를 틀린다.

후보. 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\le3^n+b^n+1\le3M^n이다. 모든 자연수 nn에서 양의 고정 범위에 머물려면 a=Ma=M이어야 한다. a/Ma/M이나 그 역수가 11보다 클 때 충분히 큰 자연수를 잡으면 반례가 된다. 5a=3b+125a=3b+12와 합치면 (a,b)=(3,1),(6,6)(a,b)=(3,1),(6,6)이다.

첫 후보에서는 실제로 작은 입력이 경계를 정한다. (3,1)(3,1)의 오차는 En=2/(3n+2)E_n=2/(3^n+2)이다. 분모의 가장 큰 밑만 보고 r=1/3r=1/3을 끝값으로 잡으면 틀린다. E1=2/5E_1=2/5, E2=2/11>(2/5)2E_2=2/11>(2/5)^2이므로 n=1n=1에서 만족해도 n=2n=2에서 실패할 수 있다. 이후에는

En+1En=3n+23n+1+2<25<211(n≥2)\frac{E_{n+1}}{E_n}=\frac{3^n+2}{3^{n+1}+2}<\frac25<\sqrt{\frac2{11}}\qquad(n\ge2)

이다. 첫 부등식은 3n>63^n>6에서 나온다. R=2/11R=\sqrt{2/11}일 때 E2=R2E_2=R^2이지만 En<RnE_n<R^n은 n=1n=1과 모든 n≥3n\ge3에서 성립한다. 따라서 이 후보는 r>Rr>R에서만 허용된다.

둘째 후보에서는 어떤 고정된 입력도 경계를 정하지 못한다. (6,6)(6,6)의 오차는 Fn=(3n+1)/(6n+3n+1)F_n=(3^n+1)/(6^n+3^n+1)이다. 모든 nn에서 13(1/2)n≤Fn<(1/2)n\frac13(1/2)^n\le F_n<(1/2)^n이다. 아래는 분모가 3⋅6n3\cdot6^n 이하라서, 위는 2n<3n+12^n<3^n+1이어서 성립한다. 따라서 r=1/2r=1/2에서도 엄격부등식이 성립한다. r<1/2r<1/2이면 ((1/2)/r)n>3((1/2)/r)^n>3인 자연수 하나에서 실패한다. 이 후보의 허용 조건은 r≥1/2r\ge1/2이다. 정확히 한 순서쌍만 가능한 답은 (2/11, 1/2)(\sqrt{2/11},\,1/2)이다.

옛 우회 재시험. 두 후보에 대해 n=1,2n=1,2만 사용하면 범위를 (2/11, 5/23](\sqrt{2/11},\,\sqrt{5/23}]로 예측한다. 예컨대 r=12/25r=12/25는 그 예측에서는 두 쌍을 허용하지만 실제로는 첫 쌍만 허용한다. 반대로 두 후보에 모두 큰 지수의 밑만 사용하면 r=21/50r=21/50에서 첫 쌍을 허용하겠지만 실제로는 n=2n=2에서 실패한다. 첫 경계에서는 등호를 만드는 개별 입력이 있고, 둘째 경계에서는 모든 개별 입력에서 여유가 있다. 이 차이가 답의 양끝에 직접 반영된다.

단원성과 선지. 첫 후보에서 오차가 얼마나 빨리 줄어드는지 조사할 근거는 rnr^n이 한 칸마다 rr배가 된다는 데 있고, 둘째 후보에서 필요한 반례는 양의 지수함수의 증가성을 이용해 유한한 nn으로 제시할 수 있다(지학사 『대수』 22–23, 38–41, 50–51쪽). 계수가 달라 소거 뒤 남은 두 항이 같은 크기가 되는지에 따라 계산을 바꿔야 한다. 이 점이 2차 수정안의 반복보다 개선되었다. 다만 실제 선지가 아직 없어 2차에서 가능했던 선지별 대입 소거까지 해소됐다고 판단할 근거는 없다. 한쪽 경계만 맞는 선지가 하나뿐이면 다른 한쪽의 분석을 건너뛸 수 있다. 현재 판정은 수학 상황의 제작 이관이다.

작성 원문