Gọi ƯCLN ( n+1 ; 3n+4 ) = d ( d là số tự nhiên khác 0 )
=> 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+3 chia hết cho d ; 3n+4 chia hết cho d
=> 3n+4 - (3n+3) chia hết cho d
=> 1 chia hết cho d
=> d= 1
=> ƯCLN ( n+1 ; 3n+4 ) = 1
=> n+1 và 3.n+4 là 2 số nguyên tố cùng nhau