完全数と疑似完全数について、判別するコードを書いてみました。
続きを読む 完全数と疑似完全数 (Ruby)「整数論」タグアーカイブ
\( \varphi(n) = \sum_{d|n} \mu(d) \frac{n}{d} \)
整数論的関数の反転公式 メビウスの反転公式
整数論的関数の反転公式、 代数系入門 (松坂和夫) 第1章 §8 問題3 の解答です。
続きを読む 整数論的関数の反転公式 メビウスの反転公式
約数についてのオイラー関数の総和は元の数になる
ピタゴラス数: ディオファントスの式
三平方の定理(ピタゴラスの定理)を満たす整数をピタゴラス数といいます。 たとえば ( (3, 4, 5) ) はピタゴラス数です。
続きを読む ピタゴラス数: ディオファントスの式
