Metamath Proof Explorer


Theorem symgvalstructOLD

Description: Obsolete proof of symgvalstruct as of 6-Nov-2024. The value of the symmetric group function at A represented as extensible structure with three slots. This corresponds to the former definition of SymGrp . (Contributed by Paul Chapman, 25-Feb-2008) (Revised by Mario Carneiro, 12-Jan-2015) (Revised by AV, 31-Mar-2024) (New usage is discouraged.) (Proof modification is discouraged.)

Ref Expression
Hypotheses symgvalstructOLD.g G=SymGrpA
symgvalstructOLD.b B=x|x:A1-1 ontoA
symgvalstructOLD.m M=AA
symgvalstructOLD.p +˙=fM,gMfg
symgvalstructOLD.j J=𝑡A×𝒫A
Assertion symgvalstructOLD AVG=BasendxB+ndx+˙TopSetndxJ

Proof

Step Hyp Ref Expression
1 symgvalstructOLD.g G=SymGrpA
2 symgvalstructOLD.b B=x|x:A1-1 ontoA
3 symgvalstructOLD.m M=AA
4 symgvalstructOLD.p +˙=fM,gMfg
5 symgvalstructOLD.j J=𝑡A×𝒫A
6 hashv01gt1 AVA=0A=11<A
7 hasheq0 AVA=0A=
8 0symgefmndeq Could not format ( EndoFMnd ` (/) ) = ( SymGrp ` (/) ) : No typesetting found for |- ( EndoFMnd ` (/) ) = ( SymGrp ` (/) ) with typecode |-
9 8 eqcomi Could not format ( SymGrp ` (/) ) = ( EndoFMnd ` (/) ) : No typesetting found for |- ( SymGrp ` (/) ) = ( EndoFMnd ` (/) ) with typecode |-
10 fveq2 A=SymGrpA=SymGrp
11 1 10 eqtrid A=G=SymGrp
12 fveq2 Could not format ( A = (/) -> ( EndoFMnd ` A ) = ( EndoFMnd ` (/) ) ) : No typesetting found for |- ( A = (/) -> ( EndoFMnd ` A ) = ( EndoFMnd ` (/) ) ) with typecode |-
13 9 11 12 3eqtr4a Could not format ( A = (/) -> G = ( EndoFMnd ` A ) ) : No typesetting found for |- ( A = (/) -> G = ( EndoFMnd ` A ) ) with typecode |-
14 13 adantl Could not format ( ( A e. V /\ A = (/) ) -> G = ( EndoFMnd ` A ) ) : No typesetting found for |- ( ( A e. V /\ A = (/) ) -> G = ( EndoFMnd ` A ) ) with typecode |-
15 eqid Could not format ( EndoFMnd ` A ) = ( EndoFMnd ` A ) : No typesetting found for |- ( EndoFMnd ` A ) = ( EndoFMnd ` A ) with typecode |-
16 15 3 4 5 efmnd Could not format ( A e. V -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( A e. V -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
17 16 adantr Could not format ( ( A e. V /\ A = (/) ) -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( ( A e. V /\ A = (/) ) -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
18 0map0sn0 =
19 id A=A=
20 19 19 oveq12d A=AA=
21 11 fveq2d A=BaseG=BaseSymGrp
22 eqid BaseG=BaseG
23 1 22 symgbas BaseG=x|x:A1-1 ontoA
24 symgbas0 BaseSymGrp=
25 21 23 24 3eqtr3g A=x|x:A1-1 ontoA=
26 2 25 eqtrid A=B=
27 18 20 26 3eqtr4a A=AA=B
28 27 adantl AVA=AA=B
29 3 28 eqtrid AVA=M=B
30 29 opeq2d AVA=BasendxM=BasendxB
31 30 tpeq1d AVA=BasendxM+ndx+˙TopSetndxJ=BasendxB+ndx+˙TopSetndxJ
32 14 17 31 3eqtrd AVA=G=BasendxB+ndx+˙TopSetndxJ
33 32 ex AVA=G=BasendxB+ndx+˙TopSetndxJ
34 7 33 sylbid AVA=0G=BasendxB+ndx+˙TopSetndxJ
35 hash1snb AVA=1xA=x
36 snex xV
37 eleq1 A=xAVxV
38 36 37 mpbiri A=xAV
39 15 3 4 5 efmnd Could not format ( A e. _V -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( A e. _V -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
40 38 39 syl Could not format ( A = { x } -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( A = { x } -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
41 snsymgefmndeq Could not format ( A = { x } -> ( EndoFMnd ` A ) = ( SymGrp ` A ) ) : No typesetting found for |- ( A = { x } -> ( EndoFMnd ` A ) = ( SymGrp ` A ) ) with typecode |-
42 41 1 eqtr4di Could not format ( A = { x } -> ( EndoFMnd ` A ) = G ) : No typesetting found for |- ( A = { x } -> ( EndoFMnd ` A ) = G ) with typecode |-
43 42 fveq2d Could not format ( A = { x } -> ( Base ` ( EndoFMnd ` A ) ) = ( Base ` G ) ) : No typesetting found for |- ( A = { x } -> ( Base ` ( EndoFMnd ` A ) ) = ( Base ` G ) ) with typecode |-
44 eqid Could not format ( Base ` ( EndoFMnd ` A ) ) = ( Base ` ( EndoFMnd ` A ) ) : No typesetting found for |- ( Base ` ( EndoFMnd ` A ) ) = ( Base ` ( EndoFMnd ` A ) ) with typecode |-
45 15 44 efmndbas Could not format ( Base ` ( EndoFMnd ` A ) ) = ( A ^m A ) : No typesetting found for |- ( Base ` ( EndoFMnd ` A ) ) = ( A ^m A ) with typecode |-
46 45 3 eqtr4i Could not format ( Base ` ( EndoFMnd ` A ) ) = M : No typesetting found for |- ( Base ` ( EndoFMnd ` A ) ) = M with typecode |-
47 23 2 eqtr4i BaseG=B
48 43 46 47 3eqtr3g A=xM=B
49 48 opeq2d A=xBasendxM=BasendxB
50 49 tpeq1d A=xBasendxM+ndx+˙TopSetndxJ=BasendxB+ndx+˙TopSetndxJ
51 40 42 50 3eqtr3d A=xG=BasendxB+ndx+˙TopSetndxJ
52 51 exlimiv xA=xG=BasendxB+ndx+˙TopSetndxJ
53 35 52 syl6bi AVA=1G=BasendxB+ndx+˙TopSetndxJ
54 ssnpss AAB¬BAA
55 15 1 symgpssefmnd Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( Base ` G ) C. ( Base ` ( EndoFMnd ` A ) ) ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( Base ` G ) C. ( Base ` ( EndoFMnd ` A ) ) ) with typecode |-
56 2 23 eqtr4i B=BaseG
57 45 eqcomi Could not format ( A ^m A ) = ( Base ` ( EndoFMnd ` A ) ) : No typesetting found for |- ( A ^m A ) = ( Base ` ( EndoFMnd ` A ) ) with typecode |-
58 56 57 psseq12i Could not format ( B C. ( A ^m A ) <-> ( Base ` G ) C. ( Base ` ( EndoFMnd ` A ) ) ) : No typesetting found for |- ( B C. ( A ^m A ) <-> ( Base ` G ) C. ( Base ` ( EndoFMnd ` A ) ) ) with typecode |-
59 55 58 sylibr AV1<ABAA
60 54 59 nsyl3 AV1<A¬AAB
61 fvexd Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( EndoFMnd ` A ) e. _V ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( EndoFMnd ` A ) e. _V ) with typecode |-
62 f1osetex x|x:A1-1 ontoAV
63 2 62 eqeltri BV
64 63 a1i AV1<ABV
65 1 2 symgval Could not format G = ( ( EndoFMnd ` A ) |`s B ) : No typesetting found for |- G = ( ( EndoFMnd ` A ) |`s B ) with typecode |-
66 65 57 ressval2 Could not format ( ( -. ( A ^m A ) C_ B /\ ( EndoFMnd ` A ) e. _V /\ B e. _V ) -> G = ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) ) : No typesetting found for |- ( ( -. ( A ^m A ) C_ B /\ ( EndoFMnd ` A ) e. _V /\ B e. _V ) -> G = ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) ) with typecode |-
67 60 61 64 66 syl3anc Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> G = ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> G = ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) ) with typecode |-
68 ovex AAV
69 68 inex2 BAAV
70 setsval Could not format ( ( ( EndoFMnd ` A ) e. _V /\ ( B i^i ( A ^m A ) ) e. _V ) -> ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) = ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) : No typesetting found for |- ( ( ( EndoFMnd ` A ) e. _V /\ ( B i^i ( A ^m A ) ) e. _V ) -> ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) = ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) with typecode |-
71 61 69 70 sylancl Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) = ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( EndoFMnd ` A ) sSet <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. ) = ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) with typecode |-
72 16 adantr Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( EndoFMnd ` A ) = { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
73 72 reseq1d Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) = ( { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } |` ( _V \ { ( Base ` ndx ) } ) ) ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) = ( { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } |` ( _V \ { ( Base ` ndx ) } ) ) ) with typecode |-
74 73 uneq1d Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) = ( ( { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) = ( ( { <. ( Base ` ndx ) , M >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) ) with typecode |-
75 eqidd AV1<ABasendxM+ndx+˙TopSetndxJ=BasendxM+ndx+˙TopSetndxJ
76 fvexd AV1<A+ndxV
77 fvexd AV1<ATopSetndxV
78 3 68 eqeltri MV
79 78 78 mpoex fM,gMfgV
80 4 79 eqeltri +˙V
81 80 a1i AV1<A+˙V
82 5 fvexi JV
83 82 a1i AV1<AJV
84 basendxnplusgndx Basendx+ndx
85 84 necomi +ndxBasendx
86 85 a1i AV1<A+ndxBasendx
87 tsetndx TopSetndx=9
88 1re 1
89 1lt9 1<9
90 88 89 gtneii 91
91 df-base Base=Slot1
92 1nn 1
93 91 92 ndxarg Basendx=1
94 90 93 neeqtrri 9Basendx
95 87 94 eqnetri TopSetndxBasendx
96 95 a1i AV1<ATopSetndxBasendx
97 75 76 77 81 83 86 96 tpres AV1<ABasendxM+ndx+˙TopSetndxJVBasendx=+ndx+˙TopSetndxJ
98 97 uneq1d AV1<ABasendxM+ndx+˙TopSetndxJVBasendxBasendxBAA=+ndx+˙TopSetndxJBasendxBAA
99 uncom +ndx+˙TopSetndxJBasendxBAA=BasendxBAA+ndx+˙TopSetndxJ
100 tpass BasendxBAA+ndx+˙TopSetndxJ=BasendxBAA+ndx+˙TopSetndxJ
101 99 100 eqtr4i +ndx+˙TopSetndxJBasendxBAA=BasendxBAA+ndx+˙TopSetndxJ
102 1 56 symgbasmap xBxAA
103 102 a1i AV1<AxBxAA
104 103 ssrdv AV1<ABAA
105 df-ss BAABAA=B
106 104 105 sylib AV1<ABAA=B
107 106 opeq2d AV1<ABasendxBAA=BasendxB
108 107 tpeq1d AV1<ABasendxBAA+ndx+˙TopSetndxJ=BasendxB+ndx+˙TopSetndxJ
109 101 108 eqtrid AV1<A+ndx+˙TopSetndxJBasendxBAA=BasendxB+ndx+˙TopSetndxJ
110 74 98 109 3eqtrd Could not format ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) = { <. ( Base ` ndx ) , B >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) : No typesetting found for |- ( ( A e. V /\ 1 < ( # ` A ) ) -> ( ( ( EndoFMnd ` A ) |` ( _V \ { ( Base ` ndx ) } ) ) u. { <. ( Base ` ndx ) , ( B i^i ( A ^m A ) ) >. } ) = { <. ( Base ` ndx ) , B >. , <. ( +g ` ndx ) , .+ >. , <. ( TopSet ` ndx ) , J >. } ) with typecode |-
111 67 71 110 3eqtrd AV1<AG=BasendxB+ndx+˙TopSetndxJ
112 111 ex AV1<AG=BasendxB+ndx+˙TopSetndxJ
113 34 53 112 3jaod AVA=0A=11<AG=BasendxB+ndx+˙TopSetndxJ
114 6 113 mpd AVG=BasendxB+ndx+˙TopSetndxJ