鐵之狂傲

標題: 質數除以6的餘數 [列印本頁]

作者: 阿B 時間: 06-7-31 14:43
標題: 質數除以6的餘數
如標題所示
好像5以上的質數除以6的餘數不是1就是5
EX:
5/6=0...5
31 / 6 =5.....1
211/6=35...1
30031/6=5005...1
那句話是真的嗎?
是的話原理是什麼?

作者: M.N.M. 時間: 06-7-31 15:13
k為正整數
6 | 6k
2 | 6k±2
3 | 6k±3
所以
大於5質數的形式一定為6k±1

歡迎光臨鐵之狂傲 (https://gamez.com.tw/)