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

Theorem msrval 35736
Description: Value of the reduct of a pre-statement. (Contributed by Mario Carneiro, 18-Jul-2016.)
Hypotheses
Ref Expression
msrfval.v 𝑉 = (mVars‘𝑇)
msrfval.p 𝑃 = (mPreSt‘𝑇)
msrfval.r 𝑅 = (mStRed‘𝑇)
msrval.z 𝑍 = (𝑉 “ (𝐻 ∪ {𝐴}))
Assertion
Ref Expression
msrval (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)

Proof of Theorem msrval
Dummy variables 𝑎 𝑠 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 msrfval.v . . . 4 𝑉 = (mVars‘𝑇)
2 msrfval.p . . . 4 𝑃 = (mPreSt‘𝑇)
3 msrfval.r . . . 4 𝑅 = (mStRed‘𝑇)
41, 2, 3msrfval 35735 . . 3 𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩)
54a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩))
6 fvexd 6849 . . 3 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) ∈ V)
7 fvexd 6849 . . . 4 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) ∈ V)
8 simpllr 776 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩)
98fveq2d 6838 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st𝑠) = (1st ‘⟨𝐷, 𝐻, 𝐴⟩))
109fveq2d 6838 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
11 eqid 2737 . . . . . . . . . . . . 13 (mDV‘𝑇) = (mDV‘𝑇)
12 eqid 2737 . . . . . . . . . . . . 13 (mEx‘𝑇) = (mEx‘𝑇)
1311, 12, 2elmpst 35734 . . . . . . . . . . . 12 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ↔ ((𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷) ∧ (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin) ∧ 𝐴 ∈ (mEx‘𝑇)))
1413simp1bi 1146 . . . . . . . . . . 11 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷))
1514simpld 494 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐷 ⊆ (mDV‘𝑇))
1615ad3antrrr 731 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ⊆ (mDV‘𝑇))
17 fvex 6847 . . . . . . . . . 10 (mDV‘𝑇) ∈ V
1817ssex 5258 . . . . . . . . 9 (𝐷 ⊆ (mDV‘𝑇) → 𝐷 ∈ V)
1916, 18syl 17 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ∈ V)
2013simp2bi 1147 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin))
2120simprd 495 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐻 ∈ Fin)
2221ad3antrrr 731 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐻 ∈ Fin)
2313simp3bi 1148 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐴 ∈ (mEx‘𝑇))
2423ad3antrrr 731 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐴 ∈ (mEx‘𝑇))
25 ot1stg 7949 . . . . . . . 8 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2619, 22, 24, 25syl3anc 1374 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2710, 26eqtrd 2772 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = 𝐷)
281fvexi 6848 . . . . . . . . . 10 𝑉 ∈ V
29 imaexg 7857 . . . . . . . . . 10 (𝑉 ∈ V → (𝑉 “ ( ∪ {𝑎})) ∈ V)
3028, 29ax-mp 5 . . . . . . . . 9 (𝑉 “ ( ∪ {𝑎})) ∈ V
3130uniex 7688 . . . . . . . 8 (𝑉 “ ( ∪ {𝑎})) ∈ V
3231a1i 11 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) ∈ V)
33 id 22 . . . . . . . . 9 (𝑧 = (𝑉 “ ( ∪ {𝑎})) → 𝑧 = (𝑉 “ ( ∪ {𝑎})))
34 simplr 769 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = (2nd ‘(1st𝑠)))
359fveq2d 6838 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st𝑠)) = (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
36 ot2ndg 7950 . . . . . . . . . . . . . . 15 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3719, 22, 24, 36syl3anc 1374 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3834, 35, 373eqtrd 2776 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = 𝐻)
39 simpr 484 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = (2nd𝑠))
408fveq2d 6838 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd𝑠) = (2nd ‘⟨𝐷, 𝐻, 𝐴⟩))
41 ot3rdg 7951 . . . . . . . . . . . . . . . 16 (𝐴 ∈ (mEx‘𝑇) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4224, 41syl 17 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4339, 40, 423eqtrd 2776 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = 𝐴)
4443sneqd 4580 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → {𝑎} = {𝐴})
4538, 44uneq12d 4110 . . . . . . . . . . . 12 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ( ∪ {𝑎}) = (𝐻 ∪ {𝐴}))
4645imaeq2d 6019 . . . . . . . . . . 11 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
4746unieqd 4864 . . . . . . . . . 10 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
48 msrval.z . . . . . . . . . 10 𝑍 = (𝑉 “ (𝐻 ∪ {𝐴}))
4947, 48eqtr4di 2790 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = 𝑍)
5033, 49sylan9eqr 2794 . . . . . . . 8 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → 𝑧 = 𝑍)
5150sqxpeqd 5656 . . . . . . 7 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → (𝑧 × 𝑧) = (𝑍 × 𝑍))
5232, 51csbied 3874 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧) = (𝑍 × 𝑍))
5327, 52ineq12d 4162 . . . . 5 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)) = (𝐷 ∩ (𝑍 × 𝑍)))
5453, 38, 43oteq123d 4832 . . . 4 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
557, 54csbied 3874 . . 3 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
566, 55csbied 3874 . 2 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
57 id 22 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃)
58 otex 5413 . . 3 ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V
5958a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V)
605, 56, 57, 59fvmptd 6949 1 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wcel 2114  Vcvv 3430  csb 3838  cun 3888  cin 3889  wss 3890  {csn 4568  cotp 4576   cuni 4851  cmpt 5167   × cxp 5622  ccnv 5623  cima 5627  cfv 6492  1st c1st 7933  2nd c2nd 7934  Fincfn 8886  mExcmex 35665  mDVcmdv 35666  mVarscmvrs 35667  mPreStcmpst 35671  mStRedcmsr 35672
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-ot 4577  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-1st 7935  df-2nd 7936  df-mpst 35691  df-msr 35692
This theorem is referenced by:  msrf  35740  msrid  35743  elmsta  35746  mthmpps  35780
  Copyright terms: Public domain W3C validator