Proof of Theorem eulerpartlemmf
| Step | Hyp | Ref
| Expression |
| 1 | | bitsf1o 15167 |
. . . . 5
bits          |
| 2 | | f1of 6137 |
. . . . 5
 bits         bits           |
| 3 | 1, 2 | ax-mp 5 |
. . . 4
bits          |
| 4 | | eulerpart.p |
. . . . . . . . 9
         
         |
| 5 | | eulerpart.o |
. . . . . . . . 9
         |
| 6 | | eulerpart.d |
. . . . . . . . 9
     
  |
| 7 | | eulerpart.j |
. . . . . . . . 9
   |
| 8 | | eulerpart.f |
. . . . . . . . 9
 
        |
| 9 | | eulerpart.h |
. . . . . . . . 9
       supp    |
| 10 | | eulerpart.m |
. . . . . . . . 9
    

        |
| 11 | | eulerpart.r |
. . . . . . . . 9
     
  |
| 12 | | eulerpart.t |
. . . . . . . . 9
          |
| 13 | 4, 5, 6, 7, 8, 9, 10, 11, 12 | eulerpartlemt0 30431 |
. . . . . . . 8
               
   |
| 14 | 13 | biimpi 206 |
. . . . . . 7
  
            
   |
| 15 | 14 | simp1d 1073 |
. . . . . 6
  
    |
| 16 | | nn0ex 11298 |
. . . . . . 7
 |
| 17 | | nnex 11026 |
. . . . . . 7
 |
| 18 | 16, 17 | elmap 7886 |
. . . . . 6
  
      |
| 19 | 15, 18 | sylib 208 |
. . . . 5
  
      |
| 20 | | ssrab2 3687 |
. . . . . 6
   |
| 21 | 7, 20 | eqsstri 3635 |
. . . . 5
 |
| 22 | | fssres 6070 |
. . . . 5
               |
| 23 | 19, 21, 22 | sylancl 694 |
. . . 4
  
        |
| 24 | | fco2 6059 |
. . . 4
  bits                bits         
   |
| 25 | 3, 23, 24 | sylancr 695 |
. . 3
  
bits 
       
   |
| 26 | 16 | pwex 4848 |
. . . . 5
  |
| 27 | 26 | inex1 4799 |
. . . 4
 
  |
| 28 | 17, 21 | ssexi 4803 |
. . . 4
 |
| 29 | 27, 28 | elmap 7886 |
. . 3
 bits         bits
        
   |
| 30 | 25, 29 | sylibr 224 |
. 2
  
bits 
         |
| 31 | 14 | simp2d 1074 |
. . . . 5
  
       |
| 32 | | 0nn0 11307 |
. . . . . . . . 9
 |
| 33 | | suppimacnv 7306 |
. . . . . . . . 9
   
  supp
            |
| 34 | 32, 33 | mpan2 707 |
. . . . . . . 8
  
 supp             |
| 35 | | frnsuppeq 7307 |
. . . . . . . . . 10
 
       supp              |
| 36 | 17, 32, 35 | mp2an 708 |
. . . . . . . . 9
      supp      
      |
| 37 | 19, 36 | syl 17 |
. . . . . . . 8
  
 supp             |
| 38 | 34, 37 | eqtr3d 2658 |
. . . . . . 7
  
                    |
| 39 | 38 | eleq1d 2686 |
. . . . . 6
  
                      |
| 40 | | dfn2 11305 |
. . . . . . . 8
     |
| 41 | 40 | imaeq2i 5464 |
. . . . . . 7
               |
| 42 | 41 | eleq1i 2692 |
. . . . . 6
     
           |
| 43 | 39, 42 | syl6bbr 278 |
. . . . 5
  
                  |
| 44 | 31, 43 | mpbird 247 |
. . . 4
  
           |
| 45 | | resss 5422 |
. . . . 5
   |
| 46 | | cnvss 5294 |
. . . . 5
 

      |
| 47 | | imass1 5500 |
. . . . 5
                           |
| 48 | 45, 46, 47 | mp2b 10 |
. . . 4
          
          |
| 49 | | ssfi 8180 |
. . . 4
                                             |
| 50 | 44, 48, 49 | sylancl 694 |
. . 3
  
  
          |
| 51 | | cnvco 5308 |
. . . . . 6
 bits        bits |
| 52 | 51 | imaeq1i 5463 |
. . . . 5
  bits              
 bits        |
| 53 | | imaco 5640 |
. . . . 5
     bits         
    bits        |
| 54 | 52, 53 | eqtri 2644 |
. . . 4
  bits                  bits        |
| 55 | | ffun 6048 |
. . . . . 6
       |
