Привет! Давай вместе разберёмся с твоей контрольной по математике. Вижу, тут у нас две задачи.
Задача 1 Утверждение гласит, что для любых целых a и b выражение 2a + 3b делится на 11. Вместо того, чтобы искать конкретные числа a и b, можно использовать свойства делимости. Нам известно, что если выражение 2a делится на 11, то a должно быть кратно целому числу, умноженному на 11. Аналогично 3b. Но здесь есть подвох - мы не знаем, кратно ли именно сумма двух таких выражений числу 11, поэтому утверждение не может быть верным для всех целых a и b. Ответ был дан в контрольной и он подтверждает наше соображение.
Задача 2 Мы имеем дело с нахождением наибольшего общего делителя (НОД) двух выражений, используя алгоритм Евклида.
Пример использования уже дан: НОД(7n + 4, 13n + 5) = НОД(13n + 5, 7n + 4 - 1 * (13n + 5))
Это вычитание одного выражения из другого, чтобы уменьшить числа и приблизиться к НОД.
Если посмотреть на продолжение решения, которое дано в примере: = НОД(13n + 5, -6n - 1)
Мы видим, что была произведена замена (7n + 4) = (13n +
