nを自然数とする。n!に含まれる素因数pの最高冪指数は、pのk乗≦n<pのk+1乗とすると、
[n/p]+[n/pの2乗]+…+[n/pのk乗]
であることを示せ。ただし、実数xに対して[x]はxを超えない最大の整数を表す。
解法が理解できません。詳しく教えて頂けないでしょうか?
|
No.58594 - 2019/05/28(Tue) 17:54:03
| ☆ Re: 素因数の数 / IT | | | 1,2,3,.....,n のうち pで割りきれるものの個数が分かりますか?
1,2,3,.....,n のうち p^2 で割りきれるものの個数が分かりますか?
1,2,3,.....,n のうち p^k で割りきれるものの個数が分かりますか?
もし分からなければ n,p を具体的な値として考えてみてください。 (式を見ているだけでは、理解しにくいです。理解するためには、手と頭を動かすことが大切だと思います。)
|
No.58596 - 2019/05/28(Tue) 18:09:00 |
| ☆ Re: 素因数の数 / IT | | | 下記に類題とらすかるさんの回答(解説・解答)がありますので参考にご覧ください。
http://www2.rocketbbs.com/11/bbs.cgi?id=yosshy&mode=pickup&no=42379
|
No.58606 - 2019/05/28(Tue) 21:29:35 |
| ☆ Re: 素因数の数 / IT | | | 言葉で書くと下記のようになります。(数の世界ー整数論への道 和田秀男著 岩波書店 参考)
1からnまでの整数の中でpの倍数の個数は nをpで割ったときの商をq余りをr すなわち n=pq+r(0≦r<p)としたとき 1p,2p,3p,…,qp のq個である。
n/p=(pq+r)/p=q+(r/p), 0≦r/p<1であるから q=[n/p]と表せる。
p^2 の倍数は、同様に考えれば[n/p^2]個ある。 p^3,p^4,....,p^k, の倍数は、それぞれ[n/p^3]個,[n/p^4]個,...,[n/p^k]個ある。
(注 p^(k+1)などの倍数は0個です。)
これらの中で,例えばp^3の倍数で,p^4で割り切れない整数は,n!におけるpの指数に3だけ影響を与える(3だけ増やす)ので, pの倍数,p^2 の倍数,p^3 の倍数として3重に数えればちょうど良い.
# このことを分かりやすく図示されたのが 上に紹介した らすかるさんの説明です。
よって 元の式が示された。
|
No.58609 - 2019/05/28(Tue) 22:04:33 |
|