高校数学の質問スレ Part421

高校数学の質問スレ Part421 at MATH

351:１３２人目の素数さん
22/09/21 19:19:15.91 uBdCTt1j.net
>>285
(n//k)=(n/k)(n-1//k-1)
p>kより(p/k)は割り切れない。よって左辺はpの倍数である
同様にkがp^kでちょうど割り切れる時は(n/p^k)=p^(n-k)が残るので左辺はこれの倍数である。もちろんpの倍数でもある。
多項係数に関してもa, b, …にpの倍数が無ければpᵏの倍数であり、ちょうどpᵏで割り切れるものがあればp^(n-k)の倍数になる。
nがpの倍数なのでkが幾つであっても分子の方がpの倍数が多いまたは等しい。

次ページ

続きを表示

1を表示