Step | Hyp | Ref
| Expression |
1 | | ovex 6678 |
. . . 4
|
2 | | fveq2 6191 |
. . . . . . . 8
|
3 | 2 | eqeq1d 2624 |
. . . . . . 7
|
4 | 3 | elrab 3363 |
. . . . . 6
|
5 | | prmrec.4 |
. . . . . . . . . . . . . . . . . . . 20
|
6 | | ssrab2 3687 |
. . . . . . . . . . . . . . . . . . . 20
|
7 | 5, 6 | eqsstri 3635 |
. . . . . . . . . . . . . . . . . . 19
|
8 | | simprl 794 |
. . . . . . . . . . . . . . . . . . . 20
|
9 | 8 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . 19
|
10 | 7, 9 | sseldi 3601 |
. . . . . . . . . . . . . . . . . 18
|
11 | | elfznn 12370 |
. . . . . . . . . . . . . . . . . 18
|
12 | 10, 11 | syl 17 |
. . . . . . . . . . . . . . . . 17
|
13 | | simpr 477 |
. . . . . . . . . . . . . . . . . 18
|
14 | | prmuz2 15408 |
. . . . . . . . . . . . . . . . . 18
|
15 | 13, 14 | syl 17 |
. . . . . . . . . . . . . . . . 17
|
16 | | prmreclem2.5 |
. . . . . . . . . . . . . . . . . . 19
|
17 | 16 | prmreclem1 15620 |
. . . . . . . . . . . . . . . . . 18
|
18 | 17 | simp3d 1075 |
. . . . . . . . . . . . . . . . 17
|
19 | 12, 15, 18 | sylc 65 |
. . . . . . . . . . . . . . . 16
|
20 | | simprr 796 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
21 | 20 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . 22
|
22 | 21 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . . . . 21
|
23 | | sq1 12958 |
. . . . . . . . . . . . . . . . . . . . 21
|
24 | 22, 23 | syl6eq 2672 |
. . . . . . . . . . . . . . . . . . . 20
|
25 | 24 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . 19
|
26 | 12 | nncnd 11036 |
. . . . . . . . . . . . . . . . . . . 20
|
27 | 26 | div1d 10793 |
. . . . . . . . . . . . . . . . . . 19
|
28 | 25, 27 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . 18
|
29 | 28 | breq2d 4665 |
. . . . . . . . . . . . . . . . 17
|
30 | 12 | nnzd 11481 |
. . . . . . . . . . . . . . . . . 18
|
31 | | 2nn0 11309 |
. . . . . . . . . . . . . . . . . . 19
|
32 | 31 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
33 | | pcdvdsb 15573 |
. . . . . . . . . . . . . . . . . 18
|
34 | 13, 30, 32, 33 | syl3anc 1326 |
. . . . . . . . . . . . . . . . 17
|
35 | 29, 34 | bitr4d 271 |
. . . . . . . . . . . . . . . 16
|
36 | 19, 35 | mtbid 314 |
. . . . . . . . . . . . . . 15
|
37 | 13, 12 | pccld 15555 |
. . . . . . . . . . . . . . . . 17
|
38 | 37 | nn0red 11352 |
. . . . . . . . . . . . . . . 16
|
39 | | 2re 11090 |
. . . . . . . . . . . . . . . 16
|
40 | | ltnle 10117 |
. . . . . . . . . . . . . . . 16
|
41 | 38, 39, 40 | sylancl 694 |
. . . . . . . . . . . . . . 15
|
42 | 36, 41 | mpbird 247 |
. . . . . . . . . . . . . 14
|
43 | | df-2 11079 |
. . . . . . . . . . . . . 14
|
44 | 42, 43 | syl6breq 4694 |
. . . . . . . . . . . . 13
|
45 | 37 | nn0zd 11480 |
. . . . . . . . . . . . . 14
|
46 | | 1z 11407 |
. . . . . . . . . . . . . 14
|
47 | | zleltp1 11428 |
. . . . . . . . . . . . . 14
|
48 | 45, 46, 47 | sylancl 694 |
. . . . . . . . . . . . 13
|
49 | 44, 48 | mpbird 247 |
. . . . . . . . . . . 12
|
50 | | nn0uz 11722 |
. . . . . . . . . . . . . 14
|
51 | 37, 50 | syl6eleq 2711 |
. . . . . . . . . . . . 13
|
52 | | elfz5 12334 |
. . . . . . . . . . . . 13
|
53 | 51, 46, 52 | sylancl 694 |
. . . . . . . . . . . 12
|
54 | 49, 53 | mpbird 247 |
. . . . . . . . . . 11
|
55 | | 0z 11388 |
. . . . . . . . . . . . 13
|
56 | | fzpr 12396 |
. . . . . . . . . . . . 13
|
57 | 55, 56 | ax-mp 5 |
. . . . . . . . . . . 12
|
58 | | 1e0p1 11552 |
. . . . . . . . . . . . 13
|
59 | 58 | oveq2i 6661 |
. . . . . . . . . . . 12
|
60 | 58 | preq2i 4272 |
. . . . . . . . . . . 12
|
61 | 57, 59, 60 | 3eqtr4i 2654 |
. . . . . . . . . . 11
|
62 | 54, 61 | syl6eleq 2711 |
. . . . . . . . . 10
|
63 | | c0ex 10034 |
. . . . . . . . . . . 12
|
64 | 63 | prid1 4297 |
. . . . . . . . . . 11
|
65 | 64 | a1i 11 |
. . . . . . . . . 10
|
66 | 62, 65 | ifclda 4120 |
. . . . . . . . 9
|
67 | | eqid 2622 |
. . . . . . . . 9
|
68 | 66, 67 | fmptd 6385 |
. . . . . . . 8
|
69 | | prex 4909 |
. . . . . . . . 9
|
70 | | ovex 6678 |
. . . . . . . . 9
|
71 | 69, 70 | elmap 7886 |
. . . . . . . 8
|
72 | 68, 71 | sylibr 224 |
. . . . . . 7
|
73 | 72 | ex 450 |
. . . . . 6
|
74 | 4, 73 | syl5bi 232 |
. . . . 5
|
75 | | fveq2 6191 |
. . . . . . . . 9
|
76 | 75 | eqeq1d 2624 |
. . . . . . . 8
|
77 | 76 | elrab 3363 |
. . . . . . 7
|
78 | 4, 77 | anbi12i 733 |
. . . . . 6
|
79 | | ovex 6678 |
. . . . . . . . . . . 12
|
80 | 79, 63 | ifex 4156 |
. . . . . . . . . . 11
|
81 | 80, 67 | fnmpti 6022 |
. . . . . . . . . 10
|
82 | | ovex 6678 |
. . . . . . . . . . . 12
|
83 | 82, 63 | ifex 4156 |
. . . . . . . . . . 11
|
84 | | eqid 2622 |
. . . . . . . . . . 11
|
85 | 83, 84 | fnmpti 6022 |
. . . . . . . . . 10
|
86 | | eqfnfv 6311 |
. . . . . . . . . 10
|
87 | 81, 85, 86 | mp2an 708 |
. . . . . . . . 9
|
88 | | eleq1 2689 |
. . . . . . . . . . . . 13
|
89 | | oveq1 6657 |
. . . . . . . . . . . . 13
|
90 | 88, 89 | ifbieq1d 4109 |
. . . . . . . . . . . 12
|
91 | | ovex 6678 |
. . . . . . . . . . . . 13
|
92 | 91, 63 | ifex 4156 |
. . . . . . . . . . . 12
|
93 | 90, 67, 92 | fvmpt 6282 |
. . . . . . . . . . 11
|
94 | | oveq1 6657 |
. . . . . . . . . . . . 13
|
95 | 88, 94 | ifbieq1d 4109 |
. . . . . . . . . . . 12
|
96 | | ovex 6678 |
. . . . . . . . . . . . 13
|
97 | 96, 63 | ifex 4156 |
. . . . . . . . . . . 12
|
98 | 95, 84, 97 | fvmpt 6282 |
. . . . . . . . . . 11
|
99 | 93, 98 | eqeq12d 2637 |
. . . . . . . . . 10
|
100 | 99 | ralbiia 2979 |
. . . . . . . . 9
|
101 | 87, 100 | bitri 264 |
. . . . . . . 8
|
102 | | simprll 802 |
. . . . . . . . . . . . 13
|
103 | | breq2 4657 |
. . . . . . . . . . . . . . . . 17
|
104 | 103 | notbid 308 |
. . . . . . . . . . . . . . . 16
|
105 | 104 | ralbidv 2986 |
. . . . . . . . . . . . . . 15
|
106 | 105, 5 | elrab2 3366 |
. . . . . . . . . . . . . 14
|
107 | 106 | simprbi 480 |
. . . . . . . . . . . . 13
|
108 | 102, 107 | syl 17 |
. . . . . . . . . . . 12
|
109 | | simprrl 804 |
. . . . . . . . . . . . 13
|
110 | | breq2 4657 |
. . . . . . . . . . . . . . . . 17
|
111 | 110 | notbid 308 |
. . . . . . . . . . . . . . . 16
|
112 | 111 | ralbidv 2986 |
. . . . . . . . . . . . . . 15
|
113 | 112, 5 | elrab2 3366 |
. . . . . . . . . . . . . 14
|
114 | 113 | simprbi 480 |
. . . . . . . . . . . . 13
|
115 | 109, 114 | syl 17 |
. . . . . . . . . . . 12
|
116 | | r19.26 3064 |
. . . . . . . . . . . . 13
|
117 | | eldifi 3732 |
. . . . . . . . . . . . . . . . 17
|
118 | | fz1ssnn 12372 |
. . . . . . . . . . . . . . . . . . 19
|
119 | 7, 118 | sstri 3612 |
. . . . . . . . . . . . . . . . . 18
|
120 | 119, 102 | sseldi 3601 |
. . . . . . . . . . . . . . . . 17
|
121 | | pceq0 15575 |
. . . . . . . . . . . . . . . . 17
|
122 | 117, 120,
121 | syl2anr 495 |
. . . . . . . . . . . . . . . 16
|
123 | 119, 109 | sseldi 3601 |
. . . . . . . . . . . . . . . . 17
|
124 | | pceq0 15575 |
. . . . . . . . . . . . . . . . 17
|
125 | 117, 123,
124 | syl2anr 495 |
. . . . . . . . . . . . . . . 16
|
126 | 122, 125 | anbi12d 747 |
. . . . . . . . . . . . . . 15
|
127 | | eqtr3 2643 |
. . . . . . . . . . . . . . 15
|
128 | 126, 127 | syl6bir 244 |
. . . . . . . . . . . . . 14
|
129 | 128 | ralimdva 2962 |
. . . . . . . . . . . . 13
|
130 | 116, 129 | syl5bir 233 |
. . . . . . . . . . . 12
|
131 | 108, 115,
130 | mp2and 715 |
. . . . . . . . . . 11
|
132 | 131 | biantrud 528 |
. . . . . . . . . 10
|
133 | | incom 3805 |
. . . . . . . . . . . . . . 15
|
134 | 133 | uneq1i 3763 |
. . . . . . . . . . . . . 14
|
135 | | inundif 4046 |
. . . . . . . . . . . . . 14
|
136 | 134, 135 | eqtri 2644 |
. . . . . . . . . . . . 13
|
137 | 136 | raleqi 3142 |
. . . . . . . . . . . 12
|
138 | | ralunb 3794 |
. . . . . . . . . . . 12
|
139 | 137, 138 | bitr3i 266 |
. . . . . . . . . . 11
|
140 | | eldifn 3733 |
. . . . . . . . . . . . . . 15
|
141 | | iffalse 4095 |
. . . . . . . . . . . . . . . 16
|
142 | | iffalse 4095 |
. . . . . . . . . . . . . . . 16
|
143 | 141, 142 | eqtr4d 2659 |
. . . . . . . . . . . . . . 15
|
144 | 140, 143 | syl 17 |
. . . . . . . . . . . . . 14
|
145 | 144 | rgen 2922 |
. . . . . . . . . . . . 13
|
146 | 145 | biantru 526 |
. . . . . . . . . . . 12
|
147 | | elinel1 3799 |
. . . . . . . . . . . . . 14
|
148 | | iftrue 4092 |
. . . . . . . . . . . . . . 15
|
149 | | iftrue 4092 |
. . . . . . . . . . . . . . 15
|
150 | 148, 149 | eqeq12d 2637 |
. . . . . . . . . . . . . 14
|
151 | 147, 150 | syl 17 |
. . . . . . . . . . . . 13
|
152 | 151 | ralbiia 2979 |
. . . . . . . . . . . 12
|
153 | 146, 152 | bitr3i 266 |
. . . . . . . . . . 11
|
154 | 139, 153 | bitri 264 |
. . . . . . . . . 10
|
155 | | inundif 4046 |
. . . . . . . . . . . 12
|
156 | 155 | raleqi 3142 |
. . . . . . . . . . 11
|
157 | | ralunb 3794 |
. . . . . . . . . . 11
|
158 | 156, 157 | bitr3i 266 |
. . . . . . . . . 10
|
159 | 132, 154,
158 | 3bitr4g 303 |
. . . . . . . . 9
|
160 | 120 | nnnn0d 11351 |
. . . . . . . . . 10
|
161 | 123 | nnnn0d 11351 |
. . . . . . . . . 10
|
162 | | pc11 15584 |
. . . . . . . . . 10
|
163 | 160, 161,
162 | syl2anc 693 |
. . . . . . . . 9
|
164 | 159, 163 | bitr4d 271 |
. . . . . . . 8
|
165 | 101, 164 | syl5bb 272 |
. . . . . . 7
|
166 | 165 | ex 450 |
. . . . . 6
|
167 | 78, 166 | syl5bi 232 |
. . . . 5
|
168 | 74, 167 | dom2d 7996 |
. . . 4
|
169 | 1, 168 | mpi 20 |
. . 3
|
170 | | fzfi 12771 |
. . . . . . 7
|
171 | | ssfi 8180 |
. . . . . . 7
|
172 | 170, 6, 171 | mp2an 708 |
. . . . . 6
|
173 | 5, 172 | eqeltri 2697 |
. . . . 5
|
174 | | ssrab2 3687 |
. . . . 5
|
175 | | ssfi 8180 |
. . . . 5
|
176 | 173, 174,
175 | mp2an 708 |
. . . 4
|
177 | | prfi 8235 |
. . . . 5
|
178 | | fzfid 12772 |
. . . . 5
|
179 | | mapfi 8262 |
. . . . 5
|
180 | 177, 178,
179 | sylancr 695 |
. . . 4
|
181 | | hashdom 13168 |
. . . 4
|
182 | 176, 180,
181 | sylancr 695 |
. . 3
|
183 | 169, 182 | mpbird 247 |
. 2
|
184 | | hashmap 13222 |
. . . 4
|
185 | 177, 178,
184 | sylancr 695 |
. . 3
|
186 | | prhash2ex 13187 |
. . . . 5
|
187 | 186 | a1i 11 |
. . . 4
|
188 | | prmrec.2 |
. . . . . 6
|
189 | 188 | nnnn0d 11351 |
. . . . 5
|
190 | | hashfz1 13134 |
. . . . 5
|
191 | 189, 190 | syl 17 |
. . . 4
|
192 | 187, 191 | oveq12d 6668 |
. . 3
|
193 | 185, 192 | eqtrd 2656 |
. 2
|
194 | 183, 193 | breqtrd 4679 |
1
|