19年 大阪市大 後 理(数) 6 投稿日時: 2019年9月29日 投稿者: t-kame 上の問題文をクリックしてみて下さい.(1)pのn乗以下の自然数からpのn乗と互いに素でないものを除きましょう. (2)背理法を用いましょう.与えられた条件はhと互いに素なh未満の自然数は6個以下ということです. (3)は2と3はhと互いに素でないことに着目します.すなわち,2と3はhの素因数です. φ(mn)=φ(m)φ(n)についてはここを参照してください.