Metamath Proof Explorer


Theorem unbnn2

Description: Version of unbnn that does not require a strict upper bound. (Contributed by NM, 24-Apr-2004)

Ref Expression
Assertion unbnn2 ⊢ ω ∈ V ∧ A ⊆ ω ∧ ∀ x ∈ ω ∃ y ∈ A x ⊆ y → A ≈ ω

Proof

Step Hyp Ref Expression
1 peano2 ⊢ z ∈ ω → suc ⁡ z ∈ ω
2 sseq1 ⊢ x = suc ⁡ z → x ⊆ y ↔ suc ⁡ z ⊆ y
3 2 rexbidv ⊢ x = suc ⁡ z → ∃ y ∈ A x ⊆ y ↔ ∃ y ∈ A suc ⁡ z ⊆ y
4 3 rspcv ⊢ suc ⁡ z ∈ ω → ∀ x ∈ ω ∃ y ∈ A x ⊆ y → ∃ y ∈ A suc ⁡ z ⊆ y
5 sucssel ⊢ z ∈ V → suc ⁡ z ⊆ y → z ∈ y
6 5 elv ⊢ suc ⁡ z ⊆ y → z ∈ y
7 6 reximi ⊢ ∃ y ∈ A suc ⁡ z ⊆ y → ∃ y ∈ A z ∈ y
8 4 7 syl6com ⊢ ∀ x ∈ ω ∃ y ∈ A x ⊆ y → suc ⁡ z ∈ ω → ∃ y ∈ A z ∈ y
9 1 8 syl5 ⊢ ∀ x ∈ ω ∃ y ∈ A x ⊆ y → z ∈ ω → ∃ y ∈ A z ∈ y
10 9 ralrimiv ⊢ ∀ x ∈ ω ∃ y ∈ A x ⊆ y → ∀ z ∈ ω ∃ y ∈ A z ∈ y
11 unbnn ⊢ ω ∈ V ∧ A ⊆ ω ∧ ∀ z ∈ ω ∃ y ∈ A z ∈ y → A ≈ ω
12 10 11 syl3an3 ⊢ ω ∈ V ∧ A ⊆ ω ∧ ∀ x ∈ ω ∃ y ∈ A x ⊆ y → A ≈ ω