頭の整理

頭の中を整えるために,色々と書き綴ります

(2^p+1)/3は素数?

次の命題は正しいでしょうか?

 

 \displaystyle \frac{2^p+1}{3} 素数である.(ただし, \displaystyle p 素数

 

素因数分解をしてみると,p=23までは上の命題が成り立つことが確認できました.しかし,p=29では成り立たず,反例があることから上の命題は偽であることが証明されました.

 

 \displaystyle p \ \ \ \ \ \ \ \ \frac{2^p+1}{3}

3   3

5   11

7   43

11  683

13  2731

17  43691

19  174763

23  2796203

29  178956971=59×3033169

 

 

素数入門―計算しながら理解できる (ブルーバックス)

素数入門―計算しながら理解できる (ブルーバックス)

 
「Amazon.co.jpアソシエイト」