(1)pのn乗以下の自然数からpのn乗と互いに素でないものを除きましょう．
(2)背理法を用いましょう．与えられた条件はhと互いに素なh未満の自然数は6個以下ということです．
(3)は2と3はhと互いに素でないことに着目します．すなわち，2と3はhの素因数です．
φ(mn)=φ(m)φ(n)についてはここを参照してください．