12/02/21 01:02:31.24 IiSsv1IN0
a[n]を、nを素因数分解したときに現れる2の個数だとする。
a[(2n)!]-a[n!]=nらしいのですが証明方法がわかりません。
p,qを互いに素な自然数として、p^n×n!=q^nであり、
Nをある自然数として、
n!=Nq^nと書けるのはなぜでしょう？
これらからp^n×Nq^n=q^nが分かるみたいですが。
12/02/21 01:02:31.24 IiSsv1IN0
a[n]を、nを素因数分解したときに現れる2の個数だとする。
a[(2n)!]-a[n!]=nらしいのですが証明方法がわかりません。
p,qを互いに素な自然数として、p^n×n!=q^nであり、
Nをある自然数として、
n!=Nq^nと書けるのはなぜでしょう？
これらからp^n×Nq^n=q^nが分かるみたいですが。