NationMaster - Encyclopedia: Hamel basis

B is both a set of linearly independent vectors and a generating set of V.
B is a minimal generating set of V, i.e. it is a generating set but no proper subset of B is.
B is a maximal set of linearly independent vectors, i.e. it is a linearly independent set but no proper superset is.
every vector in V can be expressed as a linear combination of vectors in B in a unique way.

Recall that a set B is a generating set of V if every vector in V is a linear combination of vectors in B. This definition includes a finiteness condition: a linear combination is always a finite sum of the form a₁v₁ + ... + a_nv_n.

Importantly, one can show that every vector space has a basis. For spaces that cannot be finitely generated, Zorn's lemma is needed for the proof. Also, all bases of a vector space have the same cardinality (number of elements), called the dimension of the vector space. The latter result is known as the dimension theorem for vector spaces.

Contents

Examples

Example I: Show that the vectors (1,1) and (-1,2) form a basis for R².

Proof: We have to prove that these 2 vectors are both linearly independent and that they generate R².

Part I: To prove that they are linearly independent, suppose that there are numbers a,b such that:

$a(1,1)+b(-1,2)=(0,0) \,$

Then:

$(a-b,a+2b)=(0,0) \,$

and

$a-b=0 \;$

and

$a+2b=0. \,$

Subtracting the first equation from the second, we obtain:

$3b=0 \;$

$b=0. \,$

And from the first equation then:

$a=0. \,$

Part II: To prove that these two vectors generate R², we have to let (a,b) be an arbitrary element of R², and show that there exist numbers x,y such that:

$x(1,1)+y(-1,2)=(a,b) \,$

Then we have to solve the equations:

$x-y=a \,$

$x+2y=b. \,$

Subtracting the first equation from the second, we get:

$3y=b-a, \,$

and then

$y=(b-a)/3, \,$

and finally

$x=y+a=((b-a)/3)+a. \,$

Example II: It is easy to show that the vectors E₁, E₂, ..., E_n are linearly independent and generate Rⁿ. Therefore, they form a basis for Rⁿ and the dimension of Rⁿ is n.

Example III: Let W be the real vector space generated by the functions e^t, e^2t. The two functions are linearly independent, and therefore form a basis for W.

Example IV: Let R[x] denote the vector space of real polynomials, then (1, x, x², ...) is a basis of R[x]. The dimension of R[x] is therefore equal to aleph-0.

Basis extension

Between any linearly independent set and any generating set there is a basis. More formally: if L is a linearly independent set in the vector space V and G is a generating set of V containing L, then there exists a basis of V that contains L and is contained in G. In particular (taking G = V), any linearly independent set L can be "extended" to form a basis of V. These extensions are not unique.

Other notions

The phrase Hamel basis is sometimes used to denote a basis as defined above, in which the fact that all linear combinations are finite is crucial. A set B is a Hamel basis of a vector space V if every member of V is a linear combination of just finitely many members of B.

However, in Hilbert spaces and other Banach spaces, one often considers linear combinations of infinitely many vectors. In an infinite-dimensional Hilbert space, a set of vectors orthogonal to each other can never span the whole space via finite linear combinations, but what is called an orthonormal basis is a set of mutually orthogonal unit vectors that "span" the space via sometimes-infinite linear combinations. More generally, in topological vector spaces, one may define infinite sums (or series) and express elements of the space as infinite linear combinations of other elements. To better distinguish these notions, vector space bases are also called Hamel bases and the vector space dimension is also known as Hamel dimension.

An "orthonormal basis" of an infinite-dimensional Hilbert space is not a Hamel basis

In the study of Fourier series, one learns that the functions { 1} ∪ { sin(nx), cos(nx) : n = 1, 2, 3, ... } are an "orthonormal basis" of the set of all complex-valued functions that are quadratically integrable on the interval [0, 2π], i.e., functions f satisfying

$\int_0^{2\pi} \left|f(x)\right|^2\,dx<\infty.$

These functions are linearly independent, and every function that is quadratically integrable on that interval is an "infinite linear combination" of them. That means that

$\lim_{n\rightarrow\infty}\int_0^{2\pi}\left|\left(a_0+\sum_{k=1}^n a_k\cos(kx)+b_k\sin(kx)\right)-f(x)\right|^2\,dx=0$

for suitable coefficients a_k, b_k. But most quadratically integrable functions cannot be represented as finite linear combinations of these basis functions, which therefore do not comprise a Hamel basis. Every Hamel basis of this space is much bigger than this merely countably infinite set of functions. Hamel bases of spaces of this kind are of little if any interest; orthonormal bases of these spaces are important to Fourier analysis.

Topics in mathematics related to linear algebra	Edit (http://en.wikipedia.org/w/wiki.phtml?title=MediaWiki:Space&action=edit)
Vectors \| Vector spaces \| Linear span \| Linear transformation \| Linear independence \| Linear combination \| Basis \| Column space \| Row space \| Dual space \| Orthogonality \| Eigenvector \| Eigenvalue \| Least squares regressions \| Outer product \| Cross product \| Dot product \| Transpose \| Matrix decomposition

Categories: Abstract algebra | Algebra | Linear algebra

Results from FactBites:

Orthonormal basis - Wikipedia, the free encyclopedia (576 words)
	In mathematics, an orthonormal basis of an inner product space V (i.e., a vector space with an inner product), or in particular of a Hilbert space H, is a set of elements whose span is dense in the space, in which the elements are mutually orthogonal and normal, that is, of magnitude 1.
	An orthogonal basis satisfies the same conditions, without the condition of length 1; it is easy to change the vectors in an orthogonal basis by scalar multiples to get an orthonormal basis, and indeed this is a typical way that an orthonormal basis is constructed, via an orthogonal basis.
	An orthonormal basis is not generally a "basis", i.e., it is not generally possible to write every member of the space as a linear combination of finitely many members of an orthonormal basis.

Basis (linear algebra) - Wikipedia, the free encyclopedia (1033 words)
	The phrase Hamel basis is sometimes used to refer to a basis as defined above, in which the fact that all linear combinations are finite is crucial.
	What is called an orthonormal basis is a set of mutually orthogonal unit vectors that "span" the space via sometimes-infinite linear combinations.
	An orthonormal basis of an infinite-dimensional Hilbert space is therefore not a Hamel basis.

More results at FactBites »

COMMENTARY

Share your thoughts, questions and commentary here

Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.