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