Definition df-msub 33453

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

Step	Hyp	Ref	Expression
1		cmsub 33433	. 2 class mSubst
2		vt	. . 3 setvar 𝑡
3		cvv 3432	. . 3 class V
4		vf	. . . 4 setvar 𝑓
5	2	cv 1538	. . . . . 6 class 𝑡
6		cmrex 33428	. . . . . 6 class mREx
7	5, 6	cfv 6433	. . . . 5 class (mREx‘𝑡)
8		cmvar 33423	. . . . . 6 class mVR
9	5, 8	cfv 6433	. . . . 5 class (mVR‘𝑡)
10		cpm 8616	. . . . 5 class ↑pm
11	7, 9, 10	co 7275	. . . 4 class ((mREx‘𝑡) ↑pm (mVR‘𝑡))
12		ve	. . . . 5 setvar 𝑒
13		cmex 33429	. . . . . 6 class mEx
14	5, 13	cfv 6433	. . . . 5 class (mEx‘𝑡)
15	12	cv 1538	. . . . . . 7 class 𝑒
16		c1st 7829	. . . . . . 7 class 1st
17	15, 16	cfv 6433	. . . . . 6 class (1st ‘𝑒)
18		c2nd 7830	. . . . . . . 8 class 2nd
19	15, 18	cfv 6433	. . . . . . 7 class (2nd ‘𝑒)
20	4	cv 1538	. . . . . . . 8 class 𝑓
21		cmrsub 33432	. . . . . . . . 9 class mRSubst
22	5, 21	cfv 6433	. . . . . . . 8 class (mRSubst‘𝑡)
23	20, 22	cfv 6433	. . . . . . 7 class ((mRSubst‘𝑡)‘𝑓)
24	19, 23	cfv 6433	. . . . . 6 class (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))
25	17, 24	cop 4567	. . . . 5 class ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩
26	12, 14, 25	cmpt 5157	. . . 4 class (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)
27	4, 11, 26	cmpt 5157	. . 3 class (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩))
28	2, 3, 27	cmpt 5157	. 2 class (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)))
29	1, 28	wceq 1539	1 wff mSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mEx‘𝑡) ↦ ⟨(1st ‘𝑒), (((mRSubst‘𝑡)‘𝑓)‘(2nd ‘𝑒))⟩)))

This definition is referenced by:  msubffval  33485