MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ax-un Structured version   Visualization version   GIF version

Axiom ax-un 7751
Description: Axiom of Union. An axiom of Zermelo-Fraenkel set theory. It states that a set 𝑦 exists that includes the union of a given set 𝑥 i.e. the collection of all members of the members of 𝑥. The variant axun2 7753 states that the union itself exists. A version with the standard abbreviation for union is uniex2 7754. A version using class notation is uniex 7758.

The union of a class df-uni 4867 should not be confused with the union of two classes df-un 4151. Their relationship is shown in unipr 4883. (Contributed by NM, 23-Dec-1993.)

Assertion
Ref Expression
ax-un ∃𝑦∀𝑧(∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
Distinct variable group:   𝑥,𝑤,𝑦,𝑧

Detailed syntax breakdown of Axiom ax-un
StepHypRef Expression
1 vz . . . . . . 7 setvar 𝑧
2 vw . . . . . . 7 setvar 𝑤
31, 2wel 2145 . . . . . 6 wff 𝑧 ∈ 𝑤
4 vx . . . . . . 7 setvar 𝑥
52, 4wel 2145 . . . . . 6 wff 𝑤 ∈ 𝑥
63, 5wa 401 . . . . 5 wff (𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥)
76, 2wex 1811 . . . 4 wff ∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥)
8 vy . . . . 5 setvar 𝑦
91, 8wel 2145 . . . 4 wff 𝑧 ∈ 𝑦
107, 9wi 4 . . 3 wff (∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
1110, 1wal 1567 . 2 wff ∀𝑧(∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
1211, 8wex 1811 1 wff ∃𝑦∀𝑧(∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
Colors of variables:    wff setvar class
This axiom is used by:  zfun  7752  axun2  7753  uniex2OLD  7755
  Copyright terms: Public domain W3C validator