MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  updjudhcoinrg Structured version   Visualization version   GIF version

Theorem updjudhcoinrg 9829
Description: The composition of the mapping of an element of the disjoint union to the value of the corresponding function and the right injection equals the second function. (Contributed by AV, 27-Jun-2022.)
Hypotheses
Ref Expression
updjud.f (𝜑𝐹:𝐴𝐶)
updjud.g (𝜑𝐺:𝐵𝐶)
updjudhf.h 𝐻 = (𝑥 ∈ (𝐴𝐵) ↦ if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))))
Assertion
Ref Expression
updjudhcoinrg (𝜑 → (𝐻 ∘ (inr ↾ 𝐵)) = 𝐺)
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶   𝜑,𝑥   𝑥,𝐹   𝑥,𝐺
Allowed substitution hint:   𝐻(𝑥)

Proof of Theorem updjudhcoinrg
Dummy variable 𝑏 is distinct from all other variables.
StepHypRef Expression
1 updjud.f . . . . 5 (𝜑𝐹:𝐴𝐶)
2 updjud.g . . . . 5 (𝜑𝐺:𝐵𝐶)
3 updjudhf.h . . . . 5 𝐻 = (𝑥 ∈ (𝐴𝐵) ↦ if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))))
41, 2, 3updjudhf 9827 . . . 4 (𝜑𝐻:(𝐴𝐵)⟶𝐶)
54ffnd 6653 . . 3 (𝜑𝐻 Fn (𝐴𝐵))
6 inrresf 9812 . . . 4 (inr ↾ 𝐵):𝐵⟶(𝐴𝐵)
7 ffn 6652 . . . 4 ((inr ↾ 𝐵):𝐵⟶(𝐴𝐵) → (inr ↾ 𝐵) Fn 𝐵)
86, 7mp1i 13 . . 3 (𝜑 → (inr ↾ 𝐵) Fn 𝐵)
9 frn 6659 . . . 4 ((inr ↾ 𝐵):𝐵⟶(𝐴𝐵) → ran (inr ↾ 𝐵) ⊆ (𝐴𝐵))
106, 9mp1i 13 . . 3 (𝜑 → ran (inr ↾ 𝐵) ⊆ (𝐴𝐵))
11 fnco 6600 . . 3 ((𝐻 Fn (𝐴𝐵) ∧ (inr ↾ 𝐵) Fn 𝐵 ∧ ran (inr ↾ 𝐵) ⊆ (𝐴𝐵)) → (𝐻 ∘ (inr ↾ 𝐵)) Fn 𝐵)
125, 8, 10, 11syl3anc 1373 . 2 (𝜑 → (𝐻 ∘ (inr ↾ 𝐵)) Fn 𝐵)
132ffnd 6653 . 2 (𝜑𝐺 Fn 𝐵)
14 fvco2 6920 . . . 4 (((inr ↾ 𝐵) Fn 𝐵𝑏𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐻‘((inr ↾ 𝐵)‘𝑏)))
158, 14sylan 580 . . 3 ((𝜑𝑏𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐻‘((inr ↾ 𝐵)‘𝑏)))
16 fvres 6841 . . . . . 6 (𝑏𝐵 → ((inr ↾ 𝐵)‘𝑏) = (inr‘𝑏))
1716adantl 481 . . . . 5 ((𝜑𝑏𝐵) → ((inr ↾ 𝐵)‘𝑏) = (inr‘𝑏))
1817fveq2d 6826 . . . 4 ((𝜑𝑏𝐵) → (𝐻‘((inr ↾ 𝐵)‘𝑏)) = (𝐻‘(inr‘𝑏)))
19 fveqeq2 6831 . . . . . . . 8 (𝑥 = (inr‘𝑏) → ((1st𝑥) = ∅ ↔ (1st ‘(inr‘𝑏)) = ∅))
20 2fveq3 6827 . . . . . . . 8 (𝑥 = (inr‘𝑏) → (𝐹‘(2nd𝑥)) = (𝐹‘(2nd ‘(inr‘𝑏))))
21 2fveq3 6827 . . . . . . . 8 (𝑥 = (inr‘𝑏) → (𝐺‘(2nd𝑥)) = (𝐺‘(2nd ‘(inr‘𝑏))))
2219, 20, 21ifbieq12d 4505 . . . . . . 7 (𝑥 = (inr‘𝑏) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))))
2322adantl 481 . . . . . 6 (((𝜑𝑏𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))))
24 1stinr 9825 . . . . . . . . . 10 (𝑏𝐵 → (1st ‘(inr‘𝑏)) = 1o)
25 1n0 8406 . . . . . . . . . . . 12 1o ≠ ∅
2625neii 2927 . . . . . . . . . . 11 ¬ 1o = ∅
27 eqeq1 2733 . . . . . . . . . . 11 ((1st ‘(inr‘𝑏)) = 1o → ((1st ‘(inr‘𝑏)) = ∅ ↔ 1o = ∅))
2826, 27mtbiri 327 . . . . . . . . . 10 ((1st ‘(inr‘𝑏)) = 1o → ¬ (1st ‘(inr‘𝑏)) = ∅)
2924, 28syl 17 . . . . . . . . 9 (𝑏𝐵 → ¬ (1st ‘(inr‘𝑏)) = ∅)
3029adantl 481 . . . . . . . 8 ((𝜑𝑏𝐵) → ¬ (1st ‘(inr‘𝑏)) = ∅)
3130adantr 480 . . . . . . 7 (((𝜑𝑏𝐵) ∧ 𝑥 = (inr‘𝑏)) → ¬ (1st ‘(inr‘𝑏)) = ∅)
3231iffalsed 4487 . . . . . 6 (((𝜑𝑏𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))) = (𝐺‘(2nd ‘(inr‘𝑏))))
3323, 32eqtrd 2764 . . . . 5 (((𝜑𝑏𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = (𝐺‘(2nd ‘(inr‘𝑏))))
34 djurcl 9807 . . . . . 6 (𝑏𝐵 → (inr‘𝑏) ∈ (𝐴𝐵))
3534adantl 481 . . . . 5 ((𝜑𝑏𝐵) → (inr‘𝑏) ∈ (𝐴𝐵))
362adantr 480 . . . . . 6 ((𝜑𝑏𝐵) → 𝐺:𝐵𝐶)
37 2ndinr 9826 . . . . . . . 8 (𝑏𝐵 → (2nd ‘(inr‘𝑏)) = 𝑏)
3837adantl 481 . . . . . . 7 ((𝜑𝑏𝐵) → (2nd ‘(inr‘𝑏)) = 𝑏)
39 simpr 484 . . . . . . 7 ((𝜑𝑏𝐵) → 𝑏𝐵)
4038, 39eqeltrd 2828 . . . . . 6 ((𝜑𝑏𝐵) → (2nd ‘(inr‘𝑏)) ∈ 𝐵)
4136, 40ffvelcdmd 7019 . . . . 5 ((𝜑𝑏𝐵) → (𝐺‘(2nd ‘(inr‘𝑏))) ∈ 𝐶)
423, 33, 35, 41fvmptd2 6938 . . . 4 ((𝜑𝑏𝐵) → (𝐻‘(inr‘𝑏)) = (𝐺‘(2nd ‘(inr‘𝑏))))
4318, 42eqtrd 2764 . . 3 ((𝜑𝑏𝐵) → (𝐻‘((inr ↾ 𝐵)‘𝑏)) = (𝐺‘(2nd ‘(inr‘𝑏))))
4438fveq2d 6826 . . 3 ((𝜑𝑏𝐵) → (𝐺‘(2nd ‘(inr‘𝑏))) = (𝐺𝑏))
4515, 43, 443eqtrd 2768 . 2 ((𝜑𝑏𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐺𝑏))
4612, 13, 45eqfnfvd 6968 1 (𝜑 → (𝐻 ∘ (inr ↾ 𝐵)) = 𝐺)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1540  wcel 2109  wss 3903  c0 4284  ifcif 4476  cmpt 5173  ran crn 5620  cres 5621  ccom 5623   Fn wfn 6477  wf 6478  cfv 6482  1st c1st 7922  2nd c2nd 7923  1oc1o 8381  cdju 9794  inrcinr 9796
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 2701  ax-sep 5235  ax-nul 5245  ax-pr 5371  ax-un 7671
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3395  df-v 3438  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4859  df-br 5093  df-opab 5155  df-mpt 5174  df-tr 5200  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-ord 6310  df-on 6311  df-lim 6312  df-suc 6313  df-iota 6438  df-fun 6484  df-fn 6485  df-f 6486  df-f1 6487  df-fo 6488  df-f1o 6489  df-fv 6490  df-om 7800  df-1st 7924  df-2nd 7925  df-1o 8388  df-dju 9797  df-inr 9799
This theorem is referenced by:  updjud  9830
  Copyright terms: Public domain W3C validator