2017年10月29日日曜日

問題 (合成数と約数)


Question;
自然数 n が合成数である時、n の自明な約数でない約数のうち、最小なものを α とする。この時、 α ≦ √n が成り立つことを示せ。

Direction;
合成数なので n は n = αβ と書けることに気付く。

Solution;