Goi UCLN ( 15n + 1,30n + 1 ) la d
=> 15n + 1 chia het cho d (1)
30n + 1 chia hết cho d (2)
Từ (1) => 2 x ( 15n + 1 ) chia hết cho d hay 30n + 2 chia hết cho d (3)
Từ (2) và (3) => ( 30n + 2 ) - ( 30n + 1 ) chia hết cho d
hay 1 chia hết cho d
hay d = 1
=> 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau
Vay 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau