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 xV
2 1 domtriom ωx¬xω
3 2 con2bii xω¬ωx
4 isfinite xFinxω
5 isfin4-2 xVxFinIV¬ωx
6 5 elv xFinIV¬ωx
7 3 4 6 3bitr4ri xFinIVxFin
8 7 eqriv FinIV=Fin