If the Axiom of Extensionality holds in $B$ and $A\preccurlyeq B$, then it holds in $A$.

75 Views Asked by At

I’m stuck on the following lemma from Kunen’s Set Theory:

enter image description here

More specifically, I don’t see why he concludes “Then $A$ also satisfies the Axiom of Extensionality.” Said axiom is

$$\forall x \forall y \left(\forall z (z\in x\leftrightarrow z\in y)\right)\rightarrow x=y$$

So the relativization to $B$ (which is true, by hypothesis), is

$$\forall x\in B \forall y\in B \left(\forall z \in B(z\in x\leftrightarrow z\in y)\right)\rightarrow x=y$$

And we need to show the relativization of the axiom to $A$, namely

$$\forall x\in A \forall y\in A \left(\forall z \in A(z\in x\leftrightarrow z\in y)\right)\rightarrow x=y$$

Fixing $x,y\in A$ such that $\forall z \in A (z\in x \leftrightarrow z\in y)$, we’d be done if we can see $\forall z\in B (z\in x \leftrightarrow z\in y)$, but I don’t see why that is the case. I’m guessing it has something to do with the fact that $A\preccurlyeq B$, but I’m not sure.

EDIT: Kunen defines $A\preccurlyeq B$ as follows:

Let $\mathfrak{A}$ and $\mathfrak{B}$ be structures for $\mathcal{L}$ with $\mathfrak{A}\subset \mathfrak{B}$. If $\phi$ is a formula of $\mathcal{L}$, then $\mathfrak{A}\preccurlyeq_\phi \mathfrak{B}$ means than $\mathfrak{A}\models \phi[\sigma]$ iff $\mathfrak{B}\models \phi[\sigma]$ for all assignments $\sigma$ for $\phi$ in $A$. $\mathfrak{A}\preccurlyeq \mathfrak{B}$ (elementary substructure or elementary submodel) means that $\mathfrak{A}\preccurlyeq_\phi \mathfrak{B}$ for all formulas $\phi$ of $\mathcal{L}$.

1

There are 1 best solutions below

3
On BEST ANSWER

This is immediate from the fact that $A\preceq B$: just let $\phi$ be the sentence $$\forall x \forall y \left(\forall z (z\in x\leftrightarrow z\in y)\right)\rightarrow x=y.$$ Since $B\models \phi$, $A\models\phi$ as well.