Reinhardt cardinal

In set theory, a branch of mathematics, a Reinhardt cardinal is a kind of large cardinal. Reinhardt cardinals are considered under ZF (Zermelo–Fraenkel set theory without the Axiom of Choice), because they are inconsistent with ZFC (ZF with the Axiom of Choice). They were suggested (Reinhardt 1967, 1974) by American mathematician William Nelson Reinhardt (1939–1998).

Definition

A Reinhardt cardinal is the critical point of a non-trivial elementary embedding [math]\displaystyle{ j:V\to V }[/math] of [math]\displaystyle{ V }[/math] into itself.

This definition refers explicitly to the proper class [math]\displaystyle{ j }[/math]. In standard ZF, classes are of the form [math]\displaystyle{ \{x|\phi(x,a)\} }[/math] for some set [math]\displaystyle{ a }[/math] and formula [math]\displaystyle{ \phi }[/math]. But it was shown in Suzuki (1999) that no such class is an elementary embedding [math]\displaystyle{ j:V\to V }[/math]. So Reinhardt cardinals are inconsistent with this notion of class.

There are other formulations of Reinhardt cardinals which are not known to be inconsistent. One is to add a new function symbol [math]\displaystyle{ j }[/math] to the language of ZF, together with axioms stating that [math]\displaystyle{ j }[/math] is an elementary embedding of [math]\displaystyle{ V }[/math], and Separation and Collection axioms for all formulas involving [math]\displaystyle{ j }[/math]. Another is to use a class theory such as NBG or KM, which admit classes which need not be definable in the sense above.

Kunen's inconsistency theorem

Kunen (1971) proved his inconsistency theorem, showing that the existence of an elementary embedding [math]\displaystyle{ j:V\to V }[/math] contradicts NBG with the axiom of choice (and ZFC extended by [math]\displaystyle{ j }[/math]). His proof uses the axiom of choice, and it is still an open question as to whether such an embedding is consistent with NBG without the axiom of choice (or with ZF plus the extra symbol [math]\displaystyle{ j }[/math] and its attendant axioms).

Kunen's theorem is not simply a consequence of Suzuki (1999), as it is a consequence of NBG, and hence does not require the assumption that [math]\displaystyle{ j }[/math] is a definable class. Also, assuming [math]\displaystyle{ 0^\# }[/math] exists, then there is an elementary embedding of a transitive model [math]\displaystyle{ M }[/math] of ZFC (in fact Goedel's constructible universe [math]\displaystyle{ L }[/math]) into itself. But such embeddings are not classes of [math]\displaystyle{ M }[/math].

Stronger axioms

There are some variations of Reinhardt cardinals, forming a hierarchy of hypotheses asserting the existence of elementary embeddings [math]\displaystyle{ V\to V }[/math].

A super Reinhardt cardinal is [math]\displaystyle{ \kappa }[/math] such that for every ordinal [math]\displaystyle{ \alpha }[/math], there is an elementary embedding [math]\displaystyle{ j : V\to V }[/math] with [math]\displaystyle{ j(\kappa)\gt \alpha }[/math] and having critical point [math]\displaystyle{ \kappa }[/math].

J3: There is a nontrivial elementary embedding [math]\displaystyle{ j: V\to V }[/math]
J2: There is a nontrivial elementary embedding [math]\displaystyle{ j: V\to V }[/math] and DC_{[math]\displaystyle{ \lambda }[/math]} holds, where [math]\displaystyle{ \lambda }[/math] is the least fixed-point above the critical point.
J1: For every ordinal [math]\displaystyle{ \alpha }[/math], there is an elementary embedding [math]\displaystyle{ j : V\to V }[/math] with [math]\displaystyle{ j(\kappa)\gt \alpha }[/math] and having critical point [math]\displaystyle{ \kappa }[/math].

Each of J1 and J2 immediately imply J3. A cardinal [math]\displaystyle{ \kappa }[/math] as in J1 is known as a super Reinhardt cardinal.

Berkeley cardinals are stronger large cardinals suggested by Woodin.

See also

• List of large cardinal properties

References

• "Inner Models and Large Cardinals", The Bulletin of Symbolic Logic (The Bulletin of Symbolic Logic, Vol. 1, No. 4) 1 (4): 393–407, 1995, doi:10.2307/421129 
• Kanamori, Akihiro (2003), The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed.), Springer, ISBN 3-540-00384-3 
• "Elementary embeddings and infinitary combinatorics", Journal of Symbolic Logic (The Journal of Symbolic Logic, Vol. 36, No. 3) 36 (3): 407–413, 1971, doi:10.2307/2269948 
• Reinhardt, W. N. (1967), Topics in the metamathematics of set theory, Doctoral dissertation, University of California, Berkeley 
• Reinhardt, W. N. (1974), "Remarks on reflection principles, large cardinals, and elementary embeddings.", Axiomatic set theory, Proc. Sympos. Pure Math., XIII, Part II, Providence, R. I.: Amer. Math. Soc., pp. 189–205 
• Suzuki, Akira (1999), "No elementary embedding from V into V is definable from parameters", Journal of Symbolic Logic 64 (4): 1591–1594, doi:10.2307/2586799 

External links

• Koellner, Peter (2014), The Search for Deep Inconsistency, http://logic.harvard.edu/blog/wp-content/uploads/2014/11/Deep_Inconsistency.pdf