Step | Hyp | Ref
| Expression |
1 | | isprm4 14227 |
. 2
|
2 | | prmuz2 14235 |
. . . . . . . 8
|
3 | 2 | a1i 11 |
. . . . . . 7
|
4 | | eluz2b2 11183 |
. . . . . . . . . . . . 13
|
5 | 4 | simprbi 464 |
. . . . . . . . . . . 12
|
6 | | eluzelre 11120 |
. . . . . . . . . . . . 13
|
7 | | eluz2nn 11148 |
. . . . . . . . . . . . . 14
|
8 | 7 | nngt0d 10604 |
. . . . . . . . . . . . 13
|
9 | | ltmulgt11 10427 |
. . . . . . . . . . . . 13
|
10 | 6, 6, 8, 9 | syl3anc 1228 |
. . . . . . . . . . . 12
|
11 | 5, 10 | mpbid 210 |
. . . . . . . . . . 11
|
12 | 6, 6 | remulcld 9645 |
. . . . . . . . . . . 12
|
13 | 6, 12 | ltnled 9753 |
. . . . . . . . . . 11
|
14 | 11, 13 | mpbid 210 |
. . . . . . . . . 10
|
15 | | oveq12 6305 |
. . . . . . . . . . . . 13
|
16 | 15 | anidms 645 |
. . . . . . . . . . . 12
|
17 | 16 | breq1d 4462 |
. . . . . . . . . . 11
|
18 | 17 | notbid 294 |
. . . . . . . . . 10
|
19 | 14, 18 | syl5ibrcom 222 |
. . . . . . . . 9
|
20 | 19 | imim2d 52 |
. . . . . . . 8
|
21 | | con2 116 |
. . . . . . . 8
|
22 | 20, 21 | syl6 33 |
. . . . . . 7
|
23 | 3, 22 | imim12d 74 |
. . . . . 6
|
24 | 23 | ralimdv2 2864 |
. . . . 5
|
25 | | annim 425 |
. . . . . . . . 9
|
26 | | oveq12 6305 |
. . . . . . . . . . . . . . . . . 18
|
27 | 26 | anidms 645 |
. . . . . . . . . . . . . . . . 17
|
28 | 27 | breq1d 4462 |
. . . . . . . . . . . . . . . 16
|
29 | | breq1 4455 |
. . . . . . . . . . . . . . . 16
|
30 | 28, 29 | anbi12d 710 |
. . . . . . . . . . . . . . 15
|
31 | 30 | rspcev 3210 |
. . . . . . . . . . . . . 14
|
32 | 31 | ancom2s 802 |
. . . . . . . . . . . . 13
|
33 | 32 | expr 615 |
. . . . . . . . . . . 12
|
34 | 33 | ad2ant2lr 747 |
. . . . . . . . . . 11
|
35 | | simprl 756 |
. . . . . . . . . . . . . 14
|
36 | | eluzelz 11119 |
. . . . . . . . . . . . . . . 16
|
37 | 36 | ad2antlr 726 |
. . . . . . . . . . . . . . 15
|
38 | | eluz2nn 11148 |
. . . . . . . . . . . . . . . . 17
|
39 | 38 | ad2antlr 726 |
. . . . . . . . . . . . . . . 16
|
40 | 39 | nnne0d 10605 |
. . . . . . . . . . . . . . 15
|
41 | | eluzelz 11119 |
. . . . . . . . . . . . . . . 16
|
42 | 41 | ad2antrr 725 |
. . . . . . . . . . . . . . 15
|
43 | | dvdsval2 13989 |
. . . . . . . . . . . . . . 15
|
44 | 37, 40, 42, 43 | syl3anc 1228 |
. . . . . . . . . . . . . 14
|
45 | 35, 44 | mpbid 210 |
. . . . . . . . . . . . 13
|
46 | | eluzelre 11120 |
. . . . . . . . . . . . . . . . . 18
|
47 | 46 | ad2antlr 726 |
. . . . . . . . . . . . . . . . 17
|
48 | 47 | recnd 9643 |
. . . . . . . . . . . . . . . 16
|
49 | 48 | mulid2d 9635 |
. . . . . . . . . . . . . . 15
|
50 | 7 | ad2antrr 725 |
. . . . . . . . . . . . . . . . 17
|
51 | | dvdsle 14031 |
. . . . . . . . . . . . . . . . . 18
|
52 | 51 | imp 429 |
. . . . . . . . . . . . . . . . 17
|
53 | 37, 50, 35, 52 | syl21anc 1227 |
. . . . . . . . . . . . . . . 16
|
54 | | simprr 757 |
. . . . . . . . . . . . . . . . . 18
|
55 | 54 | neqned 2660 |
. . . . . . . . . . . . . . . . 17
|
56 | 55 | necomd 2728 |
. . . . . . . . . . . . . . . 16
|
57 | 6 | ad2antrr 725 |
. . . . . . . . . . . . . . . . 17
|
58 | 47, 57 | ltlend 9751 |
. . . . . . . . . . . . . . . 16
|
59 | 53, 56, 58 | mpbir2and 922 |
. . . . . . . . . . . . . . 15
|
60 | 49, 59 | eqbrtrd 4472 |
. . . . . . . . . . . . . 14
|
61 | | 1red 9632 |
. . . . . . . . . . . . . . 15
|
62 | 42 | zred 10994 |
. . . . . . . . . . . . . . 15
|
63 | | nnre 10568 |
. . . . . . . . . . . . . . . . 17
|
64 | | nngt0 10590 |
. . . . . . . . . . . . . . . . 17
|
65 | 63, 64 | jca 532 |
. . . . . . . . . . . . . . . 16
|
66 | 39, 65 | syl 16 |
. . . . . . . . . . . . . . 15
|
67 | | ltmuldiv 10440 |
. . . . . . . . . . . . . . 15
|
68 | 61, 62, 66, 67 | syl3anc 1228 |
. . . . . . . . . . . . . 14
|
69 | 60, 68 | mpbid 210 |
. . . . . . . . . . . . 13
|
70 | | eluz2b1 11182 |
. . . . . . . . . . . . 13
|
71 | 45, 69, 70 | sylanbrc 664 |
. . . . . . . . . . . 12
|
72 | 47, 47 | remulcld 9645 |
. . . . . . . . . . . . . . . 16
|
73 | 39, 39 | nnmulcld 10608 |
. . . . . . . . . . . . . . . . 17
|
74 | | nnrp 11258 |
. . . . . . . . . . . . . . . . . 18
|
75 | | nnrp 11258 |
. . . . . . . . . . . . . . . . . 18
|
76 | | rpdivcl 11271 |
. . . . . . . . . . . . . . . . . 18
|
77 | 74, 75, 76 | syl2an 477 |
. . . . . . . . . . . . . . . . 17
|
78 | 50, 73, 77 | syl2anc 661 |
. . . . . . . . . . . . . . . 16
|
79 | 57, 72, 78 | lemul1d 11324 |
. . . . . . . . . . . . . . 15
|
80 | 57 | recnd 9643 |
. . . . . . . . . . . . . . . . . 18
|
81 | 80, 48, 80, 48, 40, 40 | divmuldivd 10386 |
. . . . . . . . . . . . . . . . 17
|
82 | 73 | nncnd 10577 |
. . . . . . . . . . . . . . . . . 18
|
83 | 73 | nnne0d 10605 |
. . . . . . . . . . . . . . . . . 18
|
84 | 80, 80, 82, 83 | divassd 10380 |
. . . . . . . . . . . . . . . . 17
|
85 | 81, 84 | eqtrd 2498 |
. . . . . . . . . . . . . . . 16
|
86 | 80, 82, 83 | divcan2d 10347 |
. . . . . . . . . . . . . . . . 17
|
87 | 86 | eqcomd 2465 |
. . . . . . . . . . . . . . . 16
|
88 | 85, 87 | breq12d 4465 |
. . . . . . . . . . . . . . 15
|
89 | 79, 88 | bitr4d 256 |
. . . . . . . . . . . . . 14
|
90 | 89 | biimpd 207 |
. . . . . . . . . . . . 13
|
91 | 80, 48, 40 | divcan2d 10347 |
. . . . . . . . . . . . . 14
|
92 | | dvds0lem 13994 |
. . . . . . . . . . . . . 14
|
93 | 37, 45, 42, 91, 92 | syl31anc 1231 |
. . . . . . . . . . . . 13
|
94 | 90, 93 | jctird 544 |
. . . . . . . . . . . 12
|
95 | | oveq12 6305 |
. . . . . . . . . . . . . . . 16
|
96 | 95 | anidms 645 |
. . . . . . . . . . . . . . 15
|
97 | 96 | breq1d 4462 |
. . . . . . . . . . . . . 14
|
98 | | breq1 4455 |
. . . . . . . . . . . . . 14
|
99 | 97, 98 | anbi12d 710 |
. . . . . . . . . . . . 13
|
100 | 99 | rspcev 3210 |
. . . . . . . . . . . 12
|
101 | 71, 94, 100 | syl6an 545 |
. . . . . . . . . . 11
|
102 | 72, 57 | letrid 9756 |
. . . . . . . . . . 11
|
103 | 34, 101, 102 | mpjaod 381 |
. . . . . . . . . 10
|
104 | 103 | ex 434 |
. . . . . . . . 9
|
105 | 25, 104 | syl5bir 218 |
. . . . . . . 8
|
106 | 105 | rexlimdva 2949 |
. . . . . . 7
|
107 | | prmz 14221 |
. . . . . . . . . . . . . . 15
|
108 | 107 | ad2antrl 727 |
. . . . . . . . . . . . . 14
|
109 | 108 | zred 10994 |
. . . . . . . . . . . . 13
|
110 | 109, 109 | remulcld 9645 |
. . . . . . . . . . . 12
|
111 | | eluzelz 11119 |
. . . . . . . . . . . . . . 15
|
112 | 111 | ad3antlr 730 |
. . . . . . . . . . . . . 14
|
113 | 112 | zred 10994 |
. . . . . . . . . . . . 13
|
114 | 113, 113 | remulcld 9645 |
. . . . . . . . . . . 12
|
115 | 41 | ad3antrrr 729 |
. . . . . . . . . . . . 13
|
116 | 115 | zred 10994 |
. . . . . . . . . . . 12
|
117 | | eluz2nn 11148 |
. . . . . . . . . . . . . . 15
|
118 | 117 | ad3antlr 730 |
. . . . . . . . . . . . . 14
|
119 | | simprr 757 |
. . . . . . . . . . . . . 14
|
120 | | dvdsle 14031 |
. . . . . . . . . . . . . . 15
|
121 | 120 | imp 429 |
. . . . . . . . . . . . . 14
|
122 | 108, 118,
119, 121 | syl21anc 1227 |
. . . . . . . . . . . . 13
|
123 | | eluzge2nn0 11149 |
. . . . . . . . . . . . . . . . 17
|
124 | 123 | nn0ge0d 10880 |
. . . . . . . . . . . . . . . 16
|
125 | 2, 124 | syl 16 |
. . . . . . . . . . . . . . 15
|
126 | 125 | ad2antrl 727 |
. . . . . . . . . . . . . 14
|
127 | | nnnn0 10827 |
. . . . . . . . . . . . . . . 16
|
128 | 127 | nn0ge0d 10880 |
. . . . . . . . . . . . . . 15
|
129 | 118, 128 | syl 16 |
. . . . . . . . . . . . . 14
|
130 | | le2msq 10470 |
. . . . . . . . . . . . . 14
|
131 | 109, 126,
113, 129, 130 | syl22anc 1229 |
. . . . . . . . . . . . 13
|
132 | 122, 131 | mpbid 210 |
. . . . . . . . . . . 12
|
133 | | simplrl 761 |
. . . . . . . . . . . 12
|
134 | 110, 114,
116, 132, 133 | letrd 9760 |
. . . . . . . . . . 11
|
135 | | simplrr 762 |
. . . . . . . . . . . 12
|
136 | | dvdstr 14018 |
. . . . . . . . . . . . 13
|
137 | 108, 112,
115, 136 | syl3anc 1228 |
. . . . . . . . . . . 12
|
138 | 119, 135,
137 | mp2and 679 |
. . . . . . . . . . 11
|
139 | 134, 138 | jc 147 |
. . . . . . . . . 10
|
140 | | exprmfct 14251 |
. . . . . . . . . . 11
|
141 | 140 | ad2antlr 726 |
. . . . . . . . . 10
|
142 | 139, 141 | reximddv 2933 |
. . . . . . . . 9
|
143 | 142 | ex 434 |
. . . . . . . 8
|
144 | 143 | rexlimdva 2949 |
. . . . . . 7
|
145 | 106, 144 | syld 44 |
. . . . . 6
|
146 | | rexnal 2905 |
. . . . . 6
|
147 | | rexnal 2905 |
. . . . . 6
|
148 | 145, 146,
147 | 3imtr3g 269 |
. . . . 5
|
149 | 24, 148 | impcon4bid 205 |
. . . 4
|
150 | | prmnn 14220 |
. . . . . . . . 9
|
151 | 150 | nncnd 10577 |
. . . . . . . 8
|
152 | 151 | sqvald 12307 |
. . . . . . 7
|
153 | 152 | breq1d 4462 |
. . . . . 6
|
154 | 153 | imbi1d 317 |
. . . . 5
|
155 | 154 | ralbiia 2887 |
. . . 4
|
156 | 149, 155 | syl6bbr 263 |
. . 3
|
157 | 156 | pm5.32i 637 |
. 2
|
158 | 1, 157 | bitri 249 |
1
|