Пусть а, b — целые числа. доказать, что если число с делится на m, то и число d делится на m, если: 1) c = 5a + 3b, m = 7, d = 9a + 4b; 2) c = 5a + 3b, d = 7a + 2b, m = 11.
1) С=5a+3b дел. на 7,значит,5a дел.на 7 и 3b дел. на 7. Отсюда a=7k. b=7l. d= 9*7k+4*7l. Сл-но, каждое слагаемое дел. на 7, т.е. d дел на 7. 2) аналогично.