数学
高校生
解決済み

オイラー関数の証明です

この先pをどう場合分けしていいか分からないのです
pの2乗、3乗、…、n乗まで場合分けしますか?

2 084 SE ゴ ) をBe肝届 ( や5 「 1 人 ( g/( ( 時 あま との /図 9 思 束てな 1 生 7ェP 二 ーテど-み・ 2 た po人 P

回答

✨ ベストアンサー ✨

画像のようになります。

せな

回答ありがとうございます🙇🏻‍♀️

あの、倍数を数えているところで
最後に分数で出てきているのは何故ですか?
指数を使わないのはなぜですか?

Crystal Clear

n/p を p^(k-1)·q^l·r^m
n/(pq) を p^(k-1)·q^(l-1)·r^m
n/(pqr) を p^(k-1)·q^(l-1)·r^(m-1)
と表しても勿論OKです.
最後の形が n=p^k·q^l·r^m でまとめる形だったのでnで表記しました.
また、オイラーのφ関数の有名な形(最終結果には指数が現れない)に寄せたのもあります.

せな

なるほどです!
大変参考になりました、
ご丁寧にありがとうございました🙇🏻‍♀️🙇🏻‍♀️🙇🏻‍♀️

この回答にコメントする
疑問は解決しましたか?