面白い問題おしえて～な 26問目

面白い問題おしえて～な 26問目 at MATH

287:１３２人目の素数さん
18/04/22 19:06:49.87 XmgrwCPE.net
>>268
(1/n^2)Σ[k=1,n]n%k
=(1/n^2)Σ[t=1,m]Σ[k: t≦(n/k)<t+1](n-tk) + O(1/m)
=(1/n^2)Σ[t=1,m] ( n･(n/t-n/(t+1)) - t･((n/t)^2-(n/(t+1))^2)/2 + O(n) ) +O(1/m)
=-Σ[t=1,m](2t+1)/(2t(t+1)^2) +1+O(m/n)+O(1/m)
=-(1/2)Σ[t=1,m]1/(t+1)^2+1/(t(t+1)) +1+O(1/√n) (m=[√n]と定めた時)
→1-(π^2)/12 (n→∞の時)

次ページ

続きを表示

1を表示