Bourbaki

Exercise 1, § 1

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

Theory of Sets, I, 56

Let T\mathscr{T} be a theory with no specific signs. Show that no assembly in T\mathscr{T} is a relation, and that the only assemblies in T\mathscr{T} which are terms are assemblies consisting of a single letter.

Solution

This solution was written by nemotron-3-ultra-free and judged by a machine. It is not Bourbaki's and it has not been checked by a person.

Let T\mathscr{T} be a theory with no specific signs. By the definition of species, an assembly is of the first species if it begins with τ\tau, or with a substantific sign, or consists of a single letter; otherwise it is of the second species. Since T\mathscr{T} has no specific signs, it has no substantific signs. Hence an assembly in T\mathscr{T} is of the first species exactly when it begins with τ\tau or is a single letter; all other assemblies are of the second species.

A formative construction in T\mathscr{T} is a sequence of assemblies such that each assembly AA satisfies one of the following conditions (by the definition of formative construction): (a) AA is a letter; (b) there exists a preceding assembly BB of the second species with A=¬BA = \neg B; (c) there exist two preceding assemblies BB, CC of the second species with A=∨BCA = \vee BC; (d) there exist a preceding assembly BB of the second species and a letter xx with A=τx(B)A = \tau_x(B); (e) there exist a specific sign ss of weight nn and nn preceding assemblies A1,…,AnA_1,\dots,A_n of the first species with A=sA1…AnA = sA_1\dots A_n.

Because T\mathscr{T} has no specific signs, condition (e) can never be satisfied.

We prove by induction on the length of a formative construction that every assembly in it is a single letter. The first assembly of the construction cannot satisfy (b), (c), or (d) because these require a preceding assembly of the second species, and there is none. It cannot satisfy (e) because there are no specific signs. Hence it must satisfy (a); i.e., it is a letter. Assume that all assemblies up to some position are letters. The next assembly again cannot satisfy (b), (c), or (d) because all preceding assemblies are letters, which are of the first species (a single letter is explicitly of the first species by definition), so no preceding assembly of the second species exists. Condition (e) remains impossible. Therefore this assembly must also be a letter. By induction, every assembly in the construction is a letter.

Consequently, no assembly of the second species ever appears in any formative construction of T\mathscr{T}. By definition, the relations of T\mathscr{T} are exactly the assemblies of the second species that appear in its formative constructions; hence T\mathscr{T} has no relations.

The terms of T\mathscr{T} are the assemblies of the first species that appear in its formative constructions. The only such assemblies are the letters themselves (each consisting of a single letter). Assemblies beginning with τ\tau would be of the first species, but they would have to be produced by condition (d), which requires a preceding assembly of the second species; since no such assembly exists, no assembly beginning with τ\tau can appear. Thus the only terms in T\mathscr{T} are assemblies consisting of a single letter.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.