Gọi ƯCLN(3n+4;n+1) là d.
=>3n+4 chia hết cho d và n+1 chia hết cho d.
=>3.(n+1) chia hết cho d
=>3n+4 ___________d và 3n+3 chia hết cho d
=>(3n+4)-(3n+3) chia hết cho d
=>1 chia hết cho d
=>ƯCLN(3n+4;n+1)=1 nên 2 số 3n+4 và n+1 là 2 số nguyên tố cùng nhau.