Mathematics-Online lexicon: Rank and Solvability of Systems of Linear Equations

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online lexicon:
	Rank and Solvability of Systems of Linear Equations

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

overview

Let $A \in \mathbb{R}^{m\times n}, b \in \mathbb{R}^m .$

The SLE has a solution $\Longleftrightarrow \mathrm{rank} A = \mathrm{rank} (A,b) .$
The SLE has a unique solution $\Longleftrightarrow \mathrm{rank} A = \mathrm{rank} (A,b) = n .$
The SLE has infinitely many solutions $\Longleftrightarrow \mathrm{rank} A = \mathrm{rank} (A,b) = k < n.$

For the proof observe that the ranks of and of the extended matrix are invariant under elementary operations. Therefore we may suppose that the system is in row - echelon form. There the results follow immediately.

see also:

Echelon Form
Keyword: System of equations, linear: direct methods

automatically generated 5/17/2011