Proof of Theorem bdtrilem
| Step | Hyp | Ref
 | Expression | 
| 1 |   | simp1l 1023 | 
. . . . . . . . . . . 12
                
                 
      
              | 
| 2 |   | simp3 1001 | 
. . . . . . . . . . . . 13
                
                 
      
              | 
| 3 | 2 | rpred 9771 | 
. . . . . . . . . . . 12
                
                 
      
              | 
| 4 | 1, 3 | resubcld 8407 | 
. . . . . . . . . . 11
                
                 
      
                    | 
| 5 | 4 | resqcld 10791 | 
. . . . . . . . . 10
                
                 
      
                        | 
| 6 |   | 2re 9060 | 
. . . . . . . . . . . 12
        | 
| 7 | 6 | a1i 9 | 
. . . . . . . . . . 11
                
                 
      
              | 
| 8 | 1 | recnd 8055 | 
. . . . . . . . . . . . . 14
                
                 
      
              | 
| 9 | 2 | rpcnd 9773 | 
. . . . . . . . . . . . . 14
                
                 
      
              | 
| 10 | 8, 9 | subcld 8337 | 
. . . . . . . . . . . . 13
                
                 
      
                    | 
| 11 | 10 | abscld 11346 | 
. . . . . . . . . . . 12
                
                 
      
              
         | 
| 12 |   | simp2l 1025 | 
. . . . . . . . . . . . . . 15
                
                 
      
              | 
| 13 | 12 | recnd 8055 | 
. . . . . . . . . . . . . 14
                
                 
      
              | 
| 14 | 13, 9 | subcld 8337 | 
. . . . . . . . . . . . 13
                
                 
      
                    | 
| 15 | 14 | abscld 11346 | 
. . . . . . . . . . . 12
                
                 
      
              
         | 
| 16 | 11, 15 | remulcld 8057 | 
. . . . . . . . . . 11
                
                 
      
               
                        | 
| 17 | 7, 16 | remulcld 8057 | 
. . . . . . . . . 10
                
                 
      
                    
                         | 
| 18 | 5, 17 | readdcld 8056 | 
. . . . . . . . 9
                
                 
      
                                                 
            | 
| 19 | 1, 12 | remulcld 8057 | 
. . . . . . . . . . . 12
                
                 
      
                    | 
| 20 | 7, 19 | remulcld 8057 | 
. . . . . . . . . . 11
                
                 
      
                
         | 
| 21 | 8, 13 | addcld 8046 | 
. . . . . . . . . . . . . . 15
                
                 
      
                    | 
| 22 | 21, 9 | subcld 8337 | 
. . . . . . . . . . . . . 14
                
                 
      
                          | 
| 23 | 22 | abscld 11346 | 
. . . . . . . . . . . . 13
                
                 
      
                              | 
| 24 | 3, 23 | remulcld 8057 | 
. . . . . . . . . . . 12
                
                 
      
                                    | 
| 25 | 7, 24 | remulcld 8057 | 
. . . . . . . . . . 11
                
                 
      
                
                         | 
| 26 | 20, 25 | readdcld 8056 | 
. . . . . . . . . 10
                
                 
      
                                                            | 
| 27 | 5, 26 | readdcld 8056 | 
. . . . . . . . 9
                
                 
      
                                
                                           | 
| 28 | 12, 3 | resubcld 8407 | 
. . . . . . . . . 10
                
                 
      
                    | 
| 29 | 28 | resqcld 10791 | 
. . . . . . . . 9
                
                 
      
                        | 
| 30 | 19, 24 | readdcld 8056 | 
. . . . . . . . . . . 12
                
                 
      
                                                | 
| 31 |   | 0le2 9080 | 
. . . . . . . . . . . . 13
        | 
| 32 | 31 | a1i 9 | 
. . . . . . . . . . . 12
                
                 
      
          
   | 
| 33 | 8, 9, 13, 9 | mulsubd 8443 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                      
                                                   | 
| 34 | 19 | recnd 8055 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
                    | 
| 35 | 9, 9 | mulcld 8047 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
                    | 
| 36 | 8, 9 | mulcld 8047 | 
. . . . . . . . . . . . . . . . . . 19
                
                 
      
                    | 
| 37 | 13, 9 | mulcld 8047 | 
. . . . . . . . . . . . . . . . . . 19
                
                 
      
                    | 
| 38 | 36, 37 | addcld 8046 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
                                | 
