どのようにカウントされますか?
積はさまざまな素数 n. で計算されます。素数 p の場合、結果は p − 1 になります。
φ(n) = n × ∏ (1 − 1/p)
数値の出どころ
- 番号
例
φ(10) = 4。これらの数字は、1、3、7、9です。
質問
φ(1)は何に等しいですか?
1 つ目: この定義によれば、数値 1 はそれ自体と互いに素です。
これはなぜでしょうか?
この関数は、オイラーの定理や可逆剰余の計算に使用されます。
画面上では分解自体が必要なのでしょうか？
いいえ、φ(n)の値のみが表示されます。因数については素数計算機を参照してください。