2006年入試問題研究に戻る
横浜市大2番
解答
参考:
互いに素な2数 m と n に対してφ(mn)=φ(m)φ(n)
が成り立ちます.『
数論初歩
』-「
オイラーの関数
」参照.