| Step | Hyp | Ref
| Expression |
| 1 | | resscatc.d |
. . . . . 6
CatCat   |
| 2 | | eqid 2622 |
. . . . . 6
         |
| 3 | | resscatc.1 |
. . . . . . . 8
   |
| 4 | | resscatc.2 |
. . . . . . . 8

  |
| 5 | 3, 4 | ssexd 4805 |
. . . . . . 7
   |
| 6 | 5 | adantr 481 |
. . . . . 6
 
         |
| 7 | | eqid 2622 |
. . . . . 6
       |
| 8 | | simprl 794 |
. . . . . . 7
 
           |
| 9 | 1, 2, 5 | catcbas 16747 |
. . . . . . . 8
         |
| 10 | 9 | adantr 481 |
. . . . . . 7
 
               |
| 11 | 8, 10 | eleqtrrd 2704 |
. . . . . 6
 
             |
| 12 | | simprr 796 |
. . . . . . 7
 
           |
| 13 | 12, 10 | eleqtrrd 2704 |
. . . . . 6
 
             |
| 14 | 1, 2, 6, 7, 11, 13 | catchom 16749 |
. . . . 5
 
                  |
| 15 | | resscatc.c |
. . . . . 6
CatCat   |
| 16 | | eqid 2622 |
. . . . . 6
         |
| 17 | 3 | adantr 481 |
. . . . . 6
 
         |
| 18 | | eqid 2622 |
. . . . . 6
       |
| 19 | 15, 16, 3 | catcbas 16747 |
. . . . . . . . . . . 12
         |
| 20 | 19 | ineq2d 3814 |
. . . . . . . . . . 11
        
    |
| 21 | | inass 3823 |
. . . . . . . . . . 11
         |
| 22 | 20, 21 | syl6reqr 2675 |
. . . . . . . . . 10
             |
| 23 | | df-ss 3588 |
. . . . . . . . . . . 12

    |
| 24 | 4, 23 | sylib 208 |
. . . . . . . . . . 11
     |
| 25 | 24 | ineq1d 3813 |
. . . . . . . . . 10
         |
| 26 | | eqid 2622 |
. . . . . . . . . . . 12
 ↾s   ↾s   |
| 27 | 26, 16 | ressbas 15930 |
. . . . . . . . . . 11
           ↾s     |
| 28 | 5, 27 | syl 17 |
. . . . . . . . . 10
           ↾s     |
| 29 | 22, 25, 28 | 3eqtr3d 2664 |
. . . . . . . . 9
  
   
↾s     |
| 30 | 26, 16 | ressbasss 15932 |
. . . . . . . . 9
   
↾s        |
| 31 | 29, 30 | syl6eqss 3655 |
. . . . . . . 8
         |
| 32 | 31 | adantr 481 |
. . . . . . 7
 
               |
| 33 | 32, 8 | sseldd 3604 |
. . . . . 6
 
             |
| 34 | 32, 12 | sseldd 3604 |
. . . . . 6
 
             |
| 35 | 15, 16, 17, 18, 33, 34 | catchom 16749 |
. . . . 5
 
                  |
| 36 | 26, 18 | resshom 16078 |
. . . . . . 7
       ↾s     |
| 37 | 5, 36 | syl 17 |
. . . . . 6
      
↾s     |
| 38 | 37 | oveqdr 6674 |
. . . . 5
 
                  
↾s       |
| 39 | 14, 35, 38 | 3eqtr2rd 2663 |
. . . 4
 
            ↾s              |
| 40 | 39 | ralrimivva 2971 |
. . 3
     
        ↾s              |
| 41 | | eqid 2622 |
. . . 4
  
↾s      ↾s    |
| 42 | 9 | eqcomd 2628 |
. . . 4
  
      |
| 43 | 41, 7, 29, 42 | homfeq 16354 |
. . 3
   f
  ↾s    f  
            
↾s               |
| 44 | 40, 43 | mpbird 247 |
. 2
 
f   ↾s    f     |
| 45 | 5 | ad2antrr 762 |
. . . . . . . 8
     
             
  
        |
