■素数階乗の不等式
n以下のすべての素数の積を
Π(n)=p#
で表す。このとき、
Π(n)≦2^2n-3
n≧9ならば、Π(n)≦4^n/n
===================================
Π(2m)=Π(2m-1)
(2m-1,m)はm<p≦2m-1と満たすすべての素数で割り切れるので、
Π(2m-1)/Π(m)≦(2m-1,m)=(2m-1,m-1)=1/2・(2m,m)
1/2・(2m,m)<0.3/(m+1/2)^1/2・4^m<4^(m-1)
Π(2m-1)<Π(m)4^(m-1)<4^(2m-1)
(2m,m)<2^(2m-1)
(2m+2,m+1)/(2m,m)=2(2m+1,m)/(2m,m)=2(2m+1)/((m+1)<4
===================================
n=2m-1とすることができ、このとき、Π(2m-1)≦1/2・(2m,m)Π(m) <0.3/(m+1/2)^1/2・4^m/m<4^(2m-1)/(2m-1)=4^n/n
===================================