Homepage › Solution manuals › Terence Tao › Analysis I › Exercise 3.1.11 (Replacement implies specification)
Exercise 3.1.11 (Replacement implies specification)
Show that the axiom of replacement implies the axiom of specification.
Answers
Proof. We have
where . In other words, we have defined the set in the axiom of specification using the notation of the axiom of replacement, meaning that the latter implies the former. □
Comments
-
How do you define Q(x,y) ? To apply the axiom of replacement, we must verify that for all $x \in A$, there is at most one for which $Q(x,y)$ is true. This is not the case if $Q(x,y) \iff P(y)$.richardganaye • 2024-06-13
Proof. Let be a set, and a property. Consider the proposition defined by
Then for every , there is at most one for which is true, namely if is true (otherwise there is no such ).
The axiom of replacement asserts that there is some set such that, for all object ,
Then
This shows that there is a set such that if and only if and : this is the axiom of specification. □