This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Database
ZFC (ZERMELO-FRAENKEL WITH CHOICE) SET THEORY
ZFC Set Theory - add Countable Choice and Dependent Choice
Introduce the Axiom of Countable Choice
fin41
Metamath Proof Explorer
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
⊢ Fin IV = 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 ∈ Fin IV ↔ ¬ ω ≼ x
6
5
elv
⊢ x ∈ Fin IV ↔ ¬ ω ≼ x
7
3 4 6
3bitr4ri
⊢ x ∈ Fin IV ↔ x ∈ Fin
8
7
eqriv
⊢ Fin IV = Fin