■2次の漸化式(その5)
【3】ワイルの一様分布定理
ワイルの一様分布定理を使って
log10((d+1)/d)
を導出してみます.
まず,log102が無理数であることを証明する.有理数,したがって
log102=p/q
と書けると仮定すると
qlog102=p→2^q=10^p=2^p・5^p
同じ数について2通りの素因数分解ができることになり矛盾.
2^Nの最初の桁がのとき,
d×10^n≦2^N<(d+1)×10^n
0≦log10d≦log10(2^N/10^n)<log10(d+1)≦1
n=[log102^N]
log10d≦[log102^N]<log10(d+1)
ここで,ワイルの一様分布定理
「任意の無理数αについて,{nα}=nα−[nα]は一様分布する」
より,
P(log10d≦[log102^N]<log10(d+1))=log10(d+1)−log10d=log10((d+1)/d)
が得られる.
===================================