| 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 6598 | . . . 4 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹) | |
| 2 | 1 | 3ad2ant1 1134 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → Fun 𝐹) |
| 3 | fnfun 6598 | . . . 4 ⊢ (𝐺 Fn 𝐵 → Fun 𝐺) | |
| 4 | 3 | 3ad2ant2 1135 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → Fun 𝐺) |
| 5 | fndm 6601 | . . . . . . . 8 ⊢ (𝐹 Fn 𝐴 → dom 𝐹 = 𝐴) | |
| 6 | fndm 6601 | . . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → dom 𝐺 = 𝐵) | |
| 7 | 5, 6 | ineqan12d 4162 | . . . . . . 7 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵) → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
| 8 | 7 | eqeq1d 2738 | . . . . . 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 1118 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (dom 𝐹 ∩ dom 𝐺) = ∅) |
| 12 | fvun 6930 | . . 3 ⊢ (((Fun 𝐹 ∧ Fun 𝐺) ∧ (dom 𝐹 ∩ dom 𝐺) = ∅) → ((𝐹 ∪ 𝐺)‘𝑋) = ((𝐹‘𝑋) ∪ (𝐺‘𝑋))) | |
| 13 | 2, 4, 11, 12 | syl21anc 838 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹 ∪ 𝐺)‘𝑋) = ((𝐹‘𝑋) ∪ (𝐺‘𝑋))) |
| 14 | disjel 4397 | . . . . . . . 8 ⊢ (((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴) → ¬ 𝑋 ∈ 𝐵) | |
| 15 | 14 | adantl 481 | . . . . . . 7 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ 𝐵) |
| 16 | 6 | eleq2d 2822 | . . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → (𝑋 ∈ dom 𝐺 ↔ 𝑋 ∈ 𝐵)) |
| 17 | 16 | adantr 480 | . . . . . . 7 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (𝑋 ∈ dom 𝐺 ↔ 𝑋 ∈ 𝐵)) |
| 18 | 15, 17 | mtbird 325 | . . . . . 6 ⊢ ((𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ dom 𝐺) |
| 19 | 18 | 3adant1 1131 | . . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ¬ 𝑋 ∈ dom 𝐺) |
| 20 | ndmfv 6872 | . . . . 5 ⊢ (¬ 𝑋 ∈ dom 𝐺 → (𝐺‘𝑋) = ∅) | |
| 21 | 19, 20 | syl 17 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → (𝐺‘𝑋) = ∅) |
| 22 | 21 | uneq2d 4108 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹‘𝑋) ∪ (𝐺‘𝑋)) = ((𝐹‘𝑋) ∪ ∅)) |
| 23 | un0 4334 | . . 3 ⊢ ((𝐹‘𝑋) ∪ ∅) = (𝐹‘𝑋) | |
| 24 | 22, 23 | eqtrdi 2787 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹‘𝑋) ∪ (𝐺‘𝑋)) = (𝐹‘𝑋)) |
| 25 | 13, 24 | eqtrd 2771 | 1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐵 ∧ ((𝐴 ∩ 𝐵) = ∅ ∧ 𝑋 ∈ 𝐴)) → ((𝐹 ∪ 𝐺)‘𝑋) = (𝐹‘𝑋)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ∪ cun 3887 ∩ cin 3888 ∅c0 4273 dom cdm 5631 Fun wfun 6492 Fn wfn 6493 ‘cfv 6498 |
| 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-12 2185 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pr 5375 |
| 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 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-ne 2933 df-ral 3052 df-rex 3062 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-br 5086 df-opab 5148 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-iota 6454 df-fun 6500 df-fn 6501 df-fv 6506 |
| This theorem is referenced by: fvun2 6932 fvun1d 6933 frrlem12 8247 enfixsn 9024 ptunhmeo 23773 noextenddif 27632 axlowdimlem6 29016 axlowdimlem8 29018 axlowdimlem11 29021 vtxdun 29550 isoun 32775 cycpmfv3 33176 lbsdiflsp0 33770 sseqfv1 34533 reprsuc 34759 breprexplema 34774 cvmliftlem5 35471 fullfunfv 36129 finixpnum 37926 poimirlem1 37942 poimirlem2 37943 poimirlem3 37944 poimirlem4 37945 poimirlem6 37947 poimirlem7 37948 poimirlem11 37952 poimirlem12 37953 poimirlem16 37957 poimirlem17 37958 poimirlem19 37960 poimirlem22 37963 poimirlem23 37964 poimirlem28 37969 aacllem 50276 |
| Copyright terms: Public domain | W3C validator |