ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  updjudhcoinlf GIF version

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

Proof of Theorem updjudhcoinlf
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 6957 . . . 4 (𝜑𝐻:(𝐴𝐵)⟶𝐶)
5 ffn 5267 . . . 4 (𝐻:(𝐴𝐵)⟶𝐶𝐻 Fn (𝐴𝐵))
64, 5syl 14 . . 3 (𝜑𝐻 Fn (𝐴𝐵))
7 inlresf1 6939 . . . 4 (inl ↾ 𝐴):𝐴1-1→(𝐴𝐵)
8 f1fn 5325 . . . 4 ((inl ↾ 𝐴):𝐴1-1→(𝐴𝐵) → (inl ↾ 𝐴) Fn 𝐴)
97, 8mp1i 10 . . 3 (𝜑 → (inl ↾ 𝐴) Fn 𝐴)
10 f1f 5323 . . . . 5 ((inl ↾ 𝐴):𝐴1-1→(𝐴𝐵) → (inl ↾ 𝐴):𝐴⟶(𝐴𝐵))
117, 10ax-mp 5 . . . 4 (inl ↾ 𝐴):𝐴⟶(𝐴𝐵)
12 frn 5276 . . . 4 ((inl ↾ 𝐴):𝐴⟶(𝐴𝐵) → ran (inl ↾ 𝐴) ⊆ (𝐴𝐵))
1311, 12mp1i 10 . . 3 (𝜑 → ran (inl ↾ 𝐴) ⊆ (𝐴𝐵))
14 fnco 5226 . . 3 ((𝐻 Fn (𝐴𝐵) ∧ (inl ↾ 𝐴) Fn 𝐴 ∧ ran (inl ↾ 𝐴) ⊆ (𝐴𝐵)) → (𝐻 ∘ (inl ↾ 𝐴)) Fn 𝐴)
156, 9, 13, 14syl3anc 1216 . 2 (𝜑 → (𝐻 ∘ (inl ↾ 𝐴)) Fn 𝐴)
16 ffn 5267 . . 3 (𝐹:𝐴𝐶𝐹 Fn 𝐴)
171, 16syl 14 . 2 (𝜑𝐹 Fn 𝐴)
18 fvco2 5483 . . . 4 (((inl ↾ 𝐴) Fn 𝐴𝑎𝐴) → ((𝐻 ∘ (inl ↾ 𝐴))‘𝑎) = (𝐻‘((inl ↾ 𝐴)‘𝑎)))
199, 18sylan 281 . . 3 ((𝜑𝑎𝐴) → ((𝐻 ∘ (inl ↾ 𝐴))‘𝑎) = (𝐻‘((inl ↾ 𝐴)‘𝑎)))
20 fvres 5438 . . . . . 6 (𝑎𝐴 → ((inl ↾ 𝐴)‘𝑎) = (inl‘𝑎))
2120adantl 275 . . . . 5 ((𝜑𝑎𝐴) → ((inl ↾ 𝐴)‘𝑎) = (inl‘𝑎))
2221fveq2d 5418 . . . 4 ((𝜑𝑎𝐴) → (𝐻‘((inl ↾ 𝐴)‘𝑎)) = (𝐻‘(inl‘𝑎)))
233a1i 9 . . . . 5 ((𝜑𝑎𝐴) → 𝐻 = (𝑥 ∈ (𝐴𝐵) ↦ if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥)))))
24 fveq2 5414 . . . . . . . . 9 (𝑥 = (inl‘𝑎) → (1st𝑥) = (1st ‘(inl‘𝑎)))
2524eqeq1d 2146 . . . . . . . 8 (𝑥 = (inl‘𝑎) → ((1st𝑥) = ∅ ↔ (1st ‘(inl‘𝑎)) = ∅))
26 fveq2 5414 . . . . . . . . 9 (𝑥 = (inl‘𝑎) → (2nd𝑥) = (2nd ‘(inl‘𝑎)))
2726fveq2d 5418 . . . . . . . 8 (𝑥 = (inl‘𝑎) → (𝐹‘(2nd𝑥)) = (𝐹‘(2nd ‘(inl‘𝑎))))
2826fveq2d 5418 . . . . . . . 8 (𝑥 = (inl‘𝑎) → (𝐺‘(2nd𝑥)) = (𝐺‘(2nd ‘(inl‘𝑎))))
2925, 27, 28ifbieq12d 3493 . . . . . . 7 (𝑥 = (inl‘𝑎) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = if((1st ‘(inl‘𝑎)) = ∅, (𝐹‘(2nd ‘(inl‘𝑎))), (𝐺‘(2nd ‘(inl‘𝑎)))))
3029adantl 275 . . . . . 6 (((𝜑𝑎𝐴) ∧ 𝑥 = (inl‘𝑎)) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = if((1st ‘(inl‘𝑎)) = ∅, (𝐹‘(2nd ‘(inl‘𝑎))), (𝐺‘(2nd ‘(inl‘𝑎)))))
31 1stinl 6952 . . . . . . . . 9 (𝑎𝐴 → (1st ‘(inl‘𝑎)) = ∅)
3231adantl 275 . . . . . . . 8 ((𝜑𝑎𝐴) → (1st ‘(inl‘𝑎)) = ∅)
3332adantr 274 . . . . . . 7 (((𝜑𝑎𝐴) ∧ 𝑥 = (inl‘𝑎)) → (1st ‘(inl‘𝑎)) = ∅)
3433iftrued 3476 . . . . . 6 (((𝜑𝑎𝐴) ∧ 𝑥 = (inl‘𝑎)) → if((1st ‘(inl‘𝑎)) = ∅, (𝐹‘(2nd ‘(inl‘𝑎))), (𝐺‘(2nd ‘(inl‘𝑎)))) = (𝐹‘(2nd ‘(inl‘𝑎))))
3530, 34eqtrd 2170 . . . . 5 (((𝜑𝑎𝐴) ∧ 𝑥 = (inl‘𝑎)) → if((1st𝑥) = ∅, (𝐹‘(2nd𝑥)), (𝐺‘(2nd𝑥))) = (𝐹‘(2nd ‘(inl‘𝑎))))
36 djulcl 6929 . . . . . 6 (𝑎𝐴 → (inl‘𝑎) ∈ (𝐴𝐵))
3736adantl 275 . . . . 5 ((𝜑𝑎𝐴) → (inl‘𝑎) ∈ (𝐴𝐵))
381adantr 274 . . . . . 6 ((𝜑𝑎𝐴) → 𝐹:𝐴𝐶)
39 2ndinl 6953 . . . . . . . 8 (𝑎𝐴 → (2nd ‘(inl‘𝑎)) = 𝑎)
4039adantl 275 . . . . . . 7 ((𝜑𝑎𝐴) → (2nd ‘(inl‘𝑎)) = 𝑎)
41 simpr 109 . . . . . . 7 ((𝜑𝑎𝐴) → 𝑎𝐴)
4240, 41eqeltrd 2214 . . . . . 6 ((𝜑𝑎𝐴) → (2nd ‘(inl‘𝑎)) ∈ 𝐴)
4338, 42ffvelrnd 5549 . . . . 5 ((𝜑𝑎𝐴) → (𝐹‘(2nd ‘(inl‘𝑎))) ∈ 𝐶)
4423, 35, 37, 43fvmptd 5495 . . . 4 ((𝜑𝑎𝐴) → (𝐻‘(inl‘𝑎)) = (𝐹‘(2nd ‘(inl‘𝑎))))
4522, 44eqtrd 2170 . . 3 ((𝜑𝑎𝐴) → (𝐻‘((inl ↾ 𝐴)‘𝑎)) = (𝐹‘(2nd ‘(inl‘𝑎))))
4640fveq2d 5418 . . 3 ((𝜑𝑎𝐴) → (𝐹‘(2nd ‘(inl‘𝑎))) = (𝐹𝑎))
4719, 45, 463eqtrd 2174 . 2 ((𝜑𝑎𝐴) → ((𝐻 ∘ (inl ↾ 𝐴))‘𝑎) = (𝐹𝑎))
4815, 17, 47eqfnfvd 5514 1 (𝜑 → (𝐻 ∘ (inl ↾ 𝐴)) = 𝐹)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103   = wceq 1331  wcel 1480  wss 3066  c0 3358  ifcif 3469  cmpt 3984  ran crn 4535  cres 4536  ccom 4538   Fn wfn 5113  wf 5114  1-1wf1 5115  cfv 5118  1st c1st 6029  2nd c2nd 6030  cdju 6915  inlcinl 6923
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119  ax-sep 4041  ax-nul 4049  ax-pow 4093  ax-pr 4126  ax-un 4350
This theorem depends on definitions:  df-bi 116  df-dc 820  df-3an 964  df-tru 1334  df-nf 1437  df-sb 1736  df-eu 2000  df-mo 2001  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-ne 2307  df-ral 2419  df-rex 2420  df-rab 2423  df-v 2683  df-sbc 2905  df-csb 2999  df-dif 3068  df-un 3070  df-in 3072  df-ss 3079  df-nul 3359  df-if 3470  df-pw 3507  df-sn 3528  df-pr 3529  df-op 3531  df-uni 3732  df-br 3925  df-opab 3985  df-mpt 3986  df-tr 4022  df-id 4210  df-iord 4283  df-on 4285  df-suc 4288  df-xp 4540  df-rel 4541  df-cnv 4542  df-co 4543  df-dm 4544  df-rn 4545  df-res 4546  df-ima 4547  df-iota 5083  df-fun 5120  df-fn 5121  df-f 5122  df-f1 5123  df-fo 5124  df-f1o 5125  df-fv 5126  df-1st 6031  df-2nd 6032  df-1o 6306  df-dju 6916  df-inl 6925  df-inr 6926
This theorem is referenced by:  updjud  6960
  Copyright terms: Public domain W3C validator