\(n\)以下の自然数で\(n\)と互いに素なものの数を\(\varphi(n)\)と書き、オイラーのファイ函数といいました。 Eulerの\(\varphi\)函数が、なぜこのように定義されたのか、どんな場面で役に立つのかについては、下記をご覧ください。 Eulerのファイ函数 - 美…