Description: Axiom of Choice equivalent: every set is equinumerous to an ordinal (quantifier-free short cryptic version alluded to in df-ac ). (Contributed by Stefan O'Rear, 17-Jan-2015)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | dfac10b | ⊢ ( CHOICE ↔ ( ≈ “ On ) = V ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | vex | ⊢ 𝑥 ∈ V | |
| 2 | 1 | elima | ⊢ ( 𝑥 ∈ ( ≈ “ On ) ↔ ∃ 𝑦 ∈ On 𝑦 ≈ 𝑥 ) | 
| 3 | 2 | bicomi | ⊢ ( ∃ 𝑦 ∈ On 𝑦 ≈ 𝑥 ↔ 𝑥 ∈ ( ≈ “ On ) ) | 
| 4 | 3 | albii | ⊢ ( ∀ 𝑥 ∃ 𝑦 ∈ On 𝑦 ≈ 𝑥 ↔ ∀ 𝑥 𝑥 ∈ ( ≈ “ On ) ) | 
| 5 | dfac10c | ⊢ ( CHOICE ↔ ∀ 𝑥 ∃ 𝑦 ∈ On 𝑦 ≈ 𝑥 ) | |
| 6 | eqv | ⊢ ( ( ≈ “ On ) = V ↔ ∀ 𝑥 𝑥 ∈ ( ≈ “ On ) ) | |
| 7 | 4 5 6 | 3bitr4i | ⊢ ( CHOICE ↔ ( ≈ “ On ) = V ) |