パズル、ゲーム、数学（算数？）などの好きなことを書き留めていきます。
問題の答えです。背理法を使います。a > n^(1/2)と仮定して、両辺を2乗すると、a^2 > n両辺をaで割ると、a > n/aaはnの約数なので、n/aもnの約数です。すると、この式はaがnの最小の約数であることに矛盾します。よって、仮定は間違っているので、a≦n^(1/2)となります。
問題の答えです。
返信削除背理法を使います。
a > n^(1/2)と仮定して、両辺を2乗すると、
a^2 > n
両辺をaで割ると、
a > n/a
aはnの約数なので、n/aもnの約数です。すると、
この式はaがnの最小の約数であることに矛盾します。
よって、仮定は間違っているので、
a≦n^(1/2)
となります。