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

y ∈ A and P(y) is true⟺Q(y,y) is true for some y ∈ A,

where Q(y,y) := P(y). 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. □

User profile picture
2022-09-03 09:13
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 A be a set, and P ( x ) a property. Consider the proposition Q ( x , y ) defined by

Q ( x , y ) ⟺ x = y  and  P ( x ) .

Then for every x ∈ A , there is at most one y for which Q ( x , y ) is true, namely x if P ( x ) is true (otherwise there is no such y ).

The axiom of replacement asserts that there is some set B such that, for all object y ,

y ∈ B ⟺ ∃ ⁡ x ∈ A , Q ( x , y ) .

Then

y ∈ B ⟺ ∃ ⁡ x ∈ A , x = y  and  P ( x ) ⟺ y ∈ A  and  P ( y ) .

This shows that there is a set B such that y ∈ B if and only if y ∈ A and P ( y ) : this is the axiom of specification. □

User profile picture
2024-06-13 10:59
Comments