Step | Hyp | Ref
| Expression |
1 | | mulcl 7880 |
. . . 4
|
2 | 1 | adantl 275 |
. . 3
|
3 | | mulcom 7882 |
. . . 4
|
4 | 3 | adantl 275 |
. . 3
|
5 | | mulass 7884 |
. . . 4
|
6 | 5 | adantl 275 |
. . 3
|
7 | | prodmolem3.5 |
. . . . 5
|
8 | 7 | simpld 111 |
. . . 4
|
9 | | nnuz 9501 |
. . . 4
|
10 | 8, 9 | eleqtrdi 2259 |
. . 3
|
11 | | prodmolem3.6 |
. . . . . 6
|
12 | | f1ocnv 5445 |
. . . . . 6
|
13 | 11, 12 | syl 14 |
. . . . 5
|
14 | | prodmolem3.7 |
. . . . 5
|
15 | | f1oco 5455 |
. . . . 5
|
16 | 13, 14, 15 | syl2anc 409 |
. . . 4
|
17 | 7 | ancomd 265 |
. . . . . . 7
|
18 | 17, 14, 11 | nnf1o 11317 |
. . . . . 6
|
19 | 18 | oveq2d 5858 |
. . . . 5
|
20 | 19 | f1oeq2d 5428 |
. . . 4
|
21 | 16, 20 | mpbird 166 |
. . 3
|
22 | | prodmodc.3 |
. . . . 5
♯
|
23 | | breq1 3985 |
. . . . . 6
♯
♯ |
24 | | fveq2 5486 |
. . . . . . 7
|
25 | 24 | csbeq1d 3052 |
. . . . . 6
|
26 | 23, 25 | ifbieq1d 3542 |
. . . . 5
♯
♯ |
27 | | elnnuz 9502 |
. . . . . . 7
|
28 | 27 | biimpri 132 |
. . . . . 6
|
29 | 28 | adantl 275 |
. . . . 5
|
30 | | f1of 5432 |
. . . . . . . . . 10
|
31 | 11, 30 | syl 14 |
. . . . . . . . 9
|
32 | 31 | ad2antrr 480 |
. . . . . . . 8
♯ |
33 | | 1zzd 9218 |
. . . . . . . . . 10
♯ |
34 | 8 | nnzd 9312 |
. . . . . . . . . . 11
|
35 | 34 | ad2antrr 480 |
. . . . . . . . . 10
♯
|
36 | | eluzelz 9475 |
. . . . . . . . . . 11
|
37 | 36 | ad2antlr 481 |
. . . . . . . . . 10
♯
|
38 | 33, 35, 37 | 3jca 1167 |
. . . . . . . . 9
♯
|
39 | | eluzle 9478 |
. . . . . . . . . . 11
|
40 | 39 | ad2antlr 481 |
. . . . . . . . . 10
♯
|
41 | | simpr 109 |
. . . . . . . . . . 11
♯ ♯ |
42 | 8 | nnnn0d 9167 |
. . . . . . . . . . . . . 14
|
43 | | hashfz1 10696 |
. . . . . . . . . . . . . 14
♯ |
44 | 42, 43 | syl 14 |
. . . . . . . . . . . . 13
♯ |
45 | | 1zzd 9218 |
. . . . . . . . . . . . . . 15
|
46 | 45, 34 | fzfigd 10366 |
. . . . . . . . . . . . . 14
|
47 | 46, 11 | fihasheqf1od 10703 |
. . . . . . . . . . . . 13
♯ ♯ |
48 | 44, 47 | eqtr3d 2200 |
. . . . . . . . . . . 12
♯ |
49 | 48 | ad2antrr 480 |
. . . . . . . . . . 11
♯
♯ |
50 | 41, 49 | breqtrrd 4010 |
. . . . . . . . . 10
♯ |
51 | 40, 50 | jca 304 |
. . . . . . . . 9
♯
|
52 | | elfz2 9951 |
. . . . . . . . 9
|
53 | 38, 51, 52 | sylanbrc 414 |
. . . . . . . 8
♯
|
54 | 32, 53 | ffvelrnd 5621 |
. . . . . . 7
♯ |
55 | | prodmo.2 |
. . . . . . . . 9
|
56 | 55 | ralrimiva 2539 |
. . . . . . . 8
|
57 | 56 | ad2antrr 480 |
. . . . . . 7
♯
|
58 | | nfcsb1v 3078 |
. . . . . . . . 9
|
59 | 58 | nfel1 2319 |
. . . . . . . 8
|
60 | | csbeq1a 3054 |
. . . . . . . . 9
|
61 | 60 | eleq1d 2235 |
. . . . . . . 8
|
62 | 59, 61 | rspc 2824 |
. . . . . . 7
|
63 | 54, 57, 62 | sylc 62 |
. . . . . 6
♯
|
64 | | 1cnd 7915 |
. . . . . 6
♯
|
65 | 29 | nnzd 9312 |
. . . . . . 7
|
66 | 48, 34 | eqeltrrd 2244 |
. . . . . . . 8
♯ |
67 | 66 | adantr 274 |
. . . . . . 7
♯ |
68 | | zdcle 9267 |
. . . . . . 7
♯
DECID
♯ |
69 | 65, 67, 68 | syl2anc 409 |
. . . . . 6
DECID
♯ |
70 | 63, 64, 69 | ifcldadc 3549 |
. . . . 5
♯ |
71 | 22, 26, 29, 70 | fvmptd3 5579 |
. . . 4
♯
|
72 | 71, 70 | eqeltrd 2243 |
. . 3
|
73 | | prodmodclem3.4 |
. . . . 5
♯ |
74 | | fveq2 5486 |
. . . . . . 7
|
75 | 74 | csbeq1d 3052 |
. . . . . 6
|
76 | 23, 75 | ifbieq1d 3542 |
. . . . 5
♯ ♯ |
77 | 14 | ad2antrr 480 |
. . . . . . . . 9
♯ |
78 | | f1of 5432 |
. . . . . . . . 9
|
79 | 77, 78 | syl 14 |
. . . . . . . 8
♯ |
80 | 19 | ad2antrr 480 |
. . . . . . . . 9
♯ |
81 | 53, 80 | eleqtrd 2245 |
. . . . . . . 8
♯
|
82 | 79, 81 | ffvelrnd 5621 |
. . . . . . 7
♯ |
83 | | nfcsb1v 3078 |
. . . . . . . . 9
|
84 | 83 | nfel1 2319 |
. . . . . . . 8
|
85 | | csbeq1a 3054 |
. . . . . . . . 9
|
86 | 85 | eleq1d 2235 |
. . . . . . . 8
|
87 | 84, 86 | rspc 2824 |
. . . . . . 7
|
88 | 82, 57, 87 | sylc 62 |
. . . . . 6
♯
|
89 | 88, 64, 69 | ifcldadc 3549 |
. . . . 5
♯ |
90 | 73, 76, 29, 89 | fvmptd3 5579 |
. . . 4
♯ |
91 | 90, 89 | eqeltrd 2243 |
. . 3
|
92 | 19 | f1oeq2d 5428 |
. . . . . . . . . 10
|
93 | 14, 92 | mpbird 166 |
. . . . . . . . 9
|
94 | | f1of 5432 |
. . . . . . . . 9
|
95 | 93, 94 | syl 14 |
. . . . . . . 8
|
96 | | fvco3 5557 |
. . . . . . . 8
|
97 | 95, 96 | sylan 281 |
. . . . . . 7
|
98 | 97 | fveq2d 5490 |
. . . . . 6
|
99 | 11 | adantr 274 |
. . . . . . 7
|
100 | 95 | ffvelrnda 5620 |
. . . . . . 7
|
101 | | f1ocnvfv2 5746 |
. . . . . . 7
|
102 | 99, 100, 101 | syl2anc 409 |
. . . . . 6
|
103 | 98, 102 | eqtrd 2198 |
. . . . 5
|
104 | 103 | csbeq1d 3052 |
. . . 4
|
105 | | breq1 3985 |
. . . . . . 7
♯
♯ |
106 | | fveq2 5486 |
. . . . . . . 8
|
107 | 106 | csbeq1d 3052 |
. . . . . . 7
|
108 | 105, 107 | ifbieq1d 3542 |
. . . . . 6
♯
♯
|
109 | | f1of 5432 |
. . . . . . . . 9
|
110 | 21, 109 | syl 14 |
. . . . . . . 8
|
111 | 110 | ffvelrnda 5620 |
. . . . . . 7
|
112 | | elfznn 9989 |
. . . . . . 7
|
113 | 111, 112 | syl 14 |
. . . . . 6
|
114 | | elfzle2 9963 |
. . . . . . . . . 10
|
115 | 111, 114 | syl 14 |
. . . . . . . . 9
|
116 | 48 | adantr 274 |
. . . . . . . . 9
♯ |
117 | 115, 116 | breqtrd 4008 |
. . . . . . . 8
♯ |
118 | 117 | iftrued 3527 |
. . . . . . 7
♯
|
119 | 56 | adantr 274 |
. . . . . . . . 9
|
120 | | nfcsb1v 3078 |
. . . . . . . . . . 11
|
121 | 120 | nfel1 2319 |
. . . . . . . . . 10
|
122 | | csbeq1a 3054 |
. . . . . . . . . . 11
|
123 | 122 | eleq1d 2235 |
. . . . . . . . . 10
|
124 | 121, 123 | rspc 2824 |
. . . . . . . . 9
|
125 | 100, 119,
124 | sylc 62 |
. . . . . . . 8
|
126 | 104, 125 | eqeltrd 2243 |
. . . . . . 7
|
127 | 118, 126 | eqeltrd 2243 |
. . . . . 6
♯ |
128 | 22, 108, 113, 127 | fvmptd3 5579 |
. . . . 5
♯ |
129 | 128, 118 | eqtrd 2198 |
. . . 4
|
130 | | breq1 3985 |
. . . . . . 7
♯ ♯ |
131 | | fveq2 5486 |
. . . . . . . 8
|
132 | 131 | csbeq1d 3052 |
. . . . . . 7
|
133 | 130, 132 | ifbieq1d 3542 |
. . . . . 6
♯ ♯ |
134 | | elfznn 9989 |
. . . . . . 7
|
135 | 134 | adantl 275 |
. . . . . 6
|
136 | | elfzle2 9963 |
. . . . . . . . . 10
|
137 | 136 | adantl 275 |
. . . . . . . . 9
|
138 | 137, 116 | breqtrd 4008 |
. . . . . . . 8
♯ |
139 | 138 | iftrued 3527 |
. . . . . . 7
♯ |
140 | 139, 125 | eqeltrd 2243 |
. . . . . 6
♯ |
141 | 73, 133, 135, 140 | fvmptd3 5579 |
. . . . 5
♯ |
142 | 141, 139 | eqtrd 2198 |
. . . 4
|
143 | 104, 129,
142 | 3eqtr4rd 2209 |
. . 3
|
144 | 2, 4, 6, 10, 21, 72, 91, 143 | seq3f1o 10439 |
. 2
|
145 | 18 | fveq2d 5490 |
. 2
|
146 | 144, 145 | eqtr3d 2200 |
1
|