Gọi ước chung lớn nhất của 9n + 2 và 12n + 3 là d, ta có:
4( 9n + 2) - 3( 12n + 3 ) = -1 chia hết cho d
=> d thuộc { -1;1}
=> 9n+ 2 và 12n +3 là hai số nguyên tố cùng nhau
Gọi ước chung lớn nhất của 9n + 2 và 12n + 3 là d, ta có:
4( 9n + 2) - 3( 12n + 3 ) = -1 chia hết cho d
=> d thuộc { -1;1}
=> 9n+ 2 và 12n +3 là hai số nguyên tố cùng nhau