Proof of Theorem 317prm
| Step | Hyp | Ref
| Expression |
| 1 | | 3nn0 9585 |
. . . 4
 |
| 2 | | 1nn0 9583 |
. . . 4
 |
| 3 | 1, 2 | deccl 9795 |
. . 3
;  |
| 4 | | 7nn 9475 |
. . 3
 |
| 5 | 3, 4 | decnncl 9804 |
. 2
;;   |
| 6 | | 8nn0 9590 |
. . 3
 |
| 7 | | 4nn0 9586 |
. . 3
 |
| 8 | | 7nn0 9589 |
. . 3
 |
| 9 | | 3lt8 9503 |
. . 3
 |
| 10 | | 1lt10 9924 |
. . 3
;  |
| 11 | | 7lt10 9918 |
. . 3
;  |
| 12 | 1, 6, 2, 7, 8, 2, 9, 10, 11 | 3decltc 9818 |
. 2
;;  ;;   |
| 13 | | 1nn 9317 |
. . . 4
 |
| 14 | 1, 13 | decnncl 9804 |
. . 3
;  |
| 15 | 14, 8, 2, 10 | declti 9823 |
. 2
;;   |
| 16 | | 3t2e6 9463 |
. . 3
   |
| 17 | | df-7 9370 |
. . 3
   |
| 18 | 3, 1, 16, 17 | dec2dvds 13210 |
. 2
;;   |
| 19 | | 3nn 9471 |
. . 3
 |
| 20 | | 10nn0 9802 |
. . . 4
;  |
| 21 | | 5nn0 9587 |
. . . 4
 |
| 22 | 20, 21 | deccl 9795 |
. . 3
;;   |
| 23 | | 2nn 9470 |
. . 3
 |
| 24 | | 0nn0 9582 |
. . . 4
 |
| 25 | | 2nn0 9584 |
. . . 4
 |
| 26 | | eqid 2238 |
. . . 4
;;  ;;   |
| 27 | 25 | dec0h 9807 |
. . . 4
;  |
| 28 | | eqid 2238 |
. . . . 5
; ;  |
| 29 | | ax-1cn 8272 |
. . . . . . 7
 |
| 30 | 29 | addlidi 8470 |
. . . . . 6
   |
| 31 | 2 | dec0h 9807 |
. . . . . 6
;  |
| 32 | 30, 31 | eqtri 2259 |
. . . . 5
  ;  |
| 33 | | 3cn 9381 |
. . . . . . . 8
 |
| 34 | 33 | mulridi 8328 |
. . . . . . 7
   |
| 35 | | 00id 8468 |
. . . . . . 7
   |
| 36 | 34, 35 | oveq12i 6097 |
. . . . . 6
         |
| 37 | 33 | addridi 8469 |
. . . . . 6
   |
| 38 | 36, 37 | eqtri 2259 |
. . . . 5
       |
| 39 | 33 | mul01i 8719 |
. . . . . . . 8
   |
| 40 | 39 | oveq1i 6095 |
. . . . . . 7
       |
| 41 | 40, 30 | eqtri 2259 |
. . . . . 6
     |
| 42 | 41, 31 | eqtri 2259 |
. . . . 5
    ;  |
| 43 | 2, 24, 24, 2, 28, 32, 1, 2, 24, 38, 42 | decma2c 9838 |
. . . 4
  ;     ;  |
| 44 | | 5cn 9386 |
. . . . . 6
 |
| 45 | | 5t3e15 9886 |
. . . . . 6
  ;  |
| 46 | 44, 33, 45 | mulcomli 8333 |
. . . . 5
  ;  |
| 47 | | 5p2e7 9453 |
. . . . 5
   |
| 48 | 2, 21, 25, 46, 47 | decaddi 9845 |
. . . 4
    ;  |
| 49 | 20, 21, 24, 25, 26, 27, 1, 8, 2,
43, 48 | decma2c 9838 |
. . 3
  ;;    ;;   |
| 50 | | 2lt3 9479 |
. . 3
 |
| 51 | 19, 22, 23, 49, 50 | ndvdsi 12716 |
. 2
;;   |
| 52 | | 2lt5 9486 |
. . 3
 |
| 53 | 3, 23, 52, 47 | dec5dvds2 13212 |
. 2
;;   |
| 54 | 7, 21 | deccl 9795 |
. . 3
;  |
| 55 | | eqid 2238 |
. . . 4
; ;  |
| 56 | 33 | addlidi 8470 |
. . . . . 6
   |
| 57 | 56 | oveq2i 6096 |
. . . . 5
           |
| 58 | | 7t4e28 9896 |
. . . . . 6
  ;  |
| 59 | | 2p1e3 9440 |
. . . . . 6
   |
