Theorem bnj1400 35532

Description: First-order logic and set theory. (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (New usage is discouraged.)

Hypothesis

Ref	Expression
bnj1400.1	⊢ (𝑦 ∈ 𝐴 → ∀𝑥 𝑦 ∈ 𝐴)

Assertion

Ref	Expression
bnj1400	⊢ dom ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 dom 𝑥

Distinct variable groups:   𝑦,𝐴   𝑥,𝑦

Allowed substitution hint:   𝐴(𝑥)

Proof of Theorem bnj1400

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dmuni 5902	. 2 ⊢ dom ∪ 𝐴 = ∪ 𝑧 ∈ 𝐴 dom 𝑧
2		df-iun 4956	. . 3 ⊢ ∪ 𝑥 ∈ 𝐴 dom 𝑥 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥}
3		df-iun 4956	. . . 4 ⊢ ∪ 𝑧 ∈ 𝐴 dom 𝑧 = {𝑦 ∣ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧}
4		bnj1400.1	. . . . . . 7 ⊢ (𝑦 ∈ 𝐴 → ∀𝑥 𝑦 ∈ 𝐴)
5	4	nfcii 2915	. . . . . 6 ⊢ Ⅎ𝑥𝐴
6		nfcv 2926	. . . . . 6 ⊢ Ⅎ𝑧𝐴
7		nfv 1949	. . . . . 6 ⊢ Ⅎ𝑧 𝑦 ∈ dom 𝑥
8		nfv 1949	. . . . . 6 ⊢ Ⅎ𝑥 𝑦 ∈ dom 𝑧
9		dmeq 5891	. . . . . . 7 ⊢ (𝑥 = 𝑧 → dom 𝑥 = dom 𝑧)
10	9	eleq2d 2850	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑦 ∈ dom 𝑥 ↔ 𝑦 ∈ dom 𝑧))
11	5, 6, 7, 8, 10	cbvrexfw 3307	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥 ↔ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧)
12	11	abbii 2830	. . . 4 ⊢ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥} = {𝑦 ∣ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧}
13	3, 12	eqtr4i 2789	. . 3 ⊢ ∪ 𝑧 ∈ 𝐴 dom 𝑧 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥}
14	2, 13	eqtr4i 2789	. 2 ⊢ ∪ 𝑥 ∈ 𝐴 dom 𝑥 = ∪ 𝑧 ∈ 𝐴 dom 𝑧
15	1, 14	eqtr4i 2789	1 ⊢ dom ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 dom 𝑥

This proof depends on syntax axioms:   → wi 4  ∀wal 1568   = wceq 1570   ∈ wcel 2147  {cab 2741  ∃wrex 3090  ∪ cuni 4870  ∪ ciun 4954  dom cdm 5655

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-dm 5665

This theorem is used by:  bnj1398  35731  bnj1450  35747  bnj1498  35758  bnj1501  35764