■1000!は10^250より大きいか? (その12)

[Q]1000!/10^250は整数であるか?

[A]e5(1000!)=[1000/5]+[1000/5^2]+[1000/5^3]+[1000/5^4]=200+40+8+1=249

 10の倍数は249個.したがって,1000!/10^249は整数であるか,1000!/10^250は整数とはならない.

===================================

【1】ep(n!)の上限

  ep(n!)<n/p+n/p^2++n/p^3+・・・

=n/p(1+1/p+1/p^2+・・・)

=n/(p−1)

 p=2,n=100の場合は,97<100となり,真の値97にかなり近い.

  e2(100!)=[100/2]+[100/2^2]+[100/2^3]+[100/2^4]+[100/2^5]+[100/2^6]=97

 p=5,n=1000の場合は,249<250となり,真の値249にかなり近い.

  e5(1000!)=[1000/5]+[1000/5^2]+[1000/5^3]+[1000/5^4]=200+40+8+1=249

===================================