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

cho hai số nguyên tố cùng nhau a và b.Chứng tỏ rằng hai số 13a+4b và 15a+7b hoặc số nguyên tố cùng nhau hoặc có một ước chung là 31

Lê Đức Anh
10 tháng 12 2017 lúc 20:54

Đặt A=13a+4b => 15A=195a+60b (1)

B=15a+7b => 13B=195a+91b (2)

Gọi ƯCLN(A;B) là d

=> 13B-15A chia hết cho d

Từ (1)(2) => (195a+91b)-(195a+60b) chia hết cho d

=> 31b chia hết cho d

=> d thuộc Ư(31b)

=> d thuộc {1;31;b;31b}

Vì (A;B)=1 nên d khác b và 31b

=> d thuộc {1;31} => ĐPCM

Thấy đúng thì k cho mình nha


Các câu hỏi tương tự
Lan Họ Nguyễn
Xem chi tiết
kim thị mai trang
Xem chi tiết
minhlamnguyen
Xem chi tiết
Nguyễn Trần Thúy Hằng
Xem chi tiết
Xem chi tiết
Hà Ngọc Long
Xem chi tiết
creepypasta
Xem chi tiết
Nguyễn Tâm An
Xem chi tiết
bùi thị diệu hương
Xem chi tiết