Proof of Theorem 317prm
Step | Hyp | Ref
| Expression |
1 | | 3nn0 11310 |
. . . 4
 |
2 | | 1nn0 11308 |
. . . 4
 |
3 | 1, 2 | deccl 11512 |
. . 3
;  |
4 | | 7nn 11190 |
. . 3
 |
5 | 3, 4 | decnncl 11518 |
. 2
;;   |
6 | | 8nn0 11315 |
. . 3
 |
7 | | 4nn0 11311 |
. . 3
 |
8 | | 7nn0 11314 |
. . 3
 |
9 | | 3lt8 11219 |
. . 3
 |
10 | | 1lt10 11681 |
. . 3
;  |
11 | | 7lt10 11675 |
. . 3
;  |
12 | 1, 6, 2, 7, 8, 2, 9, 10, 11 | 3decltc 11538 |
. 2
;;  ;;   |
13 | | 1nn 11031 |
. . . 4
 |
14 | 1, 13 | decnncl 11518 |
. . 3
;  |
15 | 14, 8, 2, 10 | declti 11546 |
. 2
;;   |
16 | | 3t2e6 11179 |
. . 3
   |
17 | | df-7 11084 |
. . 3
   |
18 | 3, 1, 16, 17 | dec2dvds 15767 |
. 2
;;   |
19 | | 3nn 11186 |
. . 3
 |
20 | | 10nn0 11516 |
. . . 4
;  |
21 | | 5nn0 11312 |
. . . 4
 |
22 | 20, 21 | deccl 11512 |
. . 3
;;   |
23 | | 2nn 11185 |
. . 3
 |
24 | | 0nn0 11307 |
. . . 4
 |
25 | | 2nn0 11309 |
. . . 4
 |
26 | | eqid 2622 |
. . . 4
;;  ;;   |
27 | 25 | dec0h 11522 |
. . . 4
;  |
28 | | eqid 2622 |
. . . . 5
; ;  |
29 | | ax-1cn 9994 |
. . . . . . 7
 |
30 | 29 | addid2i 10224 |
. . . . . 6
   |
31 | 2 | dec0h 11522 |
. . . . . 6
;  |
32 | 30, 31 | eqtri 2644 |
. . . . 5
  ;  |
33 | | 3cn 11095 |
. . . . . . . 8
 |
34 | 33 | mulid1i 10042 |
. . . . . . 7
   |
35 | | 00id 10211 |
. . . . . . 7
   |
36 | 34, 35 | oveq12i 6662 |
. . . . . 6
         |
37 | 33 | addid1i 10223 |
. . . . . 6
   |
38 | 36, 37 | eqtri 2644 |
. . . . 5
       |
39 | 33 | mul01i 10226 |
. . . . . . . 8
   |
40 | 39 | oveq1i 6660 |
. . . . . . 7
       |
41 | 40, 30 | eqtri 2644 |
. . . . . 6
     |
42 | 41, 31 | eqtri 2644 |
. . . . 5
    ;  |
43 | 2, 24, 24, 2, 28, 32, 1, 2, 24, 38, 42 | decma2c 11568 |
. . . 4
  ;     ;  |
44 | | 5cn 11100 |
. . . . . 6
 |
45 | | 5t3e15 11635 |
. . . . . 6
  ;  |
46 | 44, 33, 45 | mulcomli 10047 |
. . . . 5
  ;  |
47 | | 5p2e7 11165 |
. . . . 5
   |
48 | 2, 21, 25, 46, 47 | decaddi 11579 |
. . . 4
    ;  |
49 | 20, 21, 24, 25, 26, 27, 1, 8, 2,
43, 48 | decma2c 11568 |
. . 3
  ;;    ;;   |
50 | | 2lt3 11195 |
. . 3
 |
51 | 19, 22, 23, 49, 50 | ndvdsi 15136 |
. 2
;;   |
52 | | 2lt5 11202 |
. . 3
 |
53 | 3, 23, 52, 47 | dec5dvds2 15769 |
. 2
;;   |
54 | 7, 21 | deccl 11512 |
. . 3
;  |
55 | | eqid 2622 |
. . . 4
; ;  |
56 | 33 | addid2i 10224 |
. . . . . 6
   |
57 | 56 | oveq2i 6661 |
. . . . 5
           |
58 | | 7t4e28 11650 |
. . . . . 6
  ;  |
59 | | 2p1e3 11151 |
. . . . . 6
   |
