Bourbaki

§ 2. Modules of linear mappings. Duality

1. Properties of HomA(E,F)\mathrm{Hom}_A(E, F) 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

(1)E′→uE→vE′′⟶0 \text{(1)} \quad E' \xrightarrow{u} E \xrightarrow{v} E'' \longrightarrow 0

to be exact, it is necessary and sufficient that, for every A-module F, the sequence

(2)0⟶Hom(E′′,F)→vˉHom(E,F)→uˉHom(E′,F) \text{(2)} \quad 0 \longrightarrow \mathrm{Hom}(E'', F) \xrightarrow{\bar{v}} \mathrm{Hom}(E, F) \xrightarrow{\bar{u}} \mathrm{Hom}(E', F)

(where uˉ=Hom(u,1F)\bar{u} = \mathrm{Hom}(u, 1_F), vˉ=Hom(v,1F)\bar{v} = \mathrm{Hom}(v, 1_F)) be exact.

Suppose that sequence (1) is exact. If w∈Hom(E′′,F)w \in \mathrm{Hom}(E'', F) and vˉ(w)=w∘v=0\bar{v}(w) = w \circ v = 0, then w=0w = 0 since vv is surjective. Sequence (2) is therefore exact at Hom(E′′,F)\mathrm{Hom}(E'', F). We show that it is exact at Hom(E,F)\mathrm{Hom}(E, F). uˉ∘vˉ=Hom(v∘u,1F)\bar{u} \circ \bar{v} = \mathrm{Hom}(v \circ u, 1_F) (§ 1, no. 2, formula (10)) and v∘u=0v \circ u = 0 since sequence (1) is exact at E. Therefore uˉ∘vˉ=0\bar{u} \circ \bar{v} = 0, that is Im(vˉ)⊂Ker(uˉ)\mathrm{Im}(\bar{v}) \subset \mathrm{Ker}(\bar{u}). On the other hand, if w∈Ker(uˉ)w \in \mathrm{Ker}(\bar{u}), then w∘u=0w \circ u = 0 and hence Ker(w)⊃Im(u)\mathrm{Ker}(w) \supset \mathrm{Im}(u). But as sequence (1) is exact at E, Im(u)=Ker(v)\mathrm{Im}(u) = \mathrm{Ker}(v) and hence Ker(w)⊃Ker(v)\mathrm{Ker}(w) \supset \mathrm{Ker}(v); as vv is surjective, it follows from § 1, no. 3, Remark that there exists a w′∈Hom(E′′,F)w' \in \mathrm{Hom}(E'', F) 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 uˉ∘vˉ=Hom⁡(v∘u,1F)=0,w∘v∘u=0\bar{u} \circ \bar{v} = \operatorname{Hom}(v \circ u, 1_F) = 0, w \circ v \circ u = 0 for every homomorphism w:E′′→Fw : E'' \to F. Taking F=E′′F = E'' and w=1E′′w = 1_{E''}, it is seen first that v∘u=0v \circ u = 0 and hence u(E′)⊂Ker⁡(v)u(E') \subset \operatorname{Ker}(v). Now take F=Coker⁡(u)F = \operatorname{Coker}(u) and let ϕ:E→F=E/u(E′)\phi : E \to F = E/u(E') be the canonical mapping. Then uˉ(ϕ)=ϕ∘u=0\bar{u}(\phi) = \phi \circ u = 0 by definition and hence there exists a ψ∈Hom⁡(E′′,F)\psi \in \operatorname{Hom}(E'', F) such that ϕ=vˉ(ψ)=ψ∘v\phi = \bar{v}(\psi) = \psi \circ v; this obviously implies u(E′)=Ker⁡(ϕ)⊃Ker⁡(v)u(E') = \operatorname{Ker}(\phi) \supset \operatorname{Ker}(v), which proves that sequence (1) is exact at E. Finally, let θ\theta be the canonical homomorphism of E′′E'' onto F=E′′/v(E)F = E''/v(E); then vˉ(θ)=θ∘v=0\bar{v}(\theta) = \theta \circ v = 0, hence θ=0\theta = 0; therefore, F={0}F = \{0\} and vv is surjective. Sequence (1) is therefore exact at E′′E''.

Corollary

For an A-linear mapping* u:E→Fu : E \to F to be surjective (resp. bijective, resp. zero), it is necessary and sufficient that, for every A-module G, the mapping Hom⁡(u,1G):Hom⁡(F,G)→Hom⁡(E,G)\operatorname{Hom}(u, 1_G) : \operatorname{Hom}(F, G) \to \operatorname{Hom}(E, G) be injective (resp. bijective, resp. zero).

