19年 大阪市大 後 理(数) 6

19大阪市大・後理(数)6

上の問題文をクリックしてみて下さい.

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

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です