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 36225
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 36205 . 2 class mSubst
2 vt . . 3 setvar 𝑡
3 cvv 3451 . . 3 class V
4 vf . . . 4 setvar 𝑓
52cv 1569 . . . . . 6 class 𝑡
6 cmrex 36200 . . . . . 6 class mREx
75, 6cfv 6531 . . . . 5 class (mREx‘𝑡)
8 cmvar 36195 . . . . . 6 class mVR
95, 8cfv 6531 . . . . 5 class (mVR‘𝑡)
10 cpm 8832 . . . . 5 class ↑pm
117, 9, 10co 7412 . . . 4 class ((mREx‘𝑡) ↑pm (mVR‘𝑡))
12 ve . . . . 5 setvar 𝑒
13 cmex 36201 . . . . . 6 class mEx
145, 13cfv 6531 . . . . 5 class (mEx‘𝑡)
1512cv 1569 . . . . . . 7 class 𝑒
16 c1st 7988 . . . . . . 7 class 1st
1715, 16cfv 6531 . . . . . 6 class (1st ‘𝑒)
18 c2nd 7989 . . . . . . . 8 class 2nd
1915, 18cfv 6531 . . . . . . 7 class (2nd ‘𝑒)
204cv 1569 . . . . . . . 8 class 𝑓
21 cmrsub 36204 . . . . . . . . 9 class mRSubst
225, 21cfv 6531 . . . . . . . 8 class (mRSubst‘𝑡)
2320, 22cfv 6531 . . . . . . 7 class ((mRSubst‘𝑡)‘𝑓)
2419, 23cfv 6531 . . . . . 6 class (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))
2517, 24cop 4590 . . . . 5 class ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩
2612, 14, 25cmpt 5186 . . . 4 class (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)
274, 11, 26cmpt 5186 . . 3 class (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩))
282, 3, 27cmpt 5186 . 2 class (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)))
291, 28wceq 1570 1 wff mSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)))
Colors of variables:    wff setvar class
This definition is used by:  msubffval  36257
  Copyright terms: Public domain W3C validator