Exercise 9.1.15

Justify the existence of the function f in the proof of Lemma 9.1.2 in detail by the axioms of set theory.

Answers

First, for any i I , we know that | A i | = | A i | so that there exists a bijection from A i onto A i . It was shown in Exercise 2.3.9a that the set A i A i exists so that B i = { h i A i A i h i  is a bijection } exists by the Axiom Schema of Comprehension. Clearly then B i for every i I . Since B i is uniquely defined for each i I , it follows from the Axiom Schemas of Replacement and Comprehension that the set { B i i I } exists, which is a system of nonempty sets. It then follows from Exercise 2.3.9b that i I B i exists, and by the Axiom of Choice that there is an F i I B i , i.e. F = f i i I in the notation of the proof. Now F is a function on I in which F ( i ) = f i B i for every i I . By an application of the Axiom Schema of Comprehension, ran ( F ) = { f i i I } exists, and we have that f = ran ( F ) , which exists by the Axiom of Union, noting that then f = i I f i as in the proof.

User profile picture
2024-07-15 11:42
Comments