階乗整除ギャップ問題における p 進繰り上がり構造と 合成数生成式 𝑛 = 𝑝 ^2 + 2 𝑝 ( 𝑑 − 1 ) の数論的役割

 

概要（Abstract）

本論文では、2026 年に完全解決された Erdős 問題 #728（階乗整除ギャップ問題）に関連し、Kummer の定理に基づく p-進繰り上がり構造と局所素数分布の関係を解析する。特に、著者が提案する合成数生成式

n=p2+2p(d−1)=p(p+2d−2)

を補助的モデルとして導入し、整数の局所構造を決定論的に評価する枠組みを構築する。

本生成式は、因数間ギャップが

q−p=2(d−1)

で完全に決定される二因数積の族を統一的に記述するものであり、素因数指数のスパイク（異常増大）の発生条件を局所的に特徴づける際に有用である。Kummer の繰り上がり理論と組み合わせることで、階乗整除ギャップの発生機構を決定論的に説明するための新たな視点を提供する。

1. 序論

階乗整除条件

a!b!∣n!(a+b−n)!

におけるギャップ

k=a+b−n

の大きさは、Erdős によって提起された問題 #728 の中心テーマである。2026 年、Tao らによる形式化された証明により、

k∼log⁡n

のオーダーで無限に存在することが示された。

この解決の核心には、Kummer の定理がある。Kummer は、二項係数の素因数指数が、p-進表記における繰り上がり回数に等しいことを示した。

本論文では、Kummer の繰り上がり構造を補助的に解析するための整数モデルとして、著者が提案する合成数生成式

n=p2+2p(d−1)

を導入し、局所素数分布の決定論的評価を試みる。

2. 合成数生成式の数学的基礎

定義 2.1（合成数生成式）

素数 p と整数 d≥1 に対し

K(p,d)=p2+2p(d−1)=p(p+2d−2)

と定義する。

相補因数を

q=p+2(d−1)

と置くと、

K(p,d)=pq,q−p=2(d−1)

が成立する。

3. 基本補題と証明

補題 3.1（因数間ギャップの一意性）

素数 p を固定すると、式

n=p(p+2(d−1))

は 因数間ギャップが 2(d−1) のすべての合成数を一意的に表す。

証明

n=pq で q>p とする。 因数間ギャップを

q−p=2k

と置くと、q=p+2k。 したがって

n=p(p+2k)=p2+2pk

となる。 ここで d=k+1 と置けば

n=p2+2p(d−1)

を得る。 よって主張が成立する。

補題 3.2（生成式の単調性）

p を固定すると、K(p,d) は d に関して単調増加である。

証明

K(p,d+1)−K(p,d)=2p>0

より明らか。

補題 3.3（p 進桁構造の線形性）

K(p,d)=p2+2p(d−1)

の p-進展開は

K(p,d)=p⋅(p+2(d−1))

であるため、d の変化は p-進桁和に線形に影響する。

証明

vp(K(p,d))=1+vp(p+2(d−1))

である。 右辺の第2項は d の p-進桁和に依存するため、d の変化が直接 p-進桁構造を決定する。

4. Kummer の繰り上がり構造との接続

定理 4.1（スパイク発生条件の拘束）

階乗整除条件における素因数指数のスパイクは、

κp(a+b−n)

の異常増大として現れる。 このとき、合成数生成式 K(p,d) を用いると、スパイク発生条件は

κp(d−1)

の評価へと還元される。

証明

Kummer の定理より

vp((mk))=κp(m−k,k)

である。 階乗整除条件では

k=a+b−n

がギャップに対応する。

一方、生成式

K(p,d)=p(p+2(d−1))

は因数間ギャップを 2(d−1) に固定するため、

p+2(d−1)

の p-進桁和がスパイク発生の主要因となる。

したがって、スパイク発生条件は

κp(d−1)

の評価に帰着する。

5. 局所素数分布に関する主定理

定理 5.1（局所素数分布の決定論的評価）

合成数生成式

