Giả sử:
d=(3n+1).(5n+2)
<=>3n+1 chia hết cho d và 5n+2 chia hết cho d
<=>5(3n+1) - 3(5n+2) chia hết cho d
<=>(15n+5)-(15n+6) chia hết cho d
<=>15n+5-15n-6 chia hết cho d
<=>-1 chia hết cho d
<=>d=1 hoặc -1
Vậy 3n+1 và 5n+2 là hai số nguyên tố cùng nhau