Gọi ƯC(7n+13,2n+4)=d
Ta có: 7n+13 chia hết cho d=>2.(7n+13)=14n+26 chia hết cho d
2n+4 chia hết cho d=>7.(2n+4)=14n+28 chia hết cho d
=>14n+28-(14n+26) chia hết cho d
=>2 chia hết cho d
=>d=Ư(2)=(1,2)
Để 7n+13 và 2n+4 là nguyên tố cùng nhau
=>d=1
=>d khác 2
=>7n+13 không chia hết cho 2
=>7n+13 khác 2k
=>7k khác 2k-13
=>k khác (2k-13)/2