§ 2. Modules of linear mappings. Duality
1. Properties of relative to exact sequences
Theorem 1
Let A be a ring, E', E, E'' three A-modules and u : E' \to E, v : E \to E'' two homomorphisms. For the sequence
to be exact, it is necessary and sufficient that, for every A-module F, the sequence
(where , ) be exact.
Suppose that sequence (1) is exact. If and , then since is surjective. Sequence (2) is therefore exact at . We show that it is exact at . (§ 1, no. 2, formula (10)) and since sequence (1) is exact at E. Therefore , that is . On the other hand, if , then and hence . But as sequence (1) is exact at E, and hence ; as is surjective, it follows from § 1, no. 3, Remark that there exists a such that w = w' \circ v = \bar{v}(w'). Therefore Ker(\bar{u}) \subset \operatorname{Im}(\bar{v}), which completes the proof that sequence (2) is exact.
Conversely, suppose that (2) is exact for every A-module F. As for every homomorphism . Taking and , it is seen first that and hence . Now take and let be the canonical mapping. Then by definition and hence there exists a such that ; this obviously implies , which proves that sequence (1) is exact at E. Finally, let be the canonical homomorphism of onto ; then , hence ; therefore, and is surjective. Sequence (1) is therefore exact at .
Corollary
For an A-linear mapping* to be surjective (resp. bijective, resp. zero), it is necessary and sufficient that, for every A-module G, the mapping be injective (resp. bijective, resp. zero).
It suffices to apply Theorem 1 to the case where (resp. resp. and ).
Note that starting from an exact sequence
the corresponding sequence
is not necessarily exact, in other words, the homomorphism is not necessarily surjective. If is identified with a submodule of E, this means that a linear mapping of into F cannot always be extended to a linear mapping of E into F (Exercises 11 and 12). However:
Proposition 1
If the exact sequence of linear mappings
(3)
splits (in other words, if is a direct factor of E) the sequence
(4)
is exact and splits. Conversely, if, for every A-module F, sequence (4) is exact, sequence (3) splits.
If the exact sequence (3) splits, there exists a linear retraction associated with (§ 1, no. 9, Proposition 15); if
the fact that is the identity implies that is the identity (, no. 2, formula (10)) and hence the first assertion follows from , no. 9, Proposition 15. Conversely, suppose sequence (4) is exact for . Then there exists an element such that , and the conclusion follows from , no. 9, Proposition 15.
Note that the first assertion of Proposition 1 can also be considered as a special case of , no. 6, Corollary 1 to Proposition 6, canonically identifying with by means of the -linear mapping , where and are the canonical projections.
Theorem 2
Let be a ring, three -modules and two homomorphisms. For the sequence
to be exact, it is necessary and sufficient that, for every -module , the sequence
(where ) be exact.
Suppose that the sequence (5) is exact. Note first that
(II, , no. 2, formula (10)) since . The image of under is therefore contained in the kernel of ; let be the homomorphism of the -module into whose graph is equal to that of ; it is necessary to prove that is bijective and hence to define a mapping such that and are the identity mappings. For this, let be an element of , that is a linear mapping such that . The latter relation is equivalent to by hypothesis, hence, since is injective, there exists one and only one linear mapping such that and we take ; it is immediately verified that satisfies the desired conditions.
Conversely, suppose that sequence (6) is exact for every -module . As , then for every homomorphism . Taking and , it is seen first that and hence . Now we take and let be the canonical injection. Then by definition and hence there exists such that , which obviously implies and completes the proof of the exactness of (5) at . Finally, if is the identity mapping of , then , hence and , which proves the exactness of (5) at .
Remark
(1) Theorem 2 allows us, for every submodule F' of F, to identify Hom(E, F') with a sub--module of Hom(E, F). When this identification is made, then, for every family of submodules of F
for if belongs to each of the , then, for all , for all and hence maps E into .
Corollary
For an A-linear mapping* to be injective, it is necessary and sufficient that, for every A-module G, the mapping be injective.
It suffices to apply Theorem 2 to the case where .
Starting from an exact sequence
the corresponding sequence
is not necessarily exact, in other words is not necessarily surjective. If is identified with a submodule of and with the quotient module , this means that a linear mapping of into is not necessarily of the form , where is a linear mapping of into . However:
Proposition 2
If the exact sequence
(7)
splits (in other words, if is a direct factor of ), the sequence
(8)
is exact and splits. Conversely, if sequence (8) is exact for every A-module E, the exact sequence (7) splits.
The first assertion follows from the fact that
is canonically identified with by means of the -linear mapping and being the canonical injections (§ 1, no. 6, Corollary 1 to Proposition 6). Conversely, if sequence (8) is exact for , there is an element such that and the conclusion follows from § 1, no. 9, Proposition 15.
Remark (2). The results of this no. are valid without modification for all commutative groups with operators.
2. Projective modules
Definition 1
An A-module P is called projective if, for every exact sequence F' → F → F'' of A-linear mapping, the sequence
is exact.
Proposition 3
For an A-module P, the direct sum of a family of submodules (M_i), to be projective, it is necessary and sufficient that each of the M_i be projective.
For every A-module homomorphism u : E → F,
is identified with (§ 1, no. 6, Corollary 1 to Proposition 6); the conclusion thus follows from Definition 1 and § 1, no. 5, Proposition 5 (ii).
Corollary
Every free A-module is projective.
It suffices by Proposition 3 to show that A_s is projective, which follows immediately from the commutativity of diagram (50) of § 1, no. 14.
Proposition 4
Let P be an A-module. The following properties are equivalent:
(a) P is projective. (b) For every exact sequence 0 → F' → F → F'' → 0 of A-linear mappings, the sequence
is exact.
(c) For every surjective A-module homomorphism u : E → E'' and every homomorphism f : P → E'', there exists a homomorphism g : P → E such that f = u ∘ g (it is said that f can be "lifted" to a homomorphism of P into E).
(d) Every exact sequence 0 → E' → E → P → 0 of A-linear mappings splits (and therefore P is isomorphic to a direct factor of E).
(e) P is isomorphic to a direct factor of a free A-module.
It is trivial that (a) implies (b). To see that (b) implies (c), it suffices to apply (b) to the exact sequence 0 → E' → E → E'' → 0, where E' = Ker(u), since (c) expresses the fact that
is surjective. To see that (c) implies (d), it suffices to apply (c) to the surjective homomorphism and the homomorphism ; the existence of a homomorphism such that implies that the sequence
splits (§ 1, no. 9, Proposition 15). As for every A-module M there exist a free A-module L and an exact sequence (§ 1, no. 11, Proposition 20), clearly (d) implies (e). Finally (e) implies (a) by virtue of Proposition 3 and its Corollary.
Corollary 1
For an A-module to be projective and finitely generated, it is necessary and sufficient that it be a direct factor of a free A-module with a finite basis.
The condition is obviously sufficient; conversely, a finitely generated projective module E is isomorphic to a quotient of a free module F with a finite basis (§ 1, no. 11) and E is isomorphic to a direct factor of F by virtue of Proposition 4 (d).
Corollary 2
Let C be a commutative ring and E, F two finitely generated projective C-modules; then is a finitely generated projective C-module.
It may be assumed that there are two finitely generated free C-modules M, N such that ; it follows from § 1, no. 6, Corollary 1 to Proposition 6 that is finitely generated and free and on the other hand that is isomorphic to
whence the corollary.
3. Linear forms; dual of a module
Let E be a left A-module. As A is an (A, A)-bimodule, has a canonical right A-module structure (§ 1, no. 14).
Definition 2
For every right A-module E, the right A-module is called the dual module of E* (or simply the dual† of E) and its elements are called the linear forms on E.
If E is a right A-module, the set with its canonical left A-module structure is likewise called the dual of E and its elements are called linear forms on E.
† In Topological Vector Spaces, IV, we shall define, for vector spaces with a topology, a notion of "dual space" which will depend on this topology and will be distinct from the one defined here. The reader must beware of incautiously applying to the "topological" dual space the properties of the "algebraic" dual which are established in this paragraph.
In this chapter, will be used to denote the dual of a (left or right) A-module .
Example
On the vector space (with respect to the field ) of continuous real-valued functions on an interval of , the mapping is a linear form.
Let be a left A-module and its dual; for every ordered pair of elements , the element of A is denoted by . Then the relations
hold for in in and . The mapping of into is called the canonical bilinear form on (the notion of bilinear form will be defined generally in IX, § 1). Every linear form on can be considered as the partial mapping corresponding to the canonical bilinear form.
When is a right A-module, the value of a linear form at an element is denoted by and the formulae corresponding to (11) and (12) are written as
When A is commutative, either notation is permissible.
Proposition 5
For every ring A, the mapping which associates with every the linear form on is an isomorphism of onto the dual of .
It is the particular case of the canonical isomorphism of § 1, no. 14, Remark 2, corresponding to ; the commutativity of diagram (50) of § 1, no. 14, shows that we have here an isomorphism of right A-modules.
If is identified with the dual of by means of the isomorphism of Proposition 5, the canonical bilinear form on is then expressed by
Similarly, the dual of is canonically identified with , the canonical bilinear form on being expressed by
4. Orthogonality
Definition 3
Let E be an A-module and E* its dual; an element x ∈ E and an element x* ∈ E* are called orthogonal if ⟨x, x*⟩ = 0.
A subset M of E and a subset M' of E* are called orthogonal sets if, for all x ∈ M, x* ∈ M', x and x* are orthogonal. In particular, x* ∈ E* (resp. x ∈ E) is called orthogonal to M (resp. M') if it is orthogonal to every element of M (resp. M'). If x* and y* are orthogonal to M, so is x* + y* and x*α for all α ∈ A by virtue of (10) and (12) (no. 3), which justifies the following definition:
Definition 4
Given a subset M of E (resp. a subset M' of E*), the set of x* ∈ E* (resp. the set of x ∈ E) which are orthogonal to M (resp. M') is called the submodule totally orthogonal to M (resp. M') (or simply the submodule orthogonal to M (resp. M') if no confusion can arise).
By definition of a linear form, the submodule of E* orthogonal to E is reduced to 0; the submodule of E* orthogonal to {0} is identical with E*.
Proposition 6
Let M, N be two subsets of E such that M ⊂ N; if M' and N' are the submodules of E* orthogonal to M and N respectively, then N' ⊂ M'.
Proposition 7
Let (M_i) be a family of subsets of E; the submodule orthogonal to the union of the M_i is the intersection of the submodules M'_i which are respectively orthogonal to the M_i; this submodule is also the submodule orthogonal to the submodule of E generated by the union of the M_i.
These results are immediate consequences of the definitions.
There is an analogous proposition (which we shall leave to the reader to state) for submodules of E orthogonal to subsets of E*.
If M is a submodule of E, M' the submodule of E* orthogonal to M and M'' the submodule of E orthogonal to M', then M ⊂ M'' but it may be that M ≠ M'' (Exercise 9). Note however that if M'' is the orthogonal of M'' in E*, then M'' = M'; for M' ⊂ M'' and on the other hand the relation M ⊂ M'' implies M'' ⊂ M'.
5. Transpose of a linear mapping
Let E, F be two left A-modules; for every linear mapping u : E → F, the mapping Hom(u, l_{A_s}) is a linear mapping of the right A-module F* into the right A-module E* (§ 1, no. 2), called the transpose of u.
In other words:
Definition 5
For every linear mapping u of an A-module E into an A-module F, the linear mapping y* ↦ y* ∘ u of the dual F* of F into the dual E* of E is called the transpose of u and is denoted by t u.
The transpose is therefore defined by the relation (15)
Definition 5 applies without alteration to right A-modules and is then equivalent to the relation
Formulae (9) and (10) of § 1, no. 2 here give (16)
Remark
From (17) and (18) it follows that if is left (resp. right) invertible, is right (resp. left) invertible.
Proposition 8
Let be an A-linear mapping, M a submodule of E and the orthogonal of M in ; the orthogonal of in is the inverse image .
This follows immediately from (15).
Corollary
The orthogonal of the image in is the kernel of .
The orthogonal of E in is 0.
If is an isomorphism, is an isomorphism and if is the inverse isomorphism of , is the inverse isomorphism of (formulae (17) and (18)).
Definition 6
Given an isomorphism u of an A-module E onto an A-module F, the transpose of the inverse isomorphism of u (equal to the inverse isomorphism of the transpose of u) is called the contragredient isomorphism of u and denoted by .
The isomorphism is thus characterized by the relation (19)
If is an isomorphism, the contragredient isomorphism of is .
In particular, the mapping is an isomorphism of the linear group onto a subgroup of the linear group .
Let be an isomorphism of a ring onto a ring , a left -module, a left -module and a semi-linear mapping (§ 1, no. 13) relative to . Let be the inverse isomorphism of ; for all , the mapping of into is a linear form; if it is also denoted by , a mapping is defined which is also called the transpose of the semi-linear mapping ; it is thus characterized by the identity
for . It is immediately verified that is a semi-linear mapping relative to . If denotes the mapping considered as an A-linear mapping of into (§ 1, no. 13), we may write , where is the identity mapping , considered as a semi-linear mapping relative to . It is immediate that and is a di-isomorphism of onto relative to the isomorphism ; this relation allows us immediately to extend the properties of transposes of linear mappings to transposes of semi-linear mappings.
6. Dual of a quotient module. Dual of a direct sum. Dual bases
We apply Theorem 1 of no. 1 to the case where :
Proposition 9
Let* *be A-modules and
an exact sequence of linear mappings. Then the sequence of transpose mappings
is exact.
Corollary
Let M be a submodule of an A-module E and the canonical homomorphism. Then* is an isomorphism of the dual of onto the submodule of orthogonal to .
If is the canonical injection, the kernel of is by definition the orthogonal of in .
Moreover, in the notation of the corollary, an injective homomorphism is obtained from when passing to the quotient.
Proposition 10
Let* be a family of A-modules and for all let be the canonical injection. Then the product mapping
is an isomorphism of the dual of onto the product .
This is a particular case of § 1, no. 6, Corollary 1 to Proposition 6, applied to the case where .
If, by means of the canonical injections , the are identified with submodules of their direct sum and if, by means of the product mapping , is identified with , it can then be said that is the dual of , the canonical bilinear form being given by
(22)
Corollary
Let M, N be two supplementary submodules in an A-module E and the corresponding projectors; then is an isomorphism and (resp. ) is an isomorphism of (resp. ) onto the submodule of orthogonal to (resp. ). Moreover, if and are the canonical injections, and are the projectors , corresponding to the decomposition of as the direct sum of and .
, whence, by transposition (no. 5, formulae (16), (17) and (18)), and the proposition follows from § 1, no. 6, Corollary 2 to Proposition 6.
Under the hypotheses of the Corollary, (resp. ) is often identified with the orthogonal (resp. ) of (resp. ) in , thus identifying every linear form on (resp. ) with the linear form on extending and which is zero on (resp. ).
When an A-module admits a basis , it has been seen that giving this basis defines canonically an isomorphism . By virtue of Proposition 10 and no. 3, Proposition 5, the dual of is canonically identified with the product ; consider the contragredient isomorphism . If, for all is the element of all of whose projections are zero with the exception of that of index , which is equal to 1, and if we write , the elements of are, by (19) and (22), characterized by the relations
(23)
It amounts to the same to say that, for all ; also is called the coordinate form of index on . It follows from (23) that is a free system in .
In particular, if is finite, the form a basis of , the then forming the canonical basis of . Hence:
Proposition 11
The dual of a free module with a basis of n elements is a free module with a basis of n elements.
Note that the dual of a free module with an infinite basis is not necessarily a free module (VII, § 3, Exercise 10).
Definition 7
If E is a free module with a finite basis* , the basis of the dual E of E defined by relations (23) is called the dual basis of .
Relations (23) can also be written in the form
Note that if is finite and is the dual basis of , then, for
The dual basis of a finite basis of a right A-module is of course defined similarly.
Corollary
The dual of a finitely generated projective module is a finitely generated projective module.
A finitely generated projective left A-module can be identified with a direct factor M of a free A-module with a finite basis (no. 2, Corollary 1 to Proposition 4). Then (Proposition 11 and Corollary to Proposition 10) M* is isomorphic to a direct factor of , whence the corollary.
Proposition 12
Let E be an A-module and* a generating system of E. The following conditions are equivalent: (a) E is a projective A-module. (b) There exists a family of linear forms on E such that, for all , the family has finite support and
There exists a surjective homomorphism , where , such that if is the canonical basis of L then (§ 1, no. 11, Proposition 17); for E to be projective, it is necessary and sufficient that there exist a linear mapping such that (no. 2, Proposition 4 and § 1, no. 9, Proposition 15). If such a mapping exists and we write , then , hence the family has finite support and for all . Conversely, if condition (b) of the statement is fulfilled, the sum is defined for all and is a linear mapping such that .
7. Bidual
Let E be a left A-module. The dual of the dual of E is called the bidual of E; it is also a left A-module (no. 3). For all , it follows from no. 3, formulae (10) and (12), that the mapping is a linear form on the right A-module , in other words an element of the bidual , which we shall denote by ; moreover, it follows immediately from (9) and (11) (no. 3) that the mapping of E into is linear; this mapping will be called canonical; in general, it is neither injective nor surjective, even when E is finitely generated (cf. Exercise 9(e) and § 7, no. 5, Theorem 6).
An A-module E is called reflexive if the canonical homomorphism is bijective.
Let F be a second left A-module; for every linear mapping , the mapping , which will also be denoted by , is linear and the diagram
is commutative, as follows immediately from the definitions and formula (15) giving the transpose of a linear mapping.
Proposition 13
If E is a free module* (resp. a free module with a finite basis), the canonical mapping is injective (resp. bijective).
Let be a basis of E and let be the family of corresponding coordinate forms; by definition, if is such that , then for all , in other words all the coordinates of are zero, hence . Suppose further that T is finite; since , is the dual basis of in and, as transforms a basis of E into a basis of , is bijective (§ 1, no. 11, Corollary 3 to Proposition 17). We have moreover proved:
Corollary 1
Let E be a free A-module with a finite basis; for every basis* *of E, is the dual basis of the basis of dual to .
In this case it is said that and are two dual bases of one another.
Corollary 2
If E is a free A-module with a finite basis, every finite basis of E* is the dual basis of a basis of E.
It suffices to consider in E the dual basis of the given basis and canonically to identify E with E.
Corollary 3
Let E, F be two A-modules each with a finite basis, E (resp. F) being canonically identified with its bidual E (resp. F). Then, for every linear mapping u : E → F, .
This follows immediately from the commutativity of diagram (27).
Corollary 4
If P is a projective module (resp. a finitely generated projective module) the canonical mapping is injective (resp. bijective).
We shall use the following lemma:
Lemma 1
Let M, N be two supplementary submodules in an A-module E and i : M → E, j : N → E the canonical injections. Then the diagram
(28)
is commutative.
By definition, for ,
This being so, if E is a free module (resp. a free module with a finite basis), is injective (resp. bijective); on the other hand, it follows from no. 6, Proposition 10, that is bijective; the commutativity of diagram (28) then implies that is injective (resp. bijective) and so therefore are and (§ 1, no. 6, Corollary 1 to Proposition 7), whence the corollary, taking account of no. 2, Proposition 4.
8. Linear equations
Let E, F be two A-modules. Every equation of the form , where is a given linear mapping, a given element of F and the unknown is subjected to the condition that it take its values in E, is called a linear equation; is called the right hand side of the equation; if , the equation is called homogeneous linear.
Every element such that is called a solution of the linear equation .†
It is often said, loosely speaking, that a problem is linear if it is equivalent to determining the solutions of a linear equation.
Given a linear equation , the equation is called the homogeneous linear equation associated with .
Proposition 14
If is a solution of the linear equation , the set of solutions of this equation is equal to the set of elements , where runs through the set of solutions of the associated homogeneous equation .
The relation may be written as , which is equivalent to .
In other words, if the equation has at least one solution , the set of its solutions is the set , obtained by translation from the kernel of . Observe that , being a submodule, is never empty, since it contains 0 (called the zero solution, or trivial solution, of the homogeneous equation ).
By virtue of Proposition 14, for a linear equation to have exactly one solution, it is necessary and sufficient that it have at least one solution and that (in other words, that the associated homogeneous equation have no non-zero solution, or also that be injective); in this case, for all , the equation has at most one solution.
Proposition 15
Let be a linear mapping of a module into a module . If the equation has at least one solution, is orthogonal to the kernel of .
To say that admits a solution means that and the proposition follows from no. 5, Corollary to Proposition 8.
† This is in fact an abuse of language; from the logical point of view, we are not here defining the word "solution", but simply the sentence " is a solution of the equation " as equivalent to the relation " and ". Observe that in a mathematical theory where the relation " is a ring, and are -modules, is a homomorphism of into , an element of " is a theorem, every term of such that the relation " and " is true in is a solution of the equation in the sense of Set Theory, I, § 5, no. 2; this justifies the above abuse of language.
Observe that the necessary criterion for the existence of a solution of , given by Proposition 15, is sufficient when is a field (§ 7, no. 6, Proposition 12), but not in general (Exercise 10).
Remark
(1) Let be an -module, a family of -modules and for all let be a linear mapping. Every system of linear equations
(2) Suppose that admits a basis ; if we set for all , to say that satisfies the equation is equivalent to saying that the family (of finite support) of elements of satisfies the relation
Conversely, looking for families of elements of of finite support satisfying (30), is equivalent to solving the linear equation , where is the unique linear mapping of into such that for all (§ 1, no. 11, Corollary 3 to Proposition 17).
(3) A linear equation is called scalar when and therefore is a linear form on and a scalar. If admits a basis , it follows from Remark (2) that such an equation may also be written as
(4) A linear system (32) is also called a system of left scalar linear equations when it is necessary to avoid confusion. A system of equations
is likewise called a system of right scalar linear equations; such a system can immediately be transformed into a system (32) by considering the and as belonging to the opposite ring to A.
Exercises
See the exercises for § 2.