Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
phamngocson

Chứng minh rắng với n thuộc N* thì 3n+1 và 4n+1 là 2 số nguyên tố cùng nhau

Phùng Quang Thịnh
1 tháng 7 2017 lúc 19:23

Gọi UCLN\(\left(3n+1,4n+1\right)=d\)
=) \(3n+1⋮d \)=) \(4\left(3n+1\right)⋮d\)=) \(12n+4⋮d\)
\(4n+1⋮d\)=) \(3\left(4n+1\right)⋮d\)=) \(12n+3⋮d\)
=) \(\left(12n+4\right)-\left(12n+3\right)⋮d\)
=) \(12n+4-12n-3⋮d\)
=) \(1⋮d\)=) \(d\inƯ\left(1\right)=1\)
=) UCLN\(\left(3n+1,4n+1\right)=1\)
Vậy \(3n+1,4n+1\)là 2 số nguyên tố cùng nhau ( ĐPCM )


Các câu hỏi tương tự
Nguyễn Thị Ngọc
Xem chi tiết
Không có tên
Xem chi tiết
Hoàng Minh Tú
Xem chi tiết
võ dương thu hà
Xem chi tiết
Trần ngọc huy
Xem chi tiết
Nguyễn Khắc Quang
Xem chi tiết
CoRoI
Xem chi tiết
Nguyễn Thùy Vân
Xem chi tiết
Nguyễn Thanh Bình
Xem chi tiết