Gọi d là ƯCLN(n + 1, 3n + 4 )
\(\Rightarrow n+1⋮d\Rightarrow3.\left(n+1\right)⋮d\Rightarrow3n+3⋮d\)
3n + 4: Giữ nguyên
\(\left[\left(3n+4\right)-\left(3n+3\right)\right]⋮d\)
\(\left[3n+4-3n-3\right]⋮d\)
\(\Rightarrow1⋮d\Rightarrow d=1\)
Vậy n+1 và 3n+4 là số nguyên tố cùng nhau