4n-1の形の素数が無限に存在することの新しい証明 その6

証明の方針

直接法で示す。

 

証明

4n-1の形の素数aが存在したとする。

 

a^2+2≡ー1 mod 4

a^2ー2≡ー1 mod 4

 

ここで上下の式は去通の素因数を持たない。

実際、共通の素因数を持ったとすると、

 

a^2+2=pa^(+2)

a^2ー2=pa^(-2)

 

上下の式を足して、

 

2a^2=p(a^(+2)+a^(ー2))

 

となり、pは奇数なのでpはaを素因数に含まないといけないが、それは式の構造上ありえない。よって共通の素因数を持たない。

 

より、

a^2+2≡ー1 mod 4

a^2ー2≡ー1 mod 4

は互いに素で4n-1の素因数を最低一つは持つ。ここで上をb、下をcとして、

 

(abc)^2+2≡ー1 mod 4

(abc)^2ー2≡ー1 mod 4

 

となり、上はa、b、c、のどれでもない4n-1の素因数dを持ち、下はa、b、cのどれでもない4n-1の素因数eを持つ。

 

これは無限にできる。よって4n-1の形の素数は無限に存在する。