Question

[Học giỏi 247]

cho 11a + 2b :19 chứng minh 10a +7b :19

Answer 1

[Đinh Sơn Tùng]

Để chứng minh rằng (11a + 2b) chia hết cho 19, ta cần chứng minh rằng (10a + 7b) cũng chia hết cho 19. Giả sử (11a + 2b) chia hết cho 19, tức là tồn tại số nguyên k sao cho: 11a + 2b = 19k (1) Nhân cả hai vế của phương trình (1) với 10, ta có: 110a + 20b = 190k (2) Trừ phương trình (2) cho phương trình (1), ta được: (110a + 20b) - (11a + 2b) = 190k - 19k 99a + 18b = 171k Chia cả hai vế của phương trình trên cho 19, ta có: (99a + 18b)/19 = 171k/19 5a + b = 9k Nhân cả hai vế của phương trình trên với 2, ta có: 10a + 2b = 18k Thêm cả hai vế của phương trình trên với (11a + 2b), ta có: (10a + 2b) + (11a + 2b) = 18k + 19k 21a + 4b = 37k Chia cả hai vế của phương trình trên cho 19, ta có: (21a + 4b)/19 = 37k/19 a + (2b/19) = 2k Vì a, b, và k đều là số nguyên, nên (2b/19) cũng phải là số nguyên. Điều này chỉ xảy ra khi (2b/19) là một số nguyên chia hết cho 2. Vậy, ta có thể kết luận rằng nếu (11a + 2b) chia hết cho 19, thì (10a + 7b) cũng chia hết cho 19.
ko chép