| 60 | | 8p3e11 9866 |
. . . . . 6
  ;  |
| 61 | 25, 6, 1, 58, 59, 2, 60 | decaddci 9846 |
. . . . 5
    ;  |
| 62 | 57, 61 | eqtri 2259 |
. . . 4
      ;  |
| 63 | | 7t5e35 9897 |
. . . . 5
  ;  |
| 64 | 1, 21, 25, 63, 47 | decaddi 9845 |
. . . 4
    ;  |
| 65 | 7, 21, 24, 25, 55, 27, 8, 8, 1,
62, 64 | decma2c 9838 |
. . 3
  ;   ;;   |
| 66 | | 2lt7 9497 |
. . 3
 |
| 67 | 4, 54, 23, 65, 66 | ndvdsi 12716 |
. 2
;;   |
| 68 | 2, 13 | decnncl 9804 |
. . 3
;  |
| 69 | 25, 6 | deccl 9795 |
. . 3
;  |
| 70 | | 9nn 9477 |
. . 3
 |
| 71 | | 9nn0 9591 |
. . . 4
 |
| 72 | | eqid 2238 |
. . . 4
; ;  |
| 73 | 71 | dec0h 9807 |
. . . 4
;  |
| 74 | 2, 2 | deccl 9795 |
. . . 4
;  |
| 75 | | eqid 2238 |
. . . . 5
; ;  |
| 76 | | 9cn 9394 |
. . . . . . 7
 |
| 77 | 76 | addlidi 8470 |
. . . . . 6
   |
| 78 | 77, 73 | eqtri 2259 |
. . . . 5
  ;  |
| 79 | | 2cn 9377 |
. . . . . . . 8
 |
| 80 | 79 | mullidi 8329 |
. . . . . . 7
   |
| 81 | 80, 30 | oveq12i 6097 |
. . . . . 6
         |
| 82 | 81, 59 | eqtri 2259 |
. . . . 5
       |
| 83 | 80 | oveq1i 6095 |
. . . . . 6
       |
| 84 | | 9p2e11 9872 |
. . . . . . 7
  ;  |
| 85 | 76, 79, 84 | addcomli 8472 |
. . . . . 6
  ;  |
| 86 | 83, 85 | eqtri 2259 |
. . . . 5
    ;  |
| 87 | 2, 2, 24, 71, 75, 78, 25, 2, 2, 82, 86 | decmac 9837 |
. . . 4
 ;     ;  |
| 88 | | 8cn 9392 |
. . . . . . . 8
 |
| 89 | 88 | mullidi 8329 |
. . . . . . 7
   |
| 90 | 89, 30 | oveq12i 6097 |
. . . . . 6
         |
| 91 | | 8p1e9 9447 |
. . . . . 6
   |
| 92 | 90, 91 | eqtri 2259 |
. . . . 5
       |
| 93 | 89 | oveq1i 6095 |
. . . . . 6
       |
| 94 | | 9p8e17 9878 |
. . . . . . 7
  ;  |
| 95 | 76, 88, 94 | addcomli 8472 |
. . . . . 6
  ;  |
| 96 | 93, 95 | eqtri 2259 |
. . . . 5
    ;  |
| 97 | 2, 2, 24, 71, 75, 73, 6, 8, 2,
92, 96 | decmac 9837 |
. . . 4
 ;   ;  |
| 98 | 25, 6, 24, 71, 72, 73, 74, 8, 71, 87, 97 | decma2c 9838 |
. . 3
 ; ;   ;;   |
| 99 | | 9lt10 9916 |
. . . 4
;  |
| 100 | 13, 2, 71, 99 | declti 9823 |
. . 3
;  |
| 101 | 68, 69, 70, 98, 100 | ndvdsi 12716 |
. 2
; ;;   |
| 102 | 2, 19 | decnncl 9804 |
. . 3
;  |
| 103 | 25, 7 | deccl 9795 |
. . 3
;  |
| 104 | | 5nn 9473 |
. . 3
 |
| 105 | | eqid 2238 |
. . . 4
; ;  |
| 106 | 21 | dec0h 9807 |
. . . 4
;  |
| 107 | 2, 1 | deccl 9795 |
. . . 4
;  |
| 108 | | eqid 2238 |
. . . . 5
; ;  |
| 109 | 44 | addlidi 8470 |
. . . . . 6
   |
| 110 | 109, 106 | eqtri 2259 |
. . . . 5
  ;  |
| 111 | 16 | oveq1i 6095 |
. . . . . 6
       |
| 112 | | 6p5e11 9858 |
. . . . . 6
  ;  |
| 113 | 111, 112 | eqtri 2259 |
. . . . 5
    ;  |
