Giả sử 18n+3 và 21n+7 cùng chia hết cho số nguyên tố d
Ta có: 6(21n+7)−7(18n+3)⋮d→21⋮d→d∈{3;7}. Hiển nhiên d≠3 vì 21n+7 không chia hết cho 3.
Để (18n+3,21n+7)=1 thì d≠7 tức là 18n+3 không chia hết cho 7 nếu 18n+3−21 không chia hết cho 7↔18(n−1) không chia hết cho 7↔n−1 không chia hết cho 7↔n≠7k+1(k∈n)
Kết luận: Với n≠7k+1(k∈N thì 18n+3 và 21n+7 là hai số nguyên tố cùng nhau.
bít làm nhưng dài quá ko muốn trình bày, sorry