Translate

2011年10月31日月曜日

整数の問題(5)

今回は約数に関する問題です。

aを合成数nの1でない最小の約数であるとする。
a≦n^(1/2)を示せ。

自分は背理法で証明しました。