FrontPage
東北大理系数学研究 †
問題文をクリックすると解答をみることができます.
§2 整 数 †
【3】(最大公約数,平方数) †
(1)は互除法,(2)は背理法を用います.
過去問演習 †
【4】(オイラー関数) †
(1)pのn乗以下の自然数からpのn乗と互いに素でないものを除きましょう.
(2)背理法を用いましょう.与えられた条件はhと互いに素なh未満の自然数は6個以下ということです.
(3)は2と3はhと互いに素でないことに着目します.すなわち,2と3はhの素因数です.
φ(mn)=φ(m)φ(n)については「ここ」を参照してください.
過去問演習 †