Theorem dfiun2g 3845

Description: Alternate definition of indexed union when 𝐵 is a set. Definition 15(a) of [Suppes] p. 44. (Contributed by NM, 23-Mar-2006.) (Proof shortened by Andrew Salmon, 25-Jul-2011.)

Assertion

Ref	Expression
dfiun2g	⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → ∪ 𝑥 ∈ 𝐴 𝐵 = ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵})

Distinct variable groups:   𝑦,𝐴   𝑦,𝐵   𝑥,𝑦

Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)   𝐶(𝑥,𝑦)

Proof of Theorem dfiun2g

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		nfra1 2466	. . . . . 6 ⊢ Ⅎ𝑥∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶
2		rsp 2480	. . . . . . . 8 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (𝑥 ∈ 𝐴 → 𝐵 ∈ 𝐶))
3		clel3g 2819	. . . . . . . 8 ⊢ (𝐵 ∈ 𝐶 → (𝑧 ∈ 𝐵 ↔ ∃𝑦(𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦)))
4	2, 3	syl6 33	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝐵 ↔ ∃𝑦(𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦))))
5	4	imp 123	. . . . . 6 ⊢ ((∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 ∧ 𝑥 ∈ 𝐴) → (𝑧 ∈ 𝐵 ↔ ∃𝑦(𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦)))
6	1, 5	rexbida 2432	. . . . 5 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦(𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦)))
7		rexcom4 2709	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦(𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦) ↔ ∃𝑦∃𝑥 ∈ 𝐴 (𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦))
8	6, 7	syl6bb 195	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵 ↔ ∃𝑦∃𝑥 ∈ 𝐴 (𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦)))
9		r19.41v 2587	. . . . . 6 ⊢ (∃𝑥 ∈ 𝐴 (𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦) ↔ (∃𝑥 ∈ 𝐴 𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦))
10	9	exbii 1584	. . . . 5 ⊢ (∃𝑦∃𝑥 ∈ 𝐴 (𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦) ↔ ∃𝑦(∃𝑥 ∈ 𝐴 𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦))
11		exancom 1587	. . . . 5 ⊢ (∃𝑦(∃𝑥 ∈ 𝐴 𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦) ↔ ∃𝑦(𝑧 ∈ 𝑦 ∧ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵))
12	10, 11	bitri 183	. . . 4 ⊢ (∃𝑦∃𝑥 ∈ 𝐴 (𝑦 = 𝐵 ∧ 𝑧 ∈ 𝑦) ↔ ∃𝑦(𝑧 ∈ 𝑦 ∧ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵))
13	8, 12	syl6bb 195	. . 3 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵 ↔ ∃𝑦(𝑧 ∈ 𝑦 ∧ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵)))
14		eliun 3817	. . 3 ⊢ (𝑧 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↔ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵)
15		eluniab 3748	. . 3 ⊢ (𝑧 ∈ ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵} ↔ ∃𝑦(𝑧 ∈ 𝑦 ∧ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵))
16	13, 14, 15	3bitr4g 222	. 2 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → (𝑧 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↔ 𝑧 ∈ ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵}))
17	16	eqrdv 2137	1 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → ∪ 𝑥 ∈ 𝐴 𝐵 = ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵})

Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   = wceq 1331  ∃wex 1468   ∈ wcel 1480  {cab 2125  ∀wral 2416  ∃wrex 2417  ∪ cuni 3736  ∪ ciun 3813

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121

This theorem depends on definitions:  df-bi 116  df-tru 1334  df-nf 1437  df-sb 1736  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ral 2421  df-rex 2422  df-v 2688  df-uni 3737  df-iun 3815

This theorem is referenced by:  dfiun2  3847  abnexg  4367  dfiun3g  4796  fniunfv  5663  iunexg  6017  uniqs  6487  iunopn  12169