Линейным ур-ем относительно неизвестных x1,x2,…,xn называется выражение вида a1x1+a2x2+…+anxn=b, где a1,a2,…,an и b- простые числа, причём a1,a1,…,an называются коэффициентами при неизвестных, а b- свободным коэффициентом. Последовательность чисел k1,k2,…,kn называется решением ур-я, если при подстановке этих чисел в ур-е оно обращается в верное равенство. Два линейных ур-я называются равносильными, если их решения совпадают. Чтобы получить равносильное ур-е из заданного, необходимо осуществить следующие преобразования: 1) перенос слагаемых из одной части ур-я в другую; 2) поэлементное умножение всего ур-я на одно и то же число, отличное от ноля. Решить линейное ур-е –это значит найти все его решения или установить, что их нет. Система уравнений называется совместной, если она имеет хотя бы одно решение. Система ур-ий называется определённой, если она имеет одно единственное решение, и неопределённой, если решений множество. Неизвестное x1 называется разрешённым, если к.-н. ур-е системы содержит неизвестное x1 с коэффициентом, равным 1, а во все др. ур-я системы неизвестное x1 не входит. Если каждое ур-е системы содержит разрешённое неизвестное, то такую систему называют разрешённой. Неизвестные СЛУ, которые не входят в разрешённый набор, называются свободными. Разрешённая СЛУ всегда совместна, она будет определённой, если число ур-ий равно числу неизвестных; и неопределённой, если число неизвестных больше, чем ур-ий. Для того, чтобы определить совместна система или нет, не решая её, можно воспользоваться теоремой Кронекера-Капелли. Матрица, эл-тами которой являются коэффициенты при неизвестных системы, называется матрицей системы. Матрица системы, дополненная столбцом свободных коэффициентов, называется расширенной матрицей.
