Skip to main content
added 56 characters in body
Source Link
Yair Hayut
  • 5.1k
  • 1
  • 28
  • 42

Let $V$ be a transitive model of $ZFC$. Without special assumptions about the model $V$, it is possible that $F_0(0)$ does not exist (in other words - it is possible that every ordinal is definable without parameters). In fact, every model of $ZFC$$ZFC + V=HOD$ has an elementary submodel such that all its elements are definable without parameters - for example, the Skolem closure of the empty set, using the definable Skolem functions. These models are called "Pointwise definable models".

The situation in which $F_0(0)$ exists but $F_n(0)$ does not exist for some $n$ may occur as well. For example, let $V$ be a pointwise definable model of $ZFC$$ZFC + V = HOD$ + there is a measurable cardinal (this is a vast overkill). Let $\kappa$ be a measurable cardinal in $V$ and let $j \colon V \to M$ be the ultrapower embedding by a normal measure on $\kappa$.

Let us claim that $\kappa$ is the first undefinable ordinal in $M$. Indeed, if $\varphi$ was a definition for $\kappa$ in $M$ then, by elementarity, $\varphi$ defines an unique ordinal in $V$, $\gamma$. But this implies that $j(\gamma) = \kappa$ which is impossible.

Every element in $M$ is of the form $j(f)(\kappa)$ for some $f\in V$. Since $f$ is definable without parameters in $V$, $j(f)$ is definable (with the same definition) in $M$. In particular, every element in $M$ is definable from the parameter $\kappa$. Thus, $F_0(0) = \kappa$ and $F_1(0)$ doesn't exist.

One can iterate this process in order to get for every $n < \omega$ a model in which $F_n(0)$ exists while $F_{n+1}(0)$ doesn't exists.

Let $V$ be a transitive model of $ZFC$. Without special assumptions about the model $V$, it is possible that $F_0(0)$ does not exist (in other words - it is possible that every ordinal is definable without parameters). In fact, every model of $ZFC$ has an elementary submodel such that all its elements are definable without parameters - for example, the Skolem closure of the empty set. These models are called "Pointwise definable models".

The situation in which $F_0(0)$ exists but $F_n(0)$ does not exist for some $n$ may occur as well. For example, let $V$ be a pointwise definable model of $ZFC$ + there is a measurable cardinal (this is a vast overkill). Let $\kappa$ be a measurable cardinal in $V$ and let $j \colon V \to M$ be the ultrapower embedding by a normal measure on $\kappa$.

Let us claim that $\kappa$ is the first undefinable ordinal in $M$. Indeed, if $\varphi$ was a definition for $\kappa$ in $M$ then, by elementarity, $\varphi$ defines an unique ordinal in $V$, $\gamma$. But this implies that $j(\gamma) = \kappa$ which is impossible.

Every element in $M$ is of the form $j(f)(\kappa)$ for some $f\in V$. Since $f$ is definable without parameters in $V$, $j(f)$ is definable (with the same definition) in $M$. In particular, every element in $M$ is definable from the parameter $\kappa$. Thus, $F_0(0) = \kappa$ and $F_1(0)$ doesn't exist.

One can iterate this process in order to get for every $n < \omega$ a model in which $F_n(0)$ exists while $F_{n+1}(0)$ doesn't exists.

Let $V$ be a transitive model of $ZFC$. Without special assumptions about the model $V$, it is possible that $F_0(0)$ does not exist (in other words - it is possible that every ordinal is definable without parameters). In fact, every model of $ZFC + V=HOD$ has an elementary submodel such that all its elements are definable without parameters - for example, the Skolem closure of the empty set, using the definable Skolem functions. These models are called "Pointwise definable models".

The situation in which $F_0(0)$ exists but $F_n(0)$ does not exist for some $n$ may occur as well. For example, let $V$ be a pointwise definable model of $ZFC + V = HOD$ + there is a measurable cardinal (this is a vast overkill). Let $\kappa$ be a measurable cardinal in $V$ and let $j \colon V \to M$ be the ultrapower embedding by a normal measure on $\kappa$.

Let us claim that $\kappa$ is the first undefinable ordinal in $M$. Indeed, if $\varphi$ was a definition for $\kappa$ in $M$ then, by elementarity, $\varphi$ defines an unique ordinal in $V$, $\gamma$. But this implies that $j(\gamma) = \kappa$ which is impossible.

Every element in $M$ is of the form $j(f)(\kappa)$ for some $f\in V$. Since $f$ is definable without parameters in $V$, $j(f)$ is definable (with the same definition) in $M$. In particular, every element in $M$ is definable from the parameter $\kappa$. Thus, $F_0(0) = \kappa$ and $F_1(0)$ doesn't exist.

One can iterate this process in order to get for every $n < \omega$ a model in which $F_n(0)$ exists while $F_{n+1}(0)$ doesn't exists.

Source Link
Yair Hayut
  • 5.1k
  • 1
  • 28
  • 42

Let $V$ be a transitive model of $ZFC$. Without special assumptions about the model $V$, it is possible that $F_0(0)$ does not exist (in other words - it is possible that every ordinal is definable without parameters). In fact, every model of $ZFC$ has an elementary submodel such that all its elements are definable without parameters - for example, the Skolem closure of the empty set. These models are called "Pointwise definable models".

The situation in which $F_0(0)$ exists but $F_n(0)$ does not exist for some $n$ may occur as well. For example, let $V$ be a pointwise definable model of $ZFC$ + there is a measurable cardinal (this is a vast overkill). Let $\kappa$ be a measurable cardinal in $V$ and let $j \colon V \to M$ be the ultrapower embedding by a normal measure on $\kappa$.

Let us claim that $\kappa$ is the first undefinable ordinal in $M$. Indeed, if $\varphi$ was a definition for $\kappa$ in $M$ then, by elementarity, $\varphi$ defines an unique ordinal in $V$, $\gamma$. But this implies that $j(\gamma) = \kappa$ which is impossible.

Every element in $M$ is of the form $j(f)(\kappa)$ for some $f\in V$. Since $f$ is definable without parameters in $V$, $j(f)$ is definable (with the same definition) in $M$. In particular, every element in $M$ is definable from the parameter $\kappa$. Thus, $F_0(0) = \kappa$ and $F_1(0)$ doesn't exist.

One can iterate this process in order to get for every $n < \omega$ a model in which $F_n(0)$ exists while $F_{n+1}(0)$ doesn't exists.