標題: 如何證明:質數都是 6 的倍數加減 1 [打印本頁]

---

作者: ksjeng    時間: 2008-10-19 22:31     標題: 如何證明:質數都是 6 的倍數加減 1

但逆命題不存在 91=6*15+1 ,91不為質數
----------------------------------
1 = 6 * 0 + 1
2
3
5 = 6 * 1 - 1
7 = 6 * 1 + 1
11 = 6 * 2 - 1
13 = 6 * 2 + 1
17 = 6 * 3 - 1
19 = 6 * 3 + 1
23 = 6 * 4 - 1
29 = 6 * 5 - 1
31 = 6 * 5 + 1
37 = 6 * 6 + 1
41 = 6 * 7 - 1
43 = 6 * 7 + 1
47 = 6 * 8 - 1
53 = 6 * 9 - 1
59 = 6 * 10 - 1
61 = 6 * 10 + 1
67 = 6 * 11 + 1
71 = 6 * 12 - 1
73 = 6 * 12 + 1
79 = 6 * 13 + 1
83 = 6 * 14 - 1
89 = 6 * 15 - 1
97 = 6 * 16 + 1

[ 本帖最後由 ksjeng 於 2008-10-19 10:45 PM 編輯 ]

---

作者: weiye    時間: 2008-10-19 23:54

正整數被六除的餘數只有 0,1,2,3,4,5 六種中的一種，

也就是任何正整數只能寫成 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 中的一個(其中 k 為非負整數)，

因為 6k = 2×3×k,　6k+2 = 2×(3k+1),　6k+3 = 3×(2k+1),　6k+4 = 2×(3k+2)

上列四種情形顯而易見都是 2 或 3 的倍數，

所以比 3 大的質數如果被 6 除之後，必不可能同餘到 0,2,3,4（不然就會有 2 或 3 的因數，就是合數，而不是質數） ，

也就是說，比 3 大的質數被 6 除之後，只可能同餘 1 或 5 (note: 5≡－1 mod 6)，

所以比 3 大的質數只有可能寫成 6k+1 或 6k+5 .（註：6k+5 = 6(k+1)－1，就是 6 的倍數再減 1.）

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0