Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Phạm Trần Hồng  Anh

Chứng tỏ rằng các số sau đây nguyên tố cùng nhau:

14n+ 3 và 21n + 4

Trần Hải An
16 tháng 11 2015 lúc 20:06

Vì 14n + 3 và 21n + 4 là hai số nguyên tố cùng nhau.

=> ƯCLN ( 14n + 3 ; 21n + 4 ) = 1

Ta có:

Gọi ƯCLN của 2 số đó là d

=> 14n + 3 chia hết d

     21n + 4 chia hết cho d

=> 3 . ( 14n + 3 ) = 42n + 9 chia hết cho d 

=> 2 . ( 21n + 4 ) = 42n + 8 chia hết cho d

=> 42n + 9 - 42n + 8 chia hết cho d

=> 1 chia hết cho d

=> d = 1

Vậy 14n + 3 và 21n + 4 là 2 số nguyên tố cùng nhau => ĐPCM


Các câu hỏi tương tự
Nguyễn Thu Hà
Xem chi tiết
Bùi Duy Tiến
Xem chi tiết
Đặng Vũ Khánh Nguyên
Xem chi tiết
Trịnh Nhã Uyên
Xem chi tiết
huongkarry
Xem chi tiết
Phạm Trần Hồng  Anh
Xem chi tiết
Phạm Thùy Linh
Xem chi tiết
Vương
Xem chi tiết
Vũ Ngọc Diệp
Xem chi tiết