Theorem bnj1400 35132

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 5892	. 2 ⊢ dom ∪ 𝐴 = ∪ 𝑧 ∈ 𝐴 dom 𝑧
2		df-iun 4953	. . 3 ⊢ ∪ 𝑥 ∈ 𝐴 dom 𝑥 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥}
3		df-iun 4953	. . . 4 ⊢ ∪ 𝑧 ∈ 𝐴 dom 𝑧 = {𝑦 ∣ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧}
4		bnj1400.1	. . . . . . 7 ⊢ (𝑦 ∈ 𝐴 → ∀𝑥 𝑦 ∈ 𝐴)
5	4	nfcii 2915	. . . . . 6 ⊢ Ⅎ𝑥𝐴
6		nfcv 2926	. . . . . 6 ⊢ Ⅎ𝑧𝐴
7		nfv 1936	. . . . . 6 ⊢ Ⅎ𝑧 𝑦 ∈ dom 𝑥
8		nfv 1936	. . . . . 6 ⊢ Ⅎ𝑥 𝑦 ∈ dom 𝑧
9		dmeq 5881	. . . . . . 7 ⊢ (𝑥 = 𝑧 → dom 𝑥 = dom 𝑧)
10	9	eleq2d 2850	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑦 ∈ dom 𝑥 ↔ 𝑦 ∈ dom 𝑧))
11	5, 6, 7, 8, 10	cbvrexfw 3305	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥 ↔ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧)
12	11	abbii 2831	. . . 4 ⊢ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥} = {𝑦 ∣ ∃𝑧 ∈ 𝐴 𝑦 ∈ dom 𝑧}
13	3, 12	eqtr4i 2790	. . 3 ⊢ ∪ 𝑧 ∈ 𝐴 dom 𝑧 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ dom 𝑥}
14	2, 13	eqtr4i 2790	. 2 ⊢ ∪ 𝑥 ∈ 𝐴 dom 𝑥 = ∪ 𝑧 ∈ 𝐴 dom 𝑧
15	1, 14	eqtr4i 2790	1 ⊢ dom ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 dom 𝑥

Syntax hints:   → wi 4  ∀wal 1560   = wceq 1562   ∈ wcel 2144  {cab 2742  ∃wrex 3088  ∪ cuni 4867  ∪ ciun 4951  dom cdm 5649

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ral 3079  df-rex 3089  df-rab 3417  df-v 3458  df-dif 3909  df-un 3911  df-ss 3923  df-nul 4288  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-dm 5659

This theorem is referenced by:  bnj1398  35331  bnj1450  35347  bnj1498  35358  bnj1501  35364