28회차 2차 수정 · 문제만 보고 직접 푼 기록

원안의 큰 밑 비교를 알고 있고 1차 수정 재심에서 (6,4),(14,14)(6,4),(14,14)라는 두 계수쌍까지 보았다. 수정 담당자에게 ‘유한한 입력만 시험하면 끝값에 도달하지 않는다’는 소개를 들었다. 10번 상황, 11번 재심 및 출제자 해설은 읽기 전이다. 아래는 12-question에서 두 쌍을 다시 도출하고 새 허용 오차 rnr^n의 효과를 직접 검산한 것이다.

목표와 첫 관측. 정확히 한 쌍이 가능한 rr를 구하려면 어느 쌍이 얼마의 오차에서 허용되기 시작하는지 알아야 한다. f(1)=4/5f(1)=4/5만으로는 5a−4b=145a-4b=14이다. 0<r<10<r<1이므로 모든 nn에서 1−r<f(n)<1+r1-r<f(n)<1+r라고 바로 읽을 수 있다(원조건은 1−rn<f(n)<1+rn1-r^n<f(n)<1+r^n이다). n=1n=1에서는 바깥의 엄격부등식이 직접 주어진다. f(n)f(n)은 0에서 떨어져 있고 위로도 제한된다. (격차 Ⅰ·Ⅲ, 실수 지수법칙과 대수 38–41쪽)

아직 rr의 수치를 몰라도 제외할 수 있는 쌍. 분자의 큰 밑은 a>2a>2, 분모의 큰 밑은 M=max⁡(6,b)M=\max(6,b)이다. (a/M)n/2<f(n)<2(a/M)n(a/M)^n/2<f(n)<2(a/M)^n이므로 a>Ma>M이면 n>log⁡a/M(2(1+r))n>\log_{a/M}(2(1+r))인 자연수에서 위쪽 제한을, a<Ma<M이면 n>log⁡M/a(2/(1−r))n>\log_{M/a}(2/(1-r))에서 아래쪽 제한을 위반한다. 따라서 a=Ma=M. a=6a=6이면 b=4b=4, a=ba=b이면 a=b=14a=b=14이다. 둘 다 실제 큰 밑 조건을 만족한다. (격차 Ⅲ·Ⅶ, 대수 26–29, 50–51쪽)

이제 어느 항을 계산하는가. 큰 밑이 같다는 것만으로는 두 후보를 가를 수 없다. 물음이 비교하는 것은 f(n)f(n) 자체보다 ∣f(n)−1∣|f(n)-1|이다. 차를 내면 방금 맞췄던 큰 항이 분자에서 소거된다. (6,4):∣f(n)−1∣=(2/3)n1−(1/2)n1+(2/3)n,(14,14):∣f(n)−1∣=(3/7)n1−(1/3)n1+(3/7)n.(6,4):\quad |f(n)-1|=(2/3)^n\frac{1-(1/2)^n}{1+(2/3)^n},\qquad (14,14):\quad |f(n)-1|=(3/7)^n\frac{1-(1/3)^n}{1+(3/7)^n}. 각 비율 q=2/3,3/7q=2/3,3/7을 묶은 이유는 rnr^n과 같은 거듭제곱끼리 비교하고 싶기 때문이다. 나머지 인자는 모든 자연수에서 1/41/4보다 크고 1보다 작다. 분자는 1/21/2 이상이고 분모는 2보다 작고 1보다 크다. 따라서 r≥qr\ge q이면 ∣f(n)−1∣<qn≤rn|f(n)-1|<q^n\le r^n으로 모두 성립한다. r<qr<q이면 자연수 n>log⁡q/r4n>\log_{q/r}4에서 ∣f(n)−1∣>qn/4>rn|f(n)-1|>q^n/4>r^n으로 실패한다. (격차 Ⅰ·Ⅳ·Ⅶ, 대수 22–23, 50–51쪽)

두 쌍의 허용 범위는 각각 [2/3,1)[2/3,1), [3/7,1)[3/7,1)이다. 정확히 하나인 범위는 3/7≤r<2/33/7\le r<2/3이므로 ⑤이다. r=3/7r=3/7에서는 둘째만 허용되고 r=2/3r=2/3에서는 두 쌍이 모두 허용된다.

경쟁 풀이와 한계. 두 큰 항을 같게 놓아 두 후보를 먼저 짐작할 수 있다. 차의 분자를 직접 썼다면 남은 가장 큰 밑의 비 4/64/6, 6/146/14도 보인다. 이때 부등식이 엄격하므로 r=qr=q에서 두 경우 모두 실패한다고 생각하기 쉽지만, 실제 남은 인자가 1보다 작아서 둘 다 성공한다. 그러므로 적어도 한 번은 등호에서 남은 인자의 방향을 확인할 이유가 있다. 반면 나머지 인자가 0에서 떨어져 있다는 것을 엄밀히 보이는 작업은 두 오차율을 눈으로 읽어 정답을 짐작할 때 생략할 수 있다. 완전한 두 단계가 전부 시험 응답에 강제된다고 해석할 수 없다.

작성 원문