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     |