n+1 và 3n+4
gọi d là ước chung của n+1 và 3n+4
⇒ n+1 chia hết cho d ; 3n+4 chia hết cho d
⇒ 3(n+1) chia hết cho d; 3n+4 chia hết cho d
⇒ 3n+4-3(n+1) chia hết cho d
⇒ 3n+4 - 3n + 3 chia hết cho d
⇒ 1 chia hết cho d
Vậy n+1 và 3n +4 là hai số nguyên tố cùng nhau