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

Theorem updjudhcoinrg 10038
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 10036 . . . 4 (𝜑 → 𝐻:(𝐴 ⊔ 𝐵)⟶𝐶)
54ffnd 6729 . . 3 (𝜑 → 𝐻 Fn (𝐴 ⊔ 𝐵))
6 inrresf 10021 . . . 4 (inr ↾ 𝐵):𝐵⟶(𝐴 ⊔ 𝐵)
7 ffn 6728 . . . 4 ((inr ↾ 𝐵):𝐵⟶(𝐴 ⊔ 𝐵) → (inr ↾ 𝐵) Fn 𝐵)
86, 7mp1i 14 . . 3 (𝜑 → (inr ↾ 𝐵) Fn 𝐵)
9 frn 6736 . . . 4 ((inr ↾ 𝐵):𝐵⟶(𝐴 ⊔ 𝐵) → ran (inr ↾ 𝐵) ⊆ (𝐴 ⊔ 𝐵))
106, 9mp1i 14 . . 3 (𝜑 → ran (inr ↾ 𝐵) ⊆ (𝐴 ⊔ 𝐵))
11 fnco 6676 . . 3 ((𝐻 Fn (𝐴 ⊔ 𝐵) ∧ (inr ↾ 𝐵) Fn 𝐵 ∧ ran (inr ↾ 𝐵) ⊆ (𝐴 ⊔ 𝐵)) → (𝐻 ∘ (inr ↾ 𝐵)) Fn 𝐵)
125, 8, 10, 11syl3anc 1399 . 2 (𝜑 → (𝐻 ∘ (inr ↾ 𝐵)) Fn 𝐵)
132ffnd 6729 . 2 (𝜑 → 𝐺 Fn 𝐵)
14 fvco2 7002 . . . 4 (((inr ↾ 𝐵) Fn 𝐵 ∧ 𝑏 ∈ 𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐻‘((inr ↾ 𝐵)‘𝑏)))
158, 14sylan 592 . . 3 ((𝜑 ∧ 𝑏 ∈ 𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐻‘((inr ↾ 𝐵)‘𝑏)))
16 fvres 6924 . . . . . 6 (𝑏 ∈ 𝐵 → ((inr ↾ 𝐵)‘𝑏) = (inr‘𝑏))
1716adantl 487 . . . . 5 ((𝜑 ∧ 𝑏 ∈ 𝐵) → ((inr ↾ 𝐵)‘𝑏) = (inr‘𝑏))
1817fveq2d 6909 . . . 4 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (𝐻‘((inr ↾ 𝐵)‘𝑏)) = (𝐻‘(inr‘𝑏)))
19 fveqeq2 6914 . . . . . . . 8 (𝑥 = (inr‘𝑏) → ((1st ‘𝑥) = ∅ ↔ (1st ‘(inr‘𝑏)) = ∅))
20 2fveq3 6910 . . . . . . . 8 (𝑥 = (inr‘𝑏) → (𝐹‘(2nd ‘𝑥)) = (𝐹‘(2nd ‘(inr‘𝑏))))
21 2fveq3 6910 . . . . . . . 8 (𝑥 = (inr‘𝑏) → (𝐺‘(2nd ‘𝑥)) = (𝐺‘(2nd ‘(inr‘𝑏))))
2219, 20, 21ifbieq12d 4514 . . . . . . 7 (𝑥 = (inr‘𝑏) → if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))) = if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))))
2322adantl 487 . . . . . 6 (((𝜑 ∧ 𝑏 ∈ 𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))) = if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))))
24 1stinr 10034 . . . . . . . . . 10 (𝑏 ∈ 𝐵 → (1st ‘(inr‘𝑏)) = 1o)
25 1n0 8520 . . . . . . . . . . . 12 1o ≠ ∅
2625neii 2961 . . . . . . . . . . 11 ¬ 1o = ∅
27 eqeq1 2767 . . . . . . . . . . 11 ((1st ‘(inr‘𝑏)) = 1o → ((1st ‘(inr‘𝑏)) = ∅ ↔ 1o = ∅))
2826, 27mtbiri 330 . . . . . . . . . 10 ((1st ‘(inr‘𝑏)) = 1o → ¬ (1st ‘(inr‘𝑏)) = ∅)
2924, 28syl 18 . . . . . . . . 9 (𝑏 ∈ 𝐵 → ¬ (1st ‘(inr‘𝑏)) = ∅)
3029adantl 487 . . . . . . . 8 ((𝜑 ∧ 𝑏 ∈ 𝐵) → ¬ (1st ‘(inr‘𝑏)) = ∅)
3130adantr 486 . . . . . . 7 (((𝜑 ∧ 𝑏 ∈ 𝐵) ∧ 𝑥 = (inr‘𝑏)) → ¬ (1st ‘(inr‘𝑏)) = ∅)
3231iffalsed 4496 . . . . . 6 (((𝜑 ∧ 𝑏 ∈ 𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st ‘(inr‘𝑏)) = ∅, (𝐹‘(2nd ‘(inr‘𝑏))), (𝐺‘(2nd ‘(inr‘𝑏)))) = (𝐺‘(2nd ‘(inr‘𝑏))))
3323, 32eqtrd 2798 . . . . 5 (((𝜑 ∧ 𝑏 ∈ 𝐵) ∧ 𝑥 = (inr‘𝑏)) → if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))) = (𝐺‘(2nd ‘(inr‘𝑏))))
34 djurcl 10016 . . . . . 6 (𝑏 ∈ 𝐵 → (inr‘𝑏) ∈ (𝐴 ⊔ 𝐵))
3534adantl 487 . . . . 5 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (inr‘𝑏) ∈ (𝐴 ⊔ 𝐵))
362adantr 486 . . . . . 6 ((𝜑 ∧ 𝑏 ∈ 𝐵) → 𝐺:𝐵⟶𝐶)
37 2ndinr 10035 . . . . . . . 8 (𝑏 ∈ 𝐵 → (2nd ‘(inr‘𝑏)) = 𝑏)
3837adantl 487 . . . . . . 7 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (2nd ‘(inr‘𝑏)) = 𝑏)
39 simpr 490 . . . . . . 7 ((𝜑 ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ 𝐵)
4038, 39eqeltrd 2864 . . . . . 6 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (2nd ‘(inr‘𝑏)) ∈ 𝐵)
4136, 40ffvelcdmd 7106 . . . . 5 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (𝐺‘(2nd ‘(inr‘𝑏))) ∈ 𝐶)
423, 33, 35, 41fvmptd2 7022 . . . 4 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (𝐻‘(inr‘𝑏)) = (𝐺‘(2nd ‘(inr‘𝑏))))
4318, 42eqtrd 2798 . . 3 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (𝐻‘((inr ↾ 𝐵)‘𝑏)) = (𝐺‘(2nd ‘(inr‘𝑏))))
4438fveq2d 6909 . . 3 ((𝜑 ∧ 𝑏 ∈ 𝐵) → (𝐺‘(2nd ‘(inr‘𝑏))) = (𝐺‘𝑏))
4515, 43, 443eqtrd 2802 . 2 ((𝜑 ∧ 𝑏 ∈ 𝐵) → ((𝐻 ∘ (inr ↾ 𝐵))‘𝑏) = (𝐺‘𝑏))
4612, 13, 45eqfnfvd 7052 1 (𝜑 → (𝐻 ∘ (inr ↾ 𝐵)) = 𝐺)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147   ⊆ wss 3900  ∅c0 4281  ifcif 4485   ↦ cmpt 5189  ran crn 5656   ↾ cres 5657   ∘ ccom 5659   Fn wfn 6550  ⟶wf 6551  ‘cfv 6555  1st c1st 8020  2nd c2nd 8021  1oc1o 8494   ⊔ cdju 10003  inrcinr 10005
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pr 5395  ax-un 7772
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-ord 6380  df-on 6381  df-lim 6382  df-suc 6383  df-iota 6509  df-fun 6557  df-fn 6558  df-f 6559  df-f1 6560  df-fo 6561  df-f1o 6562  df-fv 6563  df-om 7899  df-1st 8022  df-2nd 8023  df-1o 8501  df-dju 10006  df-inr 10008
This theorem is used by:  updjud  10039
  Copyright terms: Public domain W3C validator