推 LPH66 : 不行, 因為 1,2,...,n 不兩兩互質 06/23 13:25
→ motivic : =C(mn;n,n,n,n,...n) 06/23 13:28
→ hatebnn : 12可以被1、2、3、4整除，但不表示12能被4!整除 06/23 13:55
→ ahtccc : 但12並非一個連續4個整數的乘積 06/23 15:14
原po這裡犯的是邏輯的問題。
1) 1~n 所有數都整除 X， n!是否整除X，答案是False。
2) 1~n 所有數都整除 X=(kn+1)(kn+2)...(kn+n)，n!是否整除X，答案是True。
本來的問題是 (kn+1)(kn+2)...(kn+n)是否被n!整除
原po嘗試的解法是：
i) 因為X是n個連續整數相乘，所以1~n都整除X
ii) 因為1~n都整除X，所以X被n!整除。
注意到第二步的時候，X是連續整數相乘的性質並沒有被用到。
因此就變成上面命題(1)的情況
X從連續n個整數相乘的條件下放出成只知道1~n都整除X
在這個情況下，答案就變成False了。
事實上，n個連續正整數相乘，一定被n!整除，因此也一定分別被1~n整除。
證明可以用C(K,n)去想(其實2F有說過了。)
如果不用組合的方式解(有些題目會禁止組合解)
那就直接的算質因數吧。
考慮n!的質因數形式 p_1^q_1 p_2^q_2...p_m^q_m
對於每一個 p_i，一定也可以在 n個相乘的正整數中找到q_i個p_i
[X/p_i] + [X/p_i^2] + ..... >= q_i = [n!/p_i] + [n!/p_i^2] + ....
細節就不補了，只是想說明一下原po的邏輯謬誤。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.23.210
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1435055718.A.8D1.html
推 ahtccc : 用組合的方式來解似乎較容易懂。把數量總共m*n個的 06/25 17:35
→ ahtccc : 東西分為m組,每組都有n個。找有幾種不同的組合。 06/25 17:35
推 ahtccc : 幾種組合表示它是整數 06/25 17:51