Skip to main content
2 of 3
added 92 characters in body
Zuhair Al-Johar
  • 11.3k
  • 1
  • 13
  • 47

Is Definable Partition Principle not equivalent to AC over ZF?

Definable Partition Principle: If $\phi;\psi$ are formulas in which only the symbol $x$ occur free, then: $$A = \{x \mid \phi\} \land B=\{x \mid \psi\} \land B \, ||| \, A \to B \leq A$$ Where $|||$ means “is a partition of“; $B \leq A$ means there exists an injection from $B$ to $A$

Is this provable in ZF? If not, being a weaker principle than the full Partition Principle, would it be provable for it to be not equivalent to AC over ZF?

Zuhair Al-Johar
  • 11.3k
  • 1
  • 13
  • 47