今日は函館ラサールの試験日。
コベツバさんで入試問題と解説がされています。
中堅校を目指すお子さんには仕上げの確認にはいい押さえておくべき問題レベルのものばかりです。
https://ameblo.jp/chugakujyuken-kobetsuba/entry-12720149576.html
中でも(2)は2022をテーマにした問題です。
約数の問題です。
約数の総和はすぐに求められますか？
解説でも、素因数分解した素数の逆数を１から引いて、元の数と乗算することによって互いに素な数の個数を求めることができるオイラー関数を使っています。
「2の倍数でない数は全体の1／2ある。
その1／2の内、3の倍数ではない数は2／3あり、さらに336／337が337の倍数でない。なので、全体にそれぞれをかけていくと求まる。」
厳密ではありませんが、このくらいの理解でOKです。
Mastiff（子鉄父さん）のmy Pick
