Rank Of A Free Module
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a free module is a module that has a ''basis'', that is, a
generating set In mathematics and physics, the term generator or generating set may refer to any of a number of related concepts. The underlying concept in each case is that of a smaller set of objects, together with a set of operations that can be applied to ...
that is
linearly independent In the theory of vector spaces, a set of vectors is said to be if there exists no nontrivial linear combination of the vectors that equals the zero vector. If such a linear combination exists, then the vectors are said to be . These concep ...
. Every
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
is a free module, but, if the
ring (The) Ring(s) may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell Arts, entertainment, and media Film and TV * ''The Ring'' (franchise), a ...
of the coefficients is not a
division ring In algebra, a division ring, also called a skew field (or, occasionally, a sfield), is a nontrivial ring in which division by nonzero elements is defined. Specifically, it is a nontrivial ring in which every nonzero element has a multiplicativ ...
(not a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
in the
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a pr ...
case), then there exist non-free modules. Given any
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
and ring , there is a free -module with basis , which is called the ''free module on'' or ''module of formal'' -''linear combinations'' of the elements of . A
free abelian group In mathematics, a free abelian group is an abelian group with a Free module, basis. Being an abelian group means that it is a Set (mathematics), set with an addition operation (mathematics), operation that is associative, commutative, and inverti ...
is precisely a free module over the ring \Z of
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
s.


Definition

For a
ring (The) Ring(s) may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell Arts, entertainment, and media Film and TV * ''The Ring'' (franchise), a ...
R and an R- module M, the set E\subseteq M is a basis for M if: * E is a
generating set In mathematics and physics, the term generator or generating set may refer to any of a number of related concepts. The underlying concept in each case is that of a smaller set of objects, together with a set of operations that can be applied to ...
for M; that is to say, every element of M is a finite sum of elements of E multiplied by coefficients in R; and * E is
linearly independent In the theory of vector spaces, a set of vectors is said to be if there exists no nontrivial linear combination of the vectors that equals the zero vector. If such a linear combination exists, then the vectors are said to be . These concep ...
: for every set \\subset E of distinct elements, r_1 e_1 + r_2 e_2 + \cdots + r_n e_n = 0_M 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). A free module is a module with a basis. An immediate consequence of the second half of the definition is that the coefficients in the first half are unique for each element of ''M''. If R has
invariant basis number In the mathematical field of ring theory, a ring ''R'' has the invariant basis number (IBN) property if all finitely generated free modules over ''R'' have a well-defined rank. In the case of fields, the IBN property is the fact that finite-dime ...
, then by definition any two bases have the same cardinality. For example, nonzero commutative rings have invariant basis number. The cardinality of any (and therefore every) basis is called the rank of the free module M. If this cardinality is finite, the free module is said to be ''free of finite rank'', or ''free of rank'' if the rank is known to be .


Examples

