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

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


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

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

φ(n)=d|nμ(d)nd


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

続きを読む φ(n)=d|nμ(d)nd

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


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

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

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


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

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

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


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

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