鐵之狂傲

 取回密碼
 註冊
搜尋
列印 上一主題 下一主題

質數除以6的餘數

[複製連結] 檢視: 1780|回覆: 1

切換到指定樓層
1#
如標題所示
好像5以上的質數除以6的餘數不是1就是5
EX:
5/6=0...5
31 / 6 =5.....1
211/6=35...1
30031/6=5005...1
那句話是真的嗎?
是的話原理是什麼?
 
轉播0 分享0 收藏0

回覆 使用道具 檢舉

k為正整數
6 | 6k
2 | 6k±2
3 | 6k±3
所以
大於5質數的形式一定為6k±1

回覆 使用道具 檢舉

你需要登入後才可以回覆 登入 | 註冊

存檔|手機版|聯絡我們|新聞提供|鐵之狂傲

GMT+8, 25-1-27 21:23 , Processed in 0.017299 second(s), 15 queries , Gzip On.

回頂部