Vì N nguyên tố và N > 3 \(\Rightarrow n=3k+1;3k+2\)
Xét n = 3k+1
\(n^2=\left(3k+1\right)^2=9k^2+6k+1\)
\(n^2+2006=9k^2+6k+2007=3\left(3k^2+2k+669\right)\)là hợp số
Xét n = 3k+2
\(n^2=\left(3k+2\right)^2=9k^2+12k+4\)
\(n^2+2006=9k^2+12k+2010=3\left(3k^2+4k+670\right)\)là hợp số