整数論は,整数とその特性を扱う数学の分野です.素数,約数,ディオファントス方程式は,中でも重要な関連概念です.最新の整数論は,楕円曲線暗号から音楽理論まで,多岐に渡って応用されています.
素数は自然数の基礎的な要素である.素因数分解を計算したり,n 番目の素数を見付けたり,素数のリストを作ったりする.
1つあるいは複数の未知数がある方程式を,整数解だけを考慮して解く.
一般的な数の種類を含む式について,考えられるすべての出力を網羅する最も特定された数の種類を見付ける.
ある数で他の数が割れるかどうかを試したり,数の約数を計算したり,数の集合について最大公約数を求めたりする.
異なる基数間で数を変換し,桁数字の合計を計算する.
数および関数の,有限あるいは無限の連分数表現を計算する.