| 46 | | eqid 2622 |
. . . . . . . 8
comp  comp   |
| 47 | | simplr1 1103 |
. . . . . . . . 9
     
             
  
          |
| 48 | 9 | ad2antrr 762 |
. . . . . . . . 9
     
             
  
              |
| 49 | 47, 48 | eleqtrrd 2704 |
. . . . . . . 8
     
             
  
            |
| 50 | | simplr2 1104 |
. . . . . . . . 9
     
             
  
          |
| 51 | 50, 48 | eleqtrrd 2704 |
. . . . . . . 8
     
             
  
            |
| 52 | | simplr3 1105 |
. . . . . . . . 9
     
             
  
          |
| 53 | 52, 48 | eleqtrrd 2704 |
. . . . . . . 8
     
             
  
            |
| 54 | | simprl 794 |
. . . . . . . . 9
     
             
  
               |
| 55 | 1, 2, 45, 7, 49, 51 | catchom 16749 |
. . . . . . . . 9
     
             
  
             
   |
| 56 | 54, 55 | eleqtrd 2703 |
. . . . . . . 8
     
             
  
      
   |
| 57 | | simprr 796 |
. . . . . . . . 9
     
             
  
               |
| 58 | 1, 2, 45, 7, 51, 53 | catchom 16749 |
. . . . . . . . 9
     
             
  
             
   |
| 59 | 57, 58 | eleqtrd 2703 |
. . . . . . . 8
     
             
  
      
   |
| 60 | 1, 2, 45, 46, 49, 51, 53, 56, 59 | catcco 16751 |
. . . . . . 7
     
             
  
             comp       func    |
| 61 | 3 | ad2antrr 762 |
. . . . . . . 8
     
             
  
        |
| 62 | | eqid 2622 |
. . . . . . . 8
comp  comp   |
| 63 | 31 | ad2antrr 762 |
. . . . . . . . 9
     
             
  
       
      |
| 64 | 63, 47 | sseldd 3604 |
. . . . . . . 8
     
             
  
            |
| 65 | 63, 50 | sseldd 3604 |
. . . . . . . 8
     
             
  
            |
| 66 | 63, 52 | sseldd 3604 |
. . . . . . . 8
     
             
  
            |
| 67 | 15, 16, 61, 62, 64, 65, 66, 56, 59 | catcco 16751 |
. . . . . . 7
     
             
  
             comp       func    |
| 68 | 26, 62 | ressco 16079 |
. . . . . . . . . . 11
 comp  comp 
↾s     |
| 69 | 5, 68 | syl 17 |
. . . . . . . . . 10
 comp  comp  ↾s     |
| 70 | 69 | ad2antrr 762 |
. . . . . . . . 9
     
             
  
      comp  comp 
↾s     |
| 71 | 70 | oveqd 6667 |
. . . . . . . 8
     
             
  
           comp         comp 
↾s       |
| 72 | 71 | oveqd 6667 |
. . . . . . 7
     
             
  
             comp             comp  ↾s         |
| 73 | 60, 67, 72 | 3eqtr2d 2662 |
. . . . . 6
     
             
  
             comp             comp  ↾s         |
| 74 | 73 | ralrimivva 2971 |
. . . . 5
 
    
   
                         comp             comp 
↾s         |
| 75 | 74 | ralrimivvva 2972 |
. . . 4
     
   
                            comp             comp 
↾s         |
| 76 | | eqid 2622 |
. . . . 5
comp 
↾s   comp  ↾s    |
| 77 | 44 | eqcomd 2628 |
. . . . 5
 
f   
f   ↾s     |
| 78 | 46, 76, 7, 42, 29, 77 | comfeq 16366 |
. . . 4
  compf  compf 
↾s  
        
   
  
                     comp             comp  ↾s          |
| 79 | 75, 78 | mpbird 247 |
. . 3
 compf  compf 
↾s     |
| 80 | 79 | eqcomd 2628 |
. 2
 compf 
↾s   compf    |
| 81 | 44, 80 | jca 554 |
1
   f
  ↾s    f   compf  ↾s   compf     |