Admissible: Difference between revisions

From Apeirology Wiki
Jump to navigation Jump to search
Content added Content deleted
No edit summary
No edit summary
Line 1: Line 1:
<div style="position:fixed;left:0;top:0">
[[File:coinslot.png|link=]]
</div>
<div style="top: 300px; left: 0px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 600px; left: 0px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 900px; left: 0px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 1200px; left: 0px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 0px; left: 400px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 300px; left: 400px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 600px; left: 400px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 900px; left: 400px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 1200px; left: 400px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 0px; left: 800px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 300px; left: 800px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 600px; left: 800px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 900px; left: 800px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 1200px; left: 800px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 0px; left: 1200px; position: fixed; float: left;">
[[File:Cobson.png|link=]]
</div>
<div style="top: 300px; left: 1200px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 600px; left: 1200px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 900px; left: 1200px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
</div>
<div style="top: 1200px; left: 1200px; position: fixed; float: left;">
[[File:coinslot.png|link=]]
A set \(M\) is admissible if \((M,\in)\) is a model of [[Kripke-Platek set theory]]. An ordinal \(\alpha\) is admissible if there exists an admissible set \(M\) such that \(M\cap\textrm{Ord}=\alpha\). This definition of admissibility is equivalent to \(L_\alpha\vDash\textrm{KP}\), which is itself equivalent to \(\alpha > \omega\), \(\alpha\) being a limit ordinal and \(L_\alpha\) being closed under preimages of \(\alpha\)-recursively enumerable functions.<ref>Admissible Sets and Structures, Barwise, J., ''Perspectives in Logic'', Cambridge University Press.</ref> The least admissible ordinal is [[Church-Kleene ordinal|<nowiki>\(\omega_1^{\mathrm{CK}}\)</nowiki>]], although some authors omit the axiom of infinity from KP and consider [[Omega|\(\omega\)]] to be admissible.
A set \(M\) is admissible if \((M,\in)\) is a model of [[Kripke-Platek set theory]]. An ordinal \(\alpha\) is admissible if there exists an admissible set \(M\) such that \(M\cap\textrm{Ord}=\alpha\). This definition of admissibility is equivalent to \(L_\alpha\vDash\textrm{KP}\), which is itself equivalent to \(\alpha > \omega\), \(\alpha\) being a limit ordinal and \(L_\alpha\) being closed under preimages of \(\alpha\)-recursively enumerable functions.<ref>Admissible Sets and Structures, Barwise, J., ''Perspectives in Logic'', Cambridge University Press.</ref> The least admissible ordinal is [[Church-Kleene ordinal|<nowiki>\(\omega_1^{\mathrm{CK}}\)</nowiki>]], although some authors omit the axiom of infinity from KP and consider [[Omega|\(\omega\)]] to be admissible.

Revision as of 05:48, 25 March 2024

File:Cobson.png

A set \(M\) is admissible if \((M,\in)\) is a model of Kripke-Platek set theory. An ordinal \(\alpha\) is admissible if there exists an admissible set \(M\) such that \(M\cap\textrm{Ord}=\alpha\). This definition of admissibility is equivalent to \(L_\alpha\vDash\textrm{KP}\), which is itself equivalent to \(\alpha > \omega\), \(\alpha\) being a limit ordinal and \(L_\alpha\) being closed under preimages of \(\alpha\)-recursively enumerable functions.[1] The least admissible ordinal is \(\omega_1^{\mathrm{CK}}\), although some authors omit the axiom of infinity from KP and consider \(\omega\) to be admissible.

  1. Admissible Sets and Structures, Barwise, J., Perspectives in Logic, Cambridge University Press.