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