Theorem fniunfv 7191

Description: The indexed union of a function's values is the union of its range. Compare Definition 5.4 of [Monk1] p. 50. (Contributed by NM, 27-Sep-2004.)

Assertion

Ref	Expression
fniunfv	⊢ (𝐹 Fn 𝐴 → ∪ 𝑥 ∈ 𝐴 (𝐹‘𝑥) = ∪ ran 𝐹)

Distinct variable groups:   𝑥,𝐴   𝑥,𝐹

Proof of Theorem fniunfv

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fvex 6842	. . 3 ⊢ (𝐹‘𝑥) ∈ V
2	1	dfiun2 4963	. 2 ⊢ ∪ 𝑥 ∈ 𝐴 (𝐹‘𝑥) = ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥)}
3		fnrnfv 6888	. . 3 ⊢ (𝐹 Fn 𝐴 → ran 𝐹 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥)})
4	3	unieqd 4853	. 2 ⊢ (𝐹 Fn 𝐴 → ∪ ran 𝐹 = ∪ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥)})
5	2, 4	eqtr4id 2789	1 ⊢ (𝐹 Fn 𝐴 → ∪ 𝑥 ∈ 𝐴 (𝐹‘𝑥) = ∪ ran 𝐹)

Syntax hints:   → wi 4   = wceq 1542  {cab 2713  ∃wrex 3059  ∪ cuni 4840  ∪ ciun 4923  ran crn 5621   Fn wfn 6482  ‘cfv 6487

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-sep 5220  ax-nul 5230  ax-pr 5364

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-ral 3050  df-rex 3060  df-rab 3388  df-v 3429  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-nul 4264  df-if 4457  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-id 5515  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-iota 6443  df-fun 6489  df-fn 6490  df-fv 6495

This theorem is referenced by:  funiunfv  7192  dffi3  9333  jech9.3  9727  hsmexlem5  10341  wuncval2  10659  dprdspan  19993  tgcmp  23354  txcmplem1  23594  txcmplem2  23595  xkococnlem  23612  alexsubALT  24004  bcth3  25286  ovolfioo  25422  ovolficc  25423  voliunlem2  25506  voliunlem3  25507  volsup  25511  uniiccdif  25533  uniioovol  25534  uniiccvol  25535  uniioombllem2  25538  uniioombllem4  25541  volsup2  25560  itg1climres  25669  itg2monolem1  25705  itg2gt0  25715  sigapildsys  34294  omssubadd  34432  carsgclctunlem3  34452  pibt2  37721  volsupnfl  37974  hbt  43546  ovolval4lem1  47065  ovolval5lem3  47070  ovnovollem1  47072  ovnovollem2  47073