NT

Cho a và b là 2 số tự nhiên. Chứng minh khi 3a+ 2b chia hết cho 17 thì 10a +b cũng chia hết cho 17.

BD
24 tháng 11 2016 lúc 19:55

Ta có : 2.(10a+b) - (3a +2b) = 20a + 2b - 3a -2b

                                         = 17a 

          Vì 17chia hết cho17=> 17a chia hết cho 17

                                       => 2.(10a+b)- (3a +2b) chia hết cho 17

  Vì 3a+2b chia hết cho 17 => 2(10a+b) chia hết cho 17

                     Mà (2,17) =1=> 10a+b chia hết cho 17

                  Vậy nếu 3a+2b chia hết cho 17 thì 10a +b chia hết cho 17

Bình luận (0)
H24
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

Bình luận (0)

Các câu hỏi tương tự
TN
Xem chi tiết
HN
Xem chi tiết
HN
Xem chi tiết
HN
Xem chi tiết
BM
Xem chi tiết
TL
Xem chi tiết
S6
Xem chi tiết
TG
Xem chi tiết
DD
Xem chi tiết