57 * х + 78 * y = (35 * x + 45 * y) + (22 * x + 33 * y) = 5 * (7 * x + 9 * y) +
11 * (2 * x + 3 * y) , следовательно, если 7 * x + 9 * y делится на 11. то и
57 * х + 78 * y делится на 11
Поделитесь своими знаниями, ответьте на вопрос:
Пусть x и y такие натуральные числа , что числа 7x+9y делится на 11.доказать , что число 57x+78y делится на 11
предположим, что это утверждение верно. тогда система:
7х+9у = 11k
57x+78y = 11n, где k,n - натуральные числа,
должна иметь решение (х,у) в натуральных числах. решим систему:
из первого выразим у:
у = (11к-7х)/9, подставим во второе:
57х + 78(11к-7х)/9 = 11n
513x - 546x = 11(9n-78k)
33x = 33(26k - 3n)
x = 26k - 3n - натуральное число
значит наше предположение верно и 57х + 78у - делится на 11.