Exercise 1, § 5
Tag 03GM, permanent. Cite it as [Bourbaki, Tag 03GM].
Theory of Sets, I, 59
The relation is functional in in .
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 is functional in in means that the relation “there exists exactly one such that ” is a theorem in . By definition this requires that is a theorem and that the relation “there exists at most one such that ” is a theorem in .
First we prove . By Theorem 1 (03P3), is a theorem in . The assembly is identical to . By C33 (§4, no. 3), from we deduce . Hence is a theorem in .
Next we prove that “there exists at most one such that ” is a theorem. According to the criterion in §5, no. 3, it is enough to prove in the theory obtained by adjoining the hypotheses and , where and are distinct letters distinct from and and not appearing in the explicit axioms of . These hypotheses are and . By Theorem 2 (03P4), implies . Then by Theorem 3 (03P5), from and we deduce . Therefore is true under the adjoined hypotheses, so is single-valued in in , i.e., the relation “there exists at most one such that ” is a theorem in .
Since both conditions hold, the relation is functional in in .
Cited by
Cites
Nothing.