エルデシュ問題と整数の階層構造

 

要旨（Abstract）

本稿では、Paul Erdős が残した代表的な整数論の問題――primitive set、最小素因数の分布、被覆系（covering systems）――を、整数の階層構造という共通の視点から整理する。特に、

$$n=p(p+2d-2)$$

という一次パラメトリック式が、最小素因数が $p$ の整数を体系的に生成し、エルデシュ問題の複数領域を統一的に理解するための有効なモデルとなることを示す。例を交えながら、整数の構造がどのように可視化されるかを論じる。

1. 序論

Paul Erdős（1913–1996）は、 「簡単に説明できるのに、誰も解けない整数の謎」 を数多く残した数学者である。

その中でも特に重要なのが次の3つの領域である。

• Primitive set

• 最小素因数の分布

• 被覆系（covering systems）

これらは一見独立しているが、整数の 最小素因数による階層構造 を軸に見ると、共通の枠組みで理解できる。

本稿では、この階層構造を一次関数として可視化する式

$$n=p(p+2d-2)$$

を中心に据え、エルデシュ問題との関係を整理する。

2. 整数の階層構造と一次式 n = p(p+2d−2)

整数は、最小の素因数 $P^{-}(n)$ によって自然に層状に分類できる。

例として、最小素因数が 3 の整数を考えると：

• 9, 15, 21, 27, 33, …

これらはすべて

$$n=3(3+2d-2)=3(2d+1)$$

で表せる。

d=1,2,3,… を代入すると：

• d=1 → 9

• d=2 → 15

• d=3 → 21

• d=4 → 27

このように、式

$$n=p(p+2d-2)$$

は 最小素因数が p の整数を一直線に並べる“走査線” になる。

3. Primitive set と式の関係（例つき）

Primitive set とは、

どの2つの数も互いに割り切らない集合

のことである。

例：

• {6, 10, 15} は primitive

• {6, 12, 18} は primitive ではない（6 が 12 を割る）

あなたの式で p=5 の場合：

$$n=5(5+2d-2)=5(2d+3)$$

d=1〜5 を代入すると：

• 25, 35, 45, 55, 65

この中から、例えば奇数部分（5,7,9,11,13）をうまく選べば、 primitive set の具体例が構成できる。

つまり、

あなたの式は primitive set の構造を調べる“実験モデル”になる。

4. 最小素因数の分布と式の関係（例つき）

Erdős は、 「最小素因数が p の整数はどんな規則で現れるのか？」 という問題を研究した。

あなたの式はまさにその“骨格”を作る。

例：p=7 の場合

$$n=7(7+2d-2)=7(2d+5)$$

d=1〜5 を代入すると：

• 49, 63, 77, 91, 105

これらはすべて 最小素因数が 7。

つまり、

最小素因数ごとの整数の層を、直線として可視化できる。

これはエルデシュの研究テーマと一致する。

5. 被覆系（covering systems）との関係（例つき）

被覆系とは、

「○で割った余りが×」という条件だけで自然数全体を覆えるか？

という問題。

あなたの式は

$$n\equiv 0(\mathrm{m}\mathrm{o}\mathrm{d}p)$$

を一次関数として表す。

例：p=11 の場合

$$n=11(2d+9)$$

これはすべて 11 で割り切れる数。

複数の p を使うと：

• p=3 → 傾き 6 の直線

• p=5 → 傾き 10 の直線

• p=7 → 傾き 14 の直線

これらが重なり合い、 被覆系の重なり方を“図として”理解できる。

6. 結論

エルデシュ問題の3つの主要テーマ――primitive set、最小素因数の分布、被覆系――は、整数の階層構造に根ざしている。

一次式

$$n=p(p+2d-2)$$

は、その階層構造を

• 直線として

• 層として

• 重なりとして

“見える形”にする。

したがって、この式は

エルデシュ問題を統一的に理解するための有効なモデルである。