Question

Chứng minh 11a + 2b chia hết cho 19 khi 18a + 5b chia hết cho 19 .

Answer 1

Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5

=> 11a + 2b chia hết cho d

=> 18a + 5b chia hết cho d

=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d

=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d

=> 19b chia hết cho d ( 1 )

=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d

=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d

=> 19a chia hết cho d ( 2 )

Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d

=> d thuộc Ư(19)

=> d thuộc { 1 ; 19 }

Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b

=> d = 19.