Halmos set definition of projection onto the first coordinate, notation confusion.

83 Views Asked by At

on page 24 of "Naive Set Theory" Halmos shows that:

If $R$ is a set such that every element of $R$ is an ordered pair, then there exists two sets $A$ and $B$ such that $R ⊆ A x B$

then he calls the projection of $R$ onto the first coordinate as the set $A = \{a: \text{for some b }((a,b \in R))\}$ this doesn't make sense to me, shouldn't this set be defined as $\{a \in A : (a,b) \in R\}$ or are these just exactly the same set, just written differently?

1

There are 1 best solutions below

8
On BEST ANSWER

When you define the set $A$ you don't "have" it yet (i.e. you haven't shown $A$ exists), so you cannot use comprehension over $A$ as you do. That's circular.

But Halmos works more naively and starts out from $R$ directly:

$A=\{a\mid \exists b : (a,b) \in R\}$, leaving it undetermined what sets $a$ and $b$ come from..

If you want to be fully formal (axiomatic), you can find a set of which $A$ is a subset (hint: union axiom and recall that $(a,b) = \{\{a\}, \{a,b\}\}$ if we follow Kuratowski, I don't recall if Halmos does this though..) and use comprehension from that. Or use axiom of replacement, maybe.