| 39 | 34, 35, 38 | addsubassd 8357 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                                                                                                  | 
| 40 | 33, 39 | eqtrd 2229 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                      
                                                   | 
| 41 | 40 | fveq2d 5562 | 
. . . . . . . . . . . . . . 15
                
                 
      
                                                                                  | 
| 42 | 35, 38 | subcld 8337 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                                            | 
| 43 | 34, 42 | abstrid 11361 | 
. . . . . . . . . . . . . . 15
                
                 
      
                                                        
                                                     | 
| 44 | 41, 43 | eqbrtrd 4055 | 
. . . . . . . . . . . . . 14
                
                 
      
                                
                                                     | 
| 45 |   | simp1r 1024 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
          
   | 
| 46 |   | simp2r 1026 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
          
   | 
| 47 | 1, 12, 45, 46 | mulge0d 8648 | 
. . . . . . . . . . . . . . . 16
                
                 
      
          
         | 
| 48 | 19, 47 | absidd 11332 | 
. . . . . . . . . . . . . . 15
                
                 
      
              
               | 
| 49 | 9, 21 | subcld 8337 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                
         | 
| 50 | 49, 9 | absmuld 11359 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                    
                                         | 
| 51 | 9, 21, 9 | subdird 8441 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
               
                                        | 
| 52 | 8, 13, 9 | adddird 8052 | 
. . . . . . . . . . . . . . . . . . 19
                
                 
      
                                            | 
| 53 | 52 | oveq2d 5938 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
                                                                    | 
| 54 | 51, 53 | eqtrd 2229 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
               
                                              | 
| 55 | 54 | fveq2d 5562 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                    
                                                 | 
| 56 | 9, 21 | abssubd 11358 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
              
                               | 
| 57 | 2 | rpge0d 9775 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
          
   | 
| 58 | 3, 57 | absidd 11332 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                  | 
| 59 | 56, 58 | oveq12d 5940 | 
. . . . . . . . . . . . . . . 16
                
                 
      
               
                                              | 
| 60 | 50, 55, 59 | 3eqtr3d 2237 | 
. . . . . . . . . . . . . . 15
                
                 
      
                                                                      | 
| 61 | 48, 60 | oveq12d 5940 | 
. . . . . . . . . . . . . 14
                
                 
      
               
                                                                                  | 
| 62 | 44, 61 | breqtrd 4059 | 
. . . . . . . . . . . . 13
                
                 
      
                                
     
                               | 
| 63 | 10, 14 | absmuld 11359 | 
. . . . . . . . . . . . 13
                
                 
      
                                                       
      | 
| 64 | 23 | recnd 8055 | 
. . . . . . . . . . . . . . 15
                
                 
      
                              | 
| 65 | 64, 9 | mulcomd 8048 | 
. . . . . . . . . . . . . 14
                
                 
      
                                                          | 
| 66 | 65 | oveq2d 5938 | 
. . . . . . . . . . . . 13
                
                 
      
                                                                                  | 
| 67 | 62, 63, 66 | 3brtr3d 4064 | 
. . . . . . . . . . . 12
                
                 
      
               
                                                          | 
| 68 | 16, 30, 7, 32, 67 | lemul2ad 8967 | 
. . . . . . . . . . 11
                
                 
      
                    
                                                                 | 
| 69 | 7 | recnd 8055 | 
. . . . . . . . . . . 12
                
                 
      
              | 
| 70 | 9, 64 | mulcld 8047 | 
. . . . . . . . . . . 12
                
                 
      
                                    | 
| 71 | 69, 34, 70 | adddid 8051 | 
. . . . . . . . . . 11
                
                 
      
                                                                             
                      | 
| 72 | 68, 71 | breqtrd 4059 | 
. . . . . . . . . 10
                
                 
      
                    
                                                
                      | 
| 73 | 17, 26, 5, 72 | leadd2dd 8587 | 
. . . . . . . . 9
                
                 
      
                                                 
                                                                          | 
| 74 | 18, 27, 29, 73 | leadd1dd 8586 | 
. . . . . . . 8
                
                 
      
                                    
                                                                                
                                      | 
| 75 | 5 | recnd 8055 | 
. . . . . . . . 9
                
                 
      
                        | 
| 76 | 26 | recnd 8055 | 
. . . . . . . . 9
                
                 
      
                                                            | 
| 77 | 29 | recnd 8055 | 
. . . . . . . . 9
                
                 
      
                        | 
