| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > updjudhf | Structured version Visualization version GIF version | ||
| Description: The mapping of an element of the disjoint union to the value of the corresponding function is a function. (Contributed by AV, 26-Jun-2022.) |
| Ref | Expression |
|---|---|
| updjud.f | ⊢ (𝜑 → 𝐹:𝐴⟶𝐶) |
| updjud.g | ⊢ (𝜑 → 𝐺:𝐵⟶𝐶) |
| updjudhf.h | ⊢ 𝐻 = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) |
| Ref | Expression |
|---|---|
| updjudhf | ⊢ (𝜑 → 𝐻:(𝐴 ⊔ 𝐵)⟶𝐶) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eldju2ndl 10008 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ∧ (1st ‘𝑥) = ∅) → (2nd ‘𝑥) ∈ 𝐴) | |
| 2 | 1 | ex 418 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ⊔ 𝐵) → ((1st ‘𝑥) = ∅ → (2nd ‘𝑥) ∈ 𝐴)) |
| 3 | updjud.f | . . . . . 6 ⊢ (𝜑 → 𝐹:𝐴⟶𝐶) | |
| 4 | ffvelcdm 7081 | . . . . . . 7 ⊢ ((𝐹:𝐴⟶𝐶 ∧ (2nd ‘𝑥) ∈ 𝐴) → (𝐹‘(2nd ‘𝑥)) ∈ 𝐶) | |
| 5 | 4 | ex 418 | . . . . . 6 ⊢ (𝐹:𝐴⟶𝐶 → ((2nd ‘𝑥) ∈ 𝐴 → (𝐹‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 6 | 3, 5 | syl 18 | . . . . 5 ⊢ (𝜑 → ((2nd ‘𝑥) ∈ 𝐴 → (𝐹‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 7 | 2, 6 | sylan9r 518 | . . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) → ((1st ‘𝑥) = ∅ → (𝐹‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 8 | 7 | imp 412 | . . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) ∧ (1st ‘𝑥) = ∅) → (𝐹‘(2nd ‘𝑥)) ∈ 𝐶) |
| 9 | df-ne 2956 | . . . . 5 ⊢ ((1st ‘𝑥) ≠ ∅ ↔ ¬ (1st ‘𝑥) = ∅) | |
| 10 | eldju2ndr 10009 | . . . . . . 7 ⊢ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ∧ (1st ‘𝑥) ≠ ∅) → (2nd ‘𝑥) ∈ 𝐵) | |
| 11 | 10 | ex 418 | . . . . . 6 ⊢ (𝑥 ∈ (𝐴 ⊔ 𝐵) → ((1st ‘𝑥) ≠ ∅ → (2nd ‘𝑥) ∈ 𝐵)) |
| 12 | updjud.g | . . . . . . 7 ⊢ (𝜑 → 𝐺:𝐵⟶𝐶) | |
| 13 | ffvelcdm 7081 | . . . . . . . 8 ⊢ ((𝐺:𝐵⟶𝐶 ∧ (2nd ‘𝑥) ∈ 𝐵) → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶) | |
| 14 | 13 | ex 418 | . . . . . . 7 ⊢ (𝐺:𝐵⟶𝐶 → ((2nd ‘𝑥) ∈ 𝐵 → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 15 | 12, 14 | syl 18 | . . . . . 6 ⊢ (𝜑 → ((2nd ‘𝑥) ∈ 𝐵 → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 16 | 11, 15 | sylan9r 518 | . . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) → ((1st ‘𝑥) ≠ ∅ → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 17 | 9, 16 | biimtrrid 246 | . . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) → (¬ (1st ‘𝑥) = ∅ → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶)) |
| 18 | 17 | imp 412 | . . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) ∧ ¬ (1st ‘𝑥) = ∅) → (𝐺‘(2nd ‘𝑥)) ∈ 𝐶) |
| 19 | 8, 18 | ifclda 4517 | . 2 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ⊔ 𝐵)) → if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))) ∈ 𝐶) |
| 20 | updjudhf.h | . 2 ⊢ 𝐻 = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) | |
| 21 | 19, 20 | fmptd 7114 | 1 ⊢ (𝜑 → 𝐻:(𝐴 ⊔ 𝐵)⟶𝐶) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 = wceq 1569 ∈ wcel 2144 ≠ wne 2955 ∅c0 4278 ifcif 4481 ↦ cmpt 5185 ⟶wf 6534 ‘cfv 6538 1st c1st 7999 2nd c2nd 8000 ⊔ cdju 9982 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-sep 5248 ax-nul 5259 ax-pr 5390 ax-un 7751 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-ss 3896 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-br 5103 df-opab 5167 df-mpt 5186 df-id 5545 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-fv 6546 df-1st 8001 df-2nd 8002 df-1o 8479 df-dju 9985 |
| This theorem is used by: updjudhcoinlf 10016 updjudhcoinrg 10017 updjud 10018 |
| Copyright terms: Public domain | W3C validator |