Skip to main content
3 of 3
edited title
Joel David Hamkins
  • 236.3k
  • 44
  • 777
  • 1.4k

Are there mutually independent undecidable statements?

In a recursively axiomatized theory such as PA, are there undecidable statements that are arithmetically true but mutually independent (i.e., are there two statements A and B that are each undecidable from the axioms and where neither is deducible from the other?)?