60 | | 8p3e11 11612 |
. . . . . 6
  ;  |
61 | 25, 6, 1, 58, 59, 2, 60 | decaddci 11580 |
. . . . 5
    ;  |
62 | 57, 61 | eqtri 2644 |
. . . 4
      ;  |
63 | | 7t5e35 11651 |
. . . . 5
  ;  |
64 | 1, 21, 25, 63, 47 | decaddi 11579 |
. . . 4
    ;  |
65 | 7, 21, 24, 25, 55, 27, 8, 8, 1,
62, 64 | decma2c 11568 |
. . 3
  ;   ;;   |
66 | | 2lt7 11213 |
. . 3
 |
67 | 4, 54, 23, 65, 66 | ndvdsi 15136 |
. 2
;;   |
68 | 2, 13 | decnncl 11518 |
. . 3
;  |
69 | 25, 6 | deccl 11512 |
. . 3
;  |
70 | | 9nn 11192 |
. . 3
 |
71 | | 9nn0 11316 |
. . . 4
 |
72 | | eqid 2622 |
. . . 4
; ;  |
73 | 71 | dec0h 11522 |
. . . 4
;  |
74 | 2, 2 | deccl 11512 |
. . . 4
;  |
75 | | eqid 2622 |
. . . . 5
; ;  |
76 | | 9cn 11108 |
. . . . . . 7
 |
77 | 76 | addid2i 10224 |
. . . . . 6
   |
78 | 77, 73 | eqtri 2644 |
. . . . 5
  ;  |
79 | | 2cn 11091 |
. . . . . . . 8
 |
80 | 79 | mulid2i 10043 |
. . . . . . 7
   |
81 | 80, 30 | oveq12i 6662 |
. . . . . 6
         |
82 | 81, 59 | eqtri 2644 |
. . . . 5
       |
83 | 80 | oveq1i 6660 |
. . . . . 6
       |
84 | | 9p2e11 11619 |
. . . . . . 7
  ;  |
85 | 76, 79, 84 | addcomli 10228 |
. . . . . 6
  ;  |
86 | 83, 85 | eqtri 2644 |
. . . . 5
    ;  |
87 | 2, 2, 24, 71, 75, 78, 25, 2, 2, 82, 86 | decmac 11566 |
. . . 4
 ;     ;  |
88 | | 8cn 11106 |
. . . . . . . 8
 |
89 | 88 | mulid2i 10043 |
. . . . . . 7
   |
90 | 89, 30 | oveq12i 6662 |
. . . . . 6
         |
91 | | 8p1e9 11158 |
. . . . . 6
   |
92 | 90, 91 | eqtri 2644 |
. . . . 5
       |
93 | 89 | oveq1i 6660 |
. . . . . 6
       |
94 | | 9p8e17 11626 |
. . . . . . 7
  ;  |
95 | 76, 88, 94 | addcomli 10228 |
. . . . . 6
  ;  |
96 | 93, 95 | eqtri 2644 |
. . . . 5
    ;  |
97 | 2, 2, 24, 71, 75, 73, 6, 8, 2,
92, 96 | decmac 11566 |
. . . 4
 ;   ;  |
98 | 25, 6, 24, 71, 72, 73, 74, 8, 71, 87, 97 | decma2c 11568 |
. . 3
 ; ;   ;;   |
99 | | 9lt10 11673 |
. . . 4
;  |
100 | 13, 2, 71, 99 | declti 11546 |
. . 3
;  |
101 | 68, 69, 70, 98, 100 | ndvdsi 15136 |
. 2
; ;;   |
102 | 2, 19 | decnncl 11518 |
. . 3
;  |
103 | 25, 7 | deccl 11512 |
. . 3
;  |
104 | | 5nn 11188 |
. . 3
 |
105 | | eqid 2622 |
. . . 4
; ;  |
106 | 21 | dec0h 11522 |
. . . 4
;  |
107 | 2, 1 | deccl 11512 |
. . . 4
;  |
108 | | eqid 2622 |
. . . . 5
; ;  |
109 | 44 | addid2i 10224 |
. . . . . 6
   |
110 | 109, 106 | eqtri 2644 |
. . . . 5
  ;  |
111 | 16 | oveq1i 6660 |
. . . . . 6
       |
112 | | 6p5e11 11600 |
. . . . . 6
  ;  |
113 | 111, 112 | eqtri 2644 |
. . . . 5
    ;  |
