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 35654
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 35653 . . 3 𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩)
54a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑅 = (𝑠𝑃(2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩))
6 fvexd 6846 . . 3 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) ∈ V)
7 fvexd 6846 . . . 4 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) ∈ V)
8 simpllr 775 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩)
98fveq2d 6835 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st𝑠) = (1st ‘⟨𝐷, 𝐻, 𝐴⟩))
109fveq2d 6835 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
11 eqid 2733 . . . . . . . . . . . . 13 (mDV‘𝑇) = (mDV‘𝑇)
12 eqid 2733 . . . . . . . . . . . . 13 (mEx‘𝑇) = (mEx‘𝑇)
1311, 12, 2elmpst 35652 . . . . . . . . . . . 12 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ↔ ((𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷) ∧ (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin) ∧ 𝐴 ∈ (mEx‘𝑇)))
1413simp1bi 1145 . . . . . . . . . . 11 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐷 ⊆ (mDV‘𝑇) ∧ 𝐷 = 𝐷))
1514simpld 494 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐷 ⊆ (mDV‘𝑇))
1615ad3antrrr 730 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ⊆ (mDV‘𝑇))
17 fvex 6844 . . . . . . . . . 10 (mDV‘𝑇) ∈ V
1817ssex 5263 . . . . . . . . 9 (𝐷 ⊆ (mDV‘𝑇) → 𝐷 ∈ V)
1916, 18syl 17 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐷 ∈ V)
2013simp2bi 1146 . . . . . . . . . 10 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin))
2120simprd 495 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐻 ∈ Fin)
2221ad3antrrr 730 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐻 ∈ Fin)
2313simp3bi 1147 . . . . . . . . 9 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝐴 ∈ (mEx‘𝑇))
2423ad3antrrr 730 . . . . . . . 8 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝐴 ∈ (mEx‘𝑇))
25 ot1stg 7944 . . . . . . . 8 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2619, 22, 24, 25syl3anc 1373 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
2710, 26eqtrd 2768 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (1st ‘(1st𝑠)) = 𝐷)
281fvexi 6845 . . . . . . . . . 10 𝑉 ∈ V
29 imaexg 7852 . . . . . . . . . 10 (𝑉 ∈ V → (𝑉 “ ( ∪ {𝑎})) ∈ V)
3028, 29ax-mp 5 . . . . . . . . 9 (𝑉 “ ( ∪ {𝑎})) ∈ V
3130uniex 7683 . . . . . . . 8 (𝑉 “ ( ∪ {𝑎})) ∈ V
3231a1i 11 . . . . . . 7 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) ∈ V)
33 id 22 . . . . . . . . 9 (𝑧 = (𝑉 “ ( ∪ {𝑎})) → 𝑧 = (𝑉 “ ( ∪ {𝑎})))
34 simplr 768 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = (2nd ‘(1st𝑠)))
359fveq2d 6835 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st𝑠)) = (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)))
36 ot2ndg 7945 . . . . . . . . . . . . . . 15 ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3719, 22, 24, 36syl3anc 1373 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘(1st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
3834, 35, 373eqtrd 2772 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → = 𝐻)
39 simpr 484 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = (2nd𝑠))
408fveq2d 6835 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd𝑠) = (2nd ‘⟨𝐷, 𝐻, 𝐴⟩))
41 ot3rdg 7946 . . . . . . . . . . . . . . . 16 (𝐴 ∈ (mEx‘𝑇) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4224, 41syl 17 . . . . . . . . . . . . . . 15 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (2nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
4339, 40, 423eqtrd 2772 . . . . . . . . . . . . . 14 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → 𝑎 = 𝐴)
4443sneqd 4589 . . . . . . . . . . . . 13 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → {𝑎} = {𝐴})
4538, 44uneq12d 4118 . . . . . . . . . . . 12 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ( ∪ {𝑎}) = (𝐻 ∪ {𝐴}))
4645imaeq2d 6016 . . . . . . . . . . 11 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
4746unieqd 4873 . . . . . . . . . 10 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
48 msrval.z . . . . . . . . . 10 𝑍 = (𝑉 “ (𝐻 ∪ {𝐴}))
4947, 48eqtr4di 2786 . . . . . . . . 9 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) = 𝑍)
5033, 49sylan9eqr 2790 . . . . . . . 8 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → 𝑧 = 𝑍)
5150sqxpeqd 5653 . . . . . . 7 (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) ∧ 𝑧 = (𝑉 “ ( ∪ {𝑎}))) → (𝑧 × 𝑧) = (𝑍 × 𝑍))
5232, 51csbied 3882 . . . . . 6 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧) = (𝑍 × 𝑍))
5327, 52ineq12d 4170 . . . . 5 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)) = (𝐷 ∩ (𝑍 × 𝑍)))
5453, 38, 43oteq123d 4841 . . . 4 ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) ∧ 𝑎 = (2nd𝑠)) → ⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
557, 54csbied 3882 . . 3 (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ = (2nd ‘(1st𝑠))) → (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
566, 55csbied 3882 . 2 ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2nd ‘(1st𝑠)) / (2nd𝑠) / 𝑎⟨((1st ‘(1st𝑠)) ∩ (𝑉 “ ( ∪ {𝑎})) / 𝑧(𝑧 × 𝑧)), , 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
57 id 22 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃)
58 otex 5410 . . 3 ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V
5958a1i 11 . 2 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V)
605, 56, 57, 59fvmptd 6945 1 (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  Vcvv 3437  csb 3846  cun 3896  cin 3897  wss 3898  {csn 4577  cotp 4585   cuni 4860  cmpt 5176   × cxp 5619  ccnv 5620  cima 5624  cfv 6489  1st c1st 7928  2nd c2nd 7929  Fincfn 8879  mExcmex 35583  mDVcmdv 35584  mVarscmvrs 35585  mPreStcmpst 35589  mStRedcmsr 35590
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-ral 3049  df-rex 3058  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-nul 4283  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-ot 4586  df-uni 4861  df-iun 4945  df-br 5096  df-opab 5158  df-mpt 5177  df-id 5516  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-1st 7930  df-2nd 7931  df-mpst 35609  df-msr 35610
This theorem is referenced by:  msrf  35658  msrid  35661  elmsta  35664  mthmpps  35698
  Copyright terms: Public domain W3C validator