■ポール・エルデス・離散数学の魅力(その22)
自然数の中に等間隔になる数は当たり前であるから,素数の中に等間隔の並ぶ数を考える.3個組,4個組,5個組,・・・
===================================
【1】エルデシュ予想
「自然数列{ai}がΣ1/ai=∞を満たすならば,自然数列{ai}は任意の長さの等差数列を含む.」
Σ{1/p)→∞なので,エルデシュ予想を証明すれば各項が素数である任意の長さの等差数列が存在することがわかる.この事実は2004年にグリーンとタオによって証明された.
===================================
【2】グリーン・タオの定理
ここで,素数のみからなる等差数列,
a,a+d,・・・,a+(n−1)d
において,「任意に長いn個の素数の等差数列が存在する.」(グリーン・タオの定理:2004年)
つまり,3個組,4個組,5個組,・・・,n個組.nは100個でも100万個でも好きな数だけ等差数列を作れるのである.ただし,公差dを指定することはできない.
===================================