初等整数論

初等整数論とは、整数論のひとつの分野もしくは手法の体系であって、代数学的もしくは幾何学的枠組みを使わず、整数そのものに対してのアプローチにより整数の性質を解明せんとするものである。

information

関連項目

• 素数

Suggested Reading

• 初等整数論の基礎

整数列

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

整除性

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

数論的関数

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