Basis (linear algebra)/Advanced: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Barry R. Smith
m (Basis (mathematics)/Advanced moved to Basis (linear algebra)/Advanced: more specific name needed)
imported>Chris Day
No edit summary
Line 1: Line 1:
{{subapges}}
A '''basis''' for a [[module (mathematics)|unital module]] <math>M</math> over a [[ring (mathematics)|ring with identity]] is a subset <math>A</math> of <math>M</math> such that every element of <math>M</math> can be written uniquely as a finite [[linear combination]] of elements of <math>A</math>.  The module <math>M</math> is said to be free on the set <math>A</math>.  When <math>R</math> is a [[division ring]], <math>M</math> is called a [[vector space/Advanced|vector space]].
A '''basis''' for a [[module (mathematics)|unital module]] <math>M</math> over a [[ring (mathematics)|ring with identity]] is a subset <math>A</math> of <math>M</math> such that every element of <math>M</math> can be written uniquely as a finite [[linear combination]] of elements of <math>A</math>.  The module <math>M</math> is said to be free on the set <math>A</math>.  When <math>R</math> is a [[division ring]], <math>M</math> is called a [[vector space/Advanced|vector space]].



Revision as of 23:36, 1 February 2009

Template:Subapges A basis for a unital module over a ring with identity is a subset of such that every element of can be written uniquely as a finite linear combination of elements of . The module is said to be free on the set . When is a division ring, is called a vector space.

A basis for a module can be considered as the building blocks from which all elements of the module can be constructed. This is analogous to viewing as the prime numbers as building blocks from which all whole numbers can be assembled. Let us make this more precise. The abelian group of positive rational numbers under multiplication is a module over the integers. The prime numbers are a basis for : every positive rational number can be written uniquely as a finite product of integral powers of prime numbers (and such factorization or a rational number corresponds to the unique lowest terms representation of the number as a fraction).

While every nontrivial vector space has a basis, not every module over an arbitrary ring will have a basis. Those that do have a basis are called free modules. There are other important characterizations of free modules, which can be found at the page on free modules.


Examples of bases

Alternative definition of basis

Above, a basis for a module was defined as a subset of the module such that every element of the module can be uniquely written as a finite linear combination of elements of the module. An equivalent definition of a basis for a module is a subset of the module that spans the module and is linear independent.

The invariant dimension property

Every basis for a vector space has the same cardinality. This is not true for free modules over arbitrary rings. A ring for which any two bases for a free module over the ring have the same cardinality is said to have the invariant dimension property.