数論

数論

＜＜現在工事中＞＞

初等整数論

整数列

• 階乗
• 二項係数
• 円分多項式
• 線形回帰数列
  • Lucas数列
• 冪乗因数をもたない整数
• Fermat数

加法的整数論も参照。

整除性

• 倍数と約数
• 素数
  • 素数の分布（初等的理論）
• 合同式
  • 平方剰余
  • 合同式に基づく古典的な素数判定法
  • 合同式:合成数を法とする合同式

数論的関数

• 数論的関数
• 数論的関数の接合積

加法的整数論

• 加法的整数論
• 加法的整数論:加法的基

篩法

• 篩法
• 篩法:Eratosthenes-Legendreの篩
• 篩法:Brunの篩