| 56 | | funres 5929 |
. . . . . 6

    |
| 57 | 19, 55, 56 | 3syl 18 |
. . . . 5
  
    |
| 58 | | ssv 3625 |
. . . . . . 7
 bits   |
| 59 | | ssdif 3745 |
. . . . . . 7
  bits    bits   bits    
  bits       |
| 60 | 58, 59 | ax-mp 5 |
. . . . . 6
  bits   bits    
  bits      |
| 61 | | bitsf 15149 |
. . . . . . 7
bits     |
| 62 | | ffun 6048 |
. . . . . . 7
bits    bits |
| 63 | | difpreima 6343 |
. . . . . . 7
 bits  bits        bits   bits       |
| 64 | 61, 62, 63 | mp2b 10 |
. . . . . 6
 bits        bits   bits      |
| 65 | | bitsf1 15168 |
. . . . . . . . 9
bits     |
| 66 | | 0z 11388 |
. . . . . . . . . 10
 |
| 67 | | snssi 4339 |
. . . . . . . . . 10
  
  |
| 68 | 66, 67 | ax-mp 5 |
. . . . . . . . 9
 
 |
| 69 | | f1imacnv 6153 |
. . . . . . . . 9
 bits      
 bits bits         |
| 70 | 65, 68, 69 | mp2an 708 |
. . . . . . . 8
 bits bits        |
| 71 | | ffn 6045 |
. . . . . . . . . . . 12
bits    bits   |
| 72 | 61, 71 | ax-mp 5 |
. . . . . . . . . . 11
bits  |
| 73 | | fnsnfv 6258 |
. . . . . . . . . . 11
 bits
  bits   bits      |
| 74 | 72, 66, 73 | mp2an 708 |
. . . . . . . . . 10
 bits   bits     |
| 75 | | 0bits 15161 |
. . . . . . . . . . 11
bits   |
| 76 | 75 | sneqi 4188 |
. . . . . . . . . 10
 bits      |
| 77 | 74, 76 | eqtr3i 2646 |
. . . . . . . . 9
bits       |
| 78 | 77 | imaeq2i 5464 |
. . . . . . . 8
 bits bits      bits     |
| 79 | 70, 78 | eqtr3i 2646 |
. . . . . . 7
   bits     |
| 80 | 79 | difeq2i 3725 |
. . . . . 6
      bits      |
| 81 | 60, 64, 80 | 3sstr4i 3644 |
. . . . 5
 bits           |
| 82 | | sspreima 29447 |
. . . . 5
     bits          
  
    bits                    |
| 83 | 57, 81, 82 | sylancl 694 |
. . . 4
  
  
    bits                    |
| 84 | 54, 83 | syl5eqss 3649 |
. . 3
  
  bits                        |
| 85 | | ssfi 8180 |
. . 3
               bits 
        
  
           bits
            |
| 86 | 50, 84, 85 | syl2anc 693 |
. 2
  
  bits             |
| 87 | | oveq1 6657 |
. . . . 5
 bits     supp   bits    supp    |
| 88 | 87 | eleq1d 2686 |
. . . 4
 bits      supp 
 bits
   supp     |
| 89 | 88, 9 | elrab2 3366 |
. . 3
 bits     bits 
        bits
   supp 
   |
| 90 | | zex 11386 |
. . . . . 6
 |
| 91 | | fex 6490 |
. . . . . 6
 bits     bits   |
| 92 | 61, 90, 91 | mp2an 708 |
. . . . 5
bits  |
| 93 | | resexg 5442 |
. . . . 5
  
    |
| 94 | | coexg 7117 |
. . . . 5
 bits
   bits      |
| 95 | 92, 93, 94 | sylancr 695 |
. . . 4
  
bits 
    |
| 96 | | 0ex 4790 |
. . . . . . 7
 |
| 97 | | suppimacnv 7306 |
. . . . . . 7
  bits   
  bits 
  supp    bits
            |
| 98 | 96, 97 | mpan2 707 |
. . . . . 6
 bits     bits 
  supp    bits
            |
| 99 | 98 | eleq1d 2686 |
. . . . 5
 bits      bits    supp    bits 
            |
| 100 | 99 | anbi2d 740 |
. . . 4
 bits      bits        
 bits    supp    bits      
    bits
              |
| 101 | 95, 100 | syl 17 |
. . 3
  
  bits
       
 bits    supp    bits      
    bits
              |
| 102 | 89, 101 | syl5bb 272 |
. 2
  
 bits   
 bits           bits
              |
| 103 | 30, 86, 102 | mpbir2and 957 |
1
  
bits 
    |