■素数の問題(その5)

  [参]米谷達也,斉藤浩「大学数学への道」現代数学社

より,三つ子素数,五つ子素数と類似の問題を掲げる.

===================================

[Q1] (p,2p+1,4p+1)がともに素数となるpをすべて求めよ.

p=0(mod3)のとき,2p+1=1  (mod3)

             4p+1=1  (mod3)

p=1(mod3)のとき,2p+1=0  (mod3)

             4p+1=2  (mod3)

p=2(mod3)のとき,2p+1=2  (mod3)

             4p+1=0  (mod3)

→pは3の倍数でなければならない.→どれかひとつは3でなければならない.

 p=3(OK),2p+1=3(NG),4p+1=3(NG)

→p=3

===================================

[Q2] (p,2p+1,4p−1,6p−1,8p+1)がともに素数となるpをすべて求めよ.

p=0(mod5)のとき,2p+1=1  (mod5)

             4p−1=4  (mod5)

             6p−1=4  (mod5)

             8p+1=1  (mod5)

p=1(mod5)のとき,2p+1=3  (mod5)

             4p−1=3  (mod5)

             6p−1=0  (mod5)

             8p+1=4  (mod5)

p=2(mod5)のとき,2p+1=0  (mod5)

             4p−1=2  (mod5)

             6p−1=1  (mod5)

             8p+1=2  (mod5)

p=3(mod5)のとき,2p+1=2  (mod5)

             4p−1=1  (mod5)

             6p−1=2  (mod5)

             8p+1=0  (mod5)

p=4(mod5)のとき,2p+1=4  (mod5)

             4p−1=0  (mod5)

             6p−1=3  (mod5)

             8p+1=0  (mod5)

→pは5の倍数でなければならない.→どれかひとつは3でなければならない.

 p=5(OK),2p+1=5(OK),4p−1=5(NG),6p−1=5(NG),8p+1=5(NG)

→p=2,5

===================================