| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fvun1 | Structured version Visualization version GIF version | ||
| Description: The value of a union when the argument is in the first domain. (Contributed by Scott Fenton, 29-Jun-2013.) |
| Ref | Expression |
|---|---|
| fvun1 | ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹 ∪ 𝐺)‘𝑋) = (𝐹‘𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fnfun 6621 | . . . 4 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹) | |
| 2 | 1 | 3ad2ant1 1133 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → Fun 𝐹) |
| 3 | fnfun 6621 | . . . 4 ⊢ (𝐺 Fn 𝐵 → Fun 𝐺) | |
| 4 | 3 | 3ad2ant2 1134 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → Fun 𝐺) |
| 5 | fndm 6624 | . . . . . . . 8 ⊢ (𝐹 Fn 𝐴 → dom 𝐹 = 𝐴) | |
| 6 | fndm 6624 | . . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → dom 𝐺 = 𝐵) | |
| 7 | 5, 6 | ineqan12d 4188 | . . . . . . 7 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵) → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
| 8 | 7 | eqeq1d 2732 | . . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵) → ((dom 𝐹 ∩ dom 𝐺) = ∅ ↔ (𝐴 ∩ 𝐵) = ∅)) |
| 9 | 8 | biimprd 248 | . . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵) → ((𝐴 ∩ 𝐵) = ∅ → (dom 𝐹 ∩ dom 𝐺) = ∅)) |
| 10 | 9 | adantrd 491 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵) → (((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴) → (dom 𝐹 ∩ dom 𝐺) = ∅)) |
| 11 | 10 | 3impia 1117 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (dom 𝐹 ∩ dom 𝐺) = ∅) |
| 12 | fvun 6954 | . . 3 ⊢ (((Fun 𝐹 ∧ Fun 𝐺) ∧ (dom 𝐹 ∩ dom 𝐺) = ∅) → ((𝐹 ∪ 𝐺)‘𝑋) = ((𝐹‘𝑋) ∪ (𝐺‘𝑋))) | |
| 13 | 2, 4, 11, 12 | syl21anc 837 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹 ∪ 𝐺)‘𝑋) = ((𝐹‘𝑋) ∪ (𝐺‘𝑋))) |
| 14 | disjel 4423 | . . . . . . . 8 ⊢ (((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴) → ¬ 𝑋 ∈ 𝐵) | |
| 15 | 14 | adantl 481 | . . . . . . 7 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ 𝐵) |
| 16 | 6 | eleq2d 2815 | . . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → (𝑋 ∈ dom 𝐺 ↔ 𝑋 ∈ 𝐵)) |
| 17 | 16 | adantr 480 | . . . . . . 7 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (𝑋 ∈ dom 𝐺 ↔ 𝑋 ∈ 𝐵)) |
| 18 | 15, 17 | mtbird 325 | . . . . . 6 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ dom 𝐺) |
| 19 | 18 | 3adant1 1130 | . . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ dom 𝐺) |
| 20 | ndmfv 6896 | . . . . 5 ⊢ (¬ 𝑋 ∈ dom 𝐺 → (𝐺‘𝑋) = ∅) | |
| 21 | 19, 20 | syl 17 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (𝐺‘𝑋) = ∅) |
| 22 | 21 | uneq2d 4134 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹‘𝑋) ∪ (𝐺‘𝑋)) = ((𝐹‘𝑋) ∪ ∅)) |
| 23 | un0 4360 | . . 3 ⊢ ((𝐹‘𝑋) ∪ ∅) = (𝐹‘𝑋) | |
| 24 | 22, 23 | eqtrdi 2781 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹‘𝑋) ∪ (𝐺‘𝑋)) = (𝐹‘𝑋)) |
| 25 | 13, 24 | eqtrd 2765 | 1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹 ∪ 𝐺)‘𝑋) = (𝐹‘𝑋)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 ∪ cun 3915 ∩ cin 3916 ∅c0 4299 dom cdm 5641 Fun wfun 6508 Fn wfn 6509 ‘cfv 6514 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-sep 5254 ax-nul 5264 ax-pr 5390 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-ne 2927 df-ral 3046 df-rex 3055 df-rab 3409 df-v 3452 df-dif 3920 df-un 3922 df-in 3924 df-ss 3934 df-nul 4300 df-if 4492 df-sn 4593 df-pr 4595 df-op 4599 df-uni 4875 df-br 5111 df-opab 5173 df-id 5536 df-xp 5647 df-rel 5648 df-cnv 5649 df-co 5650 df-dm 5651 df-rn 5652 df-res 5653 df-ima 5654 df-iota 6467 df-fun 6516 df-fn 6517 df-fv 6522 |
| This theorem is referenced by: fvun2 6956 fvun1d 6957 frrlem12 8279 enfixsn 9055 ptunhmeo 23702 noextenddif 27587 axlowdimlem6 28881 axlowdimlem8 28883 axlowdimlem11 28886 vtxdun 29416 isoun 32632 cycpmfv3 33079 lbsdiflsp0 33629 sseqfv1 34387 reprsuc 34613 breprexplema 34628 cvmliftlem5 35283 fullfunfv 35942 finixpnum 37606 poimirlem1 37622 poimirlem2 37623 poimirlem3 37624 poimirlem4 37625 poimirlem6 37627 poimirlem7 37628 poimirlem11 37632 poimirlem12 37633 poimirlem16 37637 poimirlem17 37638 poimirlem19 37640 poimirlem22 37643 poimirlem23 37644 poimirlem28 37649 aacllem 49794 |
| Copyright terms: Public domain | W3C validator |