Gọi ƯCLN của 3n+1 và 5n+2 là d(d thuộc N sao)
=> 3n+1 và 5n+2 đều chia hết cho d
=> 2.(3n+1) và 5n+2 đều chia hết cho d
=> 6n+2 và 5n+2 đều chia hết cho d
=> 6n+2-5n-2 chia hết cho d hay n chia hết cho d => 3n chia hết cho d
Mà 3n+1 chia hết cho d => 3n+1-3n chia hết cho d hay 1 chia hết cho d
=> d = 1 (vì d thuộc N sao)
=> 3n+1 và 5n+2 là 2 số nguyên tố cùng nhau (ĐPCM)