Gọi d là UCLN của 3n + 1 và 4n + 1
=> 3n + 1 chia hết cho d => 12n +4 chia hết cho d
4n + 1 chia hết cho d => 12n+3 chia hết cho d
=> (12n + 4 ) - ( 12n +3 ) chia hết cho d
=> 1 chia hết cho d => d = 1
Vậy 3n + 1 và 4n + 1 là hai số nguyên tố cùng nhau.