Gọi ƯCLN 2 số trên là a
2n+1 chia hết cho a=> 3(2N+1)chia hết cho a=> 6n+3 chia hết cho a(1)
3n+1chia hết cho a=>2(3N+1)chia hết cho a=>6N+2 chia hết cho a(2)
tỪ (1) VÀ (2), TA CÓ (6n+3)-(6n+2) chia hết cho a
=> 1 chia hết cho a
=>a=1
vậy n+1 va 3n+1(n la so tu nhien) la hai so nguyen to cung nhau