Metamath Proof Explorer


Theorem poimirlem9

Description: Lemma for poimir , establishing the two walks that yield a given face when the opposite vertex is neither first nor last. (Contributed by Brendan Leahy, 21-Aug-2020)

Ref Expression
Hypotheses poimir.0 φN
poimirlem22.s S=t0..^K1N×f|f:1N1-1 onto1N×0N|F=y0N1ify<2ndtyy+1/j1st1stt+f2nd1stt1j×12nd1sttj+1N×0
poimirlem9.1 φTS
poimirlem9.2 φ2ndT1N1
poimirlem9.3 φUS
poimirlem9.4 φ2nd1stU2nd1stT
Assertion poimirlem9 φ2nd1stU=2nd1stT2ndT2ndT+12ndT+12ndTI1N2ndT2ndT+1

Proof

Step Hyp Ref Expression
1 poimir.0 φN
2 poimirlem22.s S=t0..^K1N×f|f:1N1-1 onto1N×0N|F=y0N1ify<2ndtyy+1/j1st1stt+f2nd1stt1j×12nd1sttj+1N×0
3 poimirlem9.1 φTS
4 poimirlem9.2 φ2ndT1N1
5 poimirlem9.3 φUS
6 poimirlem9.4 φ2nd1stU2nd1stT
7 resundi 2nd1stU2ndT2ndT+11N2ndT2ndT+1=2nd1stU2ndT2ndT+12nd1stU1N2ndT2ndT+1
8 1 nncnd φN
9 npcan1 NN-1+1=N
10 8 9 syl φN-1+1=N
11 1 nnzd φN
12 peano2zm NN1
13 uzid N1N1N1
14 peano2uz N1N1N-1+1N1
15 11 12 13 14 4syl φN-1+1N1
16 10 15 eqeltrrd φNN1
17 fzss2 NN11N11N
18 16 17 syl φ1N11N
19 18 4 sseldd φ2ndT1N
20 fzp1elp1 2ndT1N12ndT+11N-1+1
21 4 20 syl φ2ndT+11N-1+1
22 10 oveq2d φ1N-1+1=1N
23 21 22 eleqtrd φ2ndT+11N
24 19 23 prssd φ2ndT2ndT+11N
25 undif 2ndT2ndT+11N2ndT2ndT+11N2ndT2ndT+1=1N
26 24 25 sylib φ2ndT2ndT+11N2ndT2ndT+1=1N
27 26 reseq2d φ2nd1stU2ndT2ndT+11N2ndT2ndT+1=2nd1stU1N
28 elrabi Ut0..^K1N×f|f:1N1-1 onto1N×0N|F=y0N1ify<2ndtyy+1/j1st1stt+f2nd1stt1j×12nd1sttj+1N×0U0..^K1N×f|f:1N1-1 onto1N×0N
29 28 2 eleq2s USU0..^K1N×f|f:1N1-1 onto1N×0N
30 xp1st U0..^K1N×f|f:1N1-1 onto1N×0N1stU0..^K1N×f|f:1N1-1 onto1N
31 xp2nd 1stU0..^K1N×f|f:1N1-1 onto1N2nd1stUf|f:1N1-1 onto1N
32 5 29 30 31 4syl φ2nd1stUf|f:1N1-1 onto1N
33 fvex 2nd1stUV
34 f1oeq1 f=2nd1stUf:1N1-1 onto1N2nd1stU:1N1-1 onto1N
35 33 34 elab 2nd1stUf|f:1N1-1 onto1N2nd1stU:1N1-1 onto1N
36 32 35 sylib φ2nd1stU:1N1-1 onto1N
37 f1ofn 2nd1stU:1N1-1 onto1N2nd1stUFn1N
38 fnresdm 2nd1stUFn1N2nd1stU1N=2nd1stU
39 36 37 38 3syl φ2nd1stU1N=2nd1stU
40 27 39 eqtrd φ2nd1stU2ndT2ndT+11N2ndT2ndT+1=2nd1stU
41 7 40 eqtr3id φ2nd1stU2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stU
42 2lt3 2<3
43 2re 2
44 3re 3
45 43 44 ltnlei 2<3¬32
46 42 45 mpbi ¬32
47 df-pr 2ndT2ndT+12ndT+12ndT=2ndT2ndT+12ndT+12ndT
48 47 coeq2i 2nd1stT2ndT2ndT+12ndT+12ndT=2nd1stT2ndT2ndT+12ndT+12ndT
49 coundi 2nd1stT2ndT2ndT+12ndT+12ndT=2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT
50 48 49 eqtri 2nd1stT2ndT2ndT+12ndT+12ndT=2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT
51 elrabi Tt0..^K1N×f|f:1N1-1 onto1N×0N|F=y0N1ify<2ndtyy+1/j1st1stt+f2nd1stt1j×12nd1sttj+1N×0T0..^K1N×f|f:1N1-1 onto1N×0N
52 51 2 eleq2s TST0..^K1N×f|f:1N1-1 onto1N×0N
53 xp1st T0..^K1N×f|f:1N1-1 onto1N×0N1stT0..^K1N×f|f:1N1-1 onto1N
54 xp2nd 1stT0..^K1N×f|f:1N1-1 onto1N2nd1stTf|f:1N1-1 onto1N
55 3 52 53 54 4syl φ2nd1stTf|f:1N1-1 onto1N
56 fvex 2nd1stTV
57 f1oeq1 f=2nd1stTf:1N1-1 onto1N2nd1stT:1N1-1 onto1N
58 56 57 elab 2nd1stTf|f:1N1-1 onto1N2nd1stT:1N1-1 onto1N
59 55 58 sylib φ2nd1stT:1N1-1 onto1N
60 f1of1 2nd1stT:1N1-1 onto1N2nd1stT:1N1-11N
61 59 60 syl φ2nd1stT:1N1-11N
62 23 snssd φ2ndT+11N
63 f1ores 2nd1stT:1N1-11N2ndT+11N2nd1stT2ndT+1:2ndT+11-1 onto2nd1stT2ndT+1
64 61 62 63 syl2anc φ2nd1stT2ndT+1:2ndT+11-1 onto2nd1stT2ndT+1
65 f1of 2nd1stT2ndT+1:2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT+1:2ndT+12nd1stT2ndT+1
66 64 65 syl φ2nd1stT2ndT+1:2ndT+12nd1stT2ndT+1
67 f1ofn 2nd1stT:1N1-1 onto1N2nd1stTFn1N
68 59 67 syl φ2nd1stTFn1N
69 fnsnfv 2nd1stTFn1N2ndT+11N2nd1stT2ndT+1=2nd1stT2ndT+1
70 68 23 69 syl2anc φ2nd1stT2ndT+1=2nd1stT2ndT+1
71 70 feq3d φ2nd1stT2ndT+1:2ndT+12nd1stT2ndT+12nd1stT2ndT+1:2ndT+12nd1stT2ndT+1
72 66 71 mpbird φ2nd1stT2ndT+1:2ndT+12nd1stT2ndT+1
73 eqid 2ndT2ndT+1=2ndT2ndT+1
74 fvex 2ndTV
75 ovex 2ndT+1V
76 74 75 fsn 2ndT2ndT+1:2ndT2ndT+12ndT2ndT+1=2ndT2ndT+1
77 73 76 mpbir 2ndT2ndT+1:2ndT2ndT+1
78 fco2 2nd1stT2ndT+1:2ndT+12nd1stT2ndT+12ndT2ndT+1:2ndT2ndT+12nd1stT2ndT2ndT+1:2ndT2nd1stT2ndT+1
79 72 77 78 sylancl φ2nd1stT2ndT2ndT+1:2ndT2nd1stT2ndT+1
80 fvex 2nd1stT2ndT+1V
81 80 fconst2 2nd1stT2ndT2ndT+1:2ndT2nd1stT2ndT+12nd1stT2ndT2ndT+1=2ndT×2nd1stT2ndT+1
82 79 81 sylib φ2nd1stT2ndT2ndT+1=2ndT×2nd1stT2ndT+1
83 74 80 xpsn 2ndT×2nd1stT2ndT+1=2ndT2nd1stT2ndT+1
84 82 83 eqtrdi φ2nd1stT2ndT2ndT+1=2ndT2nd1stT2ndT+1
85 84 uneq1d φ2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT=2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT
86 50 85 eqtrid φ2nd1stT2ndT2ndT+12ndT+12ndT=2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT
87 elfznn 2ndT1N12ndT
88 4 87 syl φ2ndT
89 88 nnred φ2ndT
90 89 ltp1d φ2ndT<2ndT+1
91 89 90 ltned φ2ndT2ndT+1
92 91 necomd φ2ndT+12ndT
93 f1veqaeq 2nd1stT:1N1-11N2ndT+11N2ndT1N2nd1stT2ndT+1=2nd1stT2ndT2ndT+1=2ndT
94 61 23 19 93 syl12anc φ2nd1stT2ndT+1=2nd1stT2ndT2ndT+1=2ndT
95 94 necon3d φ2ndT+12ndT2nd1stT2ndT+12nd1stT2ndT
96 92 95 mpd φ2nd1stT2ndT+12nd1stT2ndT
97 96 neneqd φ¬2nd1stT2ndT+1=2nd1stT2ndT
98 74 80 opth 2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT2ndT=2ndT2nd1stT2ndT+1=2nd1stT2ndT
99 98 simprbi 2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT2nd1stT2ndT+1=2nd1stT2ndT
100 97 99 nsyl φ¬2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT
101 91 neneqd φ¬2ndT=2ndT+1
102 74 80 opth1 2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+12ndT=2ndT+1
103 101 102 nsyl φ¬2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
104 opex 2ndT2nd1stT2ndT+1V
105 104 snid 2ndT2nd1stT2ndT+12ndT2nd1stT2ndT+1
106 elun1 2ndT2nd1stT2ndT+12ndT2nd1stT2ndT+12ndT2nd1stT2ndT+12ndT2nd1stT2ndT+12nd1stT2ndT+12ndT
107 105 106 ax-mp 2ndT2nd1stT2ndT+12ndT2nd1stT2ndT+12nd1stT2ndT+12ndT
108 eleq2 2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT+12ndT2nd1stT2ndT+12nd1stT2ndT+12ndT2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
109 107 108 mpbii 2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
110 104 elpr 2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
111 oran 2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1¬¬2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT¬2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
112 110 111 bitri 2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1¬¬2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT¬2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
113 109 112 sylib 2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1¬¬2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT¬2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
114 113 necon2ai ¬2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT¬2ndT2nd1stT2ndT+1=2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT+12nd1stT2ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
115 100 103 114 syl2anc φ2ndT2nd1stT2ndT+12nd1stT2ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
116 86 115 eqnetrd φ2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
117 fnressn 2nd1stTFn1N2ndT1N2nd1stT2ndT=2ndT2nd1stT2ndT
118 68 19 117 syl2anc φ2nd1stT2ndT=2ndT2nd1stT2ndT
119 fnressn 2nd1stTFn1N2ndT+11N2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
120 68 23 119 syl2anc φ2nd1stT2ndT+1=2ndT+12nd1stT2ndT+1
121 118 120 uneq12d φ2nd1stT2ndT2nd1stT2ndT+1=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
122 df-pr 2ndT2ndT+1=2ndT2ndT+1
123 122 reseq2i 2nd1stT2ndT2ndT+1=2nd1stT2ndT2ndT+1
124 resundi 2nd1stT2ndT2ndT+1=2nd1stT2ndT2nd1stT2ndT+1
125 123 124 eqtri 2nd1stT2ndT2ndT+1=2nd1stT2ndT2nd1stT2ndT+1
126 df-pr 2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
127 121 125 126 3eqtr4g φ2nd1stT2ndT2ndT+1=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1
128 1 2 3 4 5 poimirlem8 φ2nd1stU1N2ndT2ndT+1=2nd1stT1N2ndT2ndT+1
129 uneq12 2nd1stU2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stT1N2ndT2ndT+12nd1stU2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stT1N2ndT2ndT+1
130 resundi 2nd1stT2ndT2ndT+11N2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stT1N2ndT2ndT+1
131 26 reseq2d φ2nd1stT2ndT2ndT+11N2ndT2ndT+1=2nd1stT1N
132 fnresdm 2nd1stTFn1N2nd1stT1N=2nd1stT
133 59 67 132 3syl φ2nd1stT1N=2nd1stT
134 131 133 eqtrd φ2nd1stT2ndT2ndT+11N2ndT2ndT+1=2nd1stT
135 130 134 eqtr3id φ2nd1stT2ndT2ndT+12nd1stT1N2ndT2ndT+1=2nd1stT
136 41 135 eqeq12d φ2nd1stU2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stT1N2ndT2ndT+12nd1stU=2nd1stT
137 129 136 imbitrid φ2nd1stU2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stT1N2ndT2ndT+12nd1stU=2nd1stT
138 128 137 mpan2d φ2nd1stU2ndT2ndT+1=2nd1stT2ndT2ndT+12nd1stU=2nd1stT
139 138 necon3d φ2nd1stU2nd1stT2nd1stU2ndT2ndT+12nd1stT2ndT2ndT+1
140 6 139 mpd φ2nd1stU2ndT2ndT+12nd1stT2ndT2ndT+1
141 140 necomd φ2nd1stT2ndT2ndT+12nd1stU2ndT2ndT+1
142 127 141 eqnetrrd φ2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1
143 prex 2ndT2ndT+12ndT+12ndTV
144 56 143 coex 2nd1stT2ndT2ndT+12ndT+12ndTV
145 prex 2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1V
146 33 resex 2nd1stU2ndT2ndT+1V
147 hashtpg 2nd1stT2ndT2ndT+12ndT+12ndTV2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1V2nd1stU2ndT2ndT+1V2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+12nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=3
148 144 145 146 147 mp3an 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+12nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=3
149 148 biimpi 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+12nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=3
150 149 3expia 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+12nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=3
151 116 142 150 syl2anc φ2nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=3
152 prex 2nd1stT2ndT+12nd1stT2ndTV
153 prex 2ndT2ndT+1V
154 152 153 mapval 2nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1=f|f:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndT
155 prfi 2nd1stT2ndT+12nd1stT2ndTFin
156 prfi 2ndT2ndT+1Fin
157 mapfi 2nd1stT2ndT+12nd1stT2ndTFin2ndT2ndT+1Fin2nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1Fin
158 155 156 157 mp2an 2nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1Fin
159 154 158 eqeltrri f|f:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndTFin
160 f1of f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndT
161 160 ss2abi f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndT
162 ssfi f|f:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndTFinf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+12nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTFin
163 159 161 162 mp2an f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTFin
164 23 19 prssd φ2ndT+12ndT1N
165 f1ores 2nd1stT:1N1-11N2ndT+12ndT1N2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12ndT
166 61 164 165 syl2anc φ2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12ndT
167 fnimapr 2nd1stTFn1N2ndT+11N2ndT1N2nd1stT2ndT+12ndT=2nd1stT2ndT+12nd1stT2ndT
168 68 23 19 167 syl3anc φ2nd1stT2ndT+12ndT=2nd1stT2ndT+12nd1stT2ndT
169 168 f1oeq3d φ2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12ndT2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12nd1stT2ndT
170 166 169 mpbid φ2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12nd1stT2ndT
171 f1oprg 2ndTV2ndT+1V2ndT+1V2ndTV2ndT2ndT+12ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2ndT+12ndT
172 74 75 75 74 171 mp4an 2ndT2ndT+12ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2ndT+12ndT
173 91 92 172 syl2anc φ2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2ndT+12ndT
174 f1oco 2nd1stT2ndT+12ndT:2ndT+12ndT1-1 onto2nd1stT2ndT+12nd1stT2ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2ndT+12ndT2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
175 170 173 174 syl2anc φ2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
176 rnpropg 2ndTV2ndT+1Vran2ndT2ndT+12ndT+12ndT=2ndT+12ndT
177 74 75 176 mp2an ran2ndT2ndT+12ndT+12ndT=2ndT+12ndT
178 177 eqimssi ran2ndT2ndT+12ndT+12ndT2ndT+12ndT
179 cores ran2ndT2ndT+12ndT+12ndT2ndT+12ndT2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT=2nd1stT2ndT2ndT+12ndT+12ndT
180 f1oeq1 2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT=2nd1stT2ndT2ndT+12ndT+12ndT2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
181 178 179 180 mp2b 2nd1stT2ndT+12ndT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
182 175 181 sylib φ2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
183 96 necomd φ2nd1stT2ndT2nd1stT2ndT+1
184 fvex 2nd1stT2ndTV
185 f1oprg 2ndTV2nd1stT2ndTV2ndT+1V2nd1stT2ndT+1V2ndT2ndT+12nd1stT2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT2nd1stT2ndT+1
186 74 184 75 80 185 mp4an 2ndT2ndT+12nd1stT2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT2nd1stT2ndT+1
187 91 183 186 syl2anc φ2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT2nd1stT2ndT+1
188 prcom 2nd1stT2ndT2nd1stT2ndT+1=2nd1stT2ndT+12nd1stT2ndT
189 f1oeq3 2nd1stT2ndT2nd1stT2ndT+1=2nd1stT2ndT+12nd1stT2ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
190 188 189 ax-mp 2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT2nd1stT2ndT+12ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
191 187 190 sylib φ2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
192 f1of1 2nd1stU:1N1-1 onto1N2nd1stU:1N1-11N
193 36 192 syl φ2nd1stU:1N1-11N
194 f1ores 2nd1stU:1N1-11N2ndT2ndT+11N2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stU2ndT2ndT+1
195 193 24 194 syl2anc φ2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stU2ndT2ndT+1
196 dff1o3 2nd1stU:1N1-1 onto1N2nd1stU:1Nonto1NFun2nd1stU-1
197 196 simprbi 2nd1stU:1N1-1 onto1NFun2nd1stU-1
198 imadif Fun2nd1stU-12nd1stU1N1N2ndT2ndT+1=2nd1stU1N2nd1stU1N2ndT2ndT+1
199 36 197 198 3syl φ2nd1stU1N1N2ndT2ndT+1=2nd1stU1N2nd1stU1N2ndT2ndT+1
200 f1ofo 2nd1stU:1N1-1 onto1N2nd1stU:1Nonto1N
201 foima 2nd1stU:1Nonto1N2nd1stU1N=1N
202 36 200 201 3syl φ2nd1stU1N=1N
203 f1ofo 2nd1stT:1N1-1 onto1N2nd1stT:1Nonto1N
204 foima 2nd1stT:1Nonto1N2nd1stT1N=1N
205 59 203 204 3syl φ2nd1stT1N=1N
206 202 205 eqtr4d φ2nd1stU1N=2nd1stT1N
207 128 rneqd φran2nd1stU1N2ndT2ndT+1=ran2nd1stT1N2ndT2ndT+1
208 df-ima 2nd1stU1N2ndT2ndT+1=ran2nd1stU1N2ndT2ndT+1
209 df-ima 2nd1stT1N2ndT2ndT+1=ran2nd1stT1N2ndT2ndT+1
210 207 208 209 3eqtr4g φ2nd1stU1N2ndT2ndT+1=2nd1stT1N2ndT2ndT+1
211 206 210 difeq12d φ2nd1stU1N2nd1stU1N2ndT2ndT+1=2nd1stT1N2nd1stT1N2ndT2ndT+1
212 dff1o3 2nd1stT:1N1-1 onto1N2nd1stT:1Nonto1NFun2nd1stT-1
213 212 simprbi 2nd1stT:1N1-1 onto1NFun2nd1stT-1
214 imadif Fun2nd1stT-12nd1stT1N1N2ndT2ndT+1=2nd1stT1N2nd1stT1N2ndT2ndT+1
215 59 213 214 3syl φ2nd1stT1N1N2ndT2ndT+1=2nd1stT1N2nd1stT1N2ndT2ndT+1
216 dfin4 1N2ndT2ndT+1=1N1N2ndT2ndT+1
217 sseqin2 2ndT2ndT+11N1N2ndT2ndT+1=2ndT2ndT+1
218 24 217 sylib φ1N2ndT2ndT+1=2ndT2ndT+1
219 216 218 eqtr3id φ1N1N2ndT2ndT+1=2ndT2ndT+1
220 219 imaeq2d φ2nd1stT1N1N2ndT2ndT+1=2nd1stT2ndT2ndT+1
221 215 220 eqtr3d φ2nd1stT1N2nd1stT1N2ndT2ndT+1=2nd1stT2ndT2ndT+1
222 199 211 221 3eqtrd φ2nd1stU1N1N2ndT2ndT+1=2nd1stT2ndT2ndT+1
223 219 imaeq2d φ2nd1stU1N1N2ndT2ndT+1=2nd1stU2ndT2ndT+1
224 fnimapr 2nd1stTFn1N2ndT1N2ndT+11N2nd1stT2ndT2ndT+1=2nd1stT2ndT2nd1stT2ndT+1
225 68 19 23 224 syl3anc φ2nd1stT2ndT2ndT+1=2nd1stT2ndT2nd1stT2ndT+1
226 225 188 eqtrdi φ2nd1stT2ndT2ndT+1=2nd1stT2ndT+12nd1stT2ndT
227 222 223 226 3eqtr3d φ2nd1stU2ndT2ndT+1=2nd1stT2ndT+12nd1stT2ndT
228 227 f1oeq3d φ2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stU2ndT2ndT+12nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
229 195 228 mpbid φ2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
230 ssabral 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
231 f1oeq1 f=2nd1stT2ndT2ndT+12ndT+12ndTf:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
232 f1oeq1 f=2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
233 f1oeq1 f=2nd1stU2ndT2ndT+1f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
234 144 145 146 231 232 233 raltp f2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
235 230 234 bitri 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stU2ndT2ndT+1:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
236 182 191 229 235 syl3anbrc φ2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
237 hashss f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTFin2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
238 163 236 237 sylancr φ2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT
239 153 enref 2ndT2ndT+12ndT2ndT+1
240 hashprg 2nd1stT2ndT+1V2nd1stT2ndTV2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT+12nd1stT2ndT=2
241 80 184 240 mp2an 2nd1stT2ndT+12nd1stT2ndT2nd1stT2ndT+12nd1stT2ndT=2
242 96 241 sylib φ2nd1stT2ndT+12nd1stT2ndT=2
243 hashprg 2ndTV2ndT+1V2ndT2ndT+12ndT2ndT+1=2
244 74 75 243 mp2an 2ndT2ndT+12ndT2ndT+1=2
245 91 244 sylib φ2ndT2ndT+1=2
246 242 245 eqtr4d φ2nd1stT2ndT+12nd1stT2ndT=2ndT2ndT+1
247 hashen 2nd1stT2ndT+12nd1stT2ndTFin2ndT2ndT+1Fin2nd1stT2ndT+12nd1stT2ndT=2ndT2ndT+12nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1
248 155 156 247 mp2an 2nd1stT2ndT+12nd1stT2ndT=2ndT2ndT+12nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1
249 246 248 sylib φ2nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1
250 hashfacen 2ndT2ndT+12ndT2ndT+12nd1stT2ndT+12nd1stT2ndT2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+11-1 onto2ndT2ndT+1
251 239 249 250 sylancr φf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+11-1 onto2ndT2ndT+1
252 153 153 mapval 2ndT2ndT+12ndT2ndT+1=f|f:2ndT2ndT+12ndT2ndT+1
253 mapfi 2ndT2ndT+1Fin2ndT2ndT+1Fin2ndT2ndT+12ndT2ndT+1Fin
254 156 156 253 mp2an 2ndT2ndT+12ndT2ndT+1Fin
255 252 254 eqeltrri f|f:2ndT2ndT+12ndT2ndT+1Fin
256 f1of f:2ndT2ndT+11-1 onto2ndT2ndT+1f:2ndT2ndT+12ndT2ndT+1
257 256 ss2abi f|f:2ndT2ndT+11-1 onto2ndT2ndT+1f|f:2ndT2ndT+12ndT2ndT+1
258 ssfi f|f:2ndT2ndT+12ndT2ndT+1Finf|f:2ndT2ndT+11-1 onto2ndT2ndT+1f|f:2ndT2ndT+12ndT2ndT+1f|f:2ndT2ndT+11-1 onto2ndT2ndT+1Fin
259 255 257 258 mp2an f|f:2ndT2ndT+11-1 onto2ndT2ndT+1Fin
260 hashen f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTFinf|f:2ndT2ndT+11-1 onto2ndT2ndT+1Finf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT=f|f:2ndT2ndT+11-1 onto2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+11-1 onto2ndT2ndT+1
261 163 259 260 mp2an f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT=f|f:2ndT2ndT+11-1 onto2ndT2ndT+1f|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndTf|f:2ndT2ndT+11-1 onto2ndT2ndT+1
262 251 261 sylibr φf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT=f|f:2ndT2ndT+11-1 onto2ndT2ndT+1
263 hashfac 2ndT2ndT+1Finf|f:2ndT2ndT+11-1 onto2ndT2ndT+1=2ndT2ndT+1!
264 156 263 ax-mp f|f:2ndT2ndT+11-1 onto2ndT2ndT+1=2ndT2ndT+1!
265 245 fveq2d φ2ndT2ndT+1!=2!
266 fac2 2!=2
267 265 266 eqtrdi φ2ndT2ndT+1!=2
268 264 267 eqtrid φf|f:2ndT2ndT+11-1 onto2ndT2ndT+1=2
269 262 268 eqtrd φf|f:2ndT2ndT+11-1 onto2nd1stT2ndT+12nd1stT2ndT=2
270 238 269 breqtrd φ2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+12
271 breq1 2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=32nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1232
272 270 271 syl5ibcom φ2nd1stT2ndT2ndT+12ndT+12ndT2ndT2nd1stT2ndT2ndT+12nd1stT2ndT+12nd1stU2ndT2ndT+1=332
273 151 272 syld φ2nd1stU2ndT2ndT+12nd1stT2ndT2ndT+12ndT+12ndT32
274 273 necon1bd φ¬322nd1stU2ndT2ndT+1=2nd1stT2ndT2ndT+12ndT+12ndT
275 46 274 mpi φ2nd1stU2ndT2ndT+1=2nd1stT2ndT2ndT+12ndT+12ndT
276 coires1 2nd1stTI1N2ndT2ndT+1=2nd1stT1N2ndT2ndT+1
277 128 276 eqtr4di φ2nd1stU1N2ndT2ndT+1=2nd1stTI1N2ndT2ndT+1
278 275 277 uneq12d φ2nd1stU2ndT2ndT+12nd1stU1N2ndT2ndT+1=2nd1stT2ndT2ndT+12ndT+12ndT2nd1stTI1N2ndT2ndT+1
279 41 278 eqtr3d φ2nd1stU=2nd1stT2ndT2ndT+12ndT+12ndT2nd1stTI1N2ndT2ndT+1
280 coundi 2nd1stT2ndT2ndT+12ndT+12ndTI1N2ndT2ndT+1=2nd1stT2ndT2ndT+12ndT+12ndT2nd1stTI1N2ndT2ndT+1
281 279 280 eqtr4di φ2nd1stU=2nd1stT2ndT2ndT+12ndT+12ndTI1N2ndT2ndT+1