Eulerのファイ函数

剰余類の基本的な性質を説明する上で必要になりますので、今日は、Euler(オイラー)の\(\varphi\)函数(ファイ函数)のご説明をします。 1 オイラーの\(\varphi\)函数の定義 \(n\)以下の自然数で\(n\)と互いに素なものの数を\(\varphi(n)\)と書き、オイラーのファイ函数といいます。 (例)\(n=10\)とすると、1から10まで…