Nguyễn Hoàng Tú

Chứng minh rằng với mọi số tự nhiên n khác 0 thì số 3n + 1 và 4n + 1 nguyên tố cùng nhau.

Hà_Bảo_Trâm
24 tháng 7 2016 lúc 7:35

ta có

gọi d là ƯCLN (3n+1 ; 4n+1)

suy ra 3n+1 chia hết cho d

4n+1 chia hết cho d

thì 12n +4 chia hết cho d

12n+3 chia hết cho d

suy ra 12n+4 -12n+3 chia hết cho d

suy ra 1 chia hết cho d

suy ra d =1

vậy 2 số này là 2 số nguyên tố cùng nhau

Bình luận (0)

Các câu hỏi tương tự
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Lê Quốc Vương
Xem chi tiết
Võ Trọng Huy Hoàng
Xem chi tiết
Lê Thị Trà My
Xem chi tiết
Công Chúa Họ NGuyễn
Xem chi tiết
# Nguyễn Thị Khánh Ly #
Xem chi tiết
Dieu Linh Dang
Xem chi tiết
Huỳnh nguyễn
Xem chi tiết