17年 佐賀大 後 理工 3

17佐賀大・後理工3

上の問題文をクリックしてみて下さい.


正の整数で,自分自身以外の約数の総和が自分自身に一致するようなものを完全数といい,「2^n-1 が素数ならば,2^{n-1}(2^n-1) は完全数になる」ことが知られています.
(2)では「2^n-1 が素数である」ための必要条件は 「n が素数である」ことを示し,(3)では「n が素数である」だけでは十分でない具体例(反例)を求めています.