はじめに
どんな問題を解決するか
完全数は2千年以上にわたって数学者を魅了してきた数で、約数を見つける良い練習になります。n までのすべての数を調べてもよいのですが、ちょっとした観察で作業を半分にできます。
身近なたとえ
真の約数を探すのは、長さ28の棚をのこぎりで切らずにぴったり埋められる短い板を調べるようなものです。長さ1、2、4、7、14の板はぴったり収まります。棚の半分より長い板は2回以上入らないので、試す必要はありません。
棚の板からコードへ
range(1, number // 2 + 1)📏 棚の半分までの板を試すnumber % value == 0✅ この板はぴったり収まるdivisors🧰 収まる板:1、2、4、7、14sum(divisors) == number⚖️ 合わせると28:完全数ひと言でいうと
完全数とは、その数自身より小さい正の約数(真の約数)の和に等しい数で、たとえば 28 = 1 + 2 + 4 + 7 + 14 です。
重要なポイント
range(1, number // 2 + 1)は数の半分で止まります。それより大きい真の約数はないからです。number % value == 0は28を割り切る値だけを残します。divisorsは[1, 2, 4, 7, 14]です。sum(divisors) == numberは True なので、resultは"is"です。
どんな場面で使う?
- 約数のループとリスト内包表記の練習。
- 完全数、過剰数、不足数などの数論の練習。
- 簡単な数学的な考察でループの範囲を絞ることを学ぶ。
使わなくてよいとき
- 大きな数:n / 2 までのループは遅いです。約数はペアで現れるので、平方根まで調べれば十分です。
- 完全数をたくさん探す場合:完全数はまれ(6、28、496、8128)なので、既知の公式を使うほうがよいです。
サンプルコード
main.py
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
実行結果
28 is a perfect number
コードの解説
リスト内包表記は1からnumber // 2までの数をたどり、numberを割り切る数だけを残します。自分自身を除く約数は元の数の半分より大きくならないので、半分まで調べれば十分です。約数の合計がnumberと等しければ、28 is a perfect numberと表示されます。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
その数自身を含める
どの数も自分自身で割り切れるので、合計が必ず大きすぎます。
問題
divisors = [value for value in range(1, number + 1) if number % value == 0]
修正
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
すべてのチャレンジ