Skip to main content

Timeline for A proof of $ZF \vdash AC^L$

Current License: CC BY-SA 3.0

6 events
when toggle format what by license comment
Jul 10, 2012 at 12:00 vote accept Archbishop
Jul 9, 2012 at 17:28 comment added Archbishop Thank you very much for the tautology thing. I totally missed it. Now even the Drake's proof makes sense. He proves that $ZF \vdash (V=L)^L$ and $ZF \vdash V=L \rightarrow AC$. Then he claims $ZF \vdash AC^L$ and that is because $V=L \rightarrow AC$ is equivalent to $0 = 0$, so we also have $ZF \vdash (V=L)^L\rightarrow AC^L$ (and L is a model of ZF).
Jul 9, 2012 at 17:11 comment added Andreas Blass @Archbishop: Thanks for the correction; I've edited it into the answer. For an explicit proof of $AC^L$ in ZF, take the proof of AC from ZF plus $V=L$; relativize everything to $L$; and, wherever the original proof used $V=L$ or a ZF-axiom $\alpha$, insert the proof from ZF of $(V=L)^L$ or of $\alpha^L$. Depending on how you formalized logic, you may also need to insert justifications for the relativizations of logical axioms and rules. This is what I had in mind with "general logc" in my answer.
Jul 9, 2012 at 17:06 history edited Andreas Blass CC BY-SA 3.0
fixed a serious typo
Jul 9, 2012 at 17:01 comment added Archbishop I suppose you mean 0 = 0, a tautology. I know I am making things a bit too complicated but for reasons which would take too long to explain I need an explicit proof of $ZF \vdash AC^L$.
Jul 9, 2012 at 16:50 history answered Andreas Blass CC BY-SA 3.0