Bài 17: Ước chung lớn nhất

SK

Chứng tỏ rằng hai số \(n+1\) và \(3n+4,\left(n\in\mathbb{N}\right)\) là hai số nguyên tố cùng nhau ?

NH
18 tháng 5 2017 lúc 14:38

Gọi \(d=ƯCLN\left(n+1;3n+4\right)\) (\(d\in N\)*)

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

\(\Rightarrow\left\{{}\begin{matrix}3n+3⋮d\\3n+4⋮d\end{matrix}\right.\)

\(\Rightarrow1⋮d\)

\(d\in N\)*; \(1⋮d\Rightarrow d=1\)

\(\RightarrowƯCLN\left(n+1;3n+4\right)=1\)

\(\Rightarrow n+1;3n+4\) nguyên tố cùng nhau với mọi n

Bình luận (0)

Các câu hỏi tương tự
MC
Xem chi tiết
CD
Xem chi tiết
VN
Xem chi tiết
VN
Xem chi tiết
NT
Xem chi tiết
BA
Xem chi tiết
NH
Xem chi tiết
SK
Xem chi tiết
BB
Xem chi tiết