114 | 2, 1, 24, 21, 108, 110, 25, 2, 2, 82, 113 | decmac 11566 |
. . . 4
 ;     ;  |
115 | | 4cn 11098 |
. . . . . . . 8
 |
116 | 115 | mulid2i 10043 |
. . . . . . 7
   |
117 | 116, 30 | oveq12i 6662 |
. . . . . 6
         |
118 | | 4p1e5 11154 |
. . . . . 6
   |
119 | 117, 118 | eqtri 2644 |
. . . . 5
       |
120 | | 4t3e12 11632 |
. . . . . . 7
  ;  |
121 | 115, 33, 120 | mulcomli 10047 |
. . . . . 6
  ;  |
122 | 44, 79, 47 | addcomli 10228 |
. . . . . 6
   |
123 | 2, 25, 21, 121, 122 | decaddi 11579 |
. . . . 5
    ;  |
124 | 2, 1, 24, 21, 108, 106, 7, 8, 2, 119, 123 | decmac 11566 |
. . . 4
 ;   ;  |
125 | 25, 7, 24, 21, 105, 106, 107, 8, 21, 114, 124 | decma2c 11568 |
. . 3
 ; ;   ;;   |
126 | | 5lt10 11677 |
. . . 4
;  |
127 | 13, 1, 21, 126 | declti 11546 |
. . 3
;  |
128 | 102, 103,
104, 125, 127 | ndvdsi 15136 |
. 2
; ;;   |
129 | 2, 4 | decnncl 11518 |
. . 3
;  |
130 | 2, 6 | deccl 11512 |
. . 3
;  |
131 | | eqid 2622 |
. . . 4
; ;  |
132 | 2, 8 | deccl 11512 |
. . . 4
;  |
133 | | eqid 2622 |
. . . . 5
; ;  |
134 | | 3p1e4 11153 |
. . . . . . 7
   |
135 | 33, 29, 134 | addcomli 10228 |
. . . . . 6
   |
136 | 24, 2, 2, 1, 31, 108, 30, 135 | decadd 11570 |
. . . . 5
 ;  ;  |
137 | 29 | mulid1i 10042 |
. . . . . . 7
   |
138 | | 1p1e2 11134 |
. . . . . . 7
   |
139 | 137, 138 | oveq12i 6662 |
. . . . . 6
         |
140 | | 1p2e3 11152 |
. . . . . 6
   |
141 | 139, 140 | eqtri 2644 |
. . . . 5
       |
142 | | 7cn 11104 |
. . . . . . . 8
 |
143 | 142 | mulid1i 10042 |
. . . . . . 7
   |
144 | 143 | oveq1i 6660 |
. . . . . 6
       |
145 | | 7p4e11 11605 |
. . . . . 6
  ;  |
146 | 144, 145 | eqtri 2644 |
. . . . 5
    ;  |
147 | 2, 8, 2, 7, 133, 136, 2, 2, 2, 141, 146 | decmac 11566 |
. . . 4
 ;   ;   ;  |
148 | 89, 109 | oveq12i 6662 |
. . . . . 6
         |
149 | | 8p5e13 11615 |
. . . . . 6
  ;  |
150 | 148, 149 | eqtri 2644 |
. . . . 5
      ;  |
151 | | 6nn0 11313 |
. . . . . 6
 |
152 | | 6p1e7 11156 |
. . . . . 6
   |
153 | | 8t7e56 11661 |
. . . . . . 7
  ;  |
154 | 88, 142, 153 | mulcomli 10047 |
. . . . . 6
  ;  |
155 | 21, 151, 152, 154 | decsuc 11535 |
. . . . 5
    ;  |
156 | 2, 8, 24, 2, 133, 31, 6, 8, 21, 150, 155 | decmac 11566 |
. . . 4
 ;   ;;   |
157 | 2, 6, 2, 2, 131, 75, 132, 8, 107, 147, 156 | decma2c 11568 |
. . 3
 ; ;  ;  ;;   |
158 | | 1lt7 11214 |
. . . 4
 |
159 | 2, 2, 4, 158 | declt 11530 |
. . 3
; ;  |
160 | 129, 130,
68, 157, 159 | ndvdsi 15136 |
. 2
; ;;   |
161 | 2, 70 | decnncl 11518 |
. . 3
;  |
162 | 2, 151 | deccl 11512 |
. . 3
;  |
163 | | eqid 2622 |
. . . 4
; ;  |
164 | 2, 71 | deccl 11512 |
. . . 4
;  |
165 | | eqid 2622 |
. . . . 5
; ;  |
166 | 24, 2, 2, 2, 31, 75, 30, 138 | decadd 11570 |
. . . . 5
 ;  ;  |
