■1000!/10^250は整数であるか? (その18)

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

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

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

 それでは

[Q]1000!=?  (mod10^250)

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

  e2(1000!)>500

  e5(1000!)>249

 したがって,ある偶数aがあって,

  1000!=a・10^249

また,1000=(13000)5より

  a・2^249=1000!/5^249=−1 (mod5)

  2^249=2 (mod5)

  a=2 (mod10)→a=2または7 (mod10)

  aは偶数であるから,a=2.

  1000!=2・10^249  (mod10^250)

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

[Q]1!+2!+3!+・・・+1000!  (mod10)

[A]  1+2+6+24+120+720+・・・

=1+2+6+24+Σ10k

=33+10n

1!+2!+3!+・・・+1000!=3  (mod10)

[Q]1!+2!+3!+・・・+1000!  (mod10^2)

[A]  1+2+6+24+120+720+・・・+9!+

=1+2+6+24+120+720+・・・+9!+Σ100k

=1+2+6+24+120+720+5040+40320+362880

 下3桁のみを計算すると・・・

=33+2080=2113

1!+2!+3!+・・・+1000!=13  (mod10^2)

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