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 36011
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 36010 . . 3 𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩)
54a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩))
6 fvexd 6898 . . 3 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) ∈ V)
7 fvexd 6898 . . . 4 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) ∈ V)
8 simpllr 787 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩)
98fveq2d 6887 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st𝑠) = (1st ‘⟨𝐷, 𝐻, 𝐴⟩))
109fveq2d 6887 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
11 eqid 2763 . . . . . . . . . . . . 13 (mDV‘𝑇) = (mDV‘𝑇)
12 eqid 2763 . . . . . . . . . . . . 13 (mEx‘𝑇) = (mEx‘𝑇)
1311, 12, 2elmpst 36009 . . . . . . . . . . . 12 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ↔ ((𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷) ∧ (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin) ∧ 𝐴 ∈ (mEx‘𝑇)))
1413simp1bi 1163 . . . . . . . . . . 11 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷))
1514simpld 499 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐷 ⊆ (mDV‘𝑇))
1615ad3antrrr 742 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ⊆ (mDV‘𝑇))
17 fvex 6896 . . . . . . . . . 10 (mDV‘𝑇) ∈ V
1817ssex 5292 . . . . . . . . 9 (𝐷 ⊆ (mDV‘𝑇) → 𝐷 ∈ V)
1916, 18syl 18 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ∈ V)
2013simp2bi 1164 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin))
2120simprd 500 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐻 ∈ Fin)
2221ad3antrrr 742 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐻 ∈ Fin)
2313simp3bi 1165 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐴 ∈ (mEx‘𝑇))
2423ad3antrrr 742 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐴 ∈ (mEx‘𝑇))
25 ot1stg 8001 . . . . . . . 8 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2619, 22, 24, 25syl3anc 1398 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2710, 26eqtrd 2798 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = 𝐷)
281fvexi 6897 . . . . . . . . . 10 𝑉 ∈ V
29 imaexg 7911 . . . . . . . . . 10 (𝑉 ∈ V → (𝑉 “ ( ∪ {𝑎})) ∈ V)
3028, 29ax-mp 5 . . . . . . . . 9 (𝑉 “ ( ∪ {𝑎})) ∈ V
3130uniex 7741 . . . . . . . 8 (𝑉 “ ( ∪ {𝑎})) ∈ V
3231a1i 11 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) ∈ V)
33 id 23 . . . . . . . . 9 (𝑧 = (𝑉 “ ( ∪ {𝑎})) → 𝑧 = (𝑉 “ ( ∪ {𝑎})))
34 simplr 780 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = (2nd ‘(1st𝑠)))
359fveq2d 6887 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st𝑠)) = (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
36 ot2ndg 8002 . . . . . . . . . . . . . . 15 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3719, 22, 24, 36syl3anc 1398 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3834, 35, 373eqtrd 2802 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = 𝐻)
39 simpr 489 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = (2nd𝑠))
408fveq2d 6887 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd𝑠) = (2nd ‘⟨𝐷, 𝐻, 𝐴⟩))
41 ot3rdg 8003 . . . . . . . . . . . . . . . 16 (𝐴 ∈ (mEx‘𝑇) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4224, 41syl 18 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4339, 40, 423eqtrd 2802 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = 𝐴)
4443sneqd 4602 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → {𝑎} = {𝐴})
4538, 44uneq12d 4124 . . . . . . . . . . . 12 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ( ∪ {𝑎}) = (𝐻 ∪ {𝐴}))
4645imaeq2d 6064 . . . . . . . . . . 11 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
4746unieqd 4886 . . . . . . . . . 10 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
48 msrval.z . . . . . . . . . 10 𝑍 = (𝑉 “ (𝐻 ∪ {𝐴}))
4947, 48eqtr4di 2816 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = 𝑍)
5033, 49sylan9eqr 2820 . . . . . . . 8 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → 𝑧 = 𝑍)
5150sqxpeqd 5695 . . . . . . 7 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → (𝑧 × 𝑧) = (𝑍 × 𝑍))
5232, 51csbied 3890 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧) = (𝑍 × 𝑍))
5327, 52ineq12d 4175 . . . . 5 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)) = (𝐷 ∩ (𝑍 × 𝑍)))
5453, 38, 43oteq123d 4854 . . . 4 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
557, 54csbied 3890 . . 3 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
566, 55csbied 3890 . 2 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
57 id 23 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃)
58 otex 5449 . . 3 ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V
5958a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V)
605, 56, 57, 59fvmptd 6999 1 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400   = wceq 1570  wcel 2143  Vcvv 3455  csb 3854  cun 3904  cin 3905  wss 3906  {csn 4590  cotp 4598   cuni 4873  cmpt 5193   × cxp 5661  ccnv 5662  cima 5666  cfv 6538  1st c1st 7985  2nd c2nd 7986  Fincfn 8944  mExcmex 35940  mDVcmdv 35941  mVarscmvrs 35942  mPreStcmpst 35946  mStRedcmsr 35947
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-op 4597  df-ot 4599  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-1st 7987  df-2nd 7988  df-mpst 35966  df-msr 35967
This theorem is referenced by:  msrf  36015  msrid  36018  elmsta  36021  mthmpps  36055
  Copyright terms: Public domain W3C validator