Question

chứng minh rằng : 20n +9 và 30n + 13 ( n thuộc số tự nhiên ) là 2 cố nguyên tố cùng nhau

Answer 1

ậyGọi ƯCLN của 20n + 9 ; 30n + 13 là d   (d ​\(\in\) N*).
20n + 9 \(⋮\) d \(\Rightarrow\)3(20n + 9) = 60n + 27 \(⋮\)d   (1)
30n + 13 \(⋮\)d \(\Rightarrow\)2(30n + 13) = 60n + 26 \(⋮\)d   (2)
Từ (1), (2) ta có: (60n + 27) - (60n + 26) = 1 \(⋮\)d \(\Leftrightarrow\)d = 1.
Vậy 20n + 9 ; 30n + 13 nguyên tố cùng nhau.