Metamath Proof Explorer


Theorem uniex2

Description: The Axiom of Union using the standard abbreviation for union. Given any set x , its union y exists. (Contributed by NM, 4-Jun-2006) (Proof shortened by BJ, 14-Jul-2026)

Ref Expression
Assertion uniex2 ⊢ ∃ y y = ⋃ x

Proof

Step Hyp Ref Expression
1 axun2 ⊢ ∃ y ∀ z z ∈ y ↔ ∃ w z ∈ w ∧ w ∈ x
2 eluni ⊢ z ∈ ⋃ x ↔ ∃ w z ∈ w ∧ w ∈ x
3 2 bibi2i ⊢ z ∈ y ↔ z ∈ ⋃ x ↔ z ∈ y ↔ ∃ w z ∈ w ∧ w ∈ x
4 3 albii ⊢ ∀ z z ∈ y ↔ z ∈ ⋃ x ↔ ∀ z z ∈ y ↔ ∃ w z ∈ w ∧ w ∈ x
5 4 exbii ⊢ ∃ y ∀ z z ∈ y ↔ z ∈ ⋃ x ↔ ∃ y ∀ z z ∈ y ↔ ∃ w z ∈ w ∧ w ∈ x
6 1 5 mpbir ⊢ ∃ y ∀ z z ∈ y ↔ z ∈ ⋃ x
7 dfcleq ⊢ y = ⋃ x ↔ ∀ z z ∈ y ↔ z ∈ ⋃ x
8 7 biimpri ⊢ ∀ z z ∈ y ↔ z ∈ ⋃ x → y = ⋃ x
9 6 8 eximii ⊢ ∃ y y = ⋃ x