今回は整数問題です。
【すむーずぷりんからの挑戦状】
— すむーずぷりんちゃん🍮 (@mat_der_D) 2019年12月6日
問10. n+1 の正の約数が n 個となるような自然数 n をすべて求めよ.
想定解答は↓https://t.co/Pl1piqQYni
いろいろ実験してみて、どういう
下に解答を書きます。
想定解答.
の場合は条件を満たさない.
以下, の場合を考える.
と
は互いに素なので, 特に
は
の約数ではない. したがって,
が条件を満たすならば,
の約数は
である. よって特に
は
の約数である. したがって
は整数となるので, は
の約数である. よって
が必要. 逆にこれらはいずれも条件を満たす.
以上から . □