自然数の中に等間隔になる数は当たり前であるから，素数の中に等間隔の並ぶ数を考える．３個組，４個組，５個組，・・・

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】エルデシュ予想

　「自然数列｛ａi｝がΣ１／ａi＝∞を満たすならば，自然数列｛ａi｝は任意の長さの等差数列を含む．」

　Σ｛１／ｐ）→∞なので，エルデシュ予想を証明すれば各項が素数である任意の長さの等差数列が存在することがわかる．この事実は２００４年にグリーンとタオによって証明された．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【２】グリーン・タオの定理

　ここで，素数のみからなる等差数列，

　　ａ，ａ＋ｄ，・・・，ａ＋（ｎ−１）ｄ

において，「任意に長いｎ個の素数の等差数列が存在する．」（グリーン・タオの定理：２００４年）

　つまり，３個組，４個組，５個組，・・・，ｎ個組．ｎは１００個でも１００万個でも好きな数だけ等差数列を作れるのである．ただし，公差ｄを指定することはできない．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

エルデシュ予想はセメレディの定理の拡張になっている。

エルデシュ予想はセメレディの定理の「上密度が正」という条件を「逆数和が発散する」という別のシンプルな条件に揺れ眼られることを主張する非常に一般的な予想である。エルデシュ予想はグリーン・タオの定理をもその特別な場合として含んでいる究極の予想であるが、長さ3の等差数列を無限に含むことことが証明されている。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