| 78 | 75, 76, 77 | add32d 8194 | 
. . . . . . . 8
                
                 
      
                                                                                                                                                                          | 
| 79 | 74, 78 | breqtrd 4059 | 
. . . . . . 7
                
                 
      
                                    
                                                                                                                       | 
| 80 | 75, 77 | addcld 8046 | 
. . . . . . . 8
                
                 
      
                                        | 
| 81 | 69, 34 | mulcld 8047 | 
. . . . . . . 8
                
                 
      
                
         | 
| 82 | 69, 70 | mulcld 8047 | 
. . . . . . . 8
                
                 
      
                
                         | 
| 83 | 80, 81, 82 | addassd 8049 | 
. . . . . . 7
                
                 
      
                                                
                                                                                                                         | 
| 84 | 79, 83 | breqtrrd 4061 | 
. . . . . 6
                
                 
      
                                    
                                                                                                
                      | 
| 85 | 8 | sqcld 10763 | 
. . . . . . . . . . . . . 14
                
                 
      
                  | 
| 86 | 69, 36 | mulcld 8047 | 
. . . . . . . . . . . . . 14
                
                 
      
                
         | 
| 87 | 85, 86 | subcld 8337 | 
. . . . . . . . . . . . 13
                
                 
      
                                    | 
| 88 | 9 | sqcld 10763 | 
. . . . . . . . . . . . 13
                
                 
      
                  | 
| 89 | 87, 88 | addcld 8046 | 
. . . . . . . . . . . 12
                
                 
      
                          
                   | 
| 90 | 89, 81 | addcld 8046 | 
. . . . . . . . . . 11
                
                 
      
                                                                | 
| 91 | 13 | sqcld 10763 | 
. . . . . . . . . . . 12
                
                 
      
                  | 
| 92 | 69, 37 | mulcld 8047 | 
. . . . . . . . . . . 12
                
                 
      
                
         | 
| 93 | 91, 92 | subcld 8337 | 
. . . . . . . . . . 11
                
                 
      
                                    | 
| 94 | 90, 93 | addcld 8046 | 
. . . . . . . . . 10
                
                 
      
                                                      
                                     | 
| 95 | 93, 88 | addcld 8046 | 
. . . . . . . . . . . 12
                
                 
      
                          
                   | 
| 96 | 89, 95, 81 | add32d 8194 | 
. . . . . . . . . . 11
                
                 
      
                                                                
                                                       
                                                                     | 
| 97 | 90, 93, 88 | addassd 8049 | 
. . . . . . . . . . 11
                
                 
      
                                                                                                                        
                                                                     | 
| 98 | 96, 97 | eqtr4d 2232 | 
. . . . . . . . . 10
                
                 
      
                                                                
                                                                                                                             | 
| 99 | 94, 88, 98 | comraddd 8183 | 
. . . . . . . . 9
                
                 
      
                                                                
                                                                                                                             | 
| 100 | 81, 93 | addcld 8046 | 
. . . . . . . . . . . . 13
                
                 
      
                                                      | 
| 101 | 87, 100 | addcld 8046 | 
. . . . . . . . . . . 12
                
                 
      
                          
                 
                                     | 
| 102 | 89, 81, 93 | addassd 8049 | 
. . . . . . . . . . . . . 14
                
                 
      
                                                      
                                                                                                                   | 
| 103 | 87, 88 | addcomd 8177 | 
. . . . . . . . . . . . . . 15
                
                 
      
                          
                                           
       | 
| 104 | 103 | oveq1d 5937 | 
. . . . . . . . . . . . . 14
                
                 
      
                                                      
                                                                                                                   | 
| 105 | 102, 104 | eqtrd 2229 | 
. . . . . . . . . . . . 13
                
                 
      
                                                      
                                                                                                                   | 
| 106 | 88, 87, 100 | addassd 8049 | 
. . . . . . . . . . . . 13
                
                 
      
                                                      
                                                                                                                   | 
| 107 | 105, 106 | eqtrd 2229 | 
. . . . . . . . . . . 12
                
                 
      
                                                      
                                                                                                                   | 
| 108 | 88, 101, 107 | comraddd 8183 | 
. . . . . . . . . . 11
                
                 
      
                                                      
                                                                                                 
                 | 
| 109 | 85, 86, 93 | subadd23d 8359 | 
. . . . . . . . . . . . . . 15
                
                 
      
                          
                                                                               
       | 
