[其他] 如何證明有無窮個質數mod 3=2?
由於小弟覺得孿生質數蠻有趣的，
所以最近試著構造孿生質數，
但不知道前面的證明是否正確，
而且卡在如何證明有無窮個質數mod 3=2，
所以想和各位討論看看。
假設p_n代表前n項質數的積除以3，n>=2,
if p_n(mod 3)=1
則 p_n + 1(mod 3)=2
p_n + 3(mod 3)=1
在p_n(mod 3)=1的前提下，
若要確認p_n + 1,p_n +3是否為質數，
必須看兩數mod前n項質數是否皆不為0。
因p_n mod 前n項質數=0(除了 mod 3),
故p_n + 1 mod 前n項質數=1(除了 mod 3),
且p_n + 3 mod 前n項質數=3(除了 mod 2,3),
又兩數mod 3皆非0，p_n + 3(mod 2)=1，
故知兩數皆為質數。
接著討論是否有無窮個p_n符合mod 3=1。
因為p_n(mod 3)=各因數mod 3的乘積，
所以可看成許多1,2的乘積mod 3，
其中只有2的數量會影響mod 3的結果，
奇數個2相乘會mod 3=2,
偶數個2相乘會mod 3=1,
所以只要有無窮個質數mod 3=2，
就有無窮個p_n符合mod 3=1。
但現在卡在如何證明有無窮個質數mod 3=2，
想請教各位有什麼想法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.99.34.80 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1631685370.A.AC1.html
→
09/15 14:41,
4年前
, 1F
09/15 14:41, 1F
推
09/15 14:41,
4年前
, 2F
09/15 14:41, 2F
→
09/15 14:41,
4年前
, 3F
09/15 14:41, 3F
→
09/15 14:45,
4年前
, 4F
09/15 14:45, 4F
→
09/16 11:01,
4年前
, 5F
09/16 11:01, 5F
→
09/16 11:27,
4年前
, 6F
09/16 11:27, 6F
→
09/16 11:33,
4年前
, 7F
09/16 11:33, 7F
→
09/16 11:33,
4年前
, 8F
09/16 11:33, 8F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：