n là số nguyên tố lớn hơn 3 nên không chia hết cho 3. vậy n2 chia cho 3 dư 1 tức là n2 = 3k + 1 (k thuộc N) (1)
Do đó n2 + 2006 = 3k + 1 + 2006 = k + 2007 chia hết cho 3 (trái với 1)
Vậy n2 + 2006 là hợp số
Gọi n là số nguyên tố có dạng là x+3 với đk x khác 0
Từ trên ta có
(x+3)^2+2006
x^2+6x+9+2006
x^2+6x+2015
vì n^2 là hợp số;6x cũng là hợp số và 2015 cũng là hợp số
nên n^2+2006 là hợp số
Ai thấy hay thì chọn đúng nha