Юниорская олимпиада по математике. Заключительный этап. 2023-2024 учебный год. 8 класс.


$n > 6$ натурал саны берiлсiн. $(n - 1)$ және $(n + 1)$ жәй сандар болып шықты. $N=n^2(n^2+16)$ саны 720-ға бөлiнетiнiн дәлелдеңiз.
посмотреть в олимпиаде

Комментарий/решение:

  1
2025-07-03 14:49:01.0 #

Очевидно что $n=2k.$ $n-1\equiv 1,2 \pmod 3\Longrightarrow n+1\equiv 2,1 \pmod 3\Longrightarrow n^2(n^2+16)\equiv 0 \pmod 9; n^2(n^2+16)\equiv n^4=16k^4\equiv 0 \pmod {16};n\equiv 0,2,3 \pmod 5\Longrightarrow n^2\equiv 0,4\Longrightarrow n^2(n^2+16)\equiv 0 \pmod 5\Longrightarrow n^2(n^2+16)\equiv 0 \pmod{720}\blacksquare$