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

\( \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) \) はピタゴラス数です。

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