定義 オイラーのファイ関数とは、自然数に対して、の中でと互いに素なものの個数として定義される。例えば 定理: 素数に関するファイ関数 明らかに素数の場合はの全てと互いに素なので 定理: 素因数分解とファイ関数の関係性 がと素因数分解されるとすると …