Proof of Theorem funcsetcestrclem9
| Step | Hyp | Ref
| Expression |
| 1 | | funcsetcestrc.s |
. . . . . 6
     |
| 2 | | funcsetcestrc.u |
. . . . . . 7
 WUni |
| 3 | 2 | adantr 481 |
. . . . . 6
 

 
WUni |
| 4 | | eqid 2622 |
. . . . . 6
       |
| 5 | 1, 2 | setcbas 16728 |
. . . . . . . . . . 11
       |
| 6 | | funcsetcestrc.c |
. . . . . . . . . . 11
     |
| 7 | 5, 6 | syl6reqr 2675 |
. . . . . . . . . 10
   |
| 8 | 7 | eleq2d 2687 |
. . . . . . . . 9
     |
| 9 | 8 | biimpcd 239 |
. . . . . . . 8
     |
| 10 | 9 | 3ad2ant1 1082 |
. . . . . . 7
 
     |
| 11 | 10 | impcom 446 |
. . . . . 6
 

 
  |
| 12 | 7 | eleq2d 2687 |
. . . . . . . . 9
     |
| 13 | 12 | biimpcd 239 |
. . . . . . . 8
     |
| 14 | 13 | 3ad2ant2 1083 |
. . . . . . 7
 
     |
| 15 | 14 | impcom 446 |
. . . . . 6
 

 
  |
| 16 | 1, 3, 4, 11, 15 | setchom 16730 |
. . . . 5
 

             |
| 17 | 16 | eleq2d 2687 |
. . . 4
 

         

    |
| 18 | 7 | eleq2d 2687 |
. . . . . . . . 9
     |
| 19 | 18 | biimpcd 239 |
. . . . . . . 8
     |
| 20 | 19 | 3ad2ant3 1084 |
. . . . . . 7
 
     |
| 21 | 20 | impcom 446 |
. . . . . 6
 

 
  |
| 22 | 1, 3, 4, 15, 21 | setchom 16730 |
. . . . 5
 

             |
| 23 | 22 | eleq2d 2687 |
. . . 4
 

         

    |
| 24 | 17, 23 | anbi12d 747 |
. . 3
 

                            |
| 25 | | elmapi 7879 |
. . . . . . . . 9
         |
| 26 | | elmapi 7879 |
. . . . . . . . 9
         |
| 27 | | fco 6058 |
. . . . . . . . 9
                   |
| 28 | 25, 26, 27 | syl2anr 495 |
. . . . . . . 8
   
           |
| 29 | 28 | adantl 482 |
. . . . . . 7
   
 
  

   
       |
| 30 | | elmapg 7870 |
. . . . . . . . . 10
 
               |
| 31 | 30 | ancoms 469 |
. . . . . . . . 9
 
               |
| 32 | 31 | 3adant2 1080 |
. . . . . . . 8
 
               |
| 33 | 32 | ad2antlr 763 |
. . . . . . 7
   
 
  

       
         |
| 34 | 29, 33 | mpbird 247 |
. . . . . 6
   
 
  

   
     |
| 35 | | fvresi 6439 |
. . . . . 6
                  |
| 36 | 34, 35 | syl 17 |
. . . . 5
   
 
  

                |
| 37 | | funcsetcestrc.f |
. . . . . . . . 9
              |
| 38 | | funcsetcestrc.o |
. . . . . . . . 9
   |
| 39 | | funcsetcestrc.g |
. . . . . . . . 9
         |
| 40 | 1, 6, 37, 2, 38, 39 | funcsetcestrclem5 16799 |
. . . . . . . 8
 

           |
| 41 | 40 | 3adantr2 1221 |
. . . . . . 7
 

           |
| 42 | 41 | adantr 481 |
. . . . . 6
   
 
  

            |
| 43 | 3 | adantr 481 |
. . . . . . 7
   
 
  

   WUni |
| 44 | | eqid 2622 |
. . . . . . 7
comp  comp   |
| 45 | 11 | adantr 481 |
. . . . . . 7
   
 
  

     |
| 46 | 15 | adantr 481 |
. . . . . . 7
   
 
  

     |
| 47 | 21 | adantr 481 |
. . . . . . 7
   
 
  

     |
| 48 | 26 | ad2antrl 764 |
. . . . . . 7
   
 
  

         |
| 49 | 25 | ad2antll 765 |
. . . . . . 7
   
 
  

         |
| 50 | 1, 43, 44, 45, 46, 47, 48, 49 | setcco 16733 |
. . . . . 6
   
 
  

          comp          |
| 51 | 42, 50 | fveq12d 6197 |
. . . . 5
   
 
  

                 comp       
     
    |
| 52 | | funcsetcestrc.e |
. . . . . . 7
ExtStrCat   |
| 53 | | eqid 2622 |
. . . . . . 7
comp  comp   |
| 54 | 1, 6, 37, 2, 38 | funcsetcestrclem2 16795 |
. . . . . . . . 9
 
       |
| 55 | 54 | 3ad2antr1 1226 |
. . . . . . . 8
 

        |
| 56 | 55 | adantr 481 |
. . . . . . 7
   
 
  

         |
| 57 | 1, 6, 37, 2, 38 | funcsetcestrclem2 16795 |
. . . . . . . . 9
 
       |
| 58 | 57 | 3ad2antr2 1227 |
. . . . . . . 8
 

        |
| 59 | 58 | adantr 481 |
. . . . . . 7
   
 
  

         |
| 60 | 1, 6, 37, 2, 38 | funcsetcestrclem2 16795 |
. . . . . . . . 9
 
       |
| 61 | 60 | 3ad2antr3 1228 |
. . . . . . . 8
 

        |
| 62 | 61 | adantr 481 |
. . . . . . 7
   
 
  

         |