K(p,d)=p2+2p(d−1)

により構成される整数列

{K(p,d)}d≥1

は、素因数指数のスパイクを抑制するための 決定論的基底列 を提供する。

特に以下が成立する：

  1. 因数間ギャップが固定されるため、局所的素数分布の変動が抑制される

  2. p-進桁和が d によって制御されるため、繰り上がり構造を調整できる

  3. その結果、階乗整除ギャップの構成的生成が可能となる

証明

補題 3.1–3.3 より、生成式は因数間ギャップと p-進桁構造を完全に制御する。 Kummer の定理より、階乗整除ギャップは繰り上がり構造に依存する。 したがって、生成式によって構成される整数列は、繰り上がり構造を決定論的に調整する基底列となる。

6. 結論

本論文では、Kummer の繰り上がり構造と局所素数分布の解析において、合成数生成式

n=p2+2p(d−1)

が補助的モデルとして有用であることを示した。因数間ギャップをパラメータ d によって制御することで、スパイク発生条件を決定論的に特徴づけることが可能となる。

今後は、形式化言語（Lean）を用いて、繰り上がり構造と生成式の関係を厳密に定理化することが課題である。

コメント

コメントを投稿

このブログの人気の投稿

周期干渉モデルに基づく素数分布のスペクトル解析

