■素数の問題(その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
===================================