Skip to main content
added 39 characters in body
Source Link
Gabe Goldberg
  • 8.1k
  • 1
  • 37
  • 45

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, choose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$ with critical point less than $\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$$\kappa_n = i^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, choose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, choose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$ with critical point less than $\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = i^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

added 3 characters in body
Source Link
Gabe Goldberg
  • 8.1k
  • 1
  • 37
  • 45

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, fixchoose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, fix a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, choose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

added 442 characters in body
Source Link
Gabe Goldberg
  • 8.1k
  • 1
  • 37
  • 45

Yes, it is easier to refute Berkeleys than Reinhardts. I learned this proof fromThere is a very simple refutation of Berkeleys in ZFC that is due to Woodin. AssumeIt is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, fix a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Since $i(M_\alpha) \neq M_\alpha$,Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_n \kappa_n$$\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But thenapplying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ since (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$ yields a contradiction, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Yes it is easier to refute Berkeleys than Reinhardts. I learned this proof from Woodin. Assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, fix a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Since $i(M_\alpha) \neq M_\alpha$, $i$ has no fixed points between its critical point and $\delta$. Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_n \kappa_n$ where $\kappa_n = j^n(\kappa)$. But then we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ since $k(n) = n$. But taking $n$ large enough that $\kappa_n > \text{crit}(k)$ yields a contradiction.

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, fix a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = j^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

Source Link
Gabe Goldberg
  • 8.1k
  • 1
  • 37
  • 45
Loading