Let ''R'' be a ring. * ''R'' is a free module of rank one over itself (either as a left or right module); any unit element is a basis. * More generally, If ''R'' is commutative, a nonzero ideal ''I'' of ''R'' is free if and only if it is a
principal ideal In mathematics, specifically ring theory, a principal ideal is an ideal I in a ring R that is generated by a single element a of R through multiplication by every element of R. The term also has another, similar meaning in order theory, where ...
generated by a nonzerodivisor, with a generator being a basis. * Over a
principal ideal domain In mathematics, a principal ideal domain, or PID, is an integral domain (that is, a non-zero commutative ring without nonzero zero divisors) in which every ideal is principal (that is, is formed by the multiples of a single element). Some author ...
(e.g., \mathbb), a submodule of a free module is free. * If ''R'' is commutative, the polynomial ring R /math> in indeterminate ''X'' is a free module with a possible basis 1, ''X'', ''X''2, .... * Let A /math> be a polynomial ring over a commutative ring ''A'', ''f'' a monic polynomial of degree ''d'' there, B = A (f) and \xi the image of ''t'' in ''B''. Then ''B'' contains ''A'' as a subring and is free as an ''A''-module with a basis 1, \xi, \dots, \xi^. * For any non-negative integer ''n'', R^n = R \times \cdots \times R, the
cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
of ''n'' copies of ''R'' as a left ''R''-module, is free. If ''R'' has
invariant basis number In the mathematical field of ring theory, a ring ''R'' has the invariant basis number (IBN) property if all finitely generated free modules over ''R'' have a well-defined rank. In the case of fields, the IBN property is the fact that finite-dime ...
, then its
rank A rank is a position in a hierarchy. It can be formally recognized—for example, cardinal, chief executive officer, general, professor—or unofficial. People Formal ranks * Academic rank * Corporate title * Diplomatic rank * Hierarchy ...
is ''n''. * A
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
of free modules is free, while an infinite cartesian product of free modules is generally ''not'' free (cf. the
Baer–Specker group In mathematics, in the field of group theory, the Baer–Specker group, or Specker group, named after Reinhold Baer and Ernst Specker, is an example of an infinite abelian group which is a building block in the structure theory of such groups. D ...
). * A finitely generated module over a commutative
local ring In mathematics, more specifically in ring theory, local rings are certain rings that are comparatively simple, and serve to describe what is called "local behaviour", in the sense of functions defined on algebraic varieties or manifolds, or of ...
is free if and only if it is faithfully flat. Also, Kaplansky's theorem states a projective module over a (possibly non-commutative) local ring is free. * Sometimes, whether a module is free or not is undecidable in the set-theoretic sense. A famous example is the
Whitehead problem In group theory, a branch of abstract algebra, the Whitehead problem is the following question: Saharon Shelah proved that Whitehead's problem is independent of ZFC, the standard axioms of set theory. Refinement Assume that ''A'' is an a ...
, which asks whether a Whitehead group is free or not. As it turns out, the problem is independent of ZFC.


Formal linear combinations

Given a set and ring , there is a free -module that has as a basis: namely, the
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
of copies of ''R'' indexed by ''E'' : R^ = \bigoplus_ R. Explicitly, it is the submodule of the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
\prod_E R (''R'' is viewed as say a left module) that consists of the elements that have only finitely many nonzero components. One can embed ''E'' into as a subset by identifying an element ''e'' with that of whose ''e''-th component is 1 (the unity of ''R'') and all the other components are zero. Then each element of can be written uniquely as : \sum_ c_e e , where only finitely many c_e are nonzero. It is called a ''
formal linear combination In mathematics, a formal sum, formal series, or formal linear combination may be: *In group theory, an element of a free abelian group, a sum of finitely many elements from a given basis set multiplied by integer coefficients. *In linear algebra, an ...
'' of elements of . A similar argument shows that every free left (resp. right) ''R''-module is isomorphic to a direct sum of copies of ''R'' as left (resp. right) module.


Another construction

The free module may also be constructed in the following equivalent way. Given a ring ''R'' and a set ''E'', first as a set we let : R^ = \. We equip it with a structure of a left module such that the addition is defined by: for ''x'' in ''E'', : (f+g)(x) = f(x) + g(x) and the scalar multiplication by: for ''r'' in ''R'' and ''x'' in ''E'', : (r f)(x) = r f(x) Now, as an ''R''-valued
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-orie ...
on ''E'', each ''f'' in R^ can be written uniquely as : f = \sum_ c_e \delta_e where c_e are in ''R'' and only finitely many of them are nonzero and \delta_e is given as : \delta_e(x) = \begin 1_R \quad\mbox x=e \\ 0_R \quad\mbox x\neq e \end (this is a variant of the
Kronecker delta In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\ ...
). The above means that the subset \ of R^ is a basis of R^. The mapping e \mapsto \delta_e is a
bijection In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Equival ...
between and this basis. Through this bijection, R^ is a free module with the basis ''E''.


Universal property

