Question

Chứng minh rằng 20n+3 và 30n+4 là 2 số nguyên tố cùng nhau với n là mọi số tự nhiên .

Tớ sẽ tic k đúng cho bạn trả lời hay

Answer 1

Gọi \(d=ƯCLN\left(20n+3;30n+4\right)\)

Ta có: \(20n+3\) chia hết cho  \(d\) nên \(3\left(20n+3\right)\) chia hết cho \(d\)

và  \(30n+4\)chia hết cho \(d\) nên \(2\left(30n+4\right)\) chia hết cho \(d\)

Do đó: \(\left[3\left(20n+3\right)-2\left(30n+4\right)\right]\) chia hết cho \(d\)

\(\Leftrightarrow\left(60n+9-60n-8\right)\) chia hết cho  \(d\)

\(\Leftrightarrow1\) chia hết cho \(d\)  \(\Rightarrow d=1\)

Vậy, \(20n+3\) và  \(30n+4\) nguyên tố cùng nhau với \(n\in N\)