| 110 | 91, 92, 86 | subsub4d 8368 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                          
                                                           
       | 
| 111 | 92, 86 | addcomd 8177 | 
. . . . . . . . . . . . . . . . . 18
                
                 
      
                                                                          | 
| 112 | 111 | oveq2d 5938 | 
. . . . . . . . . . . . . . . . 17
                
                 
      
                          
                                                           
       | 
| 113 | 110, 112 | eqtrd 2229 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                          
                                                           
       | 
| 114 | 113 | oveq2d 5938 | 
. . . . . . . . . . . . . . 15
                
                 
      
                                                                                                                  | 
| 115 | 109, 114 | eqtrd 2229 | 
. . . . . . . . . . . . . 14
                
                 
      
                          
                                                                                       | 
| 116 | 115 | oveq2d 5938 | 
. . . . . . . . . . . . 13
                
                 
      
                                                                                                                            
                         | 
| 117 | 87, 81, 93 | add12d 8193 | 
. . . . . . . . . . . . 13
                
                 
      
                          
                 
                                                                                                         | 
| 118 | 86, 92 | addcld 8046 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                                            | 
| 119 | 91, 118 | subcld 8337 | 
. . . . . . . . . . . . . . 15
                
                 
      
                          
                           | 
| 120 | 85, 119 | addcld 8046 | 
. . . . . . . . . . . . . 14
                
                 
      
                                                                | 
| 121 | 85, 81 | addcld 8046 | 
. . . . . . . . . . . . . . . 16
                
                 
      
                                    | 
| 122 | 121, 91, 118 | addsubassd 8357 | 
. . . . . . . . . . . . . . 15
                
                 
      
                                                      
                                                                                               | 
| 123 | 85, 81, 119 | add32d 8194 | 
. . . . . . . . . . . . . . 15
                
                 
      
                          
                                                                                                 
                         | 
| 124 | 122, 123 | eqtrd 2229 | 
. . . . . . . . . . . . . 14
                
                 
      
                                                      
                                                                     
                         | 
| 125 | 120, 81, 124 | comraddd 8183 | 
. . . . . . . . . . . . 13
                
                 
      
                                                      
                                                                     
                         | 
| 126 | 116, 117,
125 | 3eqtr4d 2239 | 
. . . . . . . . . . . 12
                
                 
      
                          
                 
                                                                                                 
       | 
| 127 | 126 | oveq1d 5937 | 
. . . . . . . . . . 11
                
                 
      
                                                                                                              
                                                           | 
| 128 | 108, 127 | eqtrd 2229 | 
. . . . . . . . . 10
                
                 
      
                                                      
                                                       
                                                           | 
| 129 | 128 | oveq2d 5938 | 
. . . . . . . . 9
                
                 
      
                                                                                                                                                                            
                 | 
| 130 | 99, 129 | eqtrd 2229 | 
. . . . . . . 8
                
                 
      
                                                                
                                                                                                           
                 | 
| 131 |   | binom2sub 10745 | 
. . . . . . . . . . 11
               
                                                      | 
| 132 | 8, 9, 131 | syl2anc 411 | 
. . . . . . . . . 10
                
                 
      
                                                        | 
| 133 |   | binom2sub 10745 | 
. . . . . . . . . . 11
               
                                                      | 
| 134 | 13, 9, 133 | syl2anc 411 | 
. . . . . . . . . 10
                
                 
      
                                                        | 
| 135 | 132, 134 | oveq12d 5940 | 
. . . . . . . . 9
                
                 
      
                                                                                                              | 
| 136 | 135 | oveq1d 5937 | 
. . . . . . . 8
                
                 
      
                                                                            
                                                                     | 
| 137 |   | binom2sub 10745 | 
. . . . . . . . . . 11
                     
                                                                        | 
| 138 | 21, 9, 137 | syl2anc 411 | 
. . . . . . . . . 10
                
                 
      
                                                                          | 
| 139 |   | binom2 10743 | 
. . . . . . . . . . . . 13
               
                                                      | 
| 140 | 8, 13, 139 | syl2anc 411 | 
. . . . . . . . . . . 12
                
                 
      
                                                        | 
| 141 | 52 | oveq2d 5938 | 
. . . . . . . . . . . . 13
                
                 
      
                                                        | 
| 142 | 69, 36, 37 | adddid 8051 | 
. . . . . . . . . . . . 13
                
                 
      
                                                                    | 
