Gọi \(d\) là ước chung của \(n + 1\) và \(3n + 4.\)
Ta có \( (n + 1) \;⋮\; d\) và \( (3n + 4)\; ⋮\; d.\)
Suy ra \([(3n + 4) - (3n + 3)]\; ⋮\; d\) \(\Rightarrow 1 \;⋮\; d\) \( \Rightarrow d = 1.\)
Vậy \(n + 1\) và \(3n + 4\) là hai số nguyên tố cùng nhau.