Metamath Proof Explorer


Theorem msrid

Description: The reduct of a statement is itself. (Contributed by Mario Carneiro, 18-Jul-2016)

Ref Expression
Hypotheses mstaval.r 𝑅 = ( mStRed ‘ 𝑇 )
mstaval.s 𝑆 = ( mStat ‘ 𝑇 )
Assertion msrid ( 𝑋𝑆 → ( 𝑅𝑋 ) = 𝑋 )

Proof

Step Hyp Ref Expression
1 mstaval.r 𝑅 = ( mStRed ‘ 𝑇 )
2 mstaval.s 𝑆 = ( mStat ‘ 𝑇 )
3 eqid ( mPreSt ‘ 𝑇 ) = ( mPreSt ‘ 𝑇 )
4 3 1 msrf 𝑅 : ( mPreSt ‘ 𝑇 ) ⟶ ( mPreSt ‘ 𝑇 )
5 ffn ( 𝑅 : ( mPreSt ‘ 𝑇 ) ⟶ ( mPreSt ‘ 𝑇 ) → 𝑅 Fn ( mPreSt ‘ 𝑇 ) )
6 fvelrnb ( 𝑅 Fn ( mPreSt ‘ 𝑇 ) → ( 𝑋 ∈ ran 𝑅 ↔ ∃ 𝑠 ∈ ( mPreSt ‘ 𝑇 ) ( 𝑅𝑠 ) = 𝑋 ) )
7 4 5 6 mp2b ( 𝑋 ∈ ran 𝑅 ↔ ∃ 𝑠 ∈ ( mPreSt ‘ 𝑇 ) ( 𝑅𝑠 ) = 𝑋 )
8 3 mpst123 ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → 𝑠 = ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
9 8 fveq2d ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅𝑠 ) = ( 𝑅 ‘ ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) )
10 id ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → 𝑠 ∈ ( mPreSt ‘ 𝑇 ) )
11 8 10 eqeltrrd ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ∈ ( mPreSt ‘ 𝑇 ) )
12 eqid ( mVars ‘ 𝑇 ) = ( mVars ‘ 𝑇 )
13 eqid ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) = ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) )
14 12 3 1 13 msrval ( ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) = ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
15 11 14 syl ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ⟨ ( 1st ‘ ( 1st𝑠 ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) = ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
16 9 15 eqtrd ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅𝑠 ) = ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
17 4 ffvelrni ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅𝑠 ) ∈ ( mPreSt ‘ 𝑇 ) )
18 16 17 eqeltrrd ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ∈ ( mPreSt ‘ 𝑇 ) )
19 12 3 1 13 msrval ( ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) = ⟨ ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
20 18 19 syl ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) = ⟨ ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
21 inass ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) = ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) )
22 inidm ( ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) = ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) )
23 22 ineq2i ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ) = ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) )
24 21 23 eqtri ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) = ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) )
25 24 a1i ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) = ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) )
26 25 oteq1d ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ⟨ ( ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ = ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
27 20 26 eqtrd ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) = ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ )
28 16 fveq2d ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ( 𝑅𝑠 ) ) = ( 𝑅 ‘ ⟨ ( ( 1st ‘ ( 1st𝑠 ) ) ∩ ( ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) × ( ( mVars ‘ 𝑇 ) “ ( ( 2nd ‘ ( 1st𝑠 ) ) ∪ { ( 2nd𝑠 ) } ) ) ) ) , ( 2nd ‘ ( 1st𝑠 ) ) , ( 2nd𝑠 ) ⟩ ) )
29 27 28 16 3eqtr4d ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( 𝑅 ‘ ( 𝑅𝑠 ) ) = ( 𝑅𝑠 ) )
30 fveq2 ( ( 𝑅𝑠 ) = 𝑋 → ( 𝑅 ‘ ( 𝑅𝑠 ) ) = ( 𝑅𝑋 ) )
31 id ( ( 𝑅𝑠 ) = 𝑋 → ( 𝑅𝑠 ) = 𝑋 )
32 30 31 eqeq12d ( ( 𝑅𝑠 ) = 𝑋 → ( ( 𝑅 ‘ ( 𝑅𝑠 ) ) = ( 𝑅𝑠 ) ↔ ( 𝑅𝑋 ) = 𝑋 ) )
33 29 32 syl5ibcom ( 𝑠 ∈ ( mPreSt ‘ 𝑇 ) → ( ( 𝑅𝑠 ) = 𝑋 → ( 𝑅𝑋 ) = 𝑋 ) )
34 33 rexlimiv ( ∃ 𝑠 ∈ ( mPreSt ‘ 𝑇 ) ( 𝑅𝑠 ) = 𝑋 → ( 𝑅𝑋 ) = 𝑋 )
35 7 34 sylbi ( 𝑋 ∈ ran 𝑅 → ( 𝑅𝑋 ) = 𝑋 )
36 1 2 mstaval 𝑆 = ran 𝑅
37 35 36 eleq2s ( 𝑋𝑆 → ( 𝑅𝑋 ) = 𝑋 )