Metamath Proof Explorer


Theorem pcohtpylem

Description: Lemma for pcohtpy . (Contributed by Jeff Madsen, 15-Jun-2010) (Revised by Mario Carneiro, 24-Feb-2015)

Ref Expression
Hypotheses pcohtpy.4 φ F 1 = G 0
pcohtpy.5 φ F ph J H
pcohtpy.6 φ G ph J K
pcohtpylem.7 P = x 0 1 , y 0 1 if x 1 2 2 x M y 2 x 1 N y
pcohtpylem.8 φ M F PHtpy J H
pcohtpylem.9 φ N G PHtpy J K
Assertion pcohtpylem φ P F * 𝑝 J G PHtpy J H * 𝑝 J K

Proof

Step Hyp Ref Expression
1 pcohtpy.4 φ F 1 = G 0
2 pcohtpy.5 φ F ph J H
3 pcohtpy.6 φ G ph J K
4 pcohtpylem.7 P = x 0 1 , y 0 1 if x 1 2 2 x M y 2 x 1 N y
5 pcohtpylem.8 φ M F PHtpy J H
6 pcohtpylem.9 φ N G PHtpy J K
7 isphtpc F ph J H F II Cn J H II Cn J F PHtpy J H
8 2 7 sylib φ F II Cn J H II Cn J F PHtpy J H
9 8 simp1d φ F II Cn J
10 isphtpc G ph J K G II Cn J K II Cn J G PHtpy J K
11 3 10 sylib φ G II Cn J K II Cn J G PHtpy J K
12 11 simp1d φ G II Cn J
13 9 12 1 pcocn φ F * 𝑝 J G II Cn J
14 8 simp2d φ H II Cn J
15 11 simp2d φ K II Cn J
16 9 14 5 phtpy01 φ F 0 = H 0 F 1 = H 1
17 16 simprd φ F 1 = H 1
18 12 15 6 phtpy01 φ G 0 = K 0 G 1 = K 1
19 18 simpld φ G 0 = K 0
20 1 17 19 3eqtr3d φ H 1 = K 0
21 14 15 20 pcocn φ H * 𝑝 J K II Cn J
22 eqid topGen ran . = topGen ran .
23 eqid topGen ran . 𝑡 0 1 2 = topGen ran . 𝑡 0 1 2
24 eqid topGen ran . 𝑡 1 2 1 = topGen ran . 𝑡 1 2 1
25 dfii2 II = topGen ran . 𝑡 0 1
26 0red φ 0
27 1red φ 1
28 halfre 1 2
29 halfge0 0 1 2
30 1re 1
31 halflt1 1 2 < 1
32 28 30 31 ltleii 1 2 1
33 elicc01 1 2 0 1 1 2 0 1 2 1 2 1
34 28 29 32 33 mpbir3an 1 2 0 1
35 34 a1i φ 1 2 0 1
36 iitopon II TopOn 0 1
37 36 a1i φ II TopOn 0 1
38 1 adantr φ x = 1 2 y 0 1 F 1 = G 0
39 9 14 5 phtpyi φ y 0 1 0 M y = F 0 1 M y = F 1
40 39 simprd φ y 0 1 1 M y = F 1
41 40 adantrl φ x = 1 2 y 0 1 1 M y = F 1
42 12 15 6 phtpyi φ y 0 1 0 N y = G 0 1 N y = G 1
43 42 simpld φ y 0 1 0 N y = G 0
44 43 adantrl φ x = 1 2 y 0 1 0 N y = G 0
45 38 41 44 3eqtr4d φ x = 1 2 y 0 1 1 M y = 0 N y
46 simprl φ x = 1 2 y 0 1 x = 1 2
47 46 oveq2d φ x = 1 2 y 0 1 2 x = 2 1 2
48 2thalfe1 2 1 2 = 1
49 47 48 eqtrdi φ x = 1 2 y 0 1 2 x = 1
50 49 oveq1d φ x = 1 2 y 0 1 2 x M y = 1 M y
51 49 oveq1d φ x = 1 2 y 0 1 2 x 1 = 1 1
52 1m1e0 1 1 = 0
53 51 52 eqtrdi φ x = 1 2 y 0 1 2 x 1 = 0
54 53 oveq1d φ x = 1 2 y 0 1 2 x 1 N y = 0 N y
55 45 50 54 3eqtr4d φ x = 1 2 y 0 1 2 x M y = 2 x 1 N y
56 retopon topGen ran . TopOn
57 0re 0
58 iccssre 0 1 2 0 1 2
59 57 28 58 mp2an 0 1 2
60 resttopon topGen ran . TopOn 0 1 2 topGen ran . 𝑡 0 1 2 TopOn 0 1 2
61 56 59 60 mp2an topGen ran . 𝑡 0 1 2 TopOn 0 1 2
62 61 a1i φ topGen ran . 𝑡 0 1 2 TopOn 0 1 2
63 62 37 cnmpt1st φ x 0 1 2 , y 0 1 x topGen ran . 𝑡 0 1 2 × t II Cn topGen ran . 𝑡 0 1 2
64 23 iihalf1cn z 0 1 2 2 z topGen ran . 𝑡 0 1 2 Cn II
65 64 a1i φ z 0 1 2 2 z topGen ran . 𝑡 0 1 2 Cn II
66 oveq2 z = x 2 z = 2 x
67 62 37 63 62 65 66 cnmpt21 φ x 0 1 2 , y 0 1 2 x topGen ran . 𝑡 0 1 2 × t II Cn II
68 62 37 cnmpt2nd φ x 0 1 2 , y 0 1 y topGen ran . 𝑡 0 1 2 × t II Cn II
69 9 14 phtpycn φ F PHtpy J H II × t II Cn J
70 69 5 sseldd φ M II × t II Cn J
71 62 37 67 68 70 cnmpt22f φ x 0 1 2 , y 0 1 2 x M y topGen ran . 𝑡 0 1 2 × t II Cn J
72 iccssre 1 2 1 1 2 1
73 28 30 72 mp2an 1 2 1
74 resttopon topGen ran . TopOn 1 2 1 topGen ran . 𝑡 1 2 1 TopOn 1 2 1
75 56 73 74 mp2an topGen ran . 𝑡 1 2 1 TopOn 1 2 1
76 75 a1i φ topGen ran . 𝑡 1 2 1 TopOn 1 2 1
77 76 37 cnmpt1st φ x 1 2 1 , y 0 1 x topGen ran . 𝑡 1 2 1 × t II Cn topGen ran . 𝑡 1 2 1
78 24 iihalf2cn z 1 2 1 2 z 1 topGen ran . 𝑡 1 2 1 Cn II
79 78 a1i φ z 1 2 1 2 z 1 topGen ran . 𝑡 1 2 1 Cn II
80 66 oveq1d z = x 2 z 1 = 2 x 1
81 76 37 77 76 79 80 cnmpt21 φ x 1 2 1 , y 0 1 2 x 1 topGen ran . 𝑡 1 2 1 × t II Cn II
82 76 37 cnmpt2nd φ x 1 2 1 , y 0 1 y topGen ran . 𝑡 1 2 1 × t II Cn II
83 12 15 phtpycn φ G PHtpy J K II × t II Cn J
84 83 6 sseldd φ N II × t II Cn J
85 76 37 81 82 84 cnmpt22f φ x 1 2 1 , y 0 1 2 x 1 N y topGen ran . 𝑡 1 2 1 × t II Cn J
86 22 23 24 25 26 27 35 37 55 71 85 cnmpopc φ x 0 1 , y 0 1 if x 1 2 2 x M y 2 x 1 N y II × t II Cn J
87 4 86 eqeltrid φ P II × t II Cn J
88 simpll φ s 0 1 s 1 2 φ
89 elii1 s 0 1 2 s 0 1 s 1 2
90 iihalf1 s 0 1 2 2 s 0 1
91 89 90 sylbir s 0 1 s 1 2 2 s 0 1
92 91 adantll φ s 0 1 s 1 2 2 s 0 1
93 9 14 phtpyhtpy φ F PHtpy J H F II Htpy J H
94 93 5 sseldd φ M F II Htpy J H
95 37 9 14 94 htpyi φ 2 s 0 1 2 s M 0 = F 2 s 2 s M 1 = H 2 s
96 88 92 95 syl2anc φ s 0 1 s 1 2 2 s M 0 = F 2 s 2 s M 1 = H 2 s
97 96 simpld φ s 0 1 s 1 2 2 s M 0 = F 2 s
98 simpll φ s 0 1 ¬ s 1 2 φ
99 elii2 s 0 1 ¬ s 1 2 s 1 2 1
100 99 adantll φ s 0 1 ¬ s 1 2 s 1 2 1
101 iihalf2 s 1 2 1 2 s 1 0 1
102 100 101 syl φ s 0 1 ¬ s 1 2 2 s 1 0 1
103 12 15 phtpyhtpy φ G PHtpy J K G II Htpy J K
104 103 6 sseldd φ N G II Htpy J K
105 37 12 15 104 htpyi φ 2 s 1 0 1 2 s 1 N 0 = G 2 s 1 2 s 1 N 1 = K 2 s 1
106 98 102 105 syl2anc φ s 0 1 ¬ s 1 2 2 s 1 N 0 = G 2 s 1 2 s 1 N 1 = K 2 s 1
107 106 simpld φ s 0 1 ¬ s 1 2 2 s 1 N 0 = G 2 s 1
108 97 107 ifeq12da φ s 0 1 if s 1 2 2 s M 0 2 s 1 N 0 = if s 1 2 F 2 s G 2 s 1
109 simpr φ s 0 1 s 0 1
110 0elunit 0 0 1
111 simpl x = s y = 0 x = s
112 111 breq1d x = s y = 0 x 1 2 s 1 2
113 111 oveq2d x = s y = 0 2 x = 2 s
114 simpr x = s y = 0 y = 0
115 113 114 oveq12d x = s y = 0 2 x M y = 2 s M 0
116 113 oveq1d x = s y = 0 2 x 1 = 2 s 1
117 116 114 oveq12d x = s y = 0 2 x 1 N y = 2 s 1 N 0
118 112 115 117 ifbieq12d x = s y = 0 if x 1 2 2 x M y 2 x 1 N y = if s 1 2 2 s M 0 2 s 1 N 0
119 ovex 2 s M 0 V
120 ovex 2 s 1 N 0 V
121 119 120 ifex if s 1 2 2 s M 0 2 s 1 N 0 V
122 118 4 121 ovmpoa s 0 1 0 0 1 s P 0 = if s 1 2 2 s M 0 2 s 1 N 0
123 109 110 122 sylancl φ s 0 1 s P 0 = if s 1 2 2 s M 0 2 s 1 N 0
124 9 12 pcovalg φ s 0 1 F * 𝑝 J G s = if s 1 2 F 2 s G 2 s 1
125 108 123 124 3eqtr4d φ s 0 1 s P 0 = F * 𝑝 J G s
126 96 simprd φ s 0 1 s 1 2 2 s M 1 = H 2 s
127 106 simprd φ s 0 1 ¬ s 1 2 2 s 1 N 1 = K 2 s 1
128 126 127 ifeq12da φ s 0 1 if s 1 2 2 s M 1 2 s 1 N 1 = if s 1 2 H 2 s K 2 s 1
129 1elunit 1 0 1
130 simpl x = s y = 1 x = s
131 130 breq1d x = s y = 1 x 1 2 s 1 2
132 130 oveq2d x = s y = 1 2 x = 2 s
133 simpr x = s y = 1 y = 1
134 132 133 oveq12d x = s y = 1 2 x M y = 2 s M 1
135 132 oveq1d x = s y = 1 2 x 1 = 2 s 1
136 135 133 oveq12d x = s y = 1 2 x 1 N y = 2 s 1 N 1
137 131 134 136 ifbieq12d x = s y = 1 if x 1 2 2 x M y 2 x 1 N y = if s 1 2 2 s M 1 2 s 1 N 1
138 ovex 2 s M 1 V
139 ovex 2 s 1 N 1 V
140 138 139 ifex if s 1 2 2 s M 1 2 s 1 N 1 V
141 137 4 140 ovmpoa s 0 1 1 0 1 s P 1 = if s 1 2 2 s M 1 2 s 1 N 1
142 109 129 141 sylancl φ s 0 1 s P 1 = if s 1 2 2 s M 1 2 s 1 N 1
143 14 15 pcovalg φ s 0 1 H * 𝑝 J K s = if s 1 2 H 2 s K 2 s 1
144 128 142 143 3eqtr4d φ s 0 1 s P 1 = H * 𝑝 J K s
145 9 14 5 phtpyi φ s 0 1 0 M s = F 0 1 M s = F 1
146 145 simpld φ s 0 1 0 M s = F 0
147 simpl x = 0 y = s x = 0
148 147 29 eqbrtrdi x = 0 y = s x 1 2
149 148 iftrued x = 0 y = s if x 1 2 2 x M y 2 x 1 N y = 2 x M y
150 147 oveq2d x = 0 y = s 2 x = 2 0
151 2t0e0 2 0 = 0
152 150 151 eqtrdi x = 0 y = s 2 x = 0
153 simpr x = 0 y = s y = s
154 152 153 oveq12d x = 0 y = s 2 x M y = 0 M s
155 149 154 eqtrd x = 0 y = s if x 1 2 2 x M y 2 x 1 N y = 0 M s
156 ovex 0 M s V
157 155 4 156 ovmpoa 0 0 1 s 0 1 0 P s = 0 M s
158 110 109 157 sylancr φ s 0 1 0 P s = 0 M s
159 9 12 pco0 φ F * 𝑝 J G 0 = F 0
160 159 adantr φ s 0 1 F * 𝑝 J G 0 = F 0
161 146 158 160 3eqtr4d φ s 0 1 0 P s = F * 𝑝 J G 0
162 12 15 6 phtpyi φ s 0 1 0 N s = G 0 1 N s = G 1
163 162 simprd φ s 0 1 1 N s = G 1
164 28 30 ltnlei 1 2 < 1 ¬ 1 1 2
165 31 164 mpbi ¬ 1 1 2
166 simpl x = 1 y = s x = 1
167 166 breq1d x = 1 y = s x 1 2 1 1 2
168 165 167 mtbiri x = 1 y = s ¬ x 1 2
169 168 iffalsed x = 1 y = s if x 1 2 2 x M y 2 x 1 N y = 2 x 1 N y
170 166 oveq2d x = 1 y = s 2 x = 2 1
171 2t1e2 2 1 = 2
172 170 171 eqtrdi x = 1 y = s 2 x = 2
173 172 oveq1d x = 1 y = s 2 x 1 = 2 1
174 2m1e1 2 1 = 1
175 173 174 eqtrdi x = 1 y = s 2 x 1 = 1
176 simpr x = 1 y = s y = s
177 175 176 oveq12d x = 1 y = s 2 x 1 N y = 1 N s
178 169 177 eqtrd x = 1 y = s if x 1 2 2 x M y 2 x 1 N y = 1 N s
179 ovex 1 N s V
180 178 4 179 ovmpoa 1 0 1 s 0 1 1 P s = 1 N s
181 129 109 180 sylancr φ s 0 1 1 P s = 1 N s
182 9 12 pco1 φ F * 𝑝 J G 1 = G 1
183 182 adantr φ s 0 1 F * 𝑝 J G 1 = G 1
184 163 181 183 3eqtr4d φ s 0 1 1 P s = F * 𝑝 J G 1
185 13 21 87 125 144 161 184 isphtpy2d φ P F * 𝑝 J G PHtpy J H * 𝑝 J K