Step | Hyp | Ref
| Expression |
1 | | simpll 524 |
. . . . . . . . 9
DECID #
|
2 | | simprr 527 |
. . . . . . . . 9
DECID #
|
3 | 1, 2 | jca 304 |
. . . . . . . 8
DECID #
|
4 | | nfcv 2312 |
. . . . . . . . . . . 12
|
5 | | nfv 1521 |
. . . . . . . . . . . . 13
|
6 | | nfcsb1v 3082 |
. . . . . . . . . . . . 13
|
7 | | nfcv 2312 |
. . . . . . . . . . . . 13
|
8 | 5, 6, 7 | nfif 3554 |
. . . . . . . . . . . 12
|
9 | | eleq1w 2231 |
. . . . . . . . . . . . 13
|
10 | | csbeq1a 3058 |
. . . . . . . . . . . . 13
|
11 | 9, 10 | ifbieq1d 3548 |
. . . . . . . . . . . 12
|
12 | 4, 8, 11 | cbvmpt 4084 |
. . . . . . . . . . 11
|
13 | | simpll 524 |
. . . . . . . . . . . 12
|
14 | | zprod.6 |
. . . . . . . . . . . . . 14
|
15 | 14 | ralrimiva 2543 |
. . . . . . . . . . . . 13
|
16 | 6 | nfel1 2323 |
. . . . . . . . . . . . . 14
|
17 | 10 | eleq1d 2239 |
. . . . . . . . . . . . . 14
|
18 | 16, 17 | rspc 2828 |
. . . . . . . . . . . . 13
|
19 | 15, 18 | syl5 32 |
. . . . . . . . . . . 12
|
20 | 13, 19 | mpan9 279 |
. . . . . . . . . . 11
|
21 | | simplr 525 |
. . . . . . . . . . 11
|
22 | | zprod.2 |
. . . . . . . . . . . 12
|
23 | 22 | ad2antrr 485 |
. . . . . . . . . . 11
|
24 | | simpr 109 |
. . . . . . . . . . 11
|
25 | | zprod.4 |
. . . . . . . . . . . . 13
|
26 | | zprod.1 |
. . . . . . . . . . . . 13
|
27 | 25, 26 | sseqtrdi 3195 |
. . . . . . . . . . . 12
|
28 | 27 | ad2antrr 485 |
. . . . . . . . . . 11
|
29 | | zproddc.dc |
. . . . . . . . . . . . . . . . . 18
DECID |
30 | 26 | raleqi 2669 |
. . . . . . . . . . . . . . . . . 18
DECID
DECID |
31 | 29, 30 | sylib 121 |
. . . . . . . . . . . . . . . . 17
DECID |
32 | | eleq1w 2231 |
. . . . . . . . . . . . . . . . . . 19
|
33 | 32 | dcbid 833 |
. . . . . . . . . . . . . . . . . 18
DECID
DECID
|
34 | 33 | cbvralv 2696 |
. . . . . . . . . . . . . . . . 17
DECID
DECID |
35 | 31, 34 | sylib 121 |
. . . . . . . . . . . . . . . 16
DECID |
36 | 35 | r19.21bi 2558 |
. . . . . . . . . . . . . . 15
DECID
|
37 | 36 | adantlr 474 |
. . . . . . . . . . . . . 14
DECID
|
38 | 37 | adantlr 474 |
. . . . . . . . . . . . 13
DECID |
39 | 38 | adantlr 474 |
. . . . . . . . . . . 12
DECID |
40 | | simp-4l 536 |
. . . . . . . . . . . . . . 15
|
41 | | simpr 109 |
. . . . . . . . . . . . . . 15
|
42 | 27 | ssneld 3149 |
. . . . . . . . . . . . . . 15
|
43 | 40, 41, 42 | sylc 62 |
. . . . . . . . . . . . . 14
|
44 | 43 | olcd 729 |
. . . . . . . . . . . . 13
|
45 | | df-dc 830 |
. . . . . . . . . . . . 13
DECID |
46 | 44, 45 | sylibr 133 |
. . . . . . . . . . . 12
DECID
|
47 | | eluzelz 9496 |
. . . . . . . . . . . . . 14
|
48 | | eluzdc 9569 |
. . . . . . . . . . . . . 14
DECID |
49 | 23, 47, 48 | syl2an 287 |
. . . . . . . . . . . . 13
DECID |
50 | | exmiddc 831 |
. . . . . . . . . . . . 13
DECID |
51 | 49, 50 | syl 14 |
. . . . . . . . . . . 12
|
52 | 39, 46, 51 | mpjaodan 793 |
. . . . . . . . . . 11
DECID |
53 | 12, 20, 21, 23, 24, 28, 52, 38 | prodrbdc 11537 |
. . . . . . . . . 10
|
54 | 53 | biimpd 143 |
. . . . . . . . 9
|
55 | 54 | expimpd 361 |
. . . . . . . 8
|
56 | 3, 55 | syl5 32 |
. . . . . . 7
DECID #
|
57 | 56 | rexlimdva 2587 |
. . . . . 6
DECID
#
|
58 | | uzssz 9506 |
. . . . . . . . . . . . . 14
|
59 | 27, 58 | sstrdi 3159 |
. . . . . . . . . . . . 13
|
60 | 59 | ad2antrr 485 |
. . . . . . . . . . . 12
|
61 | | 1zzd 9239 |
. . . . . . . . . . . . . 14
|
62 | | nnz 9231 |
. . . . . . . . . . . . . . . 16
|
63 | 62 | adantl 275 |
. . . . . . . . . . . . . . 15
|
64 | 63 | adantr 274 |
. . . . . . . . . . . . . 14
|
65 | 61, 64 | fzfigd 10387 |
. . . . . . . . . . . . 13
|
66 | | simpr 109 |
. . . . . . . . . . . . . . 15
|
67 | | f1oeng 6735 |
. . . . . . . . . . . . . . 15
|
68 | 65, 66, 67 | syl2anc 409 |
. . . . . . . . . . . . . 14
|
69 | 68 | ensymd 6761 |
. . . . . . . . . . . . 13
|
70 | | enfii 6852 |
. . . . . . . . . . . . 13
|
71 | 65, 69, 70 | syl2anc 409 |
. . . . . . . . . . . 12
|
72 | | zfz1iso 10776 |
. . . . . . . . . . . 12
♯ |
73 | 60, 71, 72 | syl2anc 409 |
. . . . . . . . . . 11
♯ |
74 | | simpll 524 |
. . . . . . . . . . . . . . . 16
♯ |
75 | 74, 19 | mpan9 279 |
. . . . . . . . . . . . . . 15
♯
|
76 | | breq1 3992 |
. . . . . . . . . . . . . . . . . 18
♯ ♯ |
77 | | fveq2 5496 |
. . . . . . . . . . . . . . . . . . 19
|
78 | 77 | csbeq1d 3056 |
. . . . . . . . . . . . . . . . . 18
|
79 | 76, 78 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . 17
♯ ♯ |
80 | | csbcow 3060 |
. . . . . . . . . . . . . . . . . 18
|
81 | | ifeq1 3529 |
. . . . . . . . . . . . . . . . . 18
♯
♯ |
82 | 80, 81 | ax-mp 5 |
. . . . . . . . . . . . . . . . 17
♯ ♯ |
83 | 79, 82 | eqtr4di 2221 |
. . . . . . . . . . . . . . . 16
♯ ♯ |
84 | 83 | cbvmptv 4085 |
. . . . . . . . . . . . . . 15
♯ ♯ |
85 | | eqid 2170 |
. . . . . . . . . . . . . . 15
♯ ♯ |
86 | 36 | ad4ant14 511 |
. . . . . . . . . . . . . . 15
♯
DECID |
87 | | simplr 525 |
. . . . . . . . . . . . . . 15
♯ |
88 | 22 | ad2antrr 485 |
. . . . . . . . . . . . . . 15
♯ |
89 | 27 | ad2antrr 485 |
. . . . . . . . . . . . . . 15
♯ |
90 | | simprl 526 |
. . . . . . . . . . . . . . 15
♯ |
91 | | simprr 527 |
. . . . . . . . . . . . . . 15
♯ ♯ |
92 | 12, 75, 84, 85, 86, 87, 88, 89, 90, 91 | prodmodclem2a 11539 |
. . . . . . . . . . . . . 14
♯ ♯
|
93 | 65 | adantrr 476 |
. . . . . . . . . . . . . . . . . . . . 21
♯ |
94 | 93, 90 | fihasheqf1od 10724 |
. . . . . . . . . . . . . . . . . . . 20
♯ ♯ ♯ |
95 | 87 | nnnn0d 9188 |
. . . . . . . . . . . . . . . . . . . . 21
♯ |
96 | | hashfz1 10717 |
. . . . . . . . . . . . . . . . . . . . 21
♯ |
97 | 95, 96 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
♯ ♯ |
98 | 94, 97 | eqtr3d 2205 |
. . . . . . . . . . . . . . . . . . 19
♯ ♯ |
99 | 98 | breq2d 4001 |
. . . . . . . . . . . . . . . . . 18
♯ ♯
|
100 | 99 | ifbid 3547 |
. . . . . . . . . . . . . . . . 17
♯ ♯
|
101 | 100 | mpteq2dv 4080 |
. . . . . . . . . . . . . . . 16
♯ ♯
|
102 | 101 | seqeq3d 10409 |
. . . . . . . . . . . . . . 15
♯ ♯ |
103 | 102 | fveq1d 5498 |
. . . . . . . . . . . . . 14
♯ ♯
|
104 | 92, 103 | breqtrd 4015 |
. . . . . . . . . . . . 13
♯ |
105 | 104 | expr 373 |
. . . . . . . . . . . 12
♯ |
106 | 105 | exlimdv 1812 |
. . . . . . . . . . 11
♯
|
107 | 73, 106 | mpd 13 |
. . . . . . . . . 10
|
108 | | breq2 3993 |
. . . . . . . . . 10
|
109 | 107, 108 | syl5ibrcom 156 |
. . . . . . . . 9
|
110 | 109 | expimpd 361 |
. . . . . . . 8
|
111 | 110 | exlimdv 1812 |
. . . . . . 7
|
112 | 111 | rexlimdva 2587 |
. . . . . 6
|
113 | 57, 112 | jaod 712 |
. . . . 5
DECID
#
|
114 | 22 | adantr 274 |
. . . . . . . 8
|
115 | 27 | adantr 274 |
. . . . . . . . 9
|
116 | 31 | adantr 274 |
. . . . . . . . 9
DECID |
117 | 115, 116 | jca 304 |
. . . . . . . 8
DECID |
118 | | zproddc.3 |
. . . . . . . . . . 11
# |
119 | 26 | eleq2i 2237 |
. . . . . . . . . . . . 13
|
120 | | eluzelz 9496 |
. . . . . . . . . . . . . . . . . 18
|
121 | 120 | adantl 275 |
. . . . . . . . . . . . . . . . 17
|
122 | | simpr 109 |
. . . . . . . . . . . . . . . . . . . . 21
|
123 | | simplr 525 |
. . . . . . . . . . . . . . . . . . . . 21
|
124 | | uztrn 9503 |
. . . . . . . . . . . . . . . . . . . . 21
|
125 | 122, 123,
124 | syl2anc 409 |
. . . . . . . . . . . . . . . . . . . 20
|
126 | 125, 26 | eleqtrrdi 2264 |
. . . . . . . . . . . . . . . . . . 19
|
127 | | zprod.5 |
. . . . . . . . . . . . . . . . . . . . 21
|
128 | 127 | ralrimiva 2543 |
. . . . . . . . . . . . . . . . . . . 20
|
129 | 128 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . . 19
|
130 | | nfv 1521 |
. . . . . . . . . . . . . . . . . . . . . 22
|
131 | | nfcsb1v 3082 |
. . . . . . . . . . . . . . . . . . . . . 22
|
132 | 130, 131,
7 | nfif 3554 |
. . . . . . . . . . . . . . . . . . . . 21
|
133 | 132 | nfeq2 2324 |
. . . . . . . . . . . . . . . . . . . 20
|
134 | | fveq2 5496 |
. . . . . . . . . . . . . . . . . . . . 21
|
135 | | eleq1w 2231 |
. . . . . . . . . . . . . . . . . . . . . 22
|
136 | | csbeq1a 3058 |
. . . . . . . . . . . . . . . . . . . . . 22
|
137 | 135, 136 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . . . . . 21
|
138 | 134, 137 | eqeq12d 2185 |
. . . . . . . . . . . . . . . . . . . 20
|
139 | 133, 138 | rspc 2828 |
. . . . . . . . . . . . . . . . . . 19
|
140 | 126, 129,
139 | sylc 62 |
. . . . . . . . . . . . . . . . . 18
|
141 | | simpr 109 |
. . . . . . . . . . . . . . . . . . . 20
|
142 | 15 | ad3antrrr 489 |
. . . . . . . . . . . . . . . . . . . 20
|
143 | 131 | nfel1 2323 |
. . . . . . . . . . . . . . . . . . . . 21
|
144 | 136 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . . . 21
|
145 | 143, 144 | rspc 2828 |
. . . . . . . . . . . . . . . . . . . 20
|
146 | 141, 142,
145 | sylc 62 |
. . . . . . . . . . . . . . . . . . 19
|
147 | | 1cnd 7936 |
. . . . . . . . . . . . . . . . . . 19
|
148 | | eleq1w 2231 |
. . . . . . . . . . . . . . . . . . . . 21
|
149 | 148 | dcbid 833 |
. . . . . . . . . . . . . . . . . . . 20
DECID
DECID
|
150 | 29 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . . . 20
DECID
|
151 | 149, 150,
126 | rspcdva 2839 |
. . . . . . . . . . . . . . . . . . 19
DECID
|
152 | 146, 147,
151 | ifcldadc 3555 |
. . . . . . . . . . . . . . . . . 18
|
153 | 140, 152 | eqeltrd 2247 |
. . . . . . . . . . . . . . . . 17
|
154 | | simpr 109 |
. . . . . . . . . . . . . . . . . . . . 21
|
155 | | simplr 525 |
. . . . . . . . . . . . . . . . . . . . 21
|
156 | | uztrn 9503 |
. . . . . . . . . . . . . . . . . . . . 21
|
157 | 154, 155,
156 | syl2anc 409 |
. . . . . . . . . . . . . . . . . . . 20
|
158 | 157, 26 | eleqtrrdi 2264 |
. . . . . . . . . . . . . . . . . . 19
|
159 | 128 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . . 19
|
160 | | nfv 1521 |
. . . . . . . . . . . . . . . . . . . . . 22
|
161 | | nfcsb1v 3082 |
. . . . . . . . . . . . . . . . . . . . . 22
|
162 | 160, 161,
7 | nfif 3554 |
. . . . . . . . . . . . . . . . . . . . 21
|
163 | 162 | nfeq2 2324 |
. . . . . . . . . . . . . . . . . . . 20
|
164 | | fveq2 5496 |
. . . . . . . . . . . . . . . . . . . . 21
|
165 | | eleq1w 2231 |
. . . . . . . . . . . . . . . . . . . . . 22
|
166 | | csbeq1a 3058 |
. . . . . . . . . . . . . . . . . . . . . 22
|
167 | 165, 166 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . . . . . 21
|
168 | 164, 167 | eqeq12d 2185 |
. . . . . . . . . . . . . . . . . . . 20
|
169 | 163, 168 | rspc 2828 |
. . . . . . . . . . . . . . . . . . 19
|
170 | 158, 159,
169 | sylc 62 |
. . . . . . . . . . . . . . . . . 18
|
171 | 58, 157 | sselid 3145 |
. . . . . . . . . . . . . . . . . . 19
|
172 | | simpr 109 |
. . . . . . . . . . . . . . . . . . . . 21
|
173 | 15 | ad3antrrr 489 |
. . . . . . . . . . . . . . . . . . . . 21
|
174 | 161 | nfel1 2323 |
. . . . . . . . . . . . . . . . . . . . . 22
|
175 | 166 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . . . . 22
|
176 | 174, 175 | rspc 2828 |
. . . . . . . . . . . . . . . . . . . . 21
|
177 | 172, 173,
176 | sylc 62 |
. . . . . . . . . . . . . . . . . . . 20
|
178 | | 1cnd 7936 |
. . . . . . . . . . . . . . . . . . . 20
|
179 | | eleq1w 2231 |
. . . . . . . . . . . . . . . . . . . . . 22
|
180 | 179 | dcbid 833 |
. . . . . . . . . . . . . . . . . . . . 21
DECID
DECID
|
181 | 29 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . . . . 21
DECID
|
182 | 180, 181,
158 | rspcdva 2839 |
. . . . . . . . . . . . . . . . . . . 20
DECID
|
183 | 177, 178,
182 | ifcldadc 3555 |
. . . . . . . . . . . . . . . . . . 19
|
184 | | nfcv 2312 |
. . . . . . . . . . . . . . . . . . . 20
|
185 | | eqid 2170 |
. . . . . . . . . . . . . . . . . . . 20
|
186 | 184, 162,
167, 185 | fvmptf 5588 |
. . . . . . . . . . . . . . . . . . 19
|
187 | 171, 183,
186 | syl2anc 409 |
. . . . . . . . . . . . . . . . . 18
|
188 | 170, 187 | eqtr4d 2206 |
. . . . . . . . . . . . . . . . 17
|
189 | | mulcl 7901 |
. . . . . . . . . . . . . . . . . 18
|
190 | 189 | adantl 275 |
. . . . . . . . . . . . . . . . 17
|
191 | 121, 153,
188, 190 | seq3feq 10428 |
. . . . . . . . . . . . . . . 16
|
192 | 191 | breq1d 3999 |
. . . . . . . . . . . . . . 15
|
193 | 192 | anbi2d 461 |
. . . . . . . . . . . . . 14
# # |
194 | 193 | exbidv 1818 |
. . . . . . . . . . . . 13
#
# |
195 | 119, 194 | sylan2b 285 |
. . . . . . . . . . . 12
#
# |
196 | 195 | rexbidva 2467 |
. . . . . . . . . . 11
#
#
|
197 | 118, 196 | mpbid 146 |
. . . . . . . . . 10
#
|
198 | 26 | rexeqi 2670 |
. . . . . . . . . 10
#
#
|
199 | 197, 198 | sylib 121 |
. . . . . . . . 9
#
|
200 | 199 | anim1i 338 |
. . . . . . . 8
#
|
201 | | fveq2 5496 |
. . . . . . . . . . . 12
|
202 | 201 | sseq2d 3177 |
. . . . . . . . . . 11
|
203 | 201 | raleqdv 2671 |
. . . . . . . . . . 11
DECID DECID |
204 | 202, 203 | anbi12d 470 |
. . . . . . . . . 10
DECID DECID |
205 | 201 | rexeqdv 2672 |
. . . . . . . . . . 11
#
#
|
206 | | seqeq1 10404 |
. . . . . . . . . . . 12
|
207 | 206 | breq1d 3999 |
. . . . . . . . . . 11
|
208 | 205, 207 | anbi12d 470 |
. . . . . . . . . 10
#
#
|
209 | 204, 208 | anbi12d 470 |
. . . . . . . . 9
DECID
#
DECID
#
|
210 | 209 | rspcev 2834 |
. . . . . . . 8
DECID
#
DECID
#
|
211 | 114, 117,
200, 210 | syl12anc 1231 |
. . . . . . 7
DECID
#
|
212 | 211 | orcd 728 |
. . . . . 6
DECID
#
|
213 | 212 | ex 114 |
. . . . 5
DECID
#
|
214 | 113, 213 | impbid 128 |
. . . 4
DECID
#
|
215 | | eluzelz 9496 |
. . . . . . . 8
|
216 | | simpr 109 |
. . . . . . . . . 10
|
217 | 15 | ad2antrr 485 |
. . . . . . . . . 10
|
218 | 216, 217,
145 | sylc 62 |
. . . . . . . . 9
|
219 | | 1cnd 7936 |
. . . . . . . . 9
|
220 | 29 | adantr 274 |
. . . . . . . . . 10
DECID
|
221 | 26 | eleq2i 2237 |
. . . . . . . . . . . 12
|
222 | 221 | biimpri 132 |
. . . . . . . . . . 11
|
223 | 222 | adantl 275 |
. . . . . . . . . 10
|
224 | 149, 220,
223 | rspcdva 2839 |
. . . . . . . . 9
DECID
|
225 | 218, 219,
224 | ifcldadc 3555 |
. . . . . . . 8
|
226 | | nfcv 2312 |
. . . . . . . . 9
|
227 | 226, 132,
137, 185 | fvmptf 5588 |
. . . . . . . 8
|
228 | 215, 225,
227 | syl2an2 589 |
. . . . . . 7
|
229 | 228, 225 | eqeltrd 2247 |
. . . . . 6
|
230 | | eluzelz 9496 |
. . . . . . . 8
|
231 | | simpr 109 |
. . . . . . . . . 10
|
232 | 15 | ad2antrr 485 |
. . . . . . . . . 10
|
233 | 231, 232,
176 | sylc 62 |
. . . . . . . . 9
|
234 | | 1cnd 7936 |
. . . . . . . . 9
|
235 | 29 | adantr 274 |
. . . . . . . . . 10
DECID
|
236 | 26 | eleq2i 2237 |
. . . . . . . . . . . 12
|
237 | 236 | biimpri 132 |
. . . . . . . . . . 11
|
238 | 237 | adantl 275 |
. . . . . . . . . 10
|
239 | 180, 235,
238 | rspcdva 2839 |
. . . . . . . . 9
DECID
|
240 | 233, 234,
239 | ifcldadc 3555 |
. . . . . . . 8
|
241 | 230, 240,
186 | syl2an2 589 |
. . . . . . 7
|
242 | 128 | adantr 274 |
. . . . . . . 8
|
243 | 238, 242,
169 | sylc 62 |
. . . . . . 7
|
244 | 241, 243 | eqtr4d 2206 |
. . . . . 6
|
245 | 189 | adantl 275 |
. . . . . 6
|
246 | 22, 229, 244, 245 | seq3feq 10428 |
. . . . 5
|
247 | 246 | breq1d 3999 |
. . . 4
|
248 | 214, 247 | bitrd 187 |
. . 3
DECID
#
|
249 | 248 | iotabidv 5181 |
. 2
DECID
#
|
250 | | df-proddc 11514 |
. 2
DECID #
|
251 | | df-fv 5206 |
. 2
|
252 | 249, 250,
251 | 3eqtr4g 2228 |
1
|