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

Theorem mvhf 33395
Description: The function mapping variables to variable expressions is a function. (Contributed by Mario Carneiro, 18-Jul-2016.)
Hypotheses
Ref Expression
mvhf.v 𝑉 = (mVR‘𝑇)
mvhf.e 𝐸 = (mEx‘𝑇)
mvhf.h 𝐻 = (mVH‘𝑇)
Assertion
Ref Expression
mvhf (𝑇 ∈ mFS → 𝐻:𝑉𝐸)

Proof of Theorem mvhf
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 mvhf.v . . . . . 6 𝑉 = (mVR‘𝑇)
2 eqid 2739 . . . . . 6 (mTC‘𝑇) = (mTC‘𝑇)
3 eqid 2739 . . . . . 6 (mType‘𝑇) = (mType‘𝑇)
41, 2, 3mtyf2 33388 . . . . 5 (𝑇 ∈ mFS → (mType‘𝑇):𝑉⟶(mTC‘𝑇))
54ffvelrnda 6940 . . . 4 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → ((mType‘𝑇)‘𝑣) ∈ (mTC‘𝑇))
6 elun2 4108 . . . . . . 7 (𝑣𝑉𝑣 ∈ ((mCN‘𝑇) ∪ 𝑉))
76adantl 485 . . . . . 6 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → 𝑣 ∈ ((mCN‘𝑇) ∪ 𝑉))
87s1cld 14211 . . . . 5 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → ⟨“𝑣”⟩ ∈ Word ((mCN‘𝑇) ∪ 𝑉))
9 eqid 2739 . . . . . . 7 (mCN‘𝑇) = (mCN‘𝑇)
10 eqid 2739 . . . . . . 7 (mREx‘𝑇) = (mREx‘𝑇)
119, 1, 10mrexval 33338 . . . . . 6 (𝑇 ∈ mFS → (mREx‘𝑇) = Word ((mCN‘𝑇) ∪ 𝑉))
1211adantr 484 . . . . 5 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → (mREx‘𝑇) = Word ((mCN‘𝑇) ∪ 𝑉))
138, 12eleqtrrd 2843 . . . 4 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → ⟨“𝑣”⟩ ∈ (mREx‘𝑇))
14 opelxpi 5616 . . . 4 ((((mType‘𝑇)‘𝑣) ∈ (mTC‘𝑇) ∧ ⟨“𝑣”⟩ ∈ (mREx‘𝑇)) → ⟨((mType‘𝑇)‘𝑣), ⟨“𝑣”⟩⟩ ∈ ((mTC‘𝑇) × (mREx‘𝑇)))
155, 13, 14syl2anc 587 . . 3 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → ⟨((mType‘𝑇)‘𝑣), ⟨“𝑣”⟩⟩ ∈ ((mTC‘𝑇) × (mREx‘𝑇)))
16 mvhf.e . . . 4 𝐸 = (mEx‘𝑇)
172, 16, 10mexval 33339 . . 3 𝐸 = ((mTC‘𝑇) × (mREx‘𝑇))
1815, 17eleqtrrdi 2851 . 2 ((𝑇 ∈ mFS ∧ 𝑣𝑉) → ⟨((mType‘𝑇)‘𝑣), ⟨“𝑣”⟩⟩ ∈ 𝐸)
19 mvhf.h . . 3 𝐻 = (mVH‘𝑇)
201, 3, 19mvhfval 33370 . 2 𝐻 = (𝑣𝑉 ↦ ⟨((mType‘𝑇)‘𝑣), ⟨“𝑣”⟩⟩)
2118, 20fmptd 6967 1 (𝑇 ∈ mFS → 𝐻:𝑉𝐸)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1543  wcel 2112  cun 3882  cop 4564   × cxp 5577  wf 6411  cfv 6415  Word cword 14120  ⟨“cs1 14203  mCNcmcn 33297  mVRcmvar 33298  mTypecmty 33299  mTCcmtc 33301  mRExcmrex 33303  mExcmex 33304  mVHcmvh 33309  mFScmfs 33313
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2710  ax-rep 5203  ax-sep 5216  ax-nul 5223  ax-pow 5282  ax-pr 5346  ax-un 7563  ax-cnex 10833  ax-resscn 10834  ax-1cn 10835  ax-icn 10836  ax-addcl 10837  ax-addrcl 10838  ax-mulcl 10839  ax-mulrcl 10840  ax-mulcom 10841  ax-addass 10842  ax-mulass 10843  ax-distr 10844  ax-i2m1 10845  ax-1ne0 10846  ax-1rid 10847  ax-rnegex 10848  ax-rrecex 10849  ax-cnre 10850  ax-pre-lttri 10851  ax-pre-lttrn 10852  ax-pre-ltadd 10853  ax-pre-mulgt0 10854
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2818  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-reu 3071  df-rab 3073  df-v 3425  df-sbc 3713  df-csb 3830  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3903  df-nul 4255  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-int 4877  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5153  df-tr 5186  df-id 5479  df-eprel 5485  df-po 5493  df-so 5494  df-fr 5534  df-we 5536  df-xp 5585  df-rel 5586  df-cnv 5587  df-co 5588  df-dm 5589  df-rn 5590  df-res 5591  df-ima 5592  df-pred 6189  df-ord 6251  df-on 6252  df-lim 6253  df-suc 6254  df-iota 6373  df-fun 6417  df-fn 6418  df-f 6419  df-f1 6420  df-fo 6421  df-f1o 6422  df-fv 6423  df-riota 7209  df-ov 7255  df-oprab 7256  df-mpo 7257  df-om 7685  df-1st 7801  df-2nd 7802  df-wrecs 8089  df-recs 8150  df-rdg 8188  df-1o 8244  df-er 8433  df-map 8552  df-en 8669  df-dom 8670  df-sdom 8671  df-fin 8672  df-card 9603  df-pnf 10917  df-mnf 10918  df-xr 10919  df-ltxr 10920  df-le 10921  df-sub 11112  df-neg 11113  df-nn 11879  df-n0 12139  df-z 12225  df-uz 12487  df-fz 13144  df-fzo 13287  df-hash 13948  df-word 14121  df-s1 14204  df-mrex 33323  df-mex 33324  df-mvh 33329  df-mfs 33333
This theorem is referenced by:  mvhf1  33396  msubvrs  33397  mclsssvlem  33399  vhmcls  33403  mclsax  33406  mclsind  33407  mclsppslem  33420  mclspps  33421
  Copyright terms: Public domain W3C validator