Question

Chứng tỏ rằng với n thuộc N thì các số sau là các số nguyên tố cùng nhau

a) n và n + 1

b) n + 1 và 3n+4

c) 2n+1và 3n + 2

Answer 1

a) Gọi d là ƯCLN (n;n+1) (\(d\inℕ^∗\))

\(\Rightarrow\hept{\begin{cases}n⋮d\\n+1⋮d\end{cases}\Rightarrow n+1-n⋮d\Rightarrow1⋮d}\)

Mà \(d\inℕ^∗\)=> d=1 => ƯCLN (n;n+1)=1

=> n; n+1 nguyên tố cùng nhau với \(n\inℕ\)(đpcm)

b) Gọi d là ƯCLN (n+1; 3n+4) \(\left(d\inℕ^∗\right)\)

\(\Rightarrow\hept{\begin{cases}n+1⋮d\\3n+4⋮d\end{cases}\Rightarrow\hept{\begin{cases}3\left(n+1\right)⋮d\\3n+4⋮d\end{cases}\Rightarrow}\hept{\begin{cases}3n+3⋮d\\3n+4⋮d\end{cases}}}\)

=> (3n+4)-(3n+3) chia hết cho d

=> 1 chia hết cho d. Mà d thuộc N*

=> d=1

=> ƯCLN (n+1; 3n+4)=1

=> n+1 và 3n+4 nguyên tố cùng nhau với \(n\inℕ\)

c) Gọi d là ƯCLN (2n+1;3n+2) \(\left(d\inℕ^∗\right)\)

\(\Rightarrow\hept{\begin{cases}2n+1⋮d\\3n+2⋮d\end{cases}\Rightarrow\hept{\begin{cases}3\left(2n+1\right)⋮d\\2\left(3n+2\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}6n+3⋮d\\6n+4⋮d\end{cases}}}\)

=> (6n+4)-(6n+3) chia hết cho d

=> 1 chia hết cho d. Mà d thuộc N*

=> d=1 => ƯCLN (2n+1; 3n+2)=1 

=> 2n+1; 3n+2 nguyên tố cùng nhau với n\(\in\)N