167 | 76 | mulid1i 10042 |
. . . . . . 7
   |
168 | 167 | oveq1i 6660 |
. . . . . 6
       |
169 | 168, 84 | eqtri 2644 |
. . . . 5
    ;  |
170 | 2, 71, 2, 25, 165, 166, 2, 2, 2, 141, 169 | decmac 11566 |
. . . 4
 ;   ;   ;  |
171 | 1 | dec0h 11522 |
. . . . 5
;  |
172 | | 6cn 11102 |
. . . . . . . 8
 |
173 | 172 | mulid2i 10043 |
. . . . . . 7
   |
174 | 173, 109 | oveq12i 6662 |
. . . . . 6
         |
175 | 174, 112 | eqtri 2644 |
. . . . 5
      ;  |
176 | | 9t6e54 11667 |
. . . . . 6
  ;  |
177 | | 4p3e7 11163 |
. . . . . 6
   |
178 | 21, 7, 1, 176, 177 | decaddi 11579 |
. . . . 5
    ;  |
179 | 2, 71, 24, 1, 165, 171, 151, 8, 21, 175, 178 | decmac 11566 |
. . . 4
 ;   ;;   |
180 | 2, 151, 2, 1, 163, 108, 164, 8, 74, 170, 179 | decma2c 11568 |
. . 3
 ; ;  ;  ;;   |
181 | | 3lt9 11227 |
. . . 4
 |
182 | 2, 1, 70, 181 | declt 11530 |
. . 3
; ;  |
183 | 161, 162,
102, 180, 182 | ndvdsi 15136 |
. 2
; ;;   |
184 | 25, 19 | decnncl 11518 |
. . 3
;  |
185 | 102 | nnnn0i 11300 |
. . 3
;  |
186 | | 8nn 11191 |
. . . 4
 |
187 | 2, 186 | decnncl 11518 |
. . 3
;  |
188 | 25, 1 | deccl 11512 |
. . . 4
;  |
189 | | eqid 2622 |
. . . . 5
; ;  |
190 | | 7p1e8 11157 |
. . . . . . 7
   |
191 | 142, 29, 190 | addcomli 10228 |
. . . . . 6
   |
192 | 6 | dec0h 11522 |
. . . . . 6
;  |
193 | 191, 192 | eqtri 2644 |
. . . . 5
  ;  |
194 | 79 | mulid1i 10042 |
. . . . . . 7
   |
195 | 194, 30 | oveq12i 6662 |
. . . . . 6
         |
196 | 195, 59 | eqtri 2644 |
. . . . 5
       |
197 | 34 | oveq1i 6660 |
. . . . . 6
       |
198 | 88, 33, 60 | addcomli 10228 |
. . . . . 6
  ;  |
199 | 197, 198 | eqtri 2644 |
. . . . 5
    ;  |
200 | 25, 1, 24, 6, 189, 193, 2, 2, 2, 196, 199 | decmac 11566 |
. . . 4
 ;     ;  |
201 | 33, 79, 16 | mulcomli 10047 |
. . . . . . 7
   |
202 | 201, 30 | oveq12i 6662 |
. . . . . 6
         |
203 | 202, 152 | eqtri 2644 |
. . . . 5
       |
204 | | 3t3e9 11180 |
. . . . . . 7
   |
205 | 204 | oveq1i 6660 |
. . . . . 6
       |
206 | 205, 94 | eqtri 2644 |
. . . . 5
    ;  |
207 | 25, 1, 24, 6, 189, 192, 1, 8, 2, 203, 206 | decmac 11566 |
. . . 4
 ;   ;  |
208 | 2, 1, 2, 6, 108, 131, 188, 8, 8, 200, 207 | decma2c 11568 |
. . 3
 ; ;  ;  ;;   |
209 | | 8lt10 11674 |
. . . 4
;  |
210 | | 1lt2 11194 |
. . . 4
 |
211 | 2, 25, 6, 1, 209, 210 | decltc 11532 |
. . 3
; ;  |
212 | 184, 185,
187, 208, 211 | ndvdsi 15136 |
. 2
; ;;   |
213 | 5, 12, 15, 18, 51, 53, 67, 101, 128, 160, 183, 212 | prmlem2 15827 |
1
;;   |