Metamath Proof Explorer


Definition df-iun

Description: Define indexed union. Definition indexed union in Stoll p. 45. In most applications, A is independent of x (although this is not required by the definition), and B depends on x i.e. can be read informally as B ( x ) . We call x the index, A the index set, and B the indexed set. In most books, x e. A is written as a subscript or underneath a union symbol U. . We use a special union symbol U_ to make it easier to distinguish from plain class union. In many theorems, you will see that x and A are in the same distinct variable group (meaning A cannot depend on x ) and that B and x do not share a distinct variable group (meaning that can be thought of as B ( x ) i.e. can be substituted with a class expression containing x ). An alternate definition tying indexed union to ordinary union is dfiun2 . Theorem uniiun provides a definition of ordinary union in terms of indexed union. Theorems fniunfv and funiunfv are useful when B is a function. (Contributed by NM, 27-Jun-1998)

Ref Expression
Assertion df-iun ∪ 𝑥 ∈ 𝐴 𝐵 = { 𝑦 ∣ ∃ 𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 }

Detailed syntax breakdown

Step Hyp Ref Expression
0 vx ⊢ 𝑥
1 cA ⊢ 𝐴
2 cB ⊢ 𝐵
3 0 1 2 ciun ⊢ ∪ 𝑥 ∈ 𝐴 𝐵
4 vy ⊢ 𝑦
5 4 cv ⊢ 𝑦
6 5 2 wcel ⊢ 𝑦 ∈ 𝐵
7 6 0 1 wrex ⊢ ∃ 𝑥 ∈ 𝐴 𝑦 ∈ 𝐵
8 7 4 cab ⊢ { 𝑦 ∣ ∃ 𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 }
9 3 8 wceq ⊢ ∪ 𝑥 ∈ 𝐴 𝐵 = { 𝑦 ∣ ∃ 𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 }