數論主題列表

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

因數

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

分數

模算术

素性检验和素因子分解

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

数论函数

解析數論

代数数论

見代数数论主题列表

二次型

L函数

丟番圖方程

丢番图逼近

筛选方法

有名的素數

組合數論

伪随机数

历史

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.