Gọi \(d=ƯCLN\left(n+1;3n+4\right)\) (\(d\in N\)*)
\(\Rightarrow\left\{{}\begin{matrix}n+1⋮d\\3n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}3n+3⋮d\\3n+4⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
Vì \(d\in N\)*; \(1⋮d\Rightarrow d=1\)
\(\RightarrowƯCLN\left(n+1;3n+4\right)=1\)
\(\Rightarrow n+1;3n+4\) nguyên tố cùng nhau với mọi n