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

cho a,b là các số nguyên :

chứng minh rằng nếu (3a+2b) chia hết cho 17 thì (10a+b).1 chia hết cho 7

nguyenvankhoi196a
6 tháng 11 2017 lúc 6:28

Câu trả lời hay nhất:  + ta chứng minh a,b,c có ít nhất một số chia hết cho 3 
giả sử cả 3 số trên đều không chia hết cho 3 
=> a^2 = 1 (mod3) và b^2 = 1 (mod3) (bình phương 1 số chia hết cho 3 hoạc chia 3 dư 1) 
=> a^2 + b^2 = 2 (mod3) nhưng c^2 = 1 (mod3) => mâu thuẫn 
Vậy có ít nhất 1 số chia hết cho 3 
+ tương tự,có ít nhất 1 số chia hết cho 4,vì giả sử cả 3 số a,b,c đều không chia hết cho 4 
=> a^2 = 1 (mod4) và b^2 = 1 (mod4) => a^2 + b^2 = 2 (mod 4) nhưng c^2 = 1 (mod 4) => mâu thuẫn 
vậy có ít nhất 1 số cgia hết cho 4 
+ tương tự a^2 = 1 (mod 5) hoạc a^2 = -1 (mod 5) hoạc a^2 = 4 (mod 5) 
và -1 + 1 = 0,1 + 4 = 5,-1 + 4 = 3 
=> phải có ít nhất 1 số chia hết cho 5 
Vậy abc chia hết cho BCNN(3,4,5) = 60 hay abc chia hết 60


Các câu hỏi tương tự
Trần Hải Linh
Xem chi tiết
Sư Phụ Sơn Tùng 6a
Xem chi tiết
Na'Ss Nguyễn
Xem chi tiết
helloa4
Xem chi tiết
helloa4
Xem chi tiết
Quang
Xem chi tiết
Trịnh Thu Phương
Xem chi tiết
lý hải băng
Xem chi tiết
Hoàng Khánh Hằng
Xem chi tiết