オイラーのトーシェント計算機
正整数 n を入力し、φ(n)、異なる素因数、約数に基づく検証を表示します。
使い方
使い方
- 18桁以内の正整数 n を入力します。
- 計算します。
- φ(n)、素因数、検証値を確認します。
定義と範囲
φ(n)は1≤k≤nかつgcd(k,n)=1の個数です。1≤n≤10¹⁸の整数を受け付け、BigIntで正確に計算します。小数や符号は不可です。
検証
異なる素因数 p に対する φ(n)=n∏(1−1/p) で計算し、因数が n を割り切ることと整数結果を確認します。全ての数は列挙しません。
よくある質問
あわせて知りたいこと
φ(1)は？
φ(1)=1です。
大きな数も正確ですか？
18桁以内はBigIntで計算します。
互いに素な数を列挙しますか？
いいえ、個数と因数分解だけです。