約数関数

ウィキペディア

約数関数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/15 03:54 UTC 版)

nの約数の個数を表す
σ₀(n)≡d(n) のグラフ(n≦250)

nの約数の総和を表す
σ₁(n)≡σ(n) のグラフ(n≦250)

約数関数（やくすうかんすう、英: divisor function）は、自然数 n を変数とする関数で、n の全ての約数を整数乗した数の総和を値にとるものである。

定義

自然数 n に対して、約数関数 σ_x(n) とは、n の約数 d の x 乗和を値に取る関数である：

${\displaystyle \sigma _{x}(n)=\textstyle \sum \limits _{d|n}d^{x}}$

因数分解による分類

• 素数
• 合成数
• 半素数
• 矩形数
• 楔数
• 平方因子をもたない整数
• 多冪数
• 累乗数
• アキレス数
• 滑らかな数（英語版）
• ハミング数（英語版）
• 粗い数（英語版）
• 異常数（英語版）

約数和による分類

• 完全数
• 概完全数
• 準完全数
• 倍積完全数
• Hemiperfect number（英語版）
• ハイパー完全数
• 超完全数
• 単完全数（英語版）
• 擬似完全数
• プラクティカル数
• エルデシュ・ニコラス数（英語版）

約数が多いもの

• 過剰数
• 原始過剰数（英語版）
• 高度過剰数
• 超過剰数
• 巨大過剰数
• 高度合成数
• 優高度合成数（英語版）
• 不思議数

アリコット数列関連

• アンタッチャブル数（英語版）
• 友愛数 (友愛三数（英語版）)
• 社交数
• 婚約数

位取り記法に基づくもの

• Equidigital number（英語版）
• Extravagant number（英語版）
• Frugal number（英語版）
• ハーシャッド数
• Polydivisible number（英語版）
• スミス数

その他

• Arithmetic number（英語版）
• 不足数
• Friendly number（英語版）
• Solitary（英語版）
• サブライム数
• 調和数
• デカルト数（英語版）
• タウ数
• 超完全数