數論主題列表

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

因數

  • 因數:b 可以被 a 整除。即稱 a 是 b 的因數。
    • 最大公因數:能夠整除多個整數的最大正整數。
    • 最小公倍數:能夠被多個整數整除的最小正整數。
    • 輾轉相除法:求最大公因數的算法。
    • 互素:多個整數的最大公因數為1。
    • 歐幾里德引理:在歐幾里得《幾何原本》中提出,和三個整數整除和互質關係有關的定理
    • 貝祖等式:得名於法國數學家艾蒂安·貝祖,有關最大公因數的定理。
  • 合成數:除了1和自身以外,還有其他正因數的自然數。
    • 高合成數:任何比此數小的自然數,其因數數目均比這個數的因數數目少。
  • 奇數和偶數:除以2餘1的自然數,以及除以2會整除的自然數。
  • 素数:其正因數只有1和自身的自然數。
  • 素因子:本身是素数的因數。
  • 素数公式:只產生素數的公式。
  • 整数分解:以質因數的乘積來表示自然數。
    • RSA破譯競賽:分解安全用RSA密碼的比賽。
  • 算術基本定理:每個大於1的自然數,若本身不是質數,就可以寫為2個或以上的質數的積
  • 无平方数因数的数:其因數中不包括平方數的自然數
  • 平方数:可以寫成某整數平方的數。
  • 整值多项式:在變數是整數時,其值恆為多項式的多項式。

分數

模算术

素性检验和素因子分解

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

数论函数

解析數論

代数数论

代数数论主题列表

二次型

L函数

丟番圖方程

丢番图逼近

筛选方法

有名的素數

組合數論

伪随机数

历史

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.