「整数論」タグアーカイブ

完全数と疑似完全数 (Ruby)


完全数疑似完全数について、判別するコードを書いてみました。

続きを読む 完全数と疑似完全数 (Ruby)

\( \varphi(n) = \sum_{d|n} \mu(d) \frac{n}{d} \)


代数系入門 (松坂和夫) 第1章 §8 問題4 の解答です。

続きを読む \( \varphi(n) = \sum_{d|n} \mu(d) \frac{n}{d} \)

整数論的関数の反転公式 メビウスの反転公式


整数論的関数の反転公式、 代数系入門 (松坂和夫) 第1章 §8 問題3 の解答です。

続きを読む 整数論的関数の反転公式 メビウスの反転公式

約数についてのオイラー関数の総和は元の数になる


代数系入門 (松坂和夫) 第1章 §8 問題2 の解答です。

続きを読む 約数についてのオイラー関数の総和は元の数になる

ピタゴラス数: ディオファントスの式


三平方の定理(ピタゴラスの定理)を満たす整数をピタゴラス数といいます。 たとえば ( (3, 4, 5) ) はピタゴラス数です。

続きを読む ピタゴラス数: ディオファントスの式