# R43 설계 메모

## 1안

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

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

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

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

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