Question

‎え む ໒꒱· ﾟ

解き方教えてください🙇‍♀️

nを自然数とする。1から nまでの n個の自然数の中で, n
す。たとえばn= 12 の場合, 1から 12までの目然数で, 12 と互いに素なものは,1,5,7, 11 の4つなの
と互いに素である自然数の個数を o(n) と表
で、(12) =D 4 となる。
(1(101) を求めよ。

Answer 1

✨ Best Answer ✨

緑茶

俗に言うオイラーのφ関数ですね。
(1)は101と互いに素な(101以下の)自然数の個数を答えればよいです。
101は素数なので、1と自分自身以外に約数を持ちません。つまり、1~100まで全部101と互いに素です。
したがって、φ(101)=100となります。
写真でφ関数の性質をまとめておいたので、よかったら参考にして下さい。
何か分からないことがあれば教えて下さい！

‎え む ໒꒱· ﾟ

ありがとうございます！