| 114 | 2, 1, 24, 21, 108, 110, 25, 2, 2, 82, 113 | decmac 9837 |
. . . 4
 ;     ;  |
| 115 | | 4cn 9384 |
. . . . . . . 8
 |
| 116 | 115 | mullidi 8329 |
. . . . . . 7
   |
| 117 | 116, 30 | oveq12i 6097 |
. . . . . 6
         |
| 118 | | 4p1e5 9443 |
. . . . . 6
   |
| 119 | 117, 118 | eqtri 2259 |
. . . . 5
       |
| 120 | | 4t3e12 9883 |
. . . . . . 7
  ;  |
| 121 | 115, 33, 120 | mulcomli 8333 |
. . . . . 6
  ;  |
| 122 | 44, 79, 47 | addcomli 8472 |
. . . . . 6
   |
| 123 | 2, 25, 21, 121, 122 | decaddi 9845 |
. . . . 5
    ;  |
| 124 | 2, 1, 24, 21, 108, 106, 7, 8, 2, 119, 123 | decmac 9837 |
. . . 4
 ;   ;  |
| 125 | 25, 7, 24, 21, 105, 106, 107, 8, 21, 114, 124 | decma2c 9838 |
. . 3
 ; ;   ;;   |
| 126 | | 5lt10 9920 |
. . . 4
;  |
| 127 | 13, 1, 21, 126 | declti 9823 |
. . 3
;  |
| 128 | 102, 103,
104, 125, 127 | ndvdsi 12716 |
. 2
; ;;   |
| 129 | 2, 4 | decnncl 9804 |
. . 3
;  |
| 130 | 2, 6 | deccl 9795 |
. . 3
;  |
| 131 | | eqid 2238 |
. . . 4
; ;  |
| 132 | 2, 8 | deccl 9795 |
. . . 4
;  |
| 133 | | eqid 2238 |
. . . . 5
; ;  |
| 134 | | 3p1e4 9442 |
. . . . . . 7
   |
| 135 | 33, 29, 134 | addcomli 8472 |
. . . . . 6
   |
| 136 | 24, 2, 2, 1, 31, 108, 30, 135 | decadd 9839 |
. . . . 5
 ;  ;  |
| 137 | 29 | mulridi 8328 |
. . . . . . 7
   |
| 138 | | 1p1e2 9423 |
. . . . . . 7
   |
| 139 | 137, 138 | oveq12i 6097 |
. . . . . 6
         |
| 140 | | 1p2e3 9441 |
. . . . . 6
   |
| 141 | 139, 140 | eqtri 2259 |
. . . . 5
       |
| 142 | | 7cn 9390 |
. . . . . . . 8
 |
| 143 | 142 | mulridi 8328 |
. . . . . . 7
   |
| 144 | 143 | oveq1i 6095 |
. . . . . 6
       |
| 145 | | 7p4e11 9861 |
. . . . . 6
  ;  |
| 146 | 144, 145 | eqtri 2259 |
. . . . 5
    ;  |
| 147 | 2, 8, 2, 7, 133, 136, 2, 2, 2, 141, 146 | decmac 9837 |
. . . 4
 ;   ;   ;  |
| 148 | 89, 109 | oveq12i 6097 |
. . . . . 6
         |
| 149 | | 8p5e13 9868 |
. . . . . 6
  ;  |
| 150 | 148, 149 | eqtri 2259 |
. . . . 5
      ;  |
| 151 | | 6nn0 9588 |
. . . . . 6
 |
| 152 | | 6p1e7 9445 |
. . . . . 6
   |
| 153 | | 8t7e56 9905 |
. . . . . . 7
  ;  |
| 154 | 88, 142, 153 | mulcomli 8333 |
. . . . . 6
  ;  |
| 155 | 21, 151, 152, 154 | decsuc 9816 |
. . . . 5
    ;  |
| 156 | 2, 8, 24, 2, 133, 31, 6, 8, 21, 150, 155 | decmac 9837 |
. . . 4
 ;   ;;   |
| 157 | 2, 6, 2, 2, 131, 75, 132, 8, 107, 147, 156 | decma2c 9838 |
. . 3
 ; ;  ;  ;;   |
| 158 | | 1lt7 9498 |
. . . 4
 |
| 159 | 2, 2, 4, 158 | declt 9813 |
. . 3
; ;  |
| 160 | 129, 130,
68, 157, 159 | ndvdsi 12716 |
. 2
; ;;   |
| 161 | 2, 70 | decnncl 9804 |
. . 3
;  |
| 162 | 2, 151 | deccl 9795 |
. . 3
;  |
| 163 | | eqid 2238 |
. . . 4
; ;  |
| 164 | 2, 71 | deccl 9795 |
. . . 4
;  |
| 165 | | eqid 2238 |
. . . . 5
; ;  |
| 166 | 24, 2, 2, 2, 31, 75, 30, 138 | decadd 9839 |
. . . . 5
 ;  ;  |
