발상 원형

  1. 감소하는 지수함수의 그래프가 y=x4y=x^4와 만나는 곳을 uu, y=xy=x와 만나는 곳을 vv라 하자. u2u^2가 vv의 어느 쪽인지 알아내려면 u2u^2를 두 번째 교점의 후보 입력으로 써 볼 수 있다. 이 입력에서는 첫 번째 교점이 알려 준 함숫값을 이용할 수 있다.
  2. ajxa^{jx} 꼴인 함수 두 개를 합성하는 순서를 바꿀 수 있는 입력을 하나 준다. 세 번째 함수를 끼웠을 때도 합성 순서가 같은 효과를 내는지, 혹은 어느 입력 구간에서 세 번째 함수를 맨 바깥에 쓰는 편이 두 경우 모두 큰 값을 내는지 생각한다.
  3. uu를 밑에 놓느냐 진수에 놓느냐에 따라 log⁡u(ab)\log_u(ab)와 log⁡au+log⁡bu\log_a u+\log_b u를 만든다. 두 값이 같아지는 입력을 이웃한 밑의 쌍에서 각각 주고, 남은 쌍의 입력이 움직일 수 있는 범위를 묻는다. 밑 자체를 복원하지 않아도 세 쌍 사이에 제약이 남는다.
  4. 같은 지수함수 x↦axx\mapsto a^x를 구간 [s,t][s,t]에 적용했을 때 구간 안에 머무를 수 있는지 살핀다. s=t2s=t^2로 두면 구간의 존재가 두 끝점에서 동시에 요구되는 조건을 드러낸다. 첫 구상의 지수법칙과 계산이 겹칠 수 있다.
  5. f(x)=axf(x)=a^x와 g(x)=bxg(x)=b^x가 어느 입력에서 합성 순서를 바꿀 수 있다고 하자. gg의 출력에 상수를 곱하는 변화와 입력에 그 상수를 곱하는 변화 중 어느 쪽이 이 성질을 보존하는지 묻는다. 앞의 변화는 최종 함숫값에, 뒤의 변화는 중간 함숫값에 대한 조건을 준다.

작성 원문