giả sử 4n+3 và 2n+3 cùng chia hết cho số nguyên tố a thì :
2(2n+3) - (4n+3) chia hết cho d => 3 chia hết cho d => d=3
Để UCLN(4n+3,2n+3)=1 thì d phải khác 3
=> 4n+3 không chia hết cho 3 nếu 4n không chia hết cho 3 hay n không chia hết cho 3
Kết luận : Với n không chia hết cho 3 thì 4n+3 và 2n+3 là nguyên tố cùng nhau