Exercise 1, § 1
Tag 03G1, permanent. Cite it as [Bourbaki, Tag 03G1].
Theory of Sets, I, 56
Let be a theory with no specific signs. Show that no assembly in is a relation, and that the only assemblies in 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 be a theory with no specific signs. By the definition of species, an assembly is of the first species if it begins with , or with a substantific sign, or consists of a single letter; otherwise it is of the second species. Since has no specific signs, it has no substantific signs. Hence an assembly in is of the first species exactly when it begins with or is a single letter; all other assemblies are of the second species.
A formative construction in is a sequence of assemblies such that each assembly satisfies one of the following conditions (by the definition of formative construction): (a) is a letter; (b) there exists a preceding assembly of the second species with ; (c) there exist two preceding assemblies , of the second species with ; (d) there exist a preceding assembly of the second species and a letter with ; (e) there exist a specific sign of weight and preceding assemblies of the first species with .
Because 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 . By definition, the relations of are exactly the assemblies of the second species that appear in its formative constructions; hence has no relations.
The terms of 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 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 can appear. Thus the only terms in are assemblies consisting of a single letter.
Cited by
Nothing.
Cites
Nothing.