02. Эквивалентные системы и три преобразования
В прошлой части мы проверяли готовые наборы значений подстановкой. Чтобы найти все решения системы, полезно заменить её более простой записью. Такая замена допустима лишь тогда, когда множество решений сохраняется.
Что значит «равносильные системы»
Две системы с одними и теми же неизвестными называются равносильными, или эквивалентными, если каждый набор значений решает первую систему тогда и только тогда, когда он решает вторую. Иными словами, множества их решений совпадают.
Например,
равносильны: обе имеют ровно одно решение . Совпадение одного найденного решения само по себе ещё не доказывает равносильность: нужно исключить потерю или появление других решений.
Даже две несовместные системы равносильны, поскольку множество решений каждой пусто. Например, системы и обе не имеют решений. При решении интереснее преобразования, у которых сохранение решений можно доказать заранее.
Три элементарных преобразования
Обозначим уравнения системы . Запись означает «заменить -е уравнение выражением справа от стрелки». Справа используются уравнения до этого шага. Каждый раз меняется запись уравнений, а неизвестные и их порядок остаются теми же.
I. Поменять местами два уравнения: . Например,
Набор значений должен удовлетворять обоим равенствам независимо от их порядка.
II. Умножить одно уравнение целиком на число : . Например, можно заменить на , умножив обе части на . Условие существенно: если умножить на нуль, получится , которому подходит любое .
III. Прибавить к одному уравнению другое, предварительно умножив его на любое действительное :
Например, в системе
заменим второе уравнение суммой . Слева вычитаем левые части, справа — правые:
поэтому получаем . Первое уравнение при этом остаётся на месте:
При преобразовании III используется другое уравнение системы; оно само не меняется. Благодаря этому новое уравнение хранится вместе с тем, из которого мы взяли прибавку, и прибавку можно вычесть обратно. Число может быть нулём — тогда замена ничего не делает.
Почему решения сохраняются
Теорема 10.1. Каждое элементарное преобразование I, II или III переводит систему в равносильную ей систему.
Доказательство. Для преобразования I условие «выполнены все уравнения» не зависит от их порядка. Обратное преобразование — ещё одна перестановка тех же двух уравнений.
Для преобразования II равенство влечёт . Если выполнено новое равенство, разделим обе части на и вернём . Значит, переход работает в обе стороны.
Для преобразования III обозначим исходные равенства и . Если оба верны, то верно и
Обратно, в новой системе уравнение осталось без изменений. Вычитая из нового -го равенства раз это неизменённое равенство, получаем исходное . Остальные уравнения также не менялись. Следовательно, ни одно решение не теряется и новое решение не появляется.
Почему нельзя заменить оба уравнения одной и той же суммой. В системе , сложение даёт . Если вместо обеих строк записать только , значение перестанет быть ограничено: например, появится пара , которая исходную систему не решает. При преобразовании III одна исходная строка остаётся, поэтому эта информация сохраняется.
Если выполнить несколько элементарных преобразований подряд, каждая соседняя пара систем равносильна. Поэтому первая и последняя системы тоже имеют одни и те же решения.
Пример: решить и проверить
Решим систему из начала главы. У каждого перехода справа указано, что именно заменяем:
Последняя система задаёт единственный набор . Поскольку каждый переход равносилен, это все решения исходной системы. Проверка в исходных уравнениях: и .
Здесь важно различать два действия. Подстановка проверяет уже найденный ответ, а доказанная равносильность переходов объясняет, почему других ответов нет.
