小孩天天想这样的题目别的事干不好

来源: 泥中隐士 于 2015-12-28 11:30:24 [] [旧帖] [给我悄悄话] 阅读数 : (396 bytes)
回答: 论奥数教育的症结(无格式版) 由 玄野 于 2015-12-14 07:12:30

这个问题在初等数论里不算难题。写下 n! = p^k Q， 这里p是素数，Q不被p整除。有公式

k = [n/p] + [n/]^2] + [n/p^3] + ...

理解这个公式得费点功夫。问题在于12不是素数，公式不能直接用。但用于2，3可以。

用这个公式可以直接证明牛顿二项式系数(m+n)!/(m!n!)是个整数。

请您先登陆，再发跟帖！