数论主题列表

这是数论的主题列表。参照

  • 趣味数学主题列表

因数

  • 因数:b 可以被 a 整除。即称 a 是 b 的因数。
    • 最大公因数:能够整除多个整数的最大正整数。
    • 最小公倍数:能够被多个整数整除的最小正整数。
    • 辗转相除法:求最大公因数的算法。
    • 互素:多个整数的最大公因数为1。
    • 欧几里德引理:在欧几里得《几何原本》中提出,和三个整数整除和互质关系有关的定理
    • 贝祖等式:得名于法国数学家艾蒂安·贝祖,有关最大公因数的定理。
  • 合成数:除了1和自身以外,还有其他正因数的自然数。
    • 高合成数:任何比此数小的自然数,其因数数目均比这个数的因数数目少。
  • 奇数和偶数:除以2余1的自然数,以及除以2会整除的自然数。
  • 素数:其正因数只有1和自身的自然数。
  • 素因子:本身是素数的因数。
  • 素数公式:只产生素数的公式。
  • 整数分解:以质因数的乘积来表示自然数。
  • 算术基本定理:每个大于1的自然数,若本身不是质数,就可以写为2个或以上的质数的积
  • 无平方数因数的数:其因数中不包括平方数的自然数
  • 平方数:可以写成某整数平方的数。
  • 整值多项式英语Integer-valued polynomial:在变数是整数时,其值恒为多项式的多项式。

分数

模算术

素性检验和素因子分解

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

数论函数

解析数论

代数数论

代数数论主题列表

二次型

L函数

丢番图方程

丢番图逼近

筛选方法

有名的素数

  • 卡伦素数
  • 欧拉素数
  • 费马素数
  • 梅森素数
    • 新梅森猜想
    • GIMPS
  • 纽曼-尚克斯-威廉士素数
  • 瓦格斯塔夫素数
  • 沃尔-孙-孙素数
  • 韦伊费列治素数
  • 威尔逊素数
  • Wolstenholme素数
  • 胡道尔素数

组合数论

伪随机数

历史