Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-msub Structured version   Visualization version   GIF version

Definition df-msub 32733
Description: Define a substitution of expressions given a mapping from variables to expressions. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-msub mSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩)))
Distinct variable group:   𝑒,𝑓,𝑡

Detailed syntax breakdown of Definition df-msub
StepHypRef Expression
1 cmsub 32713 . 2 class mSubst
2 vt . . 3 setvar 𝑡
3 cvv 3494 . . 3 class V
4 vf . . . 4 setvar 𝑓
52cv 1532 . . . . . 6 class 𝑡
6 cmrex 32708 . . . . . 6 class mREx
75, 6cfv 6349 . . . . 5 class (mREx‘𝑡)
8 cmvar 32703 . . . . . 6 class mVR
95, 8cfv 6349 . . . . 5 class (mVR‘𝑡)
10 cpm 8401 . . . . 5 class pm
117, 9, 10co 7150 . . . 4 class ((mREx‘𝑡) ↑pm (mVR‘𝑡))
12 ve . . . . 5 setvar 𝑒
13 cmex 32709 . . . . . 6 class mEx
145, 13cfv 6349 . . . . 5 class (mEx‘𝑡)
1512cv 1532 . . . . . . 7 class 𝑒
16 c1st 7681 . . . . . . 7 class 1st
1715, 16cfv 6349 . . . . . 6 class (1st𝑒)
18 c2nd 7682 . . . . . . . 8 class 2nd
1915, 18cfv 6349 . . . . . . 7 class (2nd𝑒)
204cv 1532 . . . . . . . 8 class 𝑓
21 cmrsub 32712 . . . . . . . . 9 class mRSubst
225, 21cfv 6349 . . . . . . . 8 class (mRSubst‘𝑡)
2320, 22cfv 6349 . . . . . . 7 class ((mRSubst‘𝑡)‘𝑓)
2419, 23cfv 6349 . . . . . 6 class (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))
2517, 24cop 4566 . . . . 5 class ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩
2612, 14, 25cmpt 5138 . . . 4 class (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩)
274, 11, 26cmpt 5138 . . 3 class (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩))
282, 3, 27cmpt 5138 . 2 class (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩)))
291, 28wceq 1533 1 wff mSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd𝑒))⟩)))
Colors of variables: wff setvar class
This definition is referenced by:  msubffval  32765
  Copyright terms: Public domain W3C validator