| 63 | | eqid 2622 |
. . . . . . 7
                 |
| 64 | | eqid 2622 |
. . . . . . 7
                 |
| 65 | | eqid 2622 |
. . . . . . 7
                 |
| 66 | | simpll 790 |
. . . . . . . . . 10
   
 
  

     |
| 67 | | 3simpa 1058 |
. . . . . . . . . . 11
 
 
   |
| 68 | 67 | ad2antlr 763 |
. . . . . . . . . 10
   
 
  

   
   |
| 69 | | simprl 794 |
. . . . . . . . . 10
   
 
  

       |
| 70 | 1, 6, 37, 2, 38, 39 | funcsetcestrclem6 16800 |
. . . . . . . . . 10
 

              |
| 71 | 66, 68, 69, 70 | syl3anc 1326 |
. . . . . . . . 9
   
 
  

             |
| 72 | 1, 6, 37 | funcsetcestrclem1 16794 |
. . . . . . . . . . . . 13
 
           
    |
| 73 | 72 | 3ad2antr1 1226 |
. . . . . . . . . . . 12
 

                 |
| 74 | 73 | fveq2d 6195 |
. . . . . . . . . . 11
 

                   
     |
| 75 | | eqid 2622 |
. . . . . . . . . . . . . . 15
               
   |
| 76 | 75 | 1strbas 15980 |
. . . . . . . . . . . . . 14
          
     |
| 77 | 76 | eqcomd 2628 |
. . . . . . . . . . . . 13
                |
| 78 | 77 | 3ad2ant1 1082 |
. . . . . . . . . . . 12
 
          
     |
| 79 | 78 | adantl 482 |
. . . . . . . . . . 11
 

                 |
| 80 | 74, 79 | eqtrd 2656 |
. . . . . . . . . 10
 

            |
| 81 | 80 | adantr 481 |
. . . . . . . . 9
   
 
  

             |
| 82 | 1, 6, 37 | funcsetcestrclem1 16794 |
. . . . . . . . . . . . 13
 
           
    |
| 83 | 82 | 3ad2antr2 1227 |
. . . . . . . . . . . 12
 

                 |
| 84 | 83 | fveq2d 6195 |
. . . . . . . . . . 11
 

                   
     |
| 85 | | eqid 2622 |
. . . . . . . . . . . . . . 15
               
   |
| 86 | 85 | 1strbas 15980 |
. . . . . . . . . . . . . 14
          
     |
| 87 | 86 | eqcomd 2628 |
. . . . . . . . . . . . 13
                |
| 88 | 87 | 3ad2ant2 1083 |
. . . . . . . . . . . 12
 
          
     |
| 89 | 88 | adantl 482 |
. . . . . . . . . . 11
 

                 |
| 90 | 84, 89 | eqtrd 2656 |
. . . . . . . . . 10
 

            |
| 91 | 90 | adantr 481 |
. . . . . . . . 9
   
 
  

             |
| 92 | 71, 81, 91 | feq123d 6034 |
. . . . . . . 8
   
 
  

                               
       |
| 93 | 48, 92 | mpbird 247 |
. . . . . . 7
   
 
  

                                 |
| 94 | | 3simpc 1060 |
. . . . . . . . . . 11
 
 
   |
| 95 | 94 | ad2antlr 763 |
. . . . . . . . . 10
   
 
  

   
   |
| 96 | | simprr 796 |
. . . . . . . . . 10
   
 
  

       |
| 97 | 1, 6, 37, 2, 38, 39 | funcsetcestrclem6 16800 |
. . . . . . . . . 10
 

              |
| 98 | 66, 95, 96, 97 | syl3anc 1326 |
. . . . . . . . 9
   
 
  

             |
| 99 | 1, 6, 37 | funcsetcestrclem1 16794 |
. . . . . . . . . . . . 13
 
           
    |
| 100 | 99 | 3ad2antr3 1228 |
. . . . . . . . . . . 12
 

                 |
| 101 | 100 | fveq2d 6195 |
. . . . . . . . . . 11
 

                   
     |
| 102 | | eqid 2622 |
. . . . . . . . . . . . . . 15
               
   |
| 103 | 102 | 1strbas 15980 |
. . . . . . . . . . . . . 14
          
     |
| 104 | 103 | eqcomd 2628 |
. . . . . . . . . . . . 13
                |
| 105 | 104 | 3ad2ant3 1084 |
. . . . . . . . . . . 12
 
          
     |
| 106 | 105 | adantl 482 |
. . . . . . . . . . 11
 

                 |
| 107 | 101, 106 | eqtrd 2656 |
. . . . . . . . . 10
 

            |
| 108 | 107 | adantr 481 |
. . . . . . . . 9
   
 
  

             |
| 109 | 98, 91, 108 | feq123d 6034 |
. . . . . . . 8
   
 
  

                               
       |
| 110 | 49, 109 | mpbird 247 |
. . . . . . 7
   
 
  

                                 |
| 111 | 52, 43, 53, 56, 59, 62, 63, 64, 65, 93, 110 | estrcco 16770 |
. . . . . 6
   
 
  

                          comp                                      |
| 112 | 98, 71 | coeq12d 5286 |
. . . . . 6
   
 
  

                         |
| 113 | 111, 112 | eqtrd 2656 |
. . . . 5
   
 
  

                          comp                      |
| 114 | 36, 51, 113 | 3eqtr4d 2666 |
. . . 4
   
 
  

                 comp                              comp                    |
| 115 | 114 | ex 450 |
. . 3
 

     

 
              comp                              comp                     |
| 116 | 24, 115 | sylbid 230 |
. 2
 

                                 comp                              comp                     |
| 117 | 116 | 3impia 1261 |
1
 

 
  
                           comp                              comp                    |