Hà Văn Hoàng Anh

Chứng minh rằng với mọi n thuộc N thi UCLN(n; 2n+1) = 1

Giúp mình nhé các bạn !

Dương Minh Anh
7 tháng 4 2017 lúc 21:13

Giả sử \(ƯCLN\left(n,2n+1\right)=d\)

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

\(\Rightarrow2n+1-2n⋮d\)

\(\Rightarrow1⋮d\)

\(\Rightarrow d=1\)

\(\RightarrowƯCLN\left(2n+1,n\right)=1\)

Vậy \(ƯCLN\left(2n+1,n\right)=1\)với mọi \(n\in N\)


Các câu hỏi tương tự
I love Panda
Xem chi tiết
ưertyuuj5
Xem chi tiết
it65876
Xem chi tiết
11111
Xem chi tiết
Đoàn Nguyễn Bảo Ngọc
Xem chi tiết
Barbie
Xem chi tiết
le thi phuong
Xem chi tiết
Lê Thị Thúy
Xem chi tiết
minh phu nguyen
Xem chi tiết