R10 단일 상황 초견

처음에는 첫째 자리를 상용로그의 소수부분으로 표현했다. α=log⁡102\alpha=\log_{10}2, u={nα}u=\{n\alpha\}라 하자. 2n2^n이 10의 거듭제곱일 수 없으므로 0<u<10<u<1. 10j≤N<2⋅10j10^j\le N<2\cdot10^j가 ‘첫째 자리가 1’의 뜻이어서 2n2^n의 첫째 자리가 1일 조건은 u<αu<\alpha이다. 5n=10n/2n5^n=10^n/2^n이므로 5n5^n에서는 1−u<α1-u<\alpha이다. 경계 u=1−αu=1-\alpha는 2n+12^{n+1}이 10의 거듭제곱이라는 뜻이라 불가능하다. 따라서 nn과 n+1n+1에서 둘 다 통과하려면 α≤u<1−2α\alpha\le u<1-2\alpha다. n=1n=1에서 왼쪽 등호는 실제로 포함된다. 이는 로그의 정의·증가성에 따른다([12대수01-04·05], 지침 Ⅰ·Ⅲ).

이 구간에 들어오는 nn이 몇 개인지가 남았다. 각 uu를 100번 계산하면 정확도가 모자랄 수도 있다. 경계가 nα−αn\alpha-\alpha와 nα+2αn\alpha+2\alpha가 같은 정수 구간에 있다는 말이므로 Dj=⌊jα⌋D_j=\lfloor j\alpha\rfloor에 대해 조건을 Dn−1=Dn+2D_{n-1}=D_{n+2}로 쓸 수 있다. 3α<13\alpha<1이므로 우변과 좌변의 차는 0,10,1 중 하나다. 따라서 개수는 100−∑n=1100(Dn+2−Dn−1)100-\sum_{n=1}^{100}(D_{n+2}-D_{n-1})이다. 중간 항이 소거되어 100−(D100+D101+D102)+(D0+D1+D2)=10100-(D_{100}+D_{101}+D_{102})+(D_0+D_1+D_2)=10. 주어진 로그 범위로 마지막 세 값은 모두 3030, 처음 세 값은 00이다(Ⅶ).

자릿수로 다시 보니 2k2^k가 1로 시작하는 때는 직전 수를 2배 하여 10의 거듭제곱 경계를 넘은 때다. 5k5^k가 1로 시작하는 때는 2k+12^{k+1}가 1로 시작하는 때와 같다. 따라서 불합격은 세 번의 인접한 배증 중에 경계를 한 번이라도 넘는 경우다. 세 번 곱해도 23=8<102^3=8<10이라 두 경계를 넘지 못한다. 이 해석은 위 합의 차가 0,10,1인 이유를 바로 보여 준다.

약점 확인. 100(1−3α)≈9.7100(1-3\alpha)\approx9.7을 반올림해도 우연히 같은 정수가 나온다. 다만 주어진 부등식은 소수부분들이 100개에서 그 비율만큼 나온다고 보장하지 않는다. n=1,11,…,91n=1,11,\ldots,91이 모두 답일 것이라는 추측도 끝부분의 포함을 주어진 근사만으로는 판정하기 어렵다. 가령 n=91n=91의 경계에는 93α<2893\alpha<28이 필요한데 28/9328/93은 주어진 두 소수 사이에 있다. 초견 풀이에서는 정답 개수만 필요했으므로 이 개별 판정은 하지 않아도 됐다(Ⅹ·Ⅺ). 한 지수에서의 필요조건만 답으로 써도 전체 범위가 나오던 R9 2안과는 다른 상황이다.

작성 원문