The inclusion mapping \iota : E\to R^ defined above is
universal Universal is the adjective for universe. Universal may also refer to: Companies * NBCUniversal, a media and entertainment company that is a subsidiary of Comcast ** Universal Animation Studios, an American Animation studio, and a subsidiary of N ...
in the following sense. Given an arbitrary function f : E\to N from a set to a left -module , there exists a unique
module homomorphism In algebra, a module homomorphism is a function between modules that preserves the module structures. Explicitly, if ''M'' and ''N'' are left modules over a ring ''R'', then a function f: M \to N is called an ''R''-''module homomorphism'' or an ' ...
\overline: R^\to N such that f = \overline \circ\iota; namely, \overline is defined by the formula: :\overline\left (\sum_ r_e e \right) = \sum_ r_e f(e) and \overline is said to be obtained by ''extending f by linearity.'' The uniqueness means that each ''R''-linear map R^ \to N is uniquely determined by its restriction to ''E''. As usual for universal properties, this defines
up to Two Mathematical object, mathematical objects and are called "equal up to an equivalence relation " * if and are related by , that is, * if holds, that is, * if the equivalence classes of and with respect to are equal. This figure of speech ...
a
canonical isomorphism In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them ...
. Also the formation of \iota : E\to R^ for each set ''E'' determines a
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
: R^: \textbf \to R\text\mathsf, \, E \mapsto R^, from the
category of sets In the mathematical field of category theory, the category of sets, denoted by Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the functions from ''A'' to ''B'', and the composition of mor ...
to the category of left -modules. It is called the
free functor In mathematics, the idea of a free object is one of the basic concepts of abstract algebra. Informally, a free object over a set ''A'' can be thought of as being a "generic" algebraic structure over ''A'': the only equations that hold between elem ...
and satisfies a natural relation: for each set ''E'' and a left module ''N'', : \operatorname_(E, U(N)) \simeq \operatorname_R(R^, N), \, f \mapsto \overline where U: R\text\mathsf \to \textbf is the
forgetful functor In mathematics, more specifically in the area of category theory, a forgetful functor (also known as a stripping functor) "forgets" or drops some or all of the input's structure or properties mapping to the output. For an algebraic structure of ...
, meaning R^ is a
left adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are k ...
of the forgetful functor.


Generalizations

Many statements true for free modules extend to certain larger classes of modules.
Projective module In mathematics, particularly in algebra, the class of projective modules enlarges the class of free modules (that is, modules with basis vectors) over a ring, keeping some of the main properties of free modules. Various equivalent characterizati ...
s are direct summands of free modules.
Flat module In algebra, flat modules include free modules, projective modules, and, over a principal ideal domain, torsion-free modules. Formally, a module (mathematics), module ''M'' over a ring (mathematics), ring ''R'' is ''flat'' if taking the tensor prod ...
s are defined by the property that tensoring with them preserves exact sequences.
Torsion-free module In algebra, a torsion-free module is a module over a ring such that zero is the only element annihilated by a regular element (non zero-divisor) of the ring. In other words, a module is ''torsion free'' if its torsion submodule contains only t ...
s form an even broader class. For a finitely generated module over a PID (such as Z), the properties free, projective, flat, and torsion-free are equivalent. : See
local ring In mathematics, more specifically in ring theory, local rings are certain rings that are comparatively simple, and serve to describe what is called "local behaviour", in the sense of functions defined on algebraic varieties or manifolds, or of ...
,
perfect ring In the area of abstract algebra known as ring theory, a left perfect ring is a type of ring over which all left modules have projective covers. The right case is defined by analogy, and the condition is not left-right symmetric; that is, ther ...
and
Dedekind ring In mathematics, a Dedekind domain or Dedekind ring, named after Richard Dedekind, is an integral domain in which every nonzero proper ideal factors into a product of prime ideals. It can be shown that such a factorization is then necessarily uni ...
.


See also

*
Free object In mathematics, the idea of a free object is one of the basic concepts of abstract algebra. Informally, a free object over a set ''A'' can be thought of as being a "generic" algebraic structure over ''A'': the only equations that hold between elem ...
*
free presentation In abstract algebra, algebra, a free presentation of a module (mathematics), module ''M'' over a commutative ring ''R'' is an exact sequence of ''R''-modules: :\bigoplus_ R \ \overset \to\ \bigoplus_ R \ \overset\to\ M \to 0. Note the image und ...
*
free resolution In mathematics, and more specifically in homological algebra, a resolution (or left resolution; dually a coresolution or right resolution) is an exact sequence of modules (or, more generally, of objects of an abelian category) that is used to de ...
*
Quillen–Suslin theorem The Quillen–Suslin theorem, also known as Serre's problem or Serre's conjecture, is a theorem in commutative algebra concerning the relationship between free modules and projective modules over polynomial rings. In the geometric setting it is ...
* stably free module *
generic freeness In algebraic geometry and commutative algebra, the theorems of generic flatness and generic freeness state that under certain hypotheses, a sheaf of modules on a scheme is flat or free. They are due to Alexander Grothendieck. Generic flatness ...


Notes


References

* * * . * {{Dimension topics Module theory Free algebraic structures