It suffices to apply Theorem 1 to the case where E′′={0}E'' = \{0\} (resp. E′={0}E' = \{0\} resp. E′′=EE'' = E and v=1Ev = 1_E).

Note that starting from an exact sequence

0⟶E′→uE→vE′′⟶0 0 \longrightarrow E' \xrightarrow{u} E \xrightarrow{v} E'' \longrightarrow 0

the corresponding sequence

0⟶Hom⁡(E′′,F)→vˉHom⁡(E,F)→uˉHom⁡(E′,F)⟶0 0 \longrightarrow \operatorname{Hom}(E'', F) \xrightarrow{\bar{v}} \operatorname{Hom}(E, F) \xrightarrow{\bar{u}} \operatorname{Hom}(E', F) \longrightarrow 0

is not necessarily exact, in other words, the homomorphism uˉ\bar{u} is not necessarily surjective. If E′E' is identified with a submodule of E, this means that a linear mapping of E′E' 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)

0⟶E′→uE→vE′′⟶0 0 \longrightarrow E' \xrightarrow{u} E \xrightarrow{v} E'' \longrightarrow 0

splits (in other words, if u(E′)u(E') is a direct factor of E) the sequence

(4)

0⟶Hom⁡(E′′,F)→vˉHom⁡(E,F)→uˉHom⁡(E′,F)⟶0 0 \longrightarrow \operatorname{Hom}(E'', F) \xrightarrow{\bar{v}} \operatorname{Hom}(E, F) \xrightarrow{\bar{u}} \operatorname{Hom}(E', F) \longrightarrow 0

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 u′:E→E′u' : E \to E' associated with uu (§ 1, no. 9, Proposition 15); if

uˉ′=Hom⁡(u′,1F):Hom⁡(E′,F)→Hom⁡(E,F), \bar{u}' = \operatorname{Hom}(u', 1_F) : \operatorname{Hom}(E', F) \to \operatorname{Hom}(E, F),

the fact that u′∘uu' \circ u is the identity implies that uˉ∘uˉ′\bar{u} \circ \bar{u}' is the identity (§1§ 1, no. 2, formula (10)) and hence the first assertion follows from §1§ 1, no. 9, Proposition 15. Conversely, suppose sequence (4) is exact for F=E′F = E'. Then there exists an element f∈Hom(E,E′)f \in \mathrm{Hom}(E, E') such that f∘u=1E′f \circ u = 1_{E'}, and the conclusion follows from §1§ 1, no. 9, Proposition 15.

Note that the first assertion of Proposition 1 can also be considered as a special case of §1§ 1, no. 6, Corollary 1 to Proposition 6, canonically identifying Hom(E′,F)⊕Hom(E′′,F)\mathrm{Hom}(E', F) \oplus \mathrm{Hom}(E'', F) with Hom(E′⊕E′′,F)\mathrm{Hom}(E' \oplus E'', F) by means of the Z\mathbf{Z}-linear mapping Hom(p′,1F)+Hom(p′′,1F)\mathrm{Hom}(p', 1_F) + \mathrm{Hom}(p'', 1_F), where p′:E′⊕E′′→E′p': E' \oplus E'' \to E' and p′′:E′⊕E′′→E′′p'': E' \oplus E'' \to E'' are the canonical projections.

Theorem 2

Let AA be a ring, F′,F,F′′F', F, F'' three AA-modules and u:F′→F,v:F→F′′u: F' \to F, v: F \to F'' two homomorphisms. For the sequence

0⟶F′→vF→uF′′ 0 \longrightarrow F' \xrightarrow{v} F \xrightarrow{u} F''

to be exact, it is necessary and sufficient that, for every AA-module EE, the sequence

0⟶Hom(E,F′)→uˉHom(E,F)→vˉHom(E,F′′) 0 \longrightarrow \mathrm{Hom}(E, F') \xrightarrow{\bar{u}} \mathrm{Hom}(E, F) \xrightarrow{\bar{v}} \mathrm{Hom}(E, F'')

(where uˉ=Hom(1E,u),vˉ=Hom(1E,v)\bar{u} = \mathrm{Hom}(1_E, u), \bar{v} = \mathrm{Hom}(1_E, v)) be exact.

Suppose that the sequence (5) is exact. Note first that

vˉ∘uˉ=Hom(1E,v∘u)=0 \bar{v} \circ \bar{u} = \mathrm{Hom}(1_E, v \circ u) = 0

(II, §1§ 1, no. 2, formula (10)) since v∘u=0v \circ u = 0. The image of Hom(E,F′)\mathrm{Hom}(E, F') under uˉ\bar{u} is therefore contained in the kernel NN of vˉ\bar{v}; let ff be the homomorphism of the Z\mathbf{Z}-module Hom(E,F′)\mathrm{Hom}(E, F') into NN whose graph is equal to that of uˉ\bar{u}; it is necessary to prove that ff is bijective and hence to define a mapping g:N→Hom(E,F′)g: N \to \mathrm{Hom}(E, F') such that f∘gf \circ g and g∘fg \circ f are the identity mappings. For this, let ww be an element of NN, that is a linear mapping w:E→Fw: E \to F such that v∘w=0v \circ w = 0. The latter relation is equivalent to w(E)⊂Ker(v)=u(F′)w(E) \subset \mathrm{Ker}(v) = u(F') by hypothesis, hence, since uu is injective, there exists one and only one linear mapping w′:E→F′w': E \to F' such that w=u∘w′w = u \circ w' and we take g(w)=w′g(w) = w'; it is immediately verified that gg satisfies the desired conditions.

Conversely, suppose that sequence (6) is exact for every AA-module EE. As Hom(1E,v∘u)=vˉ∘uˉ=0\mathrm{Hom}(1_E, v \circ u) = \bar{v} \circ \bar{u} = 0, then v∘u∘w=0v \circ u \circ w = 0 for every homomorphism w:E→F′w: E \to F'. Taking E=F′E = F' and w=1F′w = 1_{F'}, it is seen first that v∘u=0v \circ u = 0 and hence u(F′)⊂Ker(v)u(F') \subset \mathrm{Ker}(v). Now we take E=Ker(v)E = \mathrm{Ker}(v) and let ϕ:E→F\phi: E \to F be the canonical injection. Then vˉ(ϕ)=v∘ϕ=0\bar{v}(\phi) = v \circ \phi = 0 by definition and hence there exists ψ∈Hom(E,F′)\psi \in \mathrm{Hom}(E, F') such that ϕ=uˉ(ψ)=u∘ψ\phi = \bar{u}(\psi) = u \circ \psi, which obviously implies Ker(v)⊂u(F′)\mathrm{Ker}(v) \subset u(F') and completes the proof of the exactness of (5) at FF. Finally, if θ\theta is the identity mapping of Ker u\mathrm{Ker}\, u, then uˉ(θ)=0\bar{u}(\theta) = 0, hence θ=0\theta = 0 and Ker u={0}\mathrm{Ker}\, u = \{0\}, which proves the exactness of (5) at F′F'.

Remark

(1) Theorem 2 allows us, for every submodule F' of F, to identify Hom(E, F') with a sub-Z\mathbf{Z}-module of Hom(E, F). When this identification is made, then, for every family (Mλ)(M_\lambda) of submodules of F

Hom⁡(E,⋂λMλ)=⋂λHom⁡(E,Mλ) \operatorname{Hom}(E, \bigcap_\lambda M_\lambda) = \bigcap_\lambda \operatorname{Hom}(E, M_\lambda)

for if u∈Hom⁡(E,F)u \in \operatorname{Hom}(E, F) belongs to each of the Hom⁡(E,Mλ)\operatorname{Hom}(E, M_\lambda), then, for all x∈Ex \in E, u(x)∈Mλu(x) \in M_\lambda for all λ\lambda and hence uu maps E into ⋂λMλ\bigcap_\lambda M_\lambda.

Corollary

For an A-linear mapping* u:E→Fu : E \to F to be injective, it is necessary and sufficient that, for every A-module G, the mapping Hom⁡(1G,u):Hom⁡(G,E)→Hom⁡(G,F)\operatorname{Hom}(1_G, u) : \operatorname{Hom}(G, E) \to \operatorname{Hom}(G, F) be injective.

It suffices to apply Theorem 2 to the case where F′={0}F' = \{0\}.

Starting from an exact sequence

0⟶F′→uF→vF′′⟶0 0 \longrightarrow F' \xrightarrow{u} F \xrightarrow{v} F'' \longrightarrow 0

the corresponding sequence

0⟶Hom⁡(E,F′)→uˉHom⁡(E,F)→vˉHom⁡(E,F′′)⟶0 0 \longrightarrow \operatorname{Hom}(E, F') \xrightarrow{\bar{u}} \operatorname{Hom}(E, F) \xrightarrow{\bar{v}} \operatorname{Hom}(E, F'') \longrightarrow 0

is not necessarily exact, in other words vˉ\bar{v} is not necessarily surjective. If F′F' is identified with a submodule of FF and F′′F'' with the quotient module F/F′F/F', this means that a linear mapping of EE into F′′F'' is not necessarily of the form v∘wv \circ w, where ww is a linear mapping of EE into FF. However:

Proposition 2

If the exact sequence

(7)

0⟶F′→uF→vF′′⟶0 0 \longrightarrow F' \xrightarrow{u} F \xrightarrow{v} F'' \longrightarrow 0

splits (in other words, if u(F′)u(F') is a direct factor of FF), the sequence

(8)

0⟶Hom⁡(E,F′)→uˉHom⁡(E,F)→vˉHom⁡(E,F′′)⟶0 0 \longrightarrow \operatorname{Hom}(E, F') \xrightarrow{\bar{u}} \operatorname{Hom}(E, F) \xrightarrow{\bar{v}} \operatorname{Hom}(E, F'') \longrightarrow 0

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

Hom⁡(E,F′)⊕Hom⁡(E,F′′) \operatorname{Hom}(E, F') \oplus \operatorname{Hom}(E, F'')

is canonically identified with Hom⁡(E,F′⊕F′′)\operatorname{Hom}(E, F' \oplus F'') by means of the Z\mathbf{Z}-linear mapping Hom⁡(1E,j′)+Hom⁡(1E,j′′),j′:F′→F′⊕F′′\operatorname{Hom}(1_E, j') + \operatorname{Hom}(1_E, j''), j' : F' \to F' \oplus F'' and j′′:F′′→F′⊕F′′j'' : F'' \to F' \oplus F'' being the canonical injections (§ 1, no. 6, Corollary 1 to Proposition 6). Conversely, if sequence (8) is exact for E=F′′E = F'', there is an element g∈Hom⁡(F′′,F)g \in \operatorname{Hom}(F'', F) such that v∘g=1F′′v \circ g = 1_{F''} 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

Hom⁡(P,F′)→Hom⁡(P,F)→Hom⁡(P,F′′) \operatorname{Hom}(P, F') \to \operatorname{Hom}(P, F) \to \operatorname{Hom}(P, F'')

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,

Hom⁡(1P,u):Hom⁡(P,E)→Hom⁡(P,F) \operatorname{Hom}(1_P, u) : \operatorname{Hom}(P, E) \to \operatorname{Hom}(P, F)

is identified with ∏iHom⁡(1Mi,u)\prod_i \operatorname{Hom}(1_{M_i}, u) (§ 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

0→Hom⁡(P,F′)→Hom⁡(P,F)→Hom⁡(P,F′′)→0 0 \to \operatorname{Hom}(P, F') \to \operatorname{Hom}(P, F) \to \operatorname{Hom}(P, F'') \to 0

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

Hom⁡(1P,u):Hom⁡(P,E)→Hom⁡(P,E′′) \operatorname{Hom}(1_P, u) : \operatorname{Hom}(P, E) \to \operatorname{Hom}(P, E'')

is surjective. To see that (c) implies (d), it suffices to apply (c) to the surjective homomorphism v:E→Pv : E \to P and the homomorphism lP:P→Pl_P : P \to P; the existence of a homomorphism g:P→Eg : P \to E such that lP=v∘gl_P = v \circ g implies that the sequence

0⟶E′⟶E→vP⟶0 0 \longrightarrow E' \longrightarrow E \xrightarrow{v} P \longrightarrow 0

splits (§ 1, no. 9, Proposition 15). As for every A-module M there exist a free A-module L and an exact sequence 0→R→L→M→00 \to R \to L \to M \to 0 (§ 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 Hom⁡C(E,F)\operatorname{Hom}_C(E, F) is a finitely generated projective C-module.

It may be assumed that there are two finitely generated free C-modules M, N such that M=E⊕E′,N=F⊕F′M = E \oplus E', N = F \oplus F'; it follows from § 1, no. 6, Corollary 1 to Proposition 6 that Hom⁡C(M,N)\operatorname{Hom}_C(M, N) is finitely generated and free and on the other hand that Hom⁡C(M,N)\operatorname{Hom}_C(M, N) is isomorphic to

Hom⁡C(E,F)⊕Hom⁡C(E′,F)⊕Hom⁡C(E,F′)⊕Hom⁡(E′,F′), \operatorname{Hom}_C(E, F) \oplus \operatorname{Hom}_C(E', F) \oplus \operatorname{Hom}_C(E, F') \oplus \operatorname{Hom}(E', F'),

whence the corollary.

3. Linear forms; dual of a module

Let E be a left A-module. As A is an (A, A)-bimodule, Hom⁡A(E,As)\operatorname{Hom}_A(E, A_s) has a canonical right A-module structure (§ 1, no. 14).

Definition 2

For every right A-module E, the right A-module Hom⁡A(E,As)\operatorname{Hom}_A(E, A_s) 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 Hom⁡A(E,Ad)\operatorname{Hom}_A(E, A_d) 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, E∗E^* will be used to denote the dual of a (left or right) A-module EE.

Example

On the vector space (with respect to the field R\mathbf{R}) of continuous real-valued functions on an interval [a,b][a, b] of R\mathbf{R}, the mapping x↦∫abx(t)dtx \mapsto \int_a^b x(t) dt is a linear form.

Let EE be a left A-module and E∗E^* its dual; for every ordered pair of elements x∈E,x∗∈E∗x \in E, x^* \in E^*, the element x∗(x)x^*(x) of A is denoted by ⟨x,x∗⟩\langle x, x^* \rangle. Then the relations

(9)⟨x+y,x∗⟩=⟨x,x∗⟩+⟨y,x∗⟩(10)⟨x,x∗+y∗⟩=⟨x,x∗⟩+⟨x,y∗⟩(11)⟨αx,x∗⟩=α⟨x,x∗⟩(12)⟨x,x∗α⟩=⟨x,x∗⟩α \begin{align*} (9) \quad & \langle x + y, x^* \rangle = \langle x, x^* \rangle + \langle y, x^* \rangle \\ (10) \quad & \langle x, x^* + y^* \rangle = \langle x, x^* \rangle + \langle x, y^* \rangle \\ (11) \quad & \langle \alpha x, x^* \rangle = \alpha \langle x, x^* \rangle \\ (12) \quad & \langle x, x^* \alpha \rangle = \langle x, x^* \rangle \alpha \end{align*}

hold for x,yx, y in E,x∗,y∗E, x^*, y^* in E∗E^* and α∈A\alpha \in A. The mapping (x,x∗)↦⟨x,x∗⟩(x, x^*) \mapsto \langle x, x^* \rangle of E×E∗E \times E^* into AA is called the canonical bilinear form on E×E∗E \times E^* (the notion of bilinear form will be defined generally in IX, § 1). Every linear form x∗x^* on EE can be considered as the partial mapping x↦⟨x,x∗⟩x \mapsto \langle x, x^* \rangle corresponding to the canonical bilinear form.

When EE is a right A-module, the value x∗(x)x^*(x) of a linear form x∗∈E∗x^* \in E^* at an element x∈Ex \in E is denoted by ⟨x∗,x⟩\langle x^*, x \rangle and the formulae corresponding to (11) and (12) are written as

⟨x∗,xα⟩=⟨x∗,x⟩α⟨αx∗,x⟩=α⟨x∗,x⟩. \begin{align*} \langle x^*, x \alpha \rangle &= \langle x^*, x \rangle \alpha \\ \langle \alpha x^*, x \rangle &= \alpha \langle x^*, x \rangle. \end{align*}

When A is commutative, either notation is permissible.

Proposition 5

For every ring A, the mapping which associates with every ξ∈A\xi \in A the linear form η↦ηξ\eta \mapsto \eta \xi on AsA_s is an isomorphism of AdA_d onto the dual of AsA_s.

It is the particular case of the canonical isomorphism E→HomA(As,E)E \to \mathrm{Hom}_A(A_s, E) of § 1, no. 14, Remark 2, corresponding to E=AsE = A_s; the commutativity of diagram (50) of § 1, no. 14, shows that we have here an isomorphism of right A-modules.

If AdA_d is identified with the dual of AsA_s by means of the isomorphism of Proposition 5, the canonical bilinear form on As×AdA_s \times A_d is then expressed by

⟨ξ,ξ∗⟩=ξξ∗for ξ,ξ∗ in A. \langle \xi, \xi^* \rangle = \xi \xi^* \quad \text{for } \xi, \xi^* \text{ in } A.

Similarly, the dual of AdA_d is canonically identified with AsA_s, the canonical bilinear form on Ad×AsA_d \times A_s being expressed by

⟨ξ∗,ξ⟩=ξ∗ξfor ξ,ξ∗ in A. \langle \xi^*, \xi \rangle = \xi^* \xi \quad \text{for } \xi, \xi^* \text{ in } A.

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 tu^t u is therefore defined by the relation (15)

⟨u(x),y∗⟩=⟨x,tu(y∗)⟩for all x∈E and all y∗∈F∗. \langle u(x), y^* \rangle = \langle x, ^t u(y^*) \rangle \quad \text{for all } x \in E \text{ and all } y^* \in F^*.

Definition 5 applies without alteration to right A-modules and is then equivalent to the relation

⟨y∗,u(x)⟩=⟨tu(y∗),x⟩for all x∈E and all y∗∈F∗. \langle y^*, u(x) \rangle = \langle ^t u(y^*), x \rangle \quad \text{for all } x \in E \text{ and all } y^* \in F^*.

Formulae (9) and (10) of § 1, no. 2 here give (16)

t(u1+u2)=tu1+tu2 ^t(u_1 + u_2) = ^t u_1 + ^t u_2
for two elements u1,u2u_1, u_2 of HomA(E,F)\mathrm{Hom}_A(E, F) and (17)
t(v∘u)=tu∘tv ^t(v \circ u) = ^t u \circ ^t v
for u∈HomA(E,F)u \in \mathrm{Hom}_A(E, F) and v∈HomA(F,G)v \in \mathrm{Hom}_A(F, G), G being a third A-module; finally, clearly (18)
t1E=1E∗. ^t 1_E = 1_{E^*}.

Remark

From (17) and (18) it follows that if uu is left (resp. right) invertible, tu^t u is right (resp. left) invertible.

Proposition 8

Let u:E→Fu : E \to F be an A-linear mapping, M a submodule of E and M′M' the orthogonal of M in E∗E^*; the orthogonal of u(M)u(M) in F∗F^* is the inverse image tu−1(M′)^t u^{-1}(M').

This follows immediately from (15).

Corollary

The orthogonal of the image u(E)u(E) in F∗F^* is the kernel tu−1(0)^t u^{-1}(0) of tu^t u.

The orthogonal of E in E∗E^* is 0.

If u:E→Fu : E \to F is an isomorphism, tu:F∗→E∗^t u : F^* \to E^* is an isomorphism and if v:F→Ev : F \to E is the inverse isomorphism of uu, tv^t v is the inverse isomorphism of tu^t u (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 u~\tilde{u}.

The isomorphism u~\tilde{u} is thus characterized by the relation (19)

⟨u(x),u~(y∗)⟩=⟨x,x∗⟩for x∈E,x∗∈E∗. \langle u(x), \tilde{u}(y^*) \rangle = \langle x, x^* \rangle \quad \text{for } x \in E, x^* \in E^*.

If v:F→Gv : F \to G is an isomorphism, the contragredient isomorphism of v∘uv \circ u is v~∘u~\tilde{v} \circ \tilde{u}.

In particular, the mapping u↦u~u \mapsto \tilde{u} is an isomorphism of the linear group GL(E)\mathbf{GL}(E) onto a subgroup of the linear group GL(E∗)\mathbf{GL}(E^*).

Let σ:A→B\sigma : A \to B be an isomorphism of a ring AA onto a ring BB, EE a left AA-module, FF a left BB-module and u:E→Fu : E \to F a semi-linear mapping (§ 1, no. 13) relative to σ\sigma. Let σ−1\sigma^{-1} be the inverse isomorphism of σ\sigma; for all y∗∈F∗y^* \in F^*, the mapping x↦⟨u(x),y∗⟩σ−1x \mapsto \langle u(x), y^* \rangle^{\sigma^{-1}} of EE into AA is a linear form; if it is also denoted by tu(y∗){}^t u(y^*), a mapping tu:F∗→E∗{}^t u : F^* \to E^* is defined which is also called the transpose of the semi-linear mapping uu; it is thus characterized by the identity

⟨u(x),y∗⟩=⟨x,tu(y∗)⟩σ \langle u(x), y^* \rangle = \langle x, {}^t u(y^*) \rangle^\sigma

for x∈E,y∗∈F∗x \in E, y^* \in F^*. It is immediately verified that tu{}^t u is a semi-linear mapping relative to σ−1\sigma^{-1}. If vv denotes the mapping uu considered as an A-linear mapping of EE into σ∗(F)\sigma_*(F) (§ 1, no. 13), we may write u=ϕ∘vu = \phi \circ v, where ϕ\phi is the identity mapping σ∗(F)→F\sigma_*(F) \to F, considered as a semi-linear mapping relative to σ\sigma. It is immediate that tu=tv∘tϕ{}^t u = {}^t v \circ {}^t \phi and (tϕ,σ−1)({}^t \phi, \sigma^{-1}) is a di-isomorphism of F∗F^* onto (σ∗(F))∗(\sigma_*(F))^* relative to the isomorphism σ−1\sigma^{-1}; 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 F=AsF = A_s:

Proposition 9

Let* E′,E,E′′E', E, E'' *be A-modules and

E′→uE→vE′′⟶0 E' \xrightarrow{u} E \xrightarrow{v} E'' \longrightarrow 0

an exact sequence of linear mappings. Then the sequence of transpose mappings

0⟶E′′∗→tvE∗→tuE′∗ 0 \longrightarrow {E''}^* \xrightarrow{{}^t v} E^* \xrightarrow{{}^t u} {E'}^*

is exact.

Corollary

Let M be a submodule of an A-module E and ϕ:E→E/M\phi : E \to E/M the canonical homomorphism. Then* tϕ{}^t \phi is an isomorphism of the dual of E/ME/M onto the submodule M′M' of E∗E^* orthogonal to MM.

If j:M→Ej : M \to E is the canonical injection, the kernel of tj{}^t j is by definition the orthogonal of MM in E∗E^*.

Moreover, in the notation of the corollary, an injective homomorphism E∗/M′→M∗E^*/M' \to M^* is obtained from tj{}^t j when passing to the quotient.

Proposition 10

Let* (Ei)i∈I(E_i)_{i \in I} be a family of A-modules and for all i∈Ii \in I let ji:Ei→E=⨁i∈IEij_i : E_i \to E = \bigoplus_{i \in I} E_i be the canonical injection. Then the product mapping x∗↦(tji(x∗))x^* \mapsto ({}^t j_i(x^*))

is an isomorphism of the dual E∗E^* of EE onto the product ∏i∈IEi∗\prod_{i \in I} E_i^*.

This is a particular case of § 1, no. 6, Corollary 1 to Proposition 6, applied to the case where ∏λFλ=As\prod_{\lambda} F_{\lambda} = A_s.

If, by means of the canonical injections jij_i, the EiE_i are identified with submodules of their direct sum EE and if, by means of the product mapping x∗↦(tji(x∗))x^* \mapsto (tj_i(x^*)), E∗E^* is identified with ∏i∈IEi∗\prod_{i \in I} E_i^*, it can then be said that ∏i∈IEi∗\prod_{i \in I} E_i^* is the dual of ⨁i∈IEi\bigoplus_{i \in I} E_i, the canonical bilinear form being given by

⟨(xi),(xi∗)⟩=∑i∈I⟨xi,xi∗⟩. \langle (x_i), (x_i^*) \rangle = \sum_{i \in I} \langle x_i, x_i^* \rangle.

(22)

Corollary

Let M, N be two supplementary submodules in an A-module E and p:E→M,q:E→Np : E \to M, q : E \to N the corresponding projectors; then tp+tq:M∗⊕N∗→E∗^tp + ^tq : M^* \oplus N^* \to E^* is an isomorphism and tp^tp (resp. tq^tq) is an isomorphism of M∗M^* (resp. N∗N^*) onto the submodule of E∗E^* orthogonal to NN (resp. MM). Moreover, if i:M→Ei : M \to E and j:N→Ej : N \to E are the canonical injections, tp∘ti^tp \circ ^ti and tq∘tj^tq \circ ^tj are the projectors E∗→tp(M∗)E^* \to ^tp(M^*), E∗→tq(N∗)E^* \to ^tq(N^*) corresponding to the decomposition of E∗E^* as the direct sum of tp(M∗)^tp(M^*) and tq(N∗)^tq(N^*).

p∘i=1M,q∘j=1N,p∘j=q∘i=0,i∘p+j∘q=1Ep \circ i = 1_M, \quad q \circ j = 1_N, \quad p \circ j = q \circ i = 0, \quad i \circ p + j \circ q = 1_E, whence, by transposition (no. 5, formulae (16), (17) and (18)), ti∘tp=1M∗, tj∘tq=1N∗, tj∘tp=ti∘tq=0. tp∘ti+tq∘tj=1E∗^ti \circ ^tp = 1_{M^*}, \ ^tj \circ ^tq = 1_{N^*}, \ ^tj \circ ^tp = ^ti \circ ^tq = 0. \ ^tp \circ ^ti + ^tq \circ ^tj = 1_{E^*} and the proposition follows from § 1, no. 6, Corollary 2 to Proposition 6.

Under the hypotheses of the Corollary, M∗M^* (resp. N∗N^*) is often identified with the orthogonal tp(M∗)^tp(M^*) (resp. tq(N∗)^tq(N^*)) of NN (resp. MM) in E∗E^*, thus identifying every linear form uu on MM (resp. NN) with the linear form on EE extending uu and which is zero on NN (resp. MM).

When an A-module EE admits a basis (et)t∈T(e_t)_{t \in T}, it has been seen that giving this basis defines canonically an isomorphism u:As(T)→Eu : A_s^{(T)} \to E. By virtue of Proposition 10 and no. 3, Proposition 5, the dual of As(T)A_s^{(T)} is canonically identified with the product AdTA_d^T; consider the contragredient isomorphism u~:AdT→E∗\tilde{u} : A_d^T \to E^*. If, for all t∈T,ftt \in T, f_t is the element of AdTA_d^T all of whose projections are zero with the exception of that of index tt, which is equal to 1, and if we write et∗=u~(ft)e_t^* = \tilde{u}(f_t), the elements et∗e_t^* of E∗E^* are, by (19) and (22), characterized by the relations

⟨et,et′∗⟩={0for t′≠t1for t′=t. \langle e_t, e_{t'}^* \rangle = \begin{cases} 0 & \text{for } t' \neq t \\ 1 & \text{for } t' = t. \end{cases}

(23)

It amounts to the same to say that, for all x=∑t∈Tξtet∈E, et∗(x)=ξtx = \sum_{t \in T} \xi_t e_t \in E, \ e_t^*(x) = \xi_t; also et∗e_t^* is called the coordinate form of index tt on EE. It follows from (23) that (et∗)(e_t^*) is a free system in E∗E^*.

In particular, if TT is finite, the et∗e_t^* form a basis of E∗E^*, the ftf_t then forming the canonical basis of AdTA_d^T. 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* (et)(e_t), the basis (et∗)(e_t^*) of the dual E of E defined by relations (23) is called the dual basis of (et)(e_t).

Relations (23) can also be written in the form

⟨et,et′∗⟩=δtt′ \langle e_t, e_{t'}^* \rangle = \delta_{tt'}
where δtt′\delta_{tt'} is the Kronecker symbol on T×TT \times T.

Note that if TT is finite and (et∗)(e_t^*) is the dual basis of (et)(e_t), then, for

x=∑t∈Tξtet∈E,x∗=∑t∈Tξt∗et∗∈E∗, x = \sum_{t \in T} \xi_t e_t \in E, \quad x^* = \sum_{t \in T} \xi_t^* e_t^* \in E^*,
⟨x,x∗⟩=∑t∈Tξtξt∗. \langle x, x^* \rangle = \sum_{t \in T} \xi_t \xi_t^*.

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 AsnA_s^n 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 AdnA_d^n, whence the corollary.

Proposition 12

Let E be an A-module and* (at)t∈T(a_t)_{t \in T} a generating system of E. The following conditions are equivalent: (a) E is a projective A-module. (b) There exists a family (at∗)t∈T(a_t^*)_{t \in T} of linear forms on E such that, for all x∈Ex \in E, the family (⟨x,at∗⟩)t∈T(\langle x, a_t^* \rangle)_{t \in T} has finite support and

x=∑t∈T⟨x,at∗⟩at. x = \sum_{t \in T} \langle x, a_t^* \rangle a_t.

There exists a surjective homomorphism u:L→Eu : L \to E, where L=As(T)L = A_s^{(T)}, such that if (et)t∈T(e_t)_{t \in T} is the canonical basis of L then u(et)=atu(e_t) = a_t (§ 1, no. 11, Proposition 17); for E to be projective, it is necessary and sufficient that there exist a linear mapping v:E→Lv : E \to L such that u∘v=1Eu \circ v = 1_E (no. 2, Proposition 4 and § 1, no. 9, Proposition 15). If such a mapping exists and we write tv(et∗)=at∗{}^tv(e_t^*) = a_t^*, then ⟨x,at∗⟩=⟨x,tv(et∗)⟩=⟨v(x),et∗⟩\langle x, a_t^* \rangle = \langle x, {}^tv(e_t^*) \rangle = \langle v(x), e_t^* \rangle, hence the family (⟨x,at∗⟩)(\langle x, a_t^* \rangle) has finite support and x=u(∑t∈T⟨(x),et∗⟩et)=∑t∈T⟨x,at∗⟩atx = u \left( \sum_{t \in T} \langle (x), e_t^* \rangle e_t \right) = \sum_{t \in T} \langle x, a_t^* \rangle a_t for all x∈Ex \in E. Conversely, if condition (b) of the statement is fulfilled, the sum ∑t∈T⟨x,at∗⟩et\sum_{t \in T} \langle x, a_t^* \rangle e_t is defined for all x∈Ex \in E and x→∑t∈T⟨x,at∗⟩etx \to \sum_{t \in T} \langle x, a_t^* \rangle e_t is a linear mapping v:E→Lv : E \to L such that u∘v=1Eu \circ v = 1_E.

7. Bidual

Let E be a left A-module. The dual E∗∗E^{**} of the dual E∗E^* of E is called the bidual of E; it is also a left A-module (no. 3). For all x∈Ex \in E, it follows from no. 3, formulae (10) and (12), that the mapping x∗↦⟨x,x∗⟩x^* \mapsto \langle x, x^* \rangle is a linear form on the right A-module E∗E^*, in other words an element of the bidual E∗∗E^{**}, which we shall denote by x~\tilde{x}; moreover, it follows immediately from (9) and (11) (no. 3) that the mapping cE:x↦x~c_E : x \mapsto \tilde{x} of E into E∗∗E^{**} 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 cE:E→E∗∗c_E : E \to E^{**} is bijective.

Let F be a second left A-module; for every linear mapping u:E→Fu : E \to F, the mapping t(tu):E∗∗→F∗∗t(tu) : E^{**} \to F^{**}, which will also be denoted by tutu, is linear and the diagram

E→uFcE↓↓cFE∗∗→tuF∗∗ \begin{array}{ccc} E & \xrightarrow{u} & F \\ c_E \downarrow & & \downarrow c_F \\ E^{**} & \xrightarrow{tu} & F^{**} \end{array}

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 cE:E→E∗∗c_E : E \to E^{**} is injective (resp. bijective).

Let (et)t∈T(e_t)_{t \in T} be a basis of E and let (et∗)(e_t^*) be the family of corresponding coordinate forms; by definition, if x∈Ex \in E is such that x~=0\tilde{x} = 0, then ⟨x,et∗⟩=0\langle x, e_t^* \rangle = 0 for all t∈Tt \in T, in other words all the coordinates of xx are zero, hence x=0x = 0. Suppose further that T is finite; since ⟨e~t,et′∗⟩=δtt′\langle \tilde{e}_t, e_{t'}^* \rangle = \delta_{tt'}, (e~t)(\tilde{e}_t) is the dual basis of (et∗)(e_t^*) in E∗∗E^{**} and, as cEc_E transforms a basis of E into a basis of E∗∗E^{**}, cEc_E 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* (et)(e_t) *of E, (cE(et))(c_E(e_t)) is the dual basis of the basis (et∗)(e_t^*) of E∗E^* dual to (et)(e_t).

In this case it is said that (et)(e_t) and (et∗)(e_t^*) 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, ttu=ut^t u = u.

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 cP:P→P∗∗c_P : P \to P** 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

M⊕N→cM⊕cNM∗∗⊕N∗∗i+j↓↑ti1+tj1E→cEE∗∗ \begin{array}{ccc} M \oplus N & \xrightarrow{c_M \oplus c_N} & M** \oplus N** \\ i + j \downarrow & & \uparrow t_{i_1} + t_{j_1} \\ E & \xrightarrow{c_E} & E** \end{array}

(28)

is commutative.

By definition, for x∈M,y∈N,z∗∈E∗x \in M, y \in N, z^* \in E*,

⟨cE(i(x)+j(y)),z∗⟩=⟨i(x)+j(y),z∗⟩=⟨i(x),z∗⟩+⟨j(y),z∗⟩=⟨x,ti(z∗)⟩+⟨y,tj(z∗)⟩=⟨cM(x),ti(z∗)⟩+⟨cN(y),tj(z∗)⟩=⟨ti(cM(x))+tj(cN(y)),z∗⟩. \begin{align*} \langle c_E(i(x) + j(y)), z^* \rangle &= \langle i(x) + j(y), z^* \rangle \\ &= \langle i(x), z^* \rangle + \langle j(y), z^* \rangle \\ &= \langle x, t_i(z^*) \rangle + \langle y, t_j(z^*) \rangle \\ &= \langle c_M(x), t_i(z^*) \rangle + \langle c_N(y), t_j(z^*) \rangle \\ &= \langle t_i(c_M(x)) + t_j(c_N(y)), z^* \rangle. \end{align*}

This being so, if E is a free module (resp. a free module with a finite basis), cEc_E is injective (resp. bijective); on the other hand, it follows from no. 6, Proposition 10, that ti⊕tjt_i \oplus t_j is bijective; the commutativity of diagram (28) then implies that cM⊕cNc_M \oplus c_N is injective (resp. bijective) and so therefore are cMc_M and cNc_N (§ 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 u(x)=y0u(x) = y_0, where u:E→Fu : E \to F is a given linear mapping, y0y_0 a given element of F and the unknown xx is subjected to the condition that it take its values in E, is called a linear equation; y0y_0 is called the right hand side of the equation; if y0=0y_0 = 0, the equation is called homogeneous linear.

Every element x0∈Ex_0 \in E such that u(x0)=y0u(x_0) = y_0 is called a solution of the linear equation u(x)=y0u(x) = y_0.†

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 u(x)=y0u(x) = y_0, the equation u(x)=0u(x) = 0 is called the homogeneous linear equation associated with u(x)=y0u(x) = y_0.

Proposition 14

If x0x_0 is a solution of the linear equation u(x)=y0u(x) = y_0, the set of solutions of this equation is equal to the set of elements x0+zx_0 + z, where zz runs through the set of solutions of the associated homogeneous equation u(x)=0u(x) = 0.

The relation u(x)=y0u(x) = y_0 may be written as u(x)=u(x0)u(x) = u(x_0), which is equivalent to u(x−x0)=0u(x - x_0) = 0.

In other words, if the equation u(x)=y0u(x) = y_0 has at least one solution x0x_0, the set of its solutions is the set x0+u‾(0)x_0 + \overline{u}(0), obtained by translation from the kernel u‾(0)\overline{u}(0) of uu. Observe that u‾(0)\overline{u}(0), being a submodule, is never empty, since it contains 0 (called the zero solution, or trivial solution, of the homogeneous equation u(x)=0u(x) = 0).

By virtue of Proposition 14, for a linear equation u(x)=y0u(x) = y_0 to have exactly one solution, it is necessary and sufficient that it have at least one solution and that u‾(0)={0}\overline{u}(0) = \{0\} (in other words, that the associated homogeneous equation have no non-zero solution, or also that uu be injective); in this case, for all y∈Fy \in F, the equation u(x)=yu(x) = y has at most one solution.

Proposition 15

Let uu be a linear mapping of a module EE into a module FF. If the equation u(x)=y0u(x) = y_0 has at least one solution, y0y_0 is orthogonal to the kernel of tu^t u.

To say that u(x)=y0u(x) = y_0 admits a solution means that y0∈u(E)y_0 \in u(E) 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 "x0x_0 is a solution of the equation u(x)=y0u(x) = y_0" as equivalent to the relation "x0∈Ex_0 \in E and u(x0)=y0u(x_0) = y_0". Observe that in a mathematical theory T\mathscr{T} where the relation "AA is a ring, EE and FF are AA-modules, uu is a homomorphism of EE into FF, y0y_0 an element of FF" is a theorem, every term TT of T\mathscr{T} such that the relation "T∈ET \in E and u(T)=y0u(T) = y_0" is true in T\mathscr{T} is a solution of the equation u(x)=y0u(x) = y_0 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 u(x)=y0u(x) = y_0, given by Proposition 15, is sufficient when AA is a field (§ 7, no. 6, Proposition 12), but not in general (Exercise 10).

Remark

(1) Let EE be an AA-module, (Fi)i∈I(F_i)_{i \in I} a family of AA-modules and for all i∈Ii \in I let ui:E→Fiu_i : E \to F_i be a linear mapping. Every system of linear equations

ui(x)=yi(i∈I) u_i(x) = y_i \quad (i \in I)
where the yi∈Fiy_i \in F_i are given, is equivalent to a single linear equation u(x)=yu(x) = y, where uu is the mapping x↦(ui(x))x \mapsto (u_i(x)) of EE into F=∏i∈IFiF = \prod_{i \in I} F_i and y=(yi)y = (y_i). The system (29) is called homogeneous if yi=0y_i = 0 for all i∈Ii \in I.

(2) Suppose that EE admits a basis (aλ)λ∈L(a_\lambda)_{\lambda \in L}; if we set u(aλ)=bλu(a_\lambda) = b_\lambda for all λ∈L\lambda \in L, to say that x=∑λ∈Lξλaλx = \sum_{\lambda \in L} \xi_\lambda a_\lambda satisfies the equation u(x)=y0u(x) = y_0 is equivalent to saying that the family (of finite support) (ξλ)λ∈L(\xi_\lambda)_{\lambda \in L} of elements of AA satisfies the relation

∑λ∈Lξλbλ=y0. \sum_{\lambda \in L} \xi_\lambda b_\lambda = y_0.

Conversely, looking for families (ξλ)λ∈L(\xi_\lambda)_{\lambda \in L} of elements of AA of finite support satisfying (30), is equivalent to solving the linear equation u(x)=y0u(x) = y_0, where uu is the unique linear mapping of EE into FF such that u(aλ)=bλu(a_\lambda) = b_\lambda for all λ∈L\lambda \in L (§ 1, no. 11, Corollary 3 to Proposition 17).

(3) A linear equation u(x)=y0u(x) = y_0 is called scalar when F=AsF = A_s and therefore uu is a linear form on EE and y0y_0 a scalar. If EE admits a basis (aλ)λ∈L(a_\lambda)_{\lambda \in L}, it follows from Remark (2) that such an equation may also be written as

∑λ∈Lξλαλ=y0∈A \sum_{\lambda \in L} \xi_\lambda \alpha_\lambda = y_0 \in A
where the family of scalars (αλ)(\alpha_\lambda) is arbitrary and where it is understood that the family (ξλ)(\xi_\lambda) must have finite support. In general, by the solution (in AA) of a system of scalar linear equations
∑λ∈Lξλαλi=ηi(i∈I) \sum_{\lambda \in L} \xi_\lambda \alpha_{\lambda_i} = \eta_i \quad (i \in I)
where αλi∈A\alpha_{\lambda_i} \in A and ηi∈A\eta_i \in A, is understood a family (ξλ)λ∈L(\xi_\lambda)_{\lambda \in L} of elements of AA of finite support and satisfying (32); the αλi\alpha_{\lambda_i} are called the coefficients of the system of equations and the ηi\eta_i the right hand sides. The solution of such a system is equivalent to that of the equation u(x)=yu(x) = y, where y=(ηi)y = (\eta_i) and u:As(L)→AsIu : A_s^{(L)} \to A_s^I is the linear mapping
(ξλ)↦(∑λ∈Lξλαλi). (\xi_\lambda) \mapsto \left( \sum_{\lambda \in L} \xi_\lambda \alpha_{\lambda_i} \right).

(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

∑λ∈Lαλiξλ=ηi(i∈I) \sum_{\lambda \in L} \alpha_{\lambda_i} \xi_\lambda = \eta_i \quad (i \in I)

is likewise called a system of right scalar linear equations; such a system can immediately be transformed into a system (32) by considering the ξλ,ηi\xi_{\lambda}, \eta_i and αλi\alpha_{\lambda_i} as belonging to the opposite ring A0A^0 to A.

Exercises

See the exercises for § 2.

Transcribed from the printed edition, 1998, Springer. Not translated.