Đặt \(ƯCLN\left(2n+1,3n+2\right)=d\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}}\)
\(\Rightarrow\left(6n+4\right)-\left(6n+3\right)⋮d\)\(\Rightarrow1⋮d\)
Mà \(d\inℕ^∗\)\(\Rightarrow d=1\)
Từ đó \(ƯCLN\left(2n+1,3n+2\right)=1\)
Và ta kết luận với mọi \(n\inℕ\)thì \(2n+1\)và \(3n+2\)nguyên tố cùng nhau.
Ta có 2n+1 =6n+3
3n+2=6n+4
gọi d là ước của 6n+3 và 6n+4
Ta có (6n+3)-(6n+4) chia hết cho d
=> 1 chia hết cho d
=> d=1
vậy 2n+1 and n+2 là 2 số nguyên tố cùng nhau
