Exercise 4, Appendix 0
Tag 03H0, permanent. Cite it as [Bourbaki, Tag 03H0].
Theory of Sets, I, 60
Bourbaki marks this one as harder than the rest.
Let be a term or a relation in a theory . Consider the sequence of assemblies defined as follows. First of all, write . If consists of a single letter, stop there. If not, write next the assembly or assemblies antecedent to (if begins with a , choose one of the antecedent assemblies arbitrarily). Then write the assembly or assemblies antecedent to those of the preceding assemblies which do not consist of a single letter; and so on.
(a) If we reverse the order of this sequence of assemblies, we get a formative construction.
(b) Let be a balanced segment of such that no sign of is linked in to a sign outside . Show that is either a term or a relation (use (a) and Exercise 1).
(c) Replace in by a term (resp. a relation) if is a term (resp. a relation). Show that the assembly thus obtained is a term if is a term, a relation if is a relation.
Solution
No solution has been written yet.