| 143 | 141, 142 | eqtrd 2229 | 
. . . . . . . . . . . 12
                
                 
      
                                                              | 
| 144 | 140, 143 | oveq12d 5940 | 
. . . . . . . . . . 11
                
                 
      
                                                                                                            
       | 
| 145 | 144 | oveq1d 5937 | 
. . . . . . . . . 10
                
                 
      
                                                                            
                                                           | 
| 146 | 138, 145 | eqtrd 2229 | 
. . . . . . . . 9
                
                 
      
                                                
                                                           | 
| 147 | 146 | oveq2d 5938 | 
. . . . . . . 8
                
                 
      
                                                                                                              
                 | 
| 148 | 130, 136,
147 | 3eqtr4d 2239 | 
. . . . . . 7
                
                 
      
                                                                                    | 
| 149 | 148 | oveq1d 5937 | 
. . . . . 6
                
                 
      
                                                
                                                                                
                      | 
| 150 | 84, 149 | breqtrd 4059 | 
. . . . 5
                
                 
      
                                    
                                                                              
                      | 
| 151 | 22 | sqcld 10763 | 
. . . . . 6
                
                 
      
                              | 
| 152 | 88, 151, 82 | add32d 8194 | 
. . . . 5
                
                 
      
                                                                                                                                      | 
| 153 | 150, 152 | breqtrd 4059 | 
. . . 4
                
                 
      
                                    
                                                                                                     | 
| 154 |   | absresq 11243 | 
. . . . . . 7
                         
                      | 
| 155 | 4, 154 | syl 14 | 
. . . . . 6
                
                 
      
               
                      | 
| 156 | 155 | oveq1d 5937 | 
. . . . 5
                
                 
      
                                                                                                                  | 
| 157 |   | absresq 11243 | 
. . . . . 6
                         
                      | 
| 158 | 28, 157 | syl 14 | 
. . . . 5
                
                 
      
               
                      | 
| 159 | 156, 158 | oveq12d 5940 | 
. . . 4
                
                 
      
                                        
                                                                       
                                     | 
| 160 | 1, 12 | readdcld 8056 | 
. . . . . . 7
                
                 
      
                    | 
| 161 | 160, 3 | resubcld 8407 | 
. . . . . 6
                
                 
      
                          | 
| 162 |   | absresq 11243 | 
. . . . . 6
                                                                  | 
| 163 | 161, 162 | syl 14 | 
. . . . 5
                
                 
      
                                                  | 
| 164 | 163 | oveq2d 5938 | 
. . . 4
                
                 
      
                          
                                                                                                               | 
| 165 | 153, 159,
164 | 3brtr4d 4065 | 
. . 3
                
                 
      
                                        
                                                                                                             | 
| 166 | 11 | recnd 8055 | 
. . . 4
                
                 
      
              
         | 
| 167 | 15 | recnd 8055 | 
. . . 4
                
                 
      
              
         | 
| 168 |   | binom2 10743 | 
. . . 4
           
                                                                         
                      
                                         | 
| 169 | 166, 167,
168 | syl2anc 411 | 
. . 3
                
                 
      
                                                   
                      
                                         | 
| 170 |   | binom2 10743 | 
. . . 4
                                                                                                                                      | 
| 171 | 9, 64, 170 | syl2anc 411 | 
. . 3
                
                 
      
                                                                                                        | 
| 172 | 165, 169,
171 | 3brtr4d 4065 | 
. 2
                
                 
      
                                                                      | 
| 173 | 11, 15 | readdcld 8056 | 
. . 3
                
                 
      
               
                        | 
| 174 | 3, 23 | readdcld 8056 | 
. . 3
                
                 
      
                                    | 
| 175 | 10 | absge0d 11349 | 
. . . 4
                
                 
      
          
             | 
| 176 | 14 | absge0d 11349 | 
. . . 4
                
                 
      
          
             | 
| 177 | 11, 15, 175, 176 | addge0d 8549 | 
. . 3
                
                 
      
          
                      
      | 
| 178 | 22 | absge0d 11349 | 
. . . 4
                
                 
      
          
                   | 
| 179 | 3, 23, 57, 178 | addge0d 8549 | 
. . 3
                
                 
      
          
                         | 
| 180 | 173, 174,
177, 179 | le2sqd 10797 | 
. 2
                
                 
      
                                     
                         
         
                                                      | 
| 181 | 172, 180 | mpbird 167 | 
1
                
                 
      
               
                                              |