Bourbaki

Exercise 1, § 5

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

Theory of Sets, I, 59

The relation x=yx = y is functional in xx 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.

The relation x=yx = y is functional in xx in T\mathscr{T} means that the relation “there exists exactly one xx such that x=yx = y” is a theorem in T\mathscr{T}. By definition this requires that (∃x)(x=y)(\exists x)(x = y) is a theorem and that the relation “there exists at most one xx such that x=yx = y” is a theorem in T\mathscr{T}.

First we prove (∃x)(x=y)(\exists x)(x = y). By Theorem 1 (03P3), y=yy = y is a theorem in T\mathscr{T}. The assembly (y∣x)(x=y)(y|x)(x = y) is identical to y=yy = y. By C33 (§4, no. 3), from (y∣x)(x=y)(y|x)(x = y) we deduce (∃x)(x=y)(\exists x)(x = y). Hence (∃x)(x=y)(\exists x)(x = y) is a theorem in T\mathscr{T}.

Next we prove that “there exists at most one xx such that x=yx = y” is a theorem. According to the criterion in §5, no. 3, it is enough to prove u=vu = v in the theory obtained by adjoining the hypotheses (u∣x)(x=y)(u|x)(x = y) and (v∣x)(x=y)(v|x)(x = y), where uu and vv are distinct letters distinct from xx and yy and not appearing in the explicit axioms of T\mathscr{T}. These hypotheses are u=yu = y and v=yv = y. By Theorem 2 (03P4), v=yv = y implies y=vy = v. Then by Theorem 3 (03P5), from u=yu = y and y=vy = v we deduce u=vu = v. Therefore u=vu = v is true under the adjoined hypotheses, so x=yx = y is single-valued in xx in T\mathscr{T}, i.e., the relation “there exists at most one xx such that x=yx = y” is a theorem in T\mathscr{T}.

Since both conditions hold, the relation x=yx = y is functional in xx in T\mathscr{T}.

Cited by

Cites

Nothing.

Transcribed from the printed volume. Not translated.