Vì n là số nguyên tố lớn hơn 3 nên n\(⋮̸\)3\(\Rightarrow\)\(n^2\)\(⋮̸\)3.
Mặt khác n2 là số chính phương nên khi chia cho 3 chỉ có số dư là 0 hoặc 1
\(\Rightarrow\) n2 chia 3 dư 1\(\Rightarrow\)n2 có dạng 3k+1(k\(\in N\)* )
n2+2006=(3k+1)2+2006=9k2+3k+3k+1+2006=3(3k2+1+1)+2007=3(3k2+1+1+669)\(⋮\)3
mà n2+2006>3\(\Rightarrow\)n2+2006 là hợp số