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 trueQ(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)$.
    richardganaye2024-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