Metamath Proof Explorer


Theorem isfin4-2

Description: Alternate definition of IV-finite sets: they lack a denumerable subset. (Contributed by Stefan O'Rear, 30-Oct-2014) (Revised by Mario Carneiro, 17-May-2015)

Ref Expression
Assertion isfin4-2 ⊢ A ∈ V → A ∈ FinIV ↔ ¬ ω ≼ A

Proof

Step Hyp Ref Expression
1 isfin4 ⊢ A ∈ V → A ∈ FinIV ↔ ¬ ∃ x x ⊂ A ∧ x ≈ A
2 infpssr ⊢ x ⊂ A ∧ x ≈ A → ω ≼ A
3 2 exlimiv ⊢ ∃ x x ⊂ A ∧ x ≈ A → ω ≼ A
4 infpss ⊢ ω ≼ A → ∃ x x ⊂ A ∧ x ≈ A
5 3 4 impbii ⊢ ∃ x x ⊂ A ∧ x ≈ A ↔ ω ≼ A
6 5 notbii ⊢ ¬ ∃ x x ⊂ A ∧ x ≈ A ↔ ¬ ω ≼ A
7 1 6 bitrdi ⊢ A ∈ V → A ∈ FinIV ↔ ¬ ω ≼ A