Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Vũ Gia Phúc

Cho hai số tự nhiên 2n + 1 và 10n + 7(n ∈ \(ℕ\)). Chứng tỏ rằng hai số này nguyên tố cùng nhau

Gọi d=ƯCLN(2n+1;10n+7)

=>\(\left\{{}\begin{matrix}2n+1⋮d\\10n+7⋮d\end{matrix}\right.\)

=>\(\left\{{}\begin{matrix}10n+5⋮d\\10n+7⋮d\end{matrix}\right.\)

=>\(10n+7-10n-5⋮d\)

=>\(2⋮d\)

mà 2n+1 lẻ

nên d=1

=>ƯCLN(2n+1;10n+7)=1

=>2n+1 và 10n+7 là hai số nguyên tố cùng nhau

nomem
17 tháng 12 lúc 23:14

dùng thuật toán euclid


Các câu hỏi tương tự
_Vũ_Bích_Diệp
Xem chi tiết
Đỗ Ngọc Hà Giang
Xem chi tiết
Đỗ Nguyễn Lê Anh
Xem chi tiết
ngô thu giang
Xem chi tiết
Dương Vũ
Xem chi tiết
Bui Dinh Quang
Xem chi tiết
Phạm Minh Tuấn
Xem chi tiết
đỗ việt hùng
Xem chi tiết
Linh Ngoc Nguyen
Xem chi tiết
Dương Thị Huyền Thục
Xem chi tiết