Step | Hyp | Ref
| Expression |
1 | | isprm4 15397 |
. 2
|
2 | | prmuz2 15408 |
. . . . . . . 8
|
3 | 2 | a1i 11 |
. . . . . . 7
|
4 | | eluz2b2 11761 |
. . . . . . . . . . . . 13
|
5 | 4 | simprbi 480 |
. . . . . . . . . . . 12
|
6 | | eluzelre 11698 |
. . . . . . . . . . . . 13
|
7 | | eluz2nn 11726 |
. . . . . . . . . . . . . 14
|
8 | 7 | nngt0d 11064 |
. . . . . . . . . . . . 13
|
9 | | ltmulgt11 10883 |
. . . . . . . . . . . . 13
|
10 | 6, 6, 8, 9 | syl3anc 1326 |
. . . . . . . . . . . 12
|
11 | 5, 10 | mpbid 222 |
. . . . . . . . . . 11
|
12 | 6, 6 | remulcld 10070 |
. . . . . . . . . . . 12
|
13 | 6, 12 | ltnled 10184 |
. . . . . . . . . . 11
|
14 | 11, 13 | mpbid 222 |
. . . . . . . . . 10
|
15 | | oveq12 6659 |
. . . . . . . . . . . . 13
|
16 | 15 | anidms 677 |
. . . . . . . . . . . 12
|
17 | 16 | breq1d 4663 |
. . . . . . . . . . 11
|
18 | 17 | notbid 308 |
. . . . . . . . . 10
|
19 | 14, 18 | syl5ibrcom 237 |
. . . . . . . . 9
|
20 | 19 | imim2d 57 |
. . . . . . . 8
|
21 | | con2 130 |
. . . . . . . 8
|
22 | 20, 21 | syl6 35 |
. . . . . . 7
|
23 | 3, 22 | imim12d 81 |
. . . . . 6
|
24 | 23 | ralimdv2 2961 |
. . . . 5
|
25 | | annim 441 |
. . . . . . . . 9
|
26 | | oveq12 6659 |
. . . . . . . . . . . . . . . . . 18
|
27 | 26 | anidms 677 |
. . . . . . . . . . . . . . . . 17
|
28 | 27 | breq1d 4663 |
. . . . . . . . . . . . . . . 16
|
29 | | breq1 4656 |
. . . . . . . . . . . . . . . 16
|
30 | 28, 29 | anbi12d 747 |
. . . . . . . . . . . . . . 15
|
31 | 30 | rspcev 3309 |
. . . . . . . . . . . . . 14
|
32 | 31 | ancom2s 844 |
. . . . . . . . . . . . 13
|
33 | 32 | expr 643 |
. . . . . . . . . . . 12
|
34 | 33 | ad2ant2lr 784 |
. . . . . . . . . . 11
|
35 | | simprl 794 |
. . . . . . . . . . . . . 14
|
36 | | eluzelz 11697 |
. . . . . . . . . . . . . . . 16
|
37 | 36 | ad2antlr 763 |
. . . . . . . . . . . . . . 15
|
38 | | eluz2nn 11726 |
. . . . . . . . . . . . . . . . 17
|
39 | 38 | ad2antlr 763 |
. . . . . . . . . . . . . . . 16
|
40 | 39 | nnne0d 11065 |
. . . . . . . . . . . . . . 15
|
41 | | eluzelz 11697 |
. . . . . . . . . . . . . . . 16
|
42 | 41 | ad2antrr 762 |
. . . . . . . . . . . . . . 15
|
43 | | dvdsval2 14986 |
. . . . . . . . . . . . . . 15
|
44 | 37, 40, 42, 43 | syl3anc 1326 |
. . . . . . . . . . . . . 14
|
45 | 35, 44 | mpbid 222 |
. . . . . . . . . . . . 13
|
46 | | eluzelre 11698 |
. . . . . . . . . . . . . . . . . 18
|
47 | 46 | ad2antlr 763 |
. . . . . . . . . . . . . . . . 17
|
48 | 47 | recnd 10068 |
. . . . . . . . . . . . . . . 16
|
49 | 48 | mulid2d 10058 |
. . . . . . . . . . . . . . 15
|
50 | 7 | ad2antrr 762 |
. . . . . . . . . . . . . . . . 17
|
51 | | dvdsle 15032 |
. . . . . . . . . . . . . . . . . 18
|
52 | 51 | imp 445 |
. . . . . . . . . . . . . . . . 17
|
53 | 37, 50, 35, 52 | syl21anc 1325 |
. . . . . . . . . . . . . . . 16
|
54 | | simprr 796 |
. . . . . . . . . . . . . . . . . 18
|
55 | 54 | neqned 2801 |
. . . . . . . . . . . . . . . . 17
|
56 | 55 | necomd 2849 |
. . . . . . . . . . . . . . . 16
|
57 | 6 | ad2antrr 762 |
. . . . . . . . . . . . . . . . 17
|
58 | 47, 57 | ltlend 10182 |
. . . . . . . . . . . . . . . 16
|
59 | 53, 56, 58 | mpbir2and 957 |
. . . . . . . . . . . . . . 15
|
60 | 49, 59 | eqbrtrd 4675 |
. . . . . . . . . . . . . 14
|
61 | | 1red 10055 |
. . . . . . . . . . . . . . 15
|
62 | 42 | zred 11482 |
. . . . . . . . . . . . . . 15
|
63 | | nnre 11027 |
. . . . . . . . . . . . . . . . 17
|
64 | | nngt0 11049 |
. . . . . . . . . . . . . . . . 17
|
65 | 63, 64 | jca 554 |
. . . . . . . . . . . . . . . 16
|
66 | 39, 65 | syl 17 |
. . . . . . . . . . . . . . 15
|
67 | | ltmuldiv 10896 |
. . . . . . . . . . . . . . 15
|
68 | 61, 62, 66, 67 | syl3anc 1326 |
. . . . . . . . . . . . . 14
|
69 | 60, 68 | mpbid 222 |
. . . . . . . . . . . . 13
|
70 | | eluz2b1 11759 |
. . . . . . . . . . . . 13
|
71 | 45, 69, 70 | sylanbrc 698 |
. . . . . . . . . . . 12
|
72 | 47, 47 | remulcld 10070 |
. . . . . . . . . . . . . . . 16
|
73 | 39, 39 | nnmulcld 11068 |
. . . . . . . . . . . . . . . . 17
|
74 | | nnrp 11842 |
. . . . . . . . . . . . . . . . . 18
|
75 | | nnrp 11842 |
. . . . . . . . . . . . . . . . . 18
|
76 | | rpdivcl 11856 |
. . . . . . . . . . . . . . . . . 18
|
77 | 74, 75, 76 | syl2an 494 |
. . . . . . . . . . . . . . . . 17
|
78 | 50, 73, 77 | syl2anc 693 |
. . . . . . . . . . . . . . . 16
|
79 | 57, 72, 78 | lemul1d 11915 |
. . . . . . . . . . . . . . 15
|
80 | 57 | recnd 10068 |
. . . . . . . . . . . . . . . . . 18
|
81 | 80, 48, 80, 48, 40, 40 | divmuldivd 10842 |
. . . . . . . . . . . . . . . . 17
|
82 | 73 | nncnd 11036 |
. . . . . . . . . . . . . . . . . 18
|
83 | 73 | nnne0d 11065 |
. . . . . . . . . . . . . . . . . 18
|
84 | 80, 80, 82, 83 | divassd 10836 |
. . . . . . . . . . . . . . . . 17
|
85 | 81, 84 | eqtrd 2656 |
. . . . . . . . . . . . . . . 16
|
86 | 80, 82, 83 | divcan2d 10803 |
. . . . . . . . . . . . . . . . 17
|
87 | 86 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
|
88 | 85, 87 | breq12d 4666 |
. . . . . . . . . . . . . . 15
|
89 | 79, 88 | bitr4d 271 |
. . . . . . . . . . . . . 14
|
90 | 89 | biimpd 219 |
. . . . . . . . . . . . 13
|
91 | 80, 48, 40 | divcan2d 10803 |
. . . . . . . . . . . . . 14
|
92 | | dvds0lem 14992 |
. . . . . . . . . . . . . 14
|
93 | 37, 45, 42, 91, 92 | syl31anc 1329 |
. . . . . . . . . . . . 13
|
94 | 90, 93 | jctird 567 |
. . . . . . . . . . . 12
|
95 | | oveq12 6659 |
. . . . . . . . . . . . . . . 16
|
96 | 95 | anidms 677 |
. . . . . . . . . . . . . . 15
|
97 | 96 | breq1d 4663 |
. . . . . . . . . . . . . 14
|
98 | | breq1 4656 |
. . . . . . . . . . . . . 14
|
99 | 97, 98 | anbi12d 747 |
. . . . . . . . . . . . 13
|
100 | 99 | rspcev 3309 |
. . . . . . . . . . . 12
|
101 | 71, 94, 100 | syl6an 568 |
. . . . . . . . . . 11
|
102 | 72, 57 | letrid 10189 |
. . . . . . . . . . 11
|
103 | 34, 101, 102 | mpjaod 396 |
. . . . . . . . . 10
|
104 | 103 | ex 450 |
. . . . . . . . 9
|
105 | 25, 104 | syl5bir 233 |
. . . . . . . 8
|
106 | 105 | rexlimdva 3031 |
. . . . . . 7
|
107 | | prmz 15389 |
. . . . . . . . . . . . . . 15
|
108 | 107 | ad2antrl 764 |
. . . . . . . . . . . . . 14
|
109 | 108 | zred 11482 |
. . . . . . . . . . . . 13
|
110 | 109, 109 | remulcld 10070 |
. . . . . . . . . . . 12
|
111 | | eluzelz 11697 |
. . . . . . . . . . . . . . 15
|
112 | 111 | ad3antlr 767 |
. . . . . . . . . . . . . 14
|
113 | 112 | zred 11482 |
. . . . . . . . . . . . 13
|
114 | 113, 113 | remulcld 10070 |
. . . . . . . . . . . 12
|
115 | 41 | ad3antrrr 766 |
. . . . . . . . . . . . 13
|
116 | 115 | zred 11482 |
. . . . . . . . . . . 12
|
117 | | eluz2nn 11726 |
. . . . . . . . . . . . . . 15
|
118 | 117 | ad3antlr 767 |
. . . . . . . . . . . . . 14
|
119 | | simprr 796 |
. . . . . . . . . . . . . 14
|
120 | | dvdsle 15032 |
. . . . . . . . . . . . . . 15
|
121 | 120 | imp 445 |
. . . . . . . . . . . . . 14
|
122 | 108, 118,
119, 121 | syl21anc 1325 |
. . . . . . . . . . . . 13
|
123 | | eluzge2nn0 11727 |
. . . . . . . . . . . . . . . . 17
|
124 | 123 | nn0ge0d 11354 |
. . . . . . . . . . . . . . . 16
|
125 | 2, 124 | syl 17 |
. . . . . . . . . . . . . . 15
|
126 | 125 | ad2antrl 764 |
. . . . . . . . . . . . . 14
|
127 | | nnnn0 11299 |
. . . . . . . . . . . . . . . 16
|
128 | 127 | nn0ge0d 11354 |
. . . . . . . . . . . . . . 15
|
129 | 118, 128 | syl 17 |
. . . . . . . . . . . . . 14
|
130 | | le2msq 10923 |
. . . . . . . . . . . . . 14
|
131 | 109, 126,
113, 129, 130 | syl22anc 1327 |
. . . . . . . . . . . . 13
|
132 | 122, 131 | mpbid 222 |
. . . . . . . . . . . 12
|
133 | | simplrl 800 |
. . . . . . . . . . . 12
|
134 | 110, 114,
116, 132, 133 | letrd 10194 |
. . . . . . . . . . 11
|
135 | | simplrr 801 |
. . . . . . . . . . . 12
|
136 | | dvdstr 15018 |
. . . . . . . . . . . . 13
|
137 | 108, 112,
115, 136 | syl3anc 1326 |
. . . . . . . . . . . 12
|
138 | 119, 135,
137 | mp2and 715 |
. . . . . . . . . . 11
|
139 | 134, 138 | jc 159 |
. . . . . . . . . 10
|
140 | | exprmfct 15416 |
. . . . . . . . . . 11
|
141 | 140 | ad2antlr 763 |
. . . . . . . . . 10
|
142 | 139, 141 | reximddv 3018 |
. . . . . . . . 9
|
143 | 142 | ex 450 |
. . . . . . . 8
|
144 | 143 | rexlimdva 3031 |
. . . . . . 7
|
145 | 106, 144 | syld 47 |
. . . . . 6
|
146 | | rexnal 2995 |
. . . . . 6
|
147 | | rexnal 2995 |
. . . . . 6
|
148 | 145, 146,
147 | 3imtr3g 284 |
. . . . 5
|
149 | 24, 148 | impcon4bid 217 |
. . . 4
|
150 | | prmnn 15388 |
. . . . . . . . 9
|
151 | 150 | nncnd 11036 |
. . . . . . . 8
|
152 | 151 | sqvald 13005 |
. . . . . . 7
|
153 | 152 | breq1d 4663 |
. . . . . 6
|
154 | 153 | imbi1d 331 |
. . . . 5
|
155 | 154 | ralbiia 2979 |
. . . 4
|
156 | 149, 155 | syl6bbr 278 |
. . 3
|
157 | 156 | pm5.32i 669 |
. 2
|
158 | 1, 157 | bitri 264 |
1
|