| 167 | 76 | mulridi 8328 |
. . . . . . 7
   |
| 168 | 167 | oveq1i 6095 |
. . . . . 6
       |
| 169 | 168, 84 | eqtri 2259 |
. . . . 5
    ;  |
| 170 | 2, 71, 2, 25, 165, 166, 2, 2, 2, 141, 169 | decmac 9837 |
. . . 4
 ;   ;   ;  |
| 171 | 1 | dec0h 9807 |
. . . . 5
;  |
| 172 | | 6cn 9388 |
. . . . . . . 8
 |
| 173 | 172 | mullidi 8329 |
. . . . . . 7
   |
| 174 | 173, 109 | oveq12i 6097 |
. . . . . 6
         |
| 175 | 174, 112 | eqtri 2259 |
. . . . 5
      ;  |
| 176 | | 9t6e54 9911 |
. . . . . 6
  ;  |
| 177 | | 4p3e7 9451 |
. . . . . 6
   |
| 178 | 21, 7, 1, 176, 177 | decaddi 9845 |
. . . . 5
    ;  |
| 179 | 2, 71, 24, 1, 165, 171, 151, 8, 21, 175, 178 | decmac 9837 |
. . . 4
 ;   ;;   |
| 180 | 2, 151, 2, 1, 163, 108, 164, 8, 74, 170, 179 | decma2c 9838 |
. . 3
 ; ;  ;  ;;   |
| 181 | | 3lt9 9511 |
. . . 4
 |
| 182 | 2, 1, 70, 181 | declt 9813 |
. . 3
; ;  |
| 183 | 161, 162,
102, 180, 182 | ndvdsi 12716 |
. 2
; ;;   |
| 184 | 25, 19 | decnncl 9804 |
. . 3
;  |
| 185 | 102 | nnnn0i 9575 |
. . 3
;  |
| 186 | | 8nn 9476 |
. . . 4
 |
| 187 | 2, 186 | decnncl 9804 |
. . 3
;  |
| 188 | 25, 1 | deccl 9795 |
. . . 4
;  |
| 189 | | eqid 2238 |
. . . . 5
; ;  |
| 190 | | 7p1e8 9446 |
. . . . . . 7
   |
| 191 | 142, 29, 190 | addcomli 8472 |
. . . . . 6
   |
| 192 | 6 | dec0h 9807 |
. . . . . 6
;  |
| 193 | 191, 192 | eqtri 2259 |
. . . . 5
  ;  |
| 194 | 79 | mulridi 8328 |
. . . . . . 7
   |
| 195 | 194, 30 | oveq12i 6097 |
. . . . . 6
         |
| 196 | 195, 59 | eqtri 2259 |
. . . . 5
       |
| 197 | 34 | oveq1i 6095 |
. . . . . 6
       |
| 198 | 88, 33, 60 | addcomli 8472 |
. . . . . 6
  ;  |
| 199 | 197, 198 | eqtri 2259 |
. . . . 5
    ;  |
| 200 | 25, 1, 24, 6, 189, 193, 2, 2, 2, 196, 199 | decmac 9837 |
. . . 4
 ;     ;  |
| 201 | 33, 79, 16 | mulcomli 8333 |
. . . . . . 7
   |
| 202 | 201, 30 | oveq12i 6097 |
. . . . . 6
         |
| 203 | 202, 152 | eqtri 2259 |
. . . . 5
       |
| 204 | | 3t3e9 9465 |
. . . . . . 7
   |
| 205 | 204 | oveq1i 6095 |
. . . . . 6
       |
| 206 | 205, 94 | eqtri 2259 |
. . . . 5
    ;  |
| 207 | 25, 1, 24, 6, 189, 192, 1, 8, 2, 203, 206 | decmac 9837 |
. . . 4
 ;   ;  |
| 208 | 2, 1, 2, 6, 108, 131, 188, 8, 8, 200, 207 | decma2c 9838 |
. . 3
 ; ;  ;  ;;   |
| 209 | | 8lt10 9917 |
. . . 4
;  |
| 210 | | 1lt2 9478 |
. . . 4
 |
| 211 | 2, 25, 6, 1, 209, 210 | decltc 9814 |
. . 3
; ;  |
| 212 | 184, 185,
187, 208, 211 | ndvdsi 12716 |
. 2
; ;;   |
| 213 | 5, 12, 15, 18, 51, 53, 67, 101, 128, 160, 183, 212 | prmlem2 13254 |
1
;;   |