Skip to main content
3 of 3
edited body
David Feldman
  • 17.6k
  • 8
  • 67
  • 135

Cantor's diagonal argument and ZF

Cantor's diagonalization construction, on a certain view, furnishes functions $$d_X:{\rm Injections}(X,P(X))\rightarrow P(X)$$ that satisfy $\forall X\forall i\ \ d_X(i)\not\in i(X)$

In ZF, can one prove the existence of such functions with the added requirement that $d_X(i)$ actually depends only on the image $i(X)$?

David Feldman
  • 17.6k
  • 8
  • 67
  • 135