Gọi d ∈ ƯC(12n + 1, 30n + 2} (d ∈ N)
Ta có:
(12n + 1)⋮d và (30n + 2)⋮d
=> 5(12n + 1)⋮d và 2(30n + 2)⋮d
=> (60n + 5)⋮d và (60n + 4)⋮d
=> [(60n + 5) - (60n + 4)]⋮d
=> 1⋮d
=> d ∈ Ư(1)
=> d ∈ {1}
=> ƯC(12n + 1, 30n + 2) = {1}
=> ƯCLN(12n + 1, 30n + 2) = 1
Vậy 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau với mọi số tự nhiên n.