R43 설계 메모

1안

어느 지수부터 시험하는가. h(s)=s2sh(s)=s2^s는 양수에서 증가한다. 차의 정수 부분이 목표이므로 먼저 정수에서 hh의 값을 시험할 이유가 있다. h(1)=2, h(2)=8, h(4)=64, h(5)=160h(1)=2,\ h(2)=8,\ h(4)=64,\ h(5)=160에서 1<u<2, 4<v<51<u<2,\ 4<v<5이고, 2<v−u<42<v-u<4이다. 여기까지는 2,32,3 중 어느 쪽이 될지 모른다. 둘을 가를 수는 33 하나뿐이다.

조사 대상이 달라지는 지점. u,vu,v 각각의 범위를 더 잘게 쪼갤 필요는 없다. v−uv-u와 33을 비교하려면 vv와 u+3u+3의 순서를 알면 된다. 이미 h(v)h(v)와 h(u)h(u)가 있으므로 아직 구하지 않은 h(u+3)h(u+3)에 그 정보를 이용할 수 있다. h(u+3)h(u)=8(1+3u),h(v)h(u)=24.\frac{h(u+3)}{h(u)}=8\left(1+\frac3u\right),\qquad \frac{h(v)}{h(u)}=24. 따라서 h(u+3)<h(v)h(u+3)<h(v)인지 결정하려면 u>3/2u>3/2인지만 확인하면 된다. 3/23/2는 처음부터 임의로 골라 넣은 근삿값이 아니다. 두 후보를 가르는 입력 u+3u+3의 출력과 이미 알고 있는 120120을 비교하자 그때 나타난 경계이다. h(3/2)=32<5h(3/2)=3\sqrt2<5이므로 u+3<vu+3<v이고 정수 부분은 33이다.

다른 선택. 두 관측을 처음부터 나누면 2v−u=24u/v2^{v-u}=24u/v이다. 정수 부분의 후보를 좁힌 뒤 2v−u2^{v-u}가 88보다 큰지를 물으면, 이번에는 vv와 3u3u를 비교하게 된다. h(3u)=3(u2u)22u=15⋅22uh(3u)=3(u2^u)2^{2u}=15\cdot2^{2u}와 120120의 대소도 정확히 uu와 3/23/2의 대소에 달렸다. 두 풀이 중 어느 것을 택해도, 이번에 필요한 것은 두 원래 입력 전체의 근삿값이 아니라 특정 입력 하나를 어느 쪽으로 지나갔는지이다.

독립적인 근사와 한계. 예를 들어 u<5/3, v>14/3u<5/3,\ v>14/3을 별도로 입증해도 차가 33보다 크다는 결론을 얻는다. 첫 부등식은 32>2732>27로 확인되지만 둘째 부등식은 4⋅283<4534\cdot28^3<45^3 등을 확인해야 한다. 계산기로 근을 개별 근사하면 이 우회가 짧아진다. 인쇄된 선지에서는 2<v−u<42<v-u<4만으로 거의 모든 선지가 지워질 수 있어 2,32,3이 함께 남는지가 중요하다. h(s)=s2sh(s)=s2^s의 전체 그래프나 역함수 공식은 필요하지 않다.

정합성 및 겹침. 양의 두 증가함수 s,2ss,2^s의 곱은 증가하고 연속이므로 각 관측에 해당하는 양의 입력은 하나씩 있다. 55와 120120의 비를 계속 2424로 둔 채 첫 관측값만 44로 바꾸면 h(3/2)>4h(3/2)>4여서 실제로 반대 결과가 나온다. 경계 시험은 형식적인 덧붙임이 아니다. R31의 s+log⁡2ss+\log_2s와는 밑 22로 로그를 취하면 같은 함수를 쓰지만, R31에서 조사한 것은 합의 입력에서 생기는 등식이고 여기서는 아직 남은 정수 경계가 요구하는 입력이다. 두 지수함수의 평행한 현 사이 거리를 주는 상황도 사용하지 않았다.

작성 원문