[過去ﾛｸﾞ] 高校数学の質問スレ Part421 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
770(3): 2022/09/25(日)18:10 ID:1UsSuqxr(1/2) AAS
>>720
任意の2個の整数が互いに素ならば(a, bc)=1になるから
φ(abc)=φ(a)φ(bc)=φ(a)φ(b)φ(c)となる。何個あっても同じである。
これを用いると
φ(n)=φ(p^α)φ(q^β)…
=p^α(1-1/p)q^β(1-1/q)…
=n(1-1/p)(1-1/q)…となり証明された。
(r+nt, n)=(r, n)
nを法としての既約類の数がφ(n)
すなわち既約剰余系の数がφ(n)
省10
上下前次1-新書関写板覧索設栞歴
あと 232 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s