Gọi d là ƯCLN(n + 1,3n + 4)
\(\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.\)
\(\Rightarrow\left(3n+4\right)-\left(3n+3\right)⋮d\)
\(\Rightarrow3n+4-3n-3⋮d\Rightarrow1⋮d\)
\(\Rightarrow\)ƯCLN(n + 1,3n + 4) = 1
Vậy n + 1 và 3n + 4 là hai số nguyên tố cùng nhau