Question

Chứng minh số hai số sau là số nguyên tố cùng nhau: 12n + 1 và 30n + 2

Answer 1

Gọi d là ƯCLN_{(12n+1 ; 30n+2)}

=> 6(12n + 1 ) - 2(30n + 2 ) chia hết cho d

=> 2 chia hết cho d

Mà 12n+1 lẻ

=> d = 1

Vậy ........

Answer 2

Gọi d là ước chung của 12n+1 và 30n+2

\(\Rightarrow\)12n+1 \(⋮\)d và 30n+2\(⋮\)d

\(\Rightarrow\)60n+5\(⋮\)d và 60n+4\(⋮\)d

\(\Rightarrow\)60n+5-60n-4\(⋮\)d

\(\Rightarrow\)1\(⋮\)d \(\Rightarrow\)d=1

vậy 12n+1 và 30n+2 là hai số nguyên tố cùng nhau