Re: [計量] 請問數學
※ 引述《ggg123 (ggg123)》之銘言：
: 比較大小 the maximal prime factor of 7！ the minimal prime factor of 7!-1
: 請問怎麼算呢
max prime factor of 7!
7! = 1 * 2 * 3 * 4 * 5 * 6 * 7
=> max prime factor of 7! is 7
minimal prime factor of 7! - 1
7! - 1 可以用以下方式表示, 2, 3, 5, 7是7!當中的質因數
7! - 1 = 2a - 1 (2 is not a factor)
= 3b - 1 (3 is not a factor)
= 5c - 1 (5 is not a factor)
= 7d - 1 (7 is not a factor)
既然從上面的幾種表示方式得知2, 3, 5, 7都不會是7! - 1的質因數
那麼7! - 1的最小質因數必定大於7, 至於多少就不用真的去算了,
因為題目只是比大小
P.S.: 實際上7! - 1 = 5039本身就是一個質樹, 因此最小質因數是5039
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 171.69.140.32
※ 編輯: reznor 來自: 171.69.140.32 (07/19 01:09)
推
07/19 01:08, , 1F
07/19 01:08, 1F
討論串 (同標題文章)