Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  prcofval Structured version   Visualization version   GIF version

Theorem prcofval 49999
Description: Value of the pre-composition functor. (Contributed by Zhi Wang, 2-Nov-2025.)
Hypotheses
Ref Expression
prcofvalg.b 𝐵 = (𝐷 Func 𝐸)
prcofvalg.n 𝑁 = (𝐷 Nat 𝐸)
prcofvala.d (𝜑𝐷𝑉)
prcofvala.e (𝜑𝐸𝑊)
prcofval.r Rel 𝑅
prcofval.f (𝜑𝐹𝑅𝐺)
Assertion
Ref Expression
prcofval (𝜑 → (⟨𝐷, 𝐸⟩ −∘F𝐹, 𝐺⟩) = ⟨(𝑘𝐵 ↦ (𝑘func𝐹, 𝐺⟩)), (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎𝐹)))⟩)
Distinct variable groups:   𝐵,𝑎,𝑘,𝑙   𝐷,𝑎,𝑘,𝑙   𝐸,𝑎,𝑘,𝑙   𝐹,𝑎,𝑘,𝑙   𝐺,𝑎,𝑘,𝑙   𝜑,𝑎,𝑘,𝑙
Allowed substitution hints:   𝑅(𝑘,𝑎,𝑙)   𝑁(𝑘,𝑎,𝑙)   𝑉(𝑘,𝑎,𝑙)   𝑊(𝑘,𝑎,𝑙)

Proof of Theorem prcofval
StepHypRef Expression
1 prcofvalg.b . . 3 𝐵 = (𝐷 Func 𝐸)
2 prcofvalg.n . . 3 𝑁 = (𝐷 Nat 𝐸)
3 prcofvala.d . . 3 (𝜑𝐷𝑉)
4 prcofvala.e . . 3 (𝜑𝐸𝑊)
5 opex 5431 . . . 4 𝐹, 𝐺⟩ ∈ V
65a1i 11 . . 3 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ V)
71, 2, 3, 4, 6prcofvala 49998 . 2 (𝜑 → (⟨𝐷, 𝐸⟩ −∘F𝐹, 𝐺⟩) = ⟨(𝑘𝐵 ↦ (𝑘func𝐹, 𝐺⟩)), (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎 ∘ (1st ‘⟨𝐹, 𝐺⟩))))⟩)
8 prcofval.f . . . . . . 7 (𝜑𝐹𝑅𝐺)
9 prcofval.r . . . . . . . 8 Rel 𝑅
109brrelex12i 5702 . . . . . . 7 (𝐹𝑅𝐺 → (𝐹 ∈ V ∧ 𝐺 ∈ V))
11 op1stg 7982 . . . . . . 7 ((𝐹 ∈ V ∧ 𝐺 ∈ V) → (1st ‘⟨𝐹, 𝐺⟩) = 𝐹)
128, 10, 113syl 18 . . . . . 6 (𝜑 → (1st ‘⟨𝐹, 𝐺⟩) = 𝐹)
1312coeq2d 5834 . . . . 5 (𝜑 → (𝑎 ∘ (1st ‘⟨𝐹, 𝐺⟩)) = (𝑎𝐹))
1413mpteq2dv 5194 . . . 4 (𝜑 → (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎 ∘ (1st ‘⟨𝐹, 𝐺⟩))) = (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎𝐹)))
1514mpoeq3dv 7475 . . 3 (𝜑 → (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎 ∘ (1st ‘⟨𝐹, 𝐺⟩)))) = (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎𝐹))))
1615opeq2d 4838 . 2 (𝜑 → ⟨(𝑘𝐵 ↦ (𝑘func𝐹, 𝐺⟩)), (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎 ∘ (1st ‘⟨𝐹, 𝐺⟩))))⟩ = ⟨(𝑘𝐵 ↦ (𝑘func𝐹, 𝐺⟩)), (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎𝐹)))⟩)
177, 16eqtrd 2797 1 (𝜑 → (⟨𝐷, 𝐸⟩ −∘F𝐹, 𝐺⟩) = ⟨(𝑘𝐵 ↦ (𝑘func𝐹, 𝐺⟩)), (𝑘𝐵, 𝑙𝐵 ↦ (𝑎 ∈ (𝑘𝑁𝑙) ↦ (𝑎𝐹)))⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1560  wcel 2142  Vcvv 3454  cop 4588   class class class wbr 5100  cmpt 5181  ccom 5651  Rel wrel 5652  cfv 6521  (class class class)co 7396  cmpo 7398  1st c1st 7968   Func cfunc 17887  func ccofu 17889   Nat cnat 17977   −∘F cprcof 49994
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5246  ax-nul 5256  ax-pr 5390  ax-un 7718
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5542  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-iota 6477  df-fun 6523  df-fv 6529  df-ov 7399  df-oprab 7400  df-mpo 7401  df-1st 7970  df-2nd 7971  df-prcof 49995
This theorem is referenced by:  prcoftposcurfuco  50004  prcof2  50011
  Copyright terms: Public domain W3C validator