Quantcast
Channel: User Elliot Glazer - MathOverflow
Viewing all articles
Browse latest Browse all 76

Comment by Elliot Glazer on How much Dependent Choice is provable in $Z_2$? And what about Projective Determinacy?

$
0
0
Aren't your two formulations of a theory $T$ having DC equivalent? If DC is "true of $T,$" then $T$ proves $\phi$-DC by substituting $\psi(f, r):= (\forall g \exists s \phi(g, s)) \rightarrow \phi(f, r).$ This distinction only matters if we restrict DC to a fixed complexity of projective formulas, since $\psi$ has higher complexity than $\phi.$

Viewing all articles
Browse latest Browse all 76