■クロネッカー・ワイルの定理(その3)
{f(n)}が一様分布になるかどうかの判定条件を掲げる.
===================================
[1]x→∞のとき,f’(x)→0
limx|f’(x)|=∞ならば一様分布する.
[2]n→∞のとき,Δf(n)=f(n+1)−f(n)→0
limn|f’(n)|=∞ならば一様分布する.
[3]limxsupn|f’(n)|=∞ならば一様分布する.
これらによれば(α>0,0<β<1)
{(logn)^α},{αn^β},{sin(αlogn)}
(α>0,0<β<1)の判定は可能であるが
{αn+logn},{αn^β}
(α>0,β>1)は判定できない.そこで,・・・
===================================
[4]n→∞のとき,Δf(n)=f(n+1)−f(n)→θ
ならば一様分布する.
[5]x→∞のとき,f^(k)(x)→0
limx|f^(k)(x)|=∞ならば一様分布する.
[6]f’(x)は単調で定符号.n→∞のとき,
f’(n)=o(n)
limn^2|f’(n)|=∞ならば一様分布する.
これより,{nlogn},{nloglogn}は一様分布する.
===================================
[7]{αpn}は一様分布する.
[8]{logpn}は一様分布しない.
===================================