Skip to main content
added 27 characters in body
Source Link

The order $\le_{cons}$ isn't linear. There are Godel Lob provability logic $GL$. It's a modal logic with one modality. $GL$ is complete with respect to arithmetic semantic. It was shown by Solovay. Formula $(\diamond p \to \diamond q) \lor (\diamond q \to \diamond p)$$\square(\Diamond p \to \Diamond q) \lor \square(\Diamond q \to \Diamond p)$ is not theorem of $GL$. So by completeness theorem (it can be proved for $ZF$) there are propositions $A$ and $B$ such that $$ZF \not\vdash (Con({\ulcorner} A{\urcorner}) \to Con({\ulcorner} B{\urcorner})) \lor (Con({\ulcorner} B{\urcorner}) \to Con({\ulcorner} A{\urcorner}))$$ $ZF \not \vdash (Con({\ulcorner} A{\urcorner}) \to Con({\ulcorner} B{\urcorner}))$ and $ZF\not \vdash (Con({\ulcorner} B{\urcorner}) \to Con({\ulcorner} A{\urcorner}))$ But such $A$ and $B$ provided by Solovay proof are complex. I don't know any "natural" example.

The order $\le_{cons}$ isn't linear. There are Godel Lob provability logic $GL$. It's a modal logic with one modality. $GL$ is complete with respect to arithmetic semantic. It was shown by Solovay. Formula $(\diamond p \to \diamond q) \lor (\diamond q \to \diamond p)$ is not theorem of $GL$. So by completeness theorem (it can be proved for $ZF$) there are propositions $A$ and $B$ such that $$ZF \not\vdash (Con({\ulcorner} A{\urcorner}) \to Con({\ulcorner} B{\urcorner})) \lor (Con({\ulcorner} B{\urcorner}) \to Con({\ulcorner} A{\urcorner}))$$ But such $A$ and $B$ provided by Solovay proof are complex. I don't know any "natural" example.

The order $\le_{cons}$ isn't linear. There are Godel Lob provability logic $GL$. It's a modal logic with one modality. $GL$ is complete with respect to arithmetic semantic. It was shown by Solovay. Formula $\square(\Diamond p \to \Diamond q) \lor \square(\Diamond q \to \Diamond p)$ is not theorem of $GL$. So by completeness theorem (it can be proved for $ZF$) there are propositions $A$ and $B$ such that $ZF \not \vdash (Con({\ulcorner} A{\urcorner}) \to Con({\ulcorner} B{\urcorner}))$ and $ZF\not \vdash (Con({\ulcorner} B{\urcorner}) \to Con({\ulcorner} A{\urcorner}))$ But such $A$ and $B$ provided by Solovay proof are complex. I don't know any "natural" example.

Source Link

The order $\le_{cons}$ isn't linear. There are Godel Lob provability logic $GL$. It's a modal logic with one modality. $GL$ is complete with respect to arithmetic semantic. It was shown by Solovay. Formula $(\diamond p \to \diamond q) \lor (\diamond q \to \diamond p)$ is not theorem of $GL$. So by completeness theorem (it can be proved for $ZF$) there are propositions $A$ and $B$ such that $$ZF \not\vdash (Con({\ulcorner} A{\urcorner}) \to Con({\ulcorner} B{\urcorner})) \lor (Con({\ulcorner} B{\urcorner}) \to Con({\ulcorner} A{\urcorner}))$$ But such $A$ and $B$ provided by Solovay proof are complex. I don't know any "natural" example.