數論主題列表

這是數論的主題列表。參照

• 趣味數學主題列表

因數

• 合成數
  • 高合成數
• 奇數和偶數
• 因數
  • 最大公因數
  • 最小公倍數
  • 輾轉相除法
  • 互素
  • 歐幾里德引理
  • 貝祖等式, 貝祖引理
• 素数
• 素因子
  • 素因子表
• 素数公式
• 素数分解
  • RSA破譯競賽
• 算術基本定理
• 无平方数因数的数
• 完全平方
• 整值多项式

分數

• 有理數
• 單位分數
• 最简分数
• 二进分数
• 循环小数
• 法里数列
  • Ford circle
  • Stern-Brocot tree
• 古埃及分數
• Engel展開式

模算术

• 蒙哥马利算法
• 模幂
• 线性同余方程
• Method of successive substitution
• 中國剩餘定理
• 費馬小定理
  • 費馬小定理的證明
• 欧拉函数
  • 非互補歐拉商數
  • 非歐拉商數
• 欧拉定理
• 威尔逊定理
• 原根
  • en:Multiplicative order
  • 离散对数
• 二次剩余
  • 欧拉准则
  • 勒让德符号
  • 高斯引理
• 平方同余
• Luhn 公式
• Mod n cryptanalysis
• 戴德金和

素性检验和素因子分解

主要标題:计算数论, 算法数论

• 试除法
• 埃拉托斯特尼筛法
• 素性判定法则
  • 可能性算法
• 费马素性检验(应用费马小定理)
  • 伪素数
  • 卡米歇尔数
  • 欧拉伪素数 en:Euler pseudoprime
  • 欧拉-雅克比伪素数en:Euler-Jacobi pseudoprime
  • 斐波那契伪素数 en:Fibonacci pseudoprime
  • 可能素数
• 米勒-拉宾检验
• 卢卡斯-莱默检验法
• 卢卡斯-莱默检验法在梅森素数上的运用
• AKS素性检验
• NewPGen
• 整数分解, 素數分解算法 en:prime factorization algorithm
  • Pollard p-1法
  • Pollard's rho algorithm
  • Lenstra 椭圆曲线分解法
  • 二次筛选法
  • 特殊数域筛选法
  • 普通数域筛选法
  • Shor's algorithm
• RSA破譯競賽
  • FAFNER

数论函数

• 积性函数
• 加性函数
• 狄利克雷卷积
• 默比乌斯函数
  • 默比乌斯倒置算法
• 求和函数 en:Sigma function
• 因数函数
• 刘维尔函数
• 整數分拆
  • 貝爾數
  • 兰道函数
  • 五邊形數定理
• en:Erdős–Kac theorem

解析數論

• 孪生素数
  • 孪生素数猜想（哈代-李特尔伍德第一猜想）
  • Brun 常数
• 表兄弟素数
• 四胞胎素数
• 六質數
• 三胞胎素数
• 索菲熱爾曼素數
• 坎寧安鏈 en:Cunningham chain
• 哥德巴赫猜想
  • 弱歌德巴赫猜想
• 哈代-李特尔伍德第二猜想en:Second Hardy-Littlewood conjecture
• Schinzel's hypothesis H
• 华林问题
  • Brahmagupta 等式
  • 欧拉四平方和恒等式、
  • 四平方和定理
  • 的士數
  • 一般化的士數
• 士的數
• Schnirelmann密度
• 和集 en:Sumset
• 兰道-拉马努金常数
• 謝爾賓斯基數
  • Seventeen or Bust

代数数论

見代数数论主题列表

二次型

• Unimodular lattice
• 费马平方和定理

L函数

• 黎曼ζ函數
  • 在ζ(2)上的貝塞尔问題
  • Hurwitz ζ函数
• 狄利克雷级数
• 欧拉积
• 素数定理
  • Offset logarithmic integral
  • 勒让德常数
  • 斯奎斯数
  • 勃兰特假定
    • 勃兰特假定的证明
    • 证明所有素数的倒数之和发散
  • 克拉姆猜想
• 黎曼猜想
  • 希尔伯特－波利亚猜想
  • 廣義黎曼猜想
  • 默滕斯函数、默滕斯猜想、Meissel-Mertens 常数
  • De Bruijn-Newman 常数
• Dirichlet character
• 狄利克雷L函数
• 狄利克雷定理
  • Linnik 定理
• 函数方程 (L函数)
• Chebotarev's density theorem
• 局部ζ函数
  • 魏伊猜想 en:Weil conjectures
• 模形式
  • modular group
  • Congruence subgroup
  • 赫克算子
  • 尖点形式
  • 模曲线
  • 拉马努金-彼得森猜想 en:Ramanujan-Petersson conjecture
• Birch 和 Swinnerton-Dyer 猜想
• 自守形式
• 塞爾伯格跡公式
• 阿廷猜想 en:Artin conjecture
• Sato-Tate 猜想
• 郎蘭茲綱領
• 谷山-志村猜想

丟番圖方程

• 勾股数
• 配尔方程
• 椭圆曲线
  • Nagell-Lutz定理
  • Mordell-Weil定理
  • 阿贝尔簇算法
• 费马大定理
• 莫德尔猜想
• 欧拉猜想
• abc猜想
• 卡塔蘭猜想
• Pillai猜想
• Hasse定则
• 丢番图集合
• Matiyasevich定理
• 1729
• 馬爾可夫方程

丢番图逼近

• 無理數
  • 二次无理数
  • 整数平方根
  • 代数数
    • Pisot-Vijayaraghavan数
  • 超越數
    • e
    • 圓周率π
    • 化圓為方
    • 林德曼-魏尔斯特拉斯定理
    • 希尔伯特第七问题
    • 格尔丰德-施奈德定理
  • 埃尔德什-波温常数
• 刘维尔数
• 連分數
  • Khinchin 常数
  • 非普遍连分数
• 克罗内克定理
• 圖埃–西格爾–羅特定理
• Prouhet-Thue-Morse 常数
• 格尔丰德-施奈德常数
• 贝亚蒂定理
• 李特尔伍德猜想en:Littlewood conjecture
• Discrepancy 函数
  • Low-discrepancy sequence
  • Illustration of a low-discrepancy sequence
  • Constructions of low-discrepancy sequences
  • Halton 序列
• 数的几何
  • 闵可夫斯基定理
  • 皮克定理
  • Mahler's compactness theorem
• 马勒定理

筛选方法

• Large sieve

有名的素數

• 卡倫素數
• 歐拉素數
• 費馬素數
• 梅森素數
  • 新梅森猜想
  • GIMPS
• 紐曼-尚克斯-威廉士素數
• 瓦格斯塔夫素數
• 沃尔-孙-孙素数
• 韦伊费列治素数
• 威爾遜素數
• Wolstenholme素数
• 胡道尔素数

組合數論

• Covering system
• Erdös-Ginzburg-Ziv定理
• 多项式法
• 范德瓦尔登定理
• Szemerédi定理

伪随机数

• 伪随机数发生器
  • Pseudorandomness
  • Cryptographically secure pseudo-random number generator
• Middle-square method
• Blum Blum Shub
• ISAAC
• Lagged Fibonacci generator
• 线性同余发生器
  • 梅森难题
• Linear feedback shift register
• Shrinking generator
• Stream cipher

历史

• Disquisitiones Arithmeticae
• On the Number of Primes Less Than a Given Magnitude
• Vorlesungen über Zahlentheorie