[論文レビュー] Quadratic Residues and Non-Residues: Selected Topics

Steve Wright|arXiv (Cornell University)|Aug 1, 2014

Algebraic Geometry and Number Theory参考文献 25被引用数 4

ひとこと要約

この包括的な専門書は、数論における基礎的役割を強調しながら、二次剰余および非剰余の現代的で自己完結的な取り扱いを提供する。Legendre記号、Gauss和、類体論、Dirichlet L関数といった主要な道具を体系的に展開し、初等的・代数的・解析的・Galois理論的アプローチを用いて、平方剰余の法則の複数の証明を提示する。最終的に、密度定理や算術級数における剰余の分布パターンへの深い応用に至る。

ABSTRACT

Number theory as a coherent mathematical subject started with the work of Fermat in the decade from 1630 to 1640, but modern number theory, that is, the systematic and mathematically rigorous development of the subject from fundamental properties of the integers, began in 1801 with the appearance of the landmark text of Gauss, Disquisitiones Arithmeticae. A major part of the Disquisitiones deals with quadratic residues and nonresidues. Beginning with these fundamental contributions of Gauss, the study of quadratic residues and nonresidues has subsequently led directly to many of the key ideas and techniques that are used everywhere in number theory today, and the primary goal of these lectures is to use this study as a window through which to view the development of some of those ideas and techniques. In pursuit of that goal, we will employ methods from elementary, analytic, and combinatorial number theory, as well as methods from the theory of algebraic numbers.

研究の動機と目的

• 二次剰余および非剰余の統一的で厳密かつアクセス可能な解説を提供し、数論の核心への入り口とする。
• 初等的・代数的・解析的・Galois理論的アプローチを用いて、平方剰余の法則の多様な証明を提示する。
• 平方剰余の法則を、与えられた剰余性質を持つ素数の密度および算術級数における剰余の分布に応用する。
• Dirichlet L関数、数体のゼータ関数、類数公式といった現代的ツールと古典的結果を結びつける。
• 二次剰余の視点から、イデアル理論および類体論を含む代数的数論の基礎的結果を確立する。

提案手法

• 奇素数モジュロでの二次剰余の特徴づけに、Legendre記号とEulerの基準を主たる道具として用いる。
• Gaussの補題およびGauss和の理論を用いて、Gaussの補題、Gauss和、イデアル理論、Galois理論による複数のアプローチで平方剰余の法則を導出し証明する。
• 代数的数論（Dedekindのイデアル分布定理、二次体のゼータ関数を含む）を応用し、より深い結果を証明する。
• Dirichlet L関数および解析的数論的手法（フーリエ級数、三角級数の収束性を含む）を用いて、剰余の分布を研究する。
• 算術級数における二次剰余の和を推定するために、素数の(B, S)-シグネチャの概念を導入・応用する。
• 特性理論的手法および有限フーリエ解析を用いて、相互法則および関連する密度定理を証明する。

実験結果

リサーチクエスチョン

• RQ1 Gaussの補題、Gauss和、イデアル理論、Galois理論を用いて、平方剰余の法則をどのように証明できるか。
• RQ2 与えられた整数が二次剰余となる素数の漸近的密度は何か。
• RQ3 算術級数における二次剰余はどのように分布するか。その振る舞いはランダムとみなせるか。
• RQ4 二次体の類数と二変数二次形式による整数の表現との間にどのような関係があるか。
• RQ5 二次剰余はどの程度ランダムに似た振る舞いを示すか。確率的数論を用いてこれをどのように検証できるか。

主な発見

• 本稿は、Gaussの補題、Gauss和、イデアル理論、Galois理論、有限フーリエ級数を用いた7通りの平方剰余の法則の証明を提供する。
• 固定された整数が二次剰余となる素数の集合は、明確な漸近的密度を持ち、平方でない場合その値は1/2に等しいことを確立する。
• 算術級数における二次剰余の分布は、中心極限定理に類似した性質を示し、ランダムに似た分布の仮説を支持する。
• 特性和およびDirichlet L関数を用いて、二次体の類数公式を導出し、解析的数論と代数的数論を結びつける。
• 与えられた有限個の二次剰余を持つ素数の集合の漸近的密度が正であり、乗法的特徴の理論を用いて計算可能であることを示す。
• Gauss和の性質および平方剰余の法則を応用した、Legendre記号を効率的に計算するアルゴリズムを提示し、実用的な高速計算を可能にする。