R42 설계 메모

1안

첫 조사에 쓸 단서. 밑이 x>1x>1이므로 log⁡x256\log_x256의 정수 부분은 256256을 사이에 끼우는 연속한 두 xx의 거듭제곱을 찾으면 된다. 어느 지수부터 시험할지를 정할 단서가 64=43, 256=4464=4^3,\ 256=4^4이다. xx와 44를 비교하면 x4x^4와 256256의 대소를 바로 알 수 있고, 첫 식은 바로 세제곱을 434^3과 비교한 관측이다.

어느 양을 먼저 살필 것인가. a,ba,b의 개별값을 구하려고 하면 세제곱합만 주어져 있다. 반면 둘째 식에서 xx>ax, xx>bxx^x>a^x,\ x^x>b^x이므로 xx는 두 밑보다 크다. 이 관찰을 첫째 식에 쓰면 x>max⁡(a,b) ≥323=25/3>3.x>\max(a,b)\ \ge\sqrt[3]{32}=2^{5/3}>3. 이는 다음 비교의 방향을 정해 준다. a/x, b/xa/x,\ b/x가 모두 00과 11 사이이므로 이렇게 나눈 다음에는 xx제곱이 세제곱보다 작다. 따라서 1=(ax)x+(bx)x<(ax)3+(bx)3=64x3.1=\left(\frac ax\right)^x+\left(\frac bx\right)^x <\left(\frac ax\right)^3+\left(\frac bx\right)^3 =\frac{64}{x^3}. 여기서 x<4x<4, 그러므로 x4<256x^4<256이다.

다음 질문이 열리는 지점. 이제 바로 다음 거듭제곱 x5x^5를 시험해야 한다. 앞 결과를 단순히 3<x<43<x<4로만 기록했다면 35=243<2563^5=243<256이라 아직 판정할 수 없다. 먼저 얻었던 하한 x>25/3x>2^{5/3}을 그대로 쓰면 x5>225/3>28=256x^5>2^{25/3}>2^8=256이다. 따라서 정수 부분은 44이다.

다른 자연스러운 풀이. 64=4364=4^3에 주목해 처음부터 a/4, b/4a/4,\ b/4를 택해도 된다. 이 둘은 11보다 작고 세제곱의 합이 11이다. x>3x>3을 확보하면 xx제곱의 합 (x/4)x(x/4)^x가 11보다 작아 x<4x<4이다. 이 풀이에서도 x5x^5를 판정할 때는 33보다 강한 하한이 필요하다. 두 풀이 모두 지수합의 그래프를 그리거나 그 합이 전체 구간에서 단조라고 가정할 이유가 없다.

존재와 한계. 세제곱합 6464를 만족하는 아무 양수 쌍에나 M=max⁡(a,b)M=\max(a,b)라 두자. 연속인 as+bs−ssa^s+b^s-s^s는 s=Ms=M에서는 양수, s=4s=4에서는 음수이다. 후자의 부호는 a/4,b/4<1a/4,b/4<1이고 두 세제곱의 합이 11인 데서 온다. 그러므로 주어진 xx가 실제로 존재한다. aa를 44에 가깝게 하면 a<x<4a<x<4라 xx도 44에 가까워지며, a=b=323a=b=\sqrt[3]{32}에서는 x<4x<4이다. xx 자체는 하나로 정해지지 않는다. 이 때문에 aa를 44의 바로 아래로 보내는 사례 하나만으로도 정수 부분의 선지를 예측할 수 있다. 그 사례가 전체에 통한다는 보증은 하지 못하지만, 5지선다에서 이 우회가 어느 정도 작용할지 검토가 필요하다.

2안

첫 범위를 정하는 근거. b=4−a, x=u(a)b=4-a,\ x=u(a)라 두자. xxx^x는 합의 두 항보다 각각 크므로 x>max⁡(a,b)≥2x>\max(a,b)\ge2이다. 이때 a/x, b/xa/x,\ b/x는 둘 다 11보다 작다. x>1x>1이므로 1=(a/x)x+(b/x)x<(a+b)/x=4/x.1=(a/x)^x+(b/x)^x<(a+b)/x=4/x. 따라서 2<x<42<x<4이다. 26=43=642^6=4^3=64에서 가능한 정수의 첫 후보는 3,4,53,4,5이다.

왜 세제곱을 보는가. 후보 55가 실제로 나오려면 x5≤64x^5\le64여야 한다. 그렇다면 x≤26/5<3x\le2^{6/5}<3이다. 아까 두 밑을 xx로 나누어 11 미만으로 만들어 놓았으므로, 이 가설 아래서는 합을 11보다 작게 만들 자연수 지수로 xx보다 큰 첫 자연수 33을 쓸 수 있다. 이때 1>(a/x)3+(b/x)31>(a/x)^3+(b/x)^3이다. 그런데 a+b=4a+b=4이므로 x3>a3+b3=(a+b)3−3ab(a+b)≥64−3⋅4⋅4=16.x^3>a^3+b^3=(a+b)^3-3ab(a+b)\ge64-3\cdot4\cdot4=16. 따라서 x5>165/3>64x^5>16^{5/3}>64이다. 후보 55를 구별하려던 원래 부등식과 맞지 않는다.

어느 입력을 실제로 고를 것인가. 남은 두 값 3,43,4의 경계는 x4=64x^4=64, 곧 x=22x=2\sqrt2이다. 큰 쪽을 만들려면 x>max⁡(a,b)x>\max(a,b)라는 이미 얻은 정보를 쓸 수 있으므로 a=3>22a=3>2\sqrt2를 택한다. 이 경우 정수 부분은 33이다. 작은 쪽을 만들 때는 한 밑을 키우는 선택이 불리하다. 둘을 같게 두면 각 항도 같아져 미지의 밑을 따로 추정할 필요가 없다. a=b=2a=b=2이면 x=2⋅21/x<22x=2\cdot2^{1/x}<2\sqrt2인데, 이는 x>2x>2에서 따른다. 따라서 44도 가능하며 합은 77이다.

함수 정의 확인. M=max⁡(a,b)≥2M=\max(a,b)\ge2이고 s>Ms>M일 때 (a/s)s+(b/s)s(a/s)^s+(b/s)^s는 감소한다. ss를 키우면 두 밑이 줄어들고 이미 11보다 작은 밑의 지수는 커지기 때문이다. 이 연속인 식은 s=Ms=M에서 11보다 크고 s=4s=4에서 11보다 작다. 그러므로 정의에 쓴 해가 정확히 하나이다.

한계. a=2,3a=2,3 두 사례가 각각 가능한 후보 하나씩을 바로 보여 준다. 선지 구성에 따라 남은 후보 55가 불가능하다는 전칭 판단을 건너뛸 수 있다. 두 안은 정규화한 두 밑이 11보다 작다는 발상을 공유한다. 2안은 그 관찰에서 가능한 경우와 불가능한 경우의 근거를 모두 요구하도록 물음을 바꾼 제안이다.

작성 원문