Free module

In mathematics, a free module is a module that has a basis – that is, a generating set consisting of linearly independent elements. Every vector space is a free module,^[1] but, if the ring of the coefficients is not a field, there exist non-free modules.

Given any set S, there is a free module with basis S, which is called free module on S or module of formal linear combinations of the elements of S.

Definition

A free module is a module with a basis:^[2] a linearly independent generating set.

For an $R$-module $M$, the set $E\subseteq M$ is a basis for $M$ if:

1. $E$ is a generating set for $M$; that is to say, every element of $M$ is a finite sum of elements of $E$ multiplied by coefficients in $R$;
2. $E$ is linearly independent, that is, $r_{1}e_{1}+r_{2}e_{2}+\cdots +r_{n}e_{n}=0_{M}$ for $e_{1},e_{2},\ldots ,e_{n}$ distinct elements of $E$ implies that $r_{1}=r_{2}=\cdots =r_{n}=0_{R}$ (where $0_{M}$ is the zero element of $M$ and $0_{R}$ is the zero element of $R$).

If $R$ has invariant basis number, then by definition any two bases have the same cardinality. The cardinality of any (and therefore every) basis is called the rank of the free module $M$. The free module is said to be free of rank n, or simply free of finite rank if the cardinality is finite.

Note that an immediate corollary of (2) is that the coefficients in (1) are unique for each $x\in M$.

Formal linear combinations

Given a set E, we can construct a free R-module that has E as a basis. This module is called the module of the formal linear combinations of elements of E, or the free module over E, and is denoted R^(E).

Given a finite subset {X₁, ..., X_n} of E, a formal linear combination of X₁, ..., X_n is an expression

a₁X₁ + ··· + a_nX_n,

where the a_i belong to R.

If some a_i is zero, the formal linear combination is identified (that is, considered as equal) with the formal linear combination in which the corresponding summand is removed. Similarly, a summand 1·X_i is simplified as X_i.

With these identifications, it is straightforward to show that all formal linear combinations of elements of E form a free module, which has E as a basis.

The formal linear combinations of a single element X are simply the products aX with a in R. They form a module that is isomorphic to R. It follows that the module R^(E) of all linear combinations of the elements of E may be considered as the direct sum of $|E|$ copies of R.

Another construction

The module R^(E) may also be constructed in the following equivalent (that is isomorphic) way.

Let us consider the set C(E) of the functions $f:E\to R$ such that f(x) = 0 for all but finitely many x in E. This set has a structure of a module if the addition is defined by

$(f+g)(x)=f(x)+g(x),\quad \forall x\in E,$

and the scalar multiplication by

$(af)(x)=a(f(x)),\quad \forall x\in E.$

A basis of C(E) consists of the functions $\delta _{a}$ that have the value zero for all entries, except one, for which the value is one:

$\delta _{a}(x)={\begin{cases}1\quad {\mbox{if }}x=a\\0\quad {\mbox{if }}x\neq a\end{cases}}$

(this is a variant of the Kronecker delta, and a particular case of the indicator function for the set {a}). This basis is commonly called the canonical basis.

The mapping $a\mapsto \delta _{a}$ is a bijection between E and this canonical basis. It induces a canonical isomorphism between the module of the formal linear combinations and C(E), which allows us to identify these two free modules.

Universal property

The inclusion mapping $\iota :E\to R^{(E)}$ defined above is universal in the following sense. Given an arbitrary mapping $\varphi :E\to M$ from a set E into a R-module M, there exists a unique module homomorphism $\psi :R^{(E)}\to M$ such that $\varphi =\psi \circ \iota$.

As usual for universal properties, this defines R^(E) up to a canonical isomorphism. Also the mapping $\iota :E\to R^{(E)}$ may naturally be extended into a functor from the category of sets into the category of R-modules. This functor is a left adjoint of the forgetful functor that maps a module to its underlying set.

Generalizations

Many statements about free modules, which are wrong for general modules over rings, are still true for certain generalisations of free modules. Projective modules are direct summands of free modules, so one can choose an injection in a free module and use the basis of this one to prove something for the projective module. Even weaker generalisations are flat modules, which still have the property that tensoring with them preserves exact sequences, and torsion-free modules. If the ring has special properties, this hierarchy may collapse, e.g., for any perfect local Dedekind ring, every torsion-free module is flat, projective and free as well.

See local ring, perfect ring and Dedekind ring.

See also

• Free object
• Projective object

Notes

1. Keown (1975). An Introduction to Group Representation Theory. p. 24.
2. Hazewinkel (1989). Encyclopaedia of Mathematics, Volume 4. p. 110.

References

• Adamson, Iain T. (1972). Elementary Rings and Modules. University Mathematical Texts. Oliver and Boyd. pp. 65–66. ISBN 0-05-002192-3. MR 0345993.
• Keown, R. (1975). An Introduction to Group Representation Theory. Mathematics in science and engineering. 116. Academic Press. ISBN 978-0-12-404250-6. MR 0387387.
• Govorov, V. E. (2001), "Free module", in Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4.

External links

This article incorporates material from free vector space over a set on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.