Xét \(n≡0(mod3)\Rightarrow n^2+n+1≡0+0+1≡1(mod3)\Rightarrow\)Loại
Xét \(n≡1(mod3)\Rightarrow n^2+n+1≡1+1+1≡0(mod3)\Rightarrow\)Chọn
Xét \(n≡2(mod3)\Rightarrow n^2+n+1≡1+2+1≡5≡2(mod3)\Rightarrow\)Loại
Vậy \(n≡1(mod3)\) là giá trị cần tìm(hay \(n=3k+1\) với k nguyên)