Bourbaki

Exercise 11, § 2

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

Theory of Sets, IV, 294

Let Σ\Sigma be a species of structures (in a theory T\mathscr{T}) which has only one base set. Let s∈F(x)s\in F(x) be the typical characterization, and R{x,s}R\{x,s\} the axiom of Σ\Sigma. Let A(x)A(x) denote the set of structures of species Σ\Sigma on xx. Let σ{x,y,s,t}\sigma\{x,y,s,t\} be a term which satisfies the conditions (MOI)(\mathrm{MO}_I), (MOII)(\mathrm{MO}_{II}), and the following condition :

(MOIII′)(\mathrm{MO}'_{III}) Given two sets E, E' (in a theory T′\mathscr{T}' which is stronger than T\mathscr{T}) endowed with structures S\mathscr{S}, S′\mathscr{S}' of species Σ\Sigma, respectively, if ff is any isomorphism of E onto E', then f∈σ{E,E′,S,S′}f\in\sigma\{E,E',\mathscr{S},\mathscr{S}'\}.

(a) Let IxI_x be the identity mapping of xx onto itself. Show that the relation Q{x,s,t}Q\{x,s,t\} :

s∈A(x)andt∈A(x)andIx∈σ{x,x,s,t}∩σ{x,x,t,s} s\in A(x)\quad\text{and}\quad t\in A(x)\quad\text{and}\quad I_x\in\sigma\{x,x,s,t\}\cap\sigma\{x,x,t,s\}

is an equivalence relation between ss and tt on A(x)A(x). Let B(x)B(x) be the quotient set A(x)/QA(x)/Q, and let φx\varphi_x be the canonical mapping of A(x)A(x) onto B(x)B(x). Suppose that the relation s′∈B(x)s'\in B(x) is transportable (see the Appendix for conditions which will ensure that this is so), and let Θ\Theta denote the species of structures with typical characterization s′∈P(F(x))s'\in \mathfrak{P}(F(x)) and axiom s′∈B(x)s'\in B(x).

(b) Let σˉ{x,y,s′,t′}\bar{\sigma}\{x,y,s',t'\} be the set of mappings f∈T(x,y)f\in\mathscr{T}(x,y) which satisfy the following relation : “s′∈B(x)s'\in B(x) and t′∈B(y)t'\in B(y) and there exist s∈A(x)s\in A(x) and t∈A(y)t\in A(y) such that s′=φx(s)s'=\varphi_x(s) and t′=φy(t)t'=\varphi_y(t) and f∈σ{x,y,s,t}f\in\sigma\{x,y,s,t\}.” Show that, for the species of structures Θ\Theta, the term σˉ\bar{\sigma} satisfies (MOI)(\mathrm{MO}_I), (MOII)(\mathrm{MO}_{II}), and (MOIII)(\mathrm{MO}_{III}) and that we have

σ{x,y,s,t}⊂σˉ{x,y,φx(s),φy(t)}. \sigma\{x,y,s,t\}\subset\bar{\sigma}\{x,y,\varphi_x(s),\varphi_y(t)\}.
Solution

No solution has been written yet.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.