Metamath Proof Explorer


Theorem fin41

Description: Under countable choice, the IV-finite sets (Dedekind-finite) coincide with I-finite (finite in the usual sense) sets. (Contributed by Mario Carneiro, 16-May-2015)

Ref Expression
Assertion fin41 ⊢ FinIV = Fin

Proof

Step Hyp Ref Expression
1 vex ⊢ x ∈ V
2 1 domtriom ⊢ ω ≼ x ↔ ¬ x ≺ ω
3 2 con2bii ⊢ x ≺ ω ↔ ¬ ω ≼ x
4 isfinite ⊢ x ∈ Fin ↔ x ≺ ω
5 isfin4-2 ⊢ x ∈ V → x ∈ FinIV ↔ ¬ ω ≼ x
6 5 elv ⊢ x ∈ FinIV ↔ ¬ ω ≼ x
7 3 4 6 3bitr4ri ⊢ x ∈ FinIV ↔ x ∈ Fin
8 7 eqriv ⊢ FinIV = Fin