イメージ
  1. はじめに 素数分布の規則性は古くから研究されてきたが、その本質は依然として未解明である。本研究では、素数 p が生成する等差数列 p 2 + 2 p ( k − 1 ) に着目し、これを 周期 2 p を持つ排除波として解釈する。 複数の素数が生成する周期波の重ね合わせは、合成数の分布に干渉パターンを形成し、結果として素数の位置に特徴的な構造を生み出す。 本論文では、この周期干渉モデルを スペクトル解析（フーリエ解析） によって定量化し、素数分布の周期性と階層構造を明らかにする。 2. 周期干渉モデル 素数 p は周期 2 p の排除波を生成する。 奇数列 ρ = { 3 , 5 , 7 , 9 , …   } に対して、素数 p による排除位置は n ≡ p 2 ( m o d 2 p ) で与えられる。 2.1 排除波の定義 排除波 E p ( n ) を次のように定義する： E p ( n ) = { 1 ( n ≡ p 2 ( m o d 2 p ) ) 0 otherwise 全排除波の重ね合わせは E ( n ) = ∑ p ≤ P E p ( n ) で表される。 3. 素数列の信号化 奇数列に対して、素数を 1、合成数を 0 とするバイナリ信号を定義する： f ( n ) = { 1 if  n  is prime 0 otherwise この信号に対して離散フーリエ変換（DFT）を適用する。 4. スペクトル解析 信号 f ( n ) のフーリエ変換は F ( ω ) = ∑ n = 1 N f ( n ) e − i ω n で与えられる。 4.1 予測されるスペクトル構造 周期 2 p の排除波が存在するため、周波数 ω p = 1 2 p にピークが現れることが予測される。 4.2 干渉による低周波成分 複数の周期が重なると、最小公倍数（LCM）に対応する低周波成分が強調される。 例： p = 3 , 5 → LCM = 15 p = 3 , 7 → LCM = 21 これらはスペクトルの強いピークとして観測される。 5. 結果（概念的） スペクトル解析により以下が確認される： 素数分布には明確な周期成分が存在する 周期 2 p に対応する周波数ピークが現れる 干渉によ...
続きを読む

素数分布における平方起点等差級数モデルの再検討

  要旨 本研究は、2011年に 個人ブログ 上で提示された素数生成パターンを数学的に再構成し、その構造的特徴を解析するものである。当該パターンは、奇数列を基盤とし、既知の素数の平方を起点とする等差級数によって合成数を体系的に除去する方法を採用している。本稿では、この方法がエラトステネスの篩と数学的に同値であることを示すとともに、平方構造・周期構造・自己相似性といった観点から、その理論的含意を検討する。また、複素平面表現およびリーマンゼータ関数との関連性についても考察し、素数分布のフラクタル的解釈の可能性を論じる。 1. はじめに 素数の分布は、整数論における最も基本的かつ深遠な問題の一つである。素数は自然数の中に散在し、その出現は一見無秩序であるが、解析的整数論の発展により、統計的・漸近的な規則性が明らかにされてきた。しかし、素数の「構造」を直接的に記述する決定的な公式は未だ存在しない。 本稿で扱う素数パターンは、奇数列を対象とし、既知の素数 p の平方 p 2 を起点として、 p 2 + 2 k p ( k ≥ 1 ) という等差級数を生成し、それらを合成数として除外するという方法である。この方法は、古典的なエラトステネスの篩と同値であるが、平方を中心とした構造的視点を強調している点に特徴がある。 本研究の目的は、このパターンを数学的に整理し、既存の理論との関係を明確化しつつ、その構造的・幾何学的特徴を分析することである。 2. 奇数領域と「見かけの素数」集合の定義 当該パターンでは、まず以下の二つの集合が定義される。 奇数列 ρ = { 3 , 5 , 7 , 9 , 11 , 13 , …   } 見かけの素数（apparent primes） Ш = { 3 , 5 , 7 , 11 , …   } ここで 2 を除外する理由は、対象を奇数に限定するためである。 この設定により、篩い落としの対象が半減し、構造がより明確に観察できる。 3. 平方起点等差級数による合成数生成 本パターンの中心となる式は次の通りである。 ρ = p 2 + 2 ( p ) ( d − 1 ) , d > 1 これは、素数 p の平方を起点とし、公差 2 p の等差級数を生成するものである。 3.1 例：p = 3 の場合 9 + 6 k ( k ≥ 1 )...
続きを読む

素数分布の周期干渉モデルとスペクトル解析による構造解析

イメージ
  1. はじめに 素数分布の規則性は古くから研究されてきたが、その本質は依然として未解明である。エラトステネスの篩は素数生成の基本的アルゴリズムとして知られるが、その背後に潜む周期構造や干渉パターンは十分に解析されていない。 本研究では、素数 p が生成する周期 2 p の排除波に着目し、複数の素数による排除波の重ね合わせが合成数の分布に干渉パターンを形成するという「周期干渉モデル」を提案する。さらに、素数列を離散信号として扱い、フーリエ解析を用いてそのスペクトル構造を定量的に評価する。 本アプローチは、素数分布が完全なランダムではなく、周期的・階層的な構造を持つことを示唆し、リーマンゼータ関数のオイラー積構造とも自然に対応する。 2. 周期干渉モデル 2.1 奇数列と排除位置 奇数列 ρ = { 3 , 5 , 7 , 9 , …   } を考える。素数 p に対して、エラトステネスの篩では p 2 から始まる p の倍数が排除される。奇数列に制限すると、排除位置は周期 2 p を持ち、 n ≡ p 2 ( m o d 2 p ) で与えられる。 2.2 排除波の定義 素数 p による排除波 E p ( n ) を次のように定義する。 E p ( n ) = { 1 ( n ≡ p 2 ( m o d 2 p ) ) 0 otherwise 全排除波の重ね合わせは E ( n ) = ∑ p ≤ P E p ( n ) で表される。 この E ( n ) は「合成数の生成パターン」を表し、その補集合が素数の位置を決定する。 3. 素数列の信号化 奇数列に対して、素数を 1、合成数を 0 とするバイナリ信号を定義する。 f ( n ) = { 1 n  is prime 0 otherwise この信号は素数分布の「位置情報」を保持しており、フーリエ解析によって周期構造を抽出できる。 4. スペクトル解析 4.1 離散フーリエ変換 信号 f ( n ) のフーリエ変換を F ( ω ) = ∑ n = 1 N f ( n ) e − i ω n と定義する。 4.2 予測されるスペクトル構造 排除波 E p ( n ) は周期 2 p を持つため、対応する周波数 ω p = 1 2 p にピークが現れることが予測...
続きを読む