Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the appendix entitled GNU Free Documentation License.

Determinant

A basis β for a vector space V is a linearly independent subset of V
that generates
or span V. If β is a basis for V, we also say that elements of β form a basis for
V. This means that every vector from V is a finite linear combination of elements from the basis.

The term determinant was first introduced by the German mathematician Carl Friedrich Gauss (1777--1855) in
Disquisitiones arithmeticae (1801) while discussing quadratic forms. However the concept is not the same as
that of our determinant. It was Cauchy (1789--1857) in 1812 who used 'determinant' in its modern sense. Cauchy's work
is the most complete of the early works on determinants. However, the idea of a determinant appeared in 1683 work by
the Japanese mathematician Takakazu Seki (1642--1708) before it appeared in Europe.

Example: The span of the empty set \( \varnothing \) consists of a unique element 0.
Therefore, \( \varnothing \) is linearly independent and it is a basis for the trivial vector space
consisting of the unique element---zero. Its dimension is zero.

Example: Let us consider the set of all real \( m \times n \)
matrices, and let \( {\bf M}_{i,j} \) denote the matrix whose only nonzero entry is a 1 in
the i-th row and j-th column. Then the set \( {\bf M}_{i,j} \ : \ 1 \le i \le m , \ 1 \le j \le n \)
is a basis for the set of all such real matrices. Its dimension is mn.

Example: The set of monomials \( \left\{ 1, x, x^2 , \ldots , x^n \right\} \)
form a basis in the set of all polynomials of degree up to n. It has dimension n+1.
■

Example: The infinite set of monomials \( \left\{ 1, x, x^2 , \ldots , x^n , \ldots \right\} \)
form a basis in the set of all polynomials.
■

Theorem: Let V be a vector space and
\( \beta = \left\{ {\bf u}_1 , {\bf u}_2 , \ldots , {\bf u}_n \right\} \) be a subset of
V. Then β is a basis for V if and only if each vector v in V can be uniquely
decomposed into a linear combination of vectors in β, that is, can be uniquely expressed in the form

Theorem: Let S be a linearly independent subset of a vector space V,
and let v be an element of V that is not in S. Then
\( S \cup \{ {\bf v} \} \) is linearly dependent if and only if v
belongs to the span of the set S.

Theorem: If a vector space V is generated by a finite set S, then
some subset of S is a basis for V ■

A vector space is called finite-dimensional if it has a basis consisting of a finite
number of elements. The unique number of elements in each basis for V is called
the dimension of V and is denoted by dim(V). A vector space that is not finite-dimensional is called
infinite-dimensional.

The next example demonstrates how Mathematica can determine the basis or set of linearly independent
vectors from the given set. Note that basis is not unique and even changing the order of vectors, a software can provide
you another set of linearly independent vectors.