Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Analysis  





2 Notes  





3 References  





4 External links  














Ω-logic







 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Inset theory, Ω-logic is an infinitary logic and deductive system proposed by W. Hugh Woodin (1999) as part of an attempt to generalize the theory of determinacyofpointclasses to cover the structure . Just as the axiom of projective determinacy yields a canonical theory of , he sought to find axioms that would give a canonical theory for the larger structure. The theory he developed involves a controversial argument that the continuum hypothesis is false.

Analysis[edit]

Woodin's Ω-conjecture asserts that if there is a proper class of Woodin cardinals (for technical reasons, most results in the theory are most easily stated under this assumption), then Ω-logic satisfies an analogue of the completeness theorem. From this conjecture, it can be shown that, if there is any single axiom which is comprehensive over (in Ω-logic), it must imply that the continuum is not . Woodin also isolated a specific axiom, a variation of Martin's maximum, which states that any Ω-consistent (over ) sentence is true; this axiom implies that the continuum is .

Woodin also related his Ω-conjecture to a proposed abstract definition of large cardinals: he took a "large cardinal property" to be a property of ordinals which implies that α is a strong inaccessible, and which is invariant under forcing by sets of cardinal less than α. Then the Ω-conjecture implies that if there are arbitrarily large models containing a large cardinal, this fact will be provable in Ω-logic.

The theory involves a definition of Ω-validity: a statement is an Ω-valid consequence of a set theory T if it holds in every model of T having the form for some ordinal and some forcing notion . This notion is clearly preserved under forcing, and in the presence of a proper class of Woodin cardinals it will also be invariant under forcing (in other words, Ω-satisfiability is preserved under forcing as well). There is also a notion of Ω-provability;[1] here the "proofs" consist of universally Baire sets and are checked by verifying that for every countable transitive model of the theory, and every forcing notion in the model, the generic extension of the model (as calculated in V) contains the "proof", restricted its own reals. For a proof-set A the condition to be checked here is called "A-closed". A complexity measure can be given on the proofs by their ranks in the Wadge hierarchy. Woodin showed that this notion of "provability" implies Ω-validity for sentences which are over V. The Ω-conjecture states that the converse of this result also holds. In all currently known core models, it is known to be true; moreover the consistency strength of the large cardinals corresponds to the least proof-rank required to "prove" the existence of the cardinals.

Notes[edit]

  1. ^ Bhatia, Rajendra, ed. (2010), Proceedings of the International Congress of Mathematicians: Hyderabad, 2010, vol. 1, World Scientific, p. 519

References[edit]

External links[edit]


Retrieved from "https://en.wikipedia.org/w/index.php?title=Ω-logic&oldid=1147038389"

Categories: 
Set theory
Systems of formal logic
 



This page was last edited on 28 March 2023, at 13:38 (UTC).

Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



Privacy policy

About Wikipedia

Disclaimers

Contact Wikipedia

Code of Conduct

Developers

Statistics

Cookie statement

Mobile view



Wikimedia Foundation
Powered by MediaWiki