Proof of Theorem numclwwlk3lem
Step | Hyp | Ref
| Expression |
1 | | simpr 477 |
. . . . 5
 
FinUSGraph    |
2 | | eluz2nn 11726 |
. . . . 5
    
  |
3 | | numclwwlk.f |
. . . . . 6
 

 ClWWalksN         |
4 | 3 | numclwwlkovf 27213 |
. . . . 5
 
       ClWWalksN
        |
5 | 1, 2, 4 | syl2an 494 |
. . . 4
   FinUSGraph      
      ClWWalksN         |
6 | 5 | fveq2d 6195 |
. . 3
   FinUSGraph      
             ClWWalksN          |
7 | | pm4.42 1004 |
. . . . . . . 8
    
         
                          |
8 | | nne 2798 |
. . . . . . . . . 10
    
     
            |
9 | 8 | anbi2i 730 |
. . . . . . . . 9
         
               
         |
10 | 9 | orbi2i 541 |
. . . . . . . 8
          
               
                                 
          |
11 | 7, 10 | bitri 264 |
. . . . . . 7
    
         
                          |
12 | 11 | a1i 11 |
. . . . . 6
   FinUSGraph      
    
                         
           |
13 | 12 | rabbidv 3189 |
. . . . 5
   FinUSGraph      
  ClWWalksN
        ClWWalksN
                          
           |
14 | | unrab 3898 |
. . . . 5
   ClWWalksN          
          ClWWalksN
                     ClWWalksN
                          
          |
15 | 13, 14 | syl6eqr 2674 |
. . . 4
   FinUSGraph      
  ClWWalksN
         ClWWalksN          
          ClWWalksN
                     |
16 | 15 | fveq2d 6195 |
. . 3
   FinUSGraph      
     ClWWalksN            
 ClWWalksN          
          ClWWalksN
                      |
17 | | numclwwlk.v |
. . . . . . 7
Vtx   |
18 | 17 | fusgrvtxfi 26211 |
. . . . . . . 8
 FinUSGraph   |
19 | 18 | ad2antrr 762 |
. . . . . . 7
   FinUSGraph      
  |
20 | 17, 19 | syl5eqelr 2706 |
. . . . . 6
   FinUSGraph      
Vtx    |
21 | | clwwlksnfi 26913 |
. . . . . 6
 Vtx   ClWWalksN    |
22 | 20, 21 | syl 17 |
. . . . 5
   FinUSGraph      
 ClWWalksN    |
23 | | rabfi 8185 |
. . . . 5
  ClWWalksN    ClWWalksN          
          |
24 | 22, 23 | syl 17 |
. . . 4
   FinUSGraph      
  ClWWalksN
                    |
25 | | rabfi 8185 |
. . . . 5
  ClWWalksN    ClWWalksN          
          |
26 | 22, 25 | syl 17 |
. . . 4
   FinUSGraph      
  ClWWalksN
                    |
27 | | inrab 3899 |
. . . . 5
   ClWWalksN          
          ClWWalksN
                     ClWWalksN
                          
          |
28 | | neneq 2800 |
. . . . . . . . . . . 12
              
        |
29 | 28 | adantl 482 |
. . . . . . . . . . 11
         
      
            |
30 | 29 | intnand 962 |
. . . . . . . . . 10
         
      
    
             |
31 | 30 | imori 429 |
. . . . . . . . 9
         
               
         |
32 | | ianor 509 |
. . . . . . . . 9
                          
                 
                          |
33 | 31, 32 | mpbir 221 |
. . . . . . . 8
         
      
    
             |
34 | 33 | a1i 11 |
. . . . . . 7
    FinUSGraph        ClWWalksN                            
          |
35 | 34 | ralrimiva 2966 |
. . . . . 6
   FinUSGraph      
  ClWWalksN
                          
          |
36 | | rabeq0 3957 |
. . . . . 6
   ClWWalksN           
      
    
            
  ClWWalksN
                          
          |
37 | 35, 36 | sylibr 224 |
. . . . 5
   FinUSGraph      
  ClWWalksN
                          
           |
38 | 27, 37 | syl5eq 2668 |
. . . 4
   FinUSGraph      
   ClWWalksN          
          ClWWalksN
                     |
39 | | hashun 13171 |
. . . 4
    ClWWalksN          
          ClWWalksN          
           ClWWalksN          
          ClWWalksN
                          ClWWalksN
                    ClWWalksN          
                ClWWalksN          
              ClWWalksN
                      |
40 | 24, 26, 38, 39 | syl3anc 1326 |
. . 3
   FinUSGraph      
    
 ClWWalksN          
          ClWWalksN
                          ClWWalksN
                        ClWWalksN          
            |
41 | 6, 16, 40 | 3eqtrd 2660 |
. 2
   FinUSGraph      
              ClWWalksN          
              ClWWalksN
                      |
42 | | numclwwlk.q |
. . . . . 6
 

 WWalksN       lastS       |
43 | | numclwwlk.h |
. . . . . 6
 

 ClWWalksN                     |
44 | 17, 42, 3, 43 | numclwwlkovh 27234 |
. . . . 5
 
       ClWWalksN
                    |
45 | 1, 2, 44 | syl2an 494 |
. . . 4
   FinUSGraph      
      ClWWalksN          
          |
46 | 45 | fveq2d 6195 |
. . 3
   FinUSGraph      
             ClWWalksN          
           |
47 | | numclwwlk.c |
. . . . . 6
 
      ClWWalksN                     |
48 | 47 | numclwwlkovg 27220 |
. . . . 5
 
           ClWWalksN
                    |
49 | 48 | adantll 750 |
. . . 4
   FinUSGraph      
      ClWWalksN          
          |
50 | 49 | fveq2d 6195 |
. . 3
   FinUSGraph      
             ClWWalksN          
           |
51 | 46, 50 | oveq12d 6668 |
. 2
   FinUSGraph      
                        ClWWalksN
                        ClWWalksN          
            |
52 | 41, 51 | eqtr4d 2659 |
1
   FinUSGraph      
                            |