Bourbaki

Exercise 1, § 4

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

Theory of Sets, I, 58

Let AA and BB be relations in T\mathscr{T}, and let xx be a letter which does not appear in AA. Then (∀x)(A⇒B)⇔(A⇒(∀x)B)(\forall x)(A \Rightarrow B) \Leftrightarrow (A \Rightarrow (\forall x)B) is a theorem in T\mathscr{T}.

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 AA and BB be relations in T\mathscr{T}, and let xx be a letter which does not appear in AA. By definition of implication, the relation (A⇒B)(A \Rightarrow B) is the assembly (¬A)∨B(\neg A) \vee B. Since xx does not appear in AA, it does not appear in ¬A\neg A. The relation ¬A\neg A is a relation in T\mathscr{T} by CF2 (§1, no. 4). Applying criterion C33 (no. 3) with R=¬AR = \neg A and S=BS = B, we obtain that the equivalence

(∀x)((¬A)∨B)  ⟺  (¬A)∨(∀x)B(\forall x)((\neg A) \vee B) \iff (\neg A) \vee (\forall x)B
is a theorem in T\mathscr{T}. But (∀x)((¬A)∨B)(\forall x)((\neg A) \vee B) is exactly (∀x)(A⇒B)(\forall x)(A \Rightarrow B), and (¬A)∨(∀x)B(\neg A) \vee (\forall x)B is exactly (A⇒(∀x)B)(A \Rightarrow (\forall x)B). Hence (∀x)(A⇒B)  ⟺  (A⇒(∀x)B)(\forall x)(A \Rightarrow B) \iff (A \Rightarrow (\forall x)B) is a theorem in T\mathscr{T}.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.