Quadratic matrix/Rank/Invertible/Linearly independent/Fact/Proof

< Quadratic matrix < Rank < Invertible < Linearly independent < Fact
Proof

The equivalence of (2), (3) and (4) follows from the definition and from fact.
For the equivalence of (1) and (2), let's consider the linear mapping

defined by . The property that the column rank equals , is equivalent to the mapping being surjective, and this is, due to fact, equivalent to the mapping being bijective. Because of fact, bijectivity is equivalent to the matrix being invertible.