Bourbaki

Exercise 6, § 1

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

Theory of Sets, I, 56

Let AA and BB be assemblies in a theory T\mathscr{T}. If AA and ⇒AB\Rightarrow AB are relations in T\mathscr{T}, prove that BB is a relation in T\mathscr{T} (use Exercise 4).

Solution

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

Given that AA and ⇒AB\Rightarrow AB are relations in the theory T\mathscr{T}, we need to show that BB is a relation in T\mathscr{T}. Here, ⇒AB\Rightarrow AB denotes the assembly ∨¬AB\vee \neg A B, as specified (see the Remark after CF5: ⇒AB\Rightarrow AB represents ∨¬AB\vee \neg A B). Since ⇒AB\Rightarrow AB is a relation, it must be constructed through condition (c) of formative constructions, which requires both constituents ¬A\neg A and BB to be relations. Given AA is a relation, ¬A\neg A is a relation by CF2, so the first component ¬A\neg A is confirmed as a relation. However, for the disjunction ∨¬AB\vee \neg A B to be valid, the second component BB must also be a relation because both components of a disjunction must be second-species assemblies (relations).

To confirm that BB cannot be a term, suppose for contradiction that BB is a term (first species). A term is an assembly of the first species, and by Exercise 4, the assembly ABAB (with AA a relation and BB a term) cannot be a term or a relation. However, constructing ⇒AB\Rightarrow AB as ∨¬AB\vee \neg A B directly involves BB as the second component. Since BB is a term (first species), this would violate condition (c) of formative constructions, as only relations (second species) can be components of disjunctions. Thus, BB cannot be a term. Therefore, BB must itself be a relation; this follows directly from the definitions of formative constructions and criteria CF1 and CF2, combined with Exercise 4 to exclude BB as a term.

Cited by

Nothing.

Cites

Transcribed from the printed volume. Not translated.