gọi d là Ư C L N ( 3n+1; 9n+2) , ta có
9n+2 chia hết cho d
mà 3n+1 chia hết cho d => 3.(3n+1 ) chia hết cho d => 9n +3 chia hết cho d
<=> (9n+2) - ( 9n+3) chia hết cho d
9n+2-9n -3 chia hết cho d
(9n-9n) +(2-3) chia hết cho d
(-1)chia hết cho d
=> Ư cLN (3n+1; 9n+2)=-1
vậy 9n+2 và 3n+1 là 2 số nguyên tố cùng nhau