Bourbaki

Example 1

Tag 03VI, permanent. Cite it as [Bourbaki, Tag 03VI].

Theory of Sets, chapter IV, § 1. Structures and isomorphisms

\* Let Σ\Sigma be the species of commutative group structures; Σ\Sigma has a single (principal) base set AA, and its generic structure consists of a single letter FF; the typical characterization of Σ\Sigma is F∈P((A×A)×A)F\in\mathfrak{P}((A\times A)\times A), and we denote the axiom of Σ\Sigma by R{A,F}R\{A,F\}. This axiom implies in particular that FF is the graph of a function (the “law of composition” of the group; cf. no. 4, Example 2). In the theory TΣ\mathscr{T}_{\Sigma} (where T\mathscr{T} denotes the theory of sets) we define a term M{A,F}M\{A,F\} which is a functional graph in P((Z×A)×A)\mathfrak{P}((\mathbf{Z}\times A)\times A) and satisfies the following relation B{M,A,F}B\{M,A,F\}:

(∀x)(∀y)(∀n)((x∈A and y∈A and n∈Z)⇒(M(n,F(x,y))=F(M(n,x),M(n,y)))) (\forall x)(\forall y)(\forall n)((x\in A\ \text{and}\ y\in A\ \text{and}\ n\in\mathbf{Z}) \Rightarrow (M(n,F(x,y))=F(M(n,x),M(n,y))))

and

(∀x)(∀m)(∀n)((x∈A and m∈Z and n∈Z)⇒(M(m+n,x)=F(M(m,x),M(n,x)))) (\forall x)(\forall m)(\forall n)((x\in A\ \text{and}\ m\in\mathbf{Z}\ \text{and}\ n\in\mathbf{Z}) \Rightarrow (M(m+n,x)=F(M(m,x),M(n,x))))

and

(∀x)(∀m)(∀n)((x∈A and m∈Z and n∈Z)⇒(M(m,M(n,x))=M(mn,x))) (\forall x)(\forall m)(\forall n)((x\in A\ \text{and}\ m\in\mathbf{Z}\ \text{and}\ n\in\mathbf{Z}) \Rightarrow (M(m,M(n,x))=M(mn,x)))

and

(∀x)((x∈A)⇒(M(1,x)=x)). (\forall x)((x\in A)\Rightarrow (M(1,x)=x)).

(“multiplication of an element of AA by an integer”).

Consider the species Θ\Theta of Z\mathbf{Z}-module structures, which has a single principal base set AA, with Z\mathbf{Z} as auxiliary set, and whose generic structure contains two letters G, L, with the typical characterization

G∈P((A×A)×A)G \in \mathfrak{P}((A \times A) \times A) and L∈P((Z×A)×A)L \in \mathfrak{P}((\mathbf{Z} \times A) \times A)

and the axiom

“R∣A,GR \mid A, G and (L(L is a functional graph) and B∣L,A,GB \mid L, A, G”.

It is immediately verified that the terms F, M constitute a procedure of deduction of a structure of species Θ\Theta from a structure of species Σ\Sigma, and that the term G is a procedure of deduction of a structure of species Σ\Sigma from a structure of species Θ\Theta. Furthermore, the condition (3) above is trivially satisfied. We may therefore say that the species of commutative group structures and the species of Z\mathbf{Z}-module structures are equivalent.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

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