■グノーモンの謎(その28)
[Q](4a)!(4b)!/a!b!(2a+b)!(a+2b)!は整数であることを証明せよ.
===================================
(その24)の
(Q)a+b+・・・+l=nとおく.このことを適用して
n!/a!b!・・・l!
が整数であることを証明せよ.
(A)素数pはn!,a!,b!,・・・,l!をそれぞれ
[n/p]+[n/p^2]+・・・
[a/p]+[a/p^2]+・・・
[b/p]+[b/p^2]+・・・
[l/p]+[l/p^2]+・・・
で割り切る.しかも,
[n/p^s]≧[a/p^s]+[b/p^s]+・・・+[l/p^s]
であることよりQED.を用いると
(A)素数pは4!,4b!,a!,b!,(2a+b)!,(a+2b)!をそれぞれ
[4a/p]+[2a/p^2]+・・・
[4b/p]+[2b/p^2]+・・・
[a/p]+[a/p^2]+・・・
[b/p]+[b/p^2]+・・・
[(2a+b)/p]+[(2a+b)/p^2]+・・・
[(a+2b)/p]+[(a+2b)/p^2]+・・・
で割り切る.しかも,
[4a/p^s]+[4b/p^s]≧[a/p^s]+[b/p^s]+[(2a+b)/p^s]+[(a+2b)/p^s]
であることよりQED.
===================================