Step | Hyp | Ref
| Expression |
1 | | prmz 12058 |
. . 3
|
2 | | lgsval.1 |
. . . 4
|
3 | 2 | lgsval 13664 |
. . 3
|
4 | 1, 3 | sylan2 284 |
. 2
|
5 | | prmnn 12057 |
. . . . . 6
|
6 | 5 | adantl 275 |
. . . . 5
|
7 | 6 | nnne0d 8916 |
. . . 4
|
8 | 7 | neneqd 2361 |
. . 3
|
9 | 8 | iffalsed 3535 |
. 2
|
10 | 6 | nnnn0d 9181 |
. . . . . . . 8
|
11 | 10 | nn0ge0d 9184 |
. . . . . . 7
|
12 | | 0re 7913 |
. . . . . . . 8
|
13 | 6 | nnred 8884 |
. . . . . . . 8
|
14 | | lenlt 7988 |
. . . . . . . 8
|
15 | 12, 13, 14 | sylancr 412 |
. . . . . . 7
|
16 | 11, 15 | mpbid 146 |
. . . . . 6
|
17 | 16 | intnanrd 927 |
. . . . 5
|
18 | 17 | iffalsed 3535 |
. . . 4
|
19 | 13, 11 | absidd 11124 |
. . . . . 6
|
20 | 19 | fveq2d 5498 |
. . . . 5
|
21 | | 1zzd 9232 |
. . . . . . 7
|
22 | | prmuz2 12078 |
. . . . . . . . 9
|
23 | 22 | adantl 275 |
. . . . . . . 8
|
24 | | df-2 8930 |
. . . . . . . . 9
|
25 | 24 | fveq2i 5497 |
. . . . . . . 8
|
26 | 23, 25 | eleqtrdi 2263 |
. . . . . . 7
|
27 | | simpll 524 |
. . . . . . . . 9
|
28 | 1 | ad2antlr 486 |
. . . . . . . . 9
|
29 | 7 | adantr 274 |
. . . . . . . . 9
|
30 | 2 | lgsfcl 13668 |
. . . . . . . . 9
|
31 | 27, 28, 29, 30 | syl3anc 1233 |
. . . . . . . 8
|
32 | | elnnuz 9516 |
. . . . . . . . . 10
|
33 | 32 | biimpri 132 |
. . . . . . . . 9
|
34 | 33 | adantl 275 |
. . . . . . . 8
|
35 | 31, 34 | ffvelrnd 5630 |
. . . . . . 7
|
36 | | zmulcl 9258 |
. . . . . . . 8
|
37 | 36 | adantl 275 |
. . . . . . 7
|
38 | 21, 26, 35, 37 | seq3m1 10417 |
. . . . . 6
|
39 | | 1t1e1 9023 |
. . . . . . . . 9
|
40 | 39 | a1i 9 |
. . . . . . . 8
|
41 | | uz2m1nn 9557 |
. . . . . . . . . 10
|
42 | 23, 41 | syl 14 |
. . . . . . . . 9
|
43 | | nnuz 9515 |
. . . . . . . . 9
|
44 | 42, 43 | eleqtrdi 2263 |
. . . . . . . 8
|
45 | | simpll 524 |
. . . . . . . . . 10
|
46 | 6 | adantr 274 |
. . . . . . . . . 10
|
47 | | elfznn 10003 |
. . . . . . . . . . 11
|
48 | 47 | adantl 275 |
. . . . . . . . . 10
|
49 | 2 | lgsfvalg 13665 |
. . . . . . . . . 10
|
50 | 45, 46, 48, 49 | syl3anc 1233 |
. . . . . . . . 9
|
51 | | elfzelz 9974 |
. . . . . . . . . . . . . . . . . . . 20
|
52 | 51 | zred 9327 |
. . . . . . . . . . . . . . . . . . 19
|
53 | 52 | ltm1d 8841 |
. . . . . . . . . . . . . . . . . 18
|
54 | | peano2rem 8179 |
. . . . . . . . . . . . . . . . . . . 20
|
55 | 52, 54 | syl 14 |
. . . . . . . . . . . . . . . . . . 19
|
56 | | elfzle2 9977 |
. . . . . . . . . . . . . . . . . . 19
|
57 | 52, 55, 56 | lensymd 8034 |
. . . . . . . . . . . . . . . . . 18
|
58 | 53, 57 | pm2.65i 634 |
. . . . . . . . . . . . . . . . 17
|
59 | | eleq1 2233 |
. . . . . . . . . . . . . . . . 17
|
60 | 58, 59 | mtbiri 670 |
. . . . . . . . . . . . . . . 16
|
61 | 60 | con2i 622 |
. . . . . . . . . . . . . . 15
|
62 | 61 | ad2antlr 486 |
. . . . . . . . . . . . . 14
|
63 | | prmuz2 12078 |
. . . . . . . . . . . . . . 15
|
64 | | simpllr 529 |
. . . . . . . . . . . . . . 15
|
65 | | dvdsprm 12084 |
. . . . . . . . . . . . . . 15
|
66 | 63, 64, 65 | syl2an2 589 |
. . . . . . . . . . . . . 14
|
67 | 62, 66 | mtbird 668 |
. . . . . . . . . . . . 13
|
68 | | simpr 109 |
. . . . . . . . . . . . . 14
|
69 | 6 | ad2antrr 485 |
. . . . . . . . . . . . . 14
|
70 | | pceq0 12268 |
. . . . . . . . . . . . . 14
|
71 | 68, 69, 70 | syl2anc 409 |
. . . . . . . . . . . . 13
|
72 | 67, 71 | mpbird 166 |
. . . . . . . . . . . 12
|
73 | 72 | oveq2d 5867 |
. . . . . . . . . . 11
|
74 | | 0zd 9217 |
. . . . . . . . . . . . . . . . 17
|
75 | | 1zzd 9232 |
. . . . . . . . . . . . . . . . . 18
|
76 | | neg1z 9237 |
. . . . . . . . . . . . . . . . . . 19
|
77 | 76 | a1i 9 |
. . . . . . . . . . . . . . . . . 18
|
78 | | id 19 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
79 | | 8nn 9038 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
80 | 79 | a1i 9 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
81 | 78, 80 | zmodcld 10294 |
. . . . . . . . . . . . . . . . . . . . . 22
|
82 | 81 | nn0zd 9325 |
. . . . . . . . . . . . . . . . . . . . 21
|
83 | | zdceq 9280 |
. . . . . . . . . . . . . . . . . . . . 21
DECID |
84 | 82, 75, 83 | syl2anc 409 |
. . . . . . . . . . . . . . . . . . . 20
DECID |
85 | | 7nn 9037 |
. . . . . . . . . . . . . . . . . . . . . 22
|
86 | 85 | nnzi 9226 |
. . . . . . . . . . . . . . . . . . . . 21
|
87 | | zdceq 9280 |
. . . . . . . . . . . . . . . . . . . . 21
DECID |
88 | 82, 86, 87 | sylancl 411 |
. . . . . . . . . . . . . . . . . . . 20
DECID |
89 | | dcor 930 |
. . . . . . . . . . . . . . . . . . . 20
DECID
DECID
DECID |
90 | 84, 88, 89 | sylc 62 |
. . . . . . . . . . . . . . . . . . 19
DECID |
91 | | elprg 3601 |
. . . . . . . . . . . . . . . . . . . . 21
|
92 | 81, 91 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
|
93 | 92 | dcbid 833 |
. . . . . . . . . . . . . . . . . . 19
DECID DECID |
94 | 90, 93 | mpbird 166 |
. . . . . . . . . . . . . . . . . 18
DECID |
95 | 75, 77, 94 | ifcldcd 3560 |
. . . . . . . . . . . . . . . . 17
|
96 | | 2nn 9032 |
. . . . . . . . . . . . . . . . . 18
|
97 | | dvdsdc 11753 |
. . . . . . . . . . . . . . . . . 18
DECID |
98 | 96, 97 | mpan 422 |
. . . . . . . . . . . . . . . . 17
DECID
|
99 | 74, 95, 98 | ifcldcd 3560 |
. . . . . . . . . . . . . . . 16
|
100 | 99 | ad3antrrr 489 |
. . . . . . . . . . . . . . 15
|
101 | | simpl 108 |
. . . . . . . . . . . . . . . . . . . . 21
|
102 | 101 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . . . 20
|
103 | | simplr 525 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
104 | | simpr 109 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
105 | 104 | neqned 2347 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
106 | | eldifsn 3708 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
107 | 103, 105,
106 | sylanbrc 415 |
. . . . . . . . . . . . . . . . . . . . . 22
|
108 | | oddprm 12206 |
. . . . . . . . . . . . . . . . . . . . . 22
|
109 | 107, 108 | syl 14 |
. . . . . . . . . . . . . . . . . . . . 21
|
110 | 109 | nnnn0d 9181 |
. . . . . . . . . . . . . . . . . . . 20
|
111 | | zexpcl 10484 |
. . . . . . . . . . . . . . . . . . . 20
|
112 | 102, 110,
111 | syl2anc 409 |
. . . . . . . . . . . . . . . . . . 19
|
113 | 112 | peano2zd 9330 |
. . . . . . . . . . . . . . . . . 18
|
114 | | prmnn 12057 |
. . . . . . . . . . . . . . . . . . 19
|
115 | 114 | ad2antlr 486 |
. . . . . . . . . . . . . . . . . 18
|
116 | 113, 115 | zmodcld 10294 |
. . . . . . . . . . . . . . . . 17
|
117 | 116 | nn0zd 9325 |
. . . . . . . . . . . . . . . 16
|
118 | | peano2zm 9243 |
. . . . . . . . . . . . . . . 16
|
119 | 117, 118 | syl 14 |
. . . . . . . . . . . . . . 15
|
120 | | prmz 12058 |
. . . . . . . . . . . . . . . 16
|
121 | | 2z 9233 |
. . . . . . . . . . . . . . . . 17
|
122 | 121 | a1i 9 |
. . . . . . . . . . . . . . . 16
|
123 | | zdceq 9280 |
. . . . . . . . . . . . . . . 16
DECID |
124 | 120, 122,
123 | syl2an2 589 |
. . . . . . . . . . . . . . 15
DECID |
125 | 100, 119,
124 | ifcldadc 3554 |
. . . . . . . . . . . . . 14
|
126 | 125 | zcnd 9328 |
. . . . . . . . . . . . 13
|
127 | 126 | adantlr 474 |
. . . . . . . . . . . 12
|
128 | 127 | exp0d 10596 |
. . . . . . . . . . 11
|
129 | 73, 128 | eqtrd 2203 |
. . . . . . . . . 10
|
130 | | prmdc 12077 |
. . . . . . . . . . 11
DECID
|
131 | 48, 130 | syl 14 |
. . . . . . . . . 10
DECID |
132 | 129, 131 | ifeq1dadc 3555 |
. . . . . . . . 9
|
133 | | ifiddc 3558 |
. . . . . . . . . 10
DECID |
134 | 131, 133 | syl 14 |
. . . . . . . . 9
|
135 | 50, 132, 134 | 3eqtrd 2207 |
. . . . . . . 8
|
136 | | simpll 524 |
. . . . . . . . . 10
|
137 | 1 | ad2antlr 486 |
. . . . . . . . . 10
|
138 | 7 | adantr 274 |
. . . . . . . . . 10
|
139 | 136, 137,
138, 30 | syl3anc 1233 |
. . . . . . . . 9
|
140 | | elnnuz 9516 |
. . . . . . . . . . 11
|
141 | 140 | biimpri 132 |
. . . . . . . . . 10
|
142 | 141 | adantl 275 |
. . . . . . . . 9
|
143 | 139, 142 | ffvelrnd 5630 |
. . . . . . . 8
|
144 | | zmulcl 9258 |
. . . . . . . . 9
|
145 | 144 | adantl 275 |
. . . . . . . 8
|
146 | 40, 44, 135, 21, 143, 145 | seq3id3 10456 |
. . . . . . 7
|
147 | 146 | oveq1d 5866 |
. . . . . 6
|
148 | 1 | adantl 275 |
. . . . . . . . . 10
|
149 | 101, 148,
7, 30 | syl3anc 1233 |
. . . . . . . . 9
|
150 | 149, 6 | ffvelrnd 5630 |
. . . . . . . 8
|
151 | 150 | zcnd 9328 |
. . . . . . 7
|
152 | 151 | mulid2d 7931 |
. . . . . 6
|
153 | 38, 147, 152 | 3eqtrd 2207 |
. . . . 5
|
154 | 20, 153 | eqtrd 2203 |
. . . 4
|
155 | 18, 154 | oveq12d 5869 |
. . 3
|
156 | 2 | lgsfvalg 13665 |
. . . . 5
|
157 | 101, 6, 6, 156 | syl3anc 1233 |
. . . 4
|
158 | | iftrue 3530 |
. . . . 5
|
159 | 158 | adantl 275 |
. . . 4
|
160 | 6 | nncnd 8885 |
. . . . . . . . 9
|
161 | 160 | exp1d 10597 |
. . . . . . . 8
|
162 | 161 | oveq2d 5867 |
. . . . . . 7
|
163 | | simpr 109 |
. . . . . . . 8
|
164 | | 1z 9231 |
. . . . . . . 8
|
165 | | pcid 12270 |
. . . . . . . 8
|
166 | 163, 164,
165 | sylancl 411 |
. . . . . . 7
|
167 | 162, 166 | eqtr3d 2205 |
. . . . . 6
|
168 | 167 | oveq2d 5867 |
. . . . 5
|
169 | | eqeq1 2177 |
. . . . . . . . 9
|
170 | | oveq1 5858 |
. . . . . . . . . . . . . 14
|
171 | 170 | oveq1d 5866 |
. . . . . . . . . . . . 13
|
172 | 171 | oveq2d 5867 |
. . . . . . . . . . . 12
|
173 | 172 | oveq1d 5866 |
. . . . . . . . . . 11
|
174 | | id 19 |
. . . . . . . . . . 11
|
175 | 173, 174 | oveq12d 5869 |
. . . . . . . . . 10
|
176 | 175 | oveq1d 5866 |
. . . . . . . . 9
|
177 | 169, 176 | ifbieq2d 3549 |
. . . . . . . 8
|
178 | 177 | eleq1d 2239 |
. . . . . . 7
|
179 | 126 | ralrimiva 2543 |
. . . . . . 7
|
180 | 178, 179,
163 | rspcdva 2839 |
. . . . . 6
|
181 | 180 | exp1d 10597 |
. . . . 5
|
182 | 168, 181 | eqtrd 2203 |
. . . 4
|
183 | 157, 159,
182 | 3eqtrd 2207 |
. . 3
|
184 | 155, 152,
183 | 3eqtrd 2207 |
. 2
|
185 | 4, 9, 184 | 3eqtrd 2207 |
1
|