| Step | Hyp | Ref
| Expression |
| 1 | | mrcmndind.i1 |
. . . 4
   |
| 2 | | mrcmndind.m |
. . . . . 6
   |
| 3 | | mrcmndind.b |
. . . . . . 7
     |
| 4 | | mrcmndind.0g |
. . . . . . 7
     |
| 5 | 3, 4 | mndidcl 17308 |
. . . . . 6
   |
| 6 | 2, 5 | syl 17 |
. . . . 5
   |
| 7 | | mrcmndind.ta |
. . . . . 6
     |
| 8 | 7 | sbcieg 3468 |
. . . . 5
  ![]. ].](_drbrack.gif)    |
| 9 | 6, 8 | syl 17 |
. . . 4
   ![]. ].](_drbrack.gif)
   |
| 10 | 1, 9 | mpbird 247 |
. . 3
  ![]. ].](_drbrack.gif)   |
| 11 | | mrcmndind.k |
. . . . . . 7
  mrCls SubMnd        |
| 12 | 3 | submacs 17365 |
. . . . . . . . . 10
 SubMnd  ACS    |
| 13 | 2, 12 | syl 17 |
. . . . . . . . 9
 SubMnd  ACS    |
| 14 | 13 | acsmred 16317 |
. . . . . . . 8
 SubMnd  Moore    |
| 15 | | mrcmndind.g |
. . . . . . . . 9

  |
| 16 | | eleq1 2689 |
. . . . . . . . . . . . 13
 
   |
| 17 | 16 | anbi2d 740 |
. . . . . . . . . . . 12
   

        |
| 18 | | vex 3203 |
. . . . . . . . . . . . . . 15
 |
| 19 | | mrcmndind.ch |
. . . . . . . . . . . . . . 15
     |
| 20 | 18, 19 | sbcie 3470 |
. . . . . . . . . . . . . 14
   ![]. ].](_drbrack.gif)   |
| 21 | | dfsbcq 3437 |
. . . . . . . . . . . . . 14
  
 ![]. ].](_drbrack.gif)   ![]. ].](_drbrack.gif)    |
| 22 | 20, 21 | syl5bbr 274 |
. . . . . . . . . . . . 13
    ![]. ].](_drbrack.gif)    |
| 23 | | oveq1 6657 |
. . . . . . . . . . . . . 14
 
     |
| 24 | 23 | sbceq1d 3440 |
. . . . . . . . . . . . 13
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 25 | 22, 24 | imbi12d 334 |
. . . . . . . . . . . 12
    
  ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 26 | 17, 25 | imbi12d 334 |
. . . . . . . . . . 11
      
     ![]. ].](_drbrack.gif)  
  
   
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)      |
| 27 | | eleq1 2689 |
. . . . . . . . . . . . . . 15
 
   |
| 28 | 27 | anbi2d 740 |
. . . . . . . . . . . . . 14
  

     |
| 29 | 28 | anbi1d 741 |
. . . . . . . . . . . . 13
   

        |
| 30 | | ovex 6678 |
. . . . . . . . . . . . . . . 16
   |
| 31 | | mrcmndind.th |
. . . . . . . . . . . . . . . 16
       |
| 32 | 30, 31 | sbcie 3470 |
. . . . . . . . . . . . . . 15
     ![]. ].](_drbrack.gif)   |
| 33 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
 
     |
| 34 | 33 | sbceq1d 3440 |
. . . . . . . . . . . . . . 15
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 35 | 32, 34 | syl5bbr 274 |
. . . . . . . . . . . . . 14
      ![]. ].](_drbrack.gif)    |
| 36 | 35 | imbi2d 330 |
. . . . . . . . . . . . 13
    
    ![]. ].](_drbrack.gif)     |
| 37 | 29, 36 | imbi12d 334 |
. . . . . . . . . . . 12
      
  
  
       ![]. ].](_drbrack.gif)      |
| 38 | | mrcmndind.i2 |
. . . . . . . . . . . . . . 15
  
    |
| 39 | 38 | ex 450 |
. . . . . . . . . . . . . 14
 

    |
| 40 | 39 | 3expa 1265 |
. . . . . . . . . . . . 13
         |
| 41 | 40 | an32s 846 |
. . . . . . . . . . . 12
         |
| 42 | 37, 41 | chvarv 2263 |
. . . . . . . . . . 11
          ![]. ].](_drbrack.gif)    |
| 43 | 26, 42 | chvarv 2263 |
. . . . . . . . . 10
      
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)    |
| 44 | 43 | ralrimiva 2966 |
. . . . . . . . 9
 
 
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 45 | 15, 44 | ssrabdv 3681 |
. . . . . . . 8



 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 46 | | mrcmndind.pg |
. . . . . . . . 9
    |
| 47 | 3, 46, 4 | mndrid 17312 |
. . . . . . . . . . . . 13
 
 
  |
| 48 | 2, 47 | sylan 488 |
. . . . . . . . . . . 12
 
 
  |
| 49 | 48 | sbceq1d 3440 |
. . . . . . . . . . 11
 
     ![]. ].](_drbrack.gif)   ![]. ].](_drbrack.gif)    |
| 50 | 49 | biimprd 238 |
. . . . . . . . . 10
 
  
 ![]. ].](_drbrack.gif)
 
 ![]. ].](_drbrack.gif)    |
| 51 | 50 | ralrimiva 2966 |
. . . . . . . . 9
     ![]. ].](_drbrack.gif)
 
 ![]. ].](_drbrack.gif)    |
| 52 | | simprrl 804 |
. . . . . . . . . 10
 
 
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 53 | 2 | ad2antrr 762 |
. . . . . . . . . . . . . . . 16
   
 
   |
| 54 | | simpr 477 |
. . . . . . . . . . . . . . . 16
   
 
   |
| 55 | | simplrl 800 |
. . . . . . . . . . . . . . . 16
   
 
   |
| 56 | 3, 46 | mndcl 17301 |
. . . . . . . . . . . . . . . 16
 
     |
| 57 | 53, 54, 55, 56 | syl3anc 1326 |
. . . . . . . . . . . . . . 15
   
 
 
   |
| 58 | | simpr 477 |
. . . . . . . . . . . . . . . . 17
    
          |
| 59 | 58 | sbceq1d 3440 |
. . . . . . . . . . . . . . . 16
    
         ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 60 | | oveq1 6657 |
. . . . . . . . . . . . . . . . . 18
   
       |
| 61 | | simplrr 801 |
. . . . . . . . . . . . . . . . . . 19
   
 
   |
| 62 | 3, 46 | mndass 17302 |
. . . . . . . . . . . . . . . . . . 19
  
    
       |
| 63 | 53, 54, 55, 61, 62 | syl13anc 1328 |
. . . . . . . . . . . . . . . . . 18
   
 
   
       |
| 64 | 60, 63 | sylan9eqr 2678 |
. . . . . . . . . . . . . . . . 17
    
              |
| 65 | 64 | sbceq1d 3440 |
. . . . . . . . . . . . . . . 16
    
           ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 66 | 59, 65 | imbi12d 334 |
. . . . . . . . . . . . . . 15
    
          ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif) 
  
  ![]. ].](_drbrack.gif)   
   ![]. ].](_drbrack.gif)     |
| 67 | 57, 66 | rspcdv 3312 |
. . . . . . . . . . . . . 14
   
 
  
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)
      ![]. ].](_drbrack.gif)     |
| 68 | 67 | ralrimdva 2969 |
. . . . . . . . . . . . 13
 

       ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif) 

     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 69 | 68 | impr 649 |
. . . . . . . . . . . 12
 
 
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)   

     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 70 | | oveq1 6657 |
. . . . . . . . . . . . . . 15
 
     |
| 71 | 70 | sbceq1d 3440 |
. . . . . . . . . . . . . 14
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 72 | | oveq1 6657 |
. . . . . . . . . . . . . . 15
 
    
    |
| 73 | 72 | sbceq1d 3440 |
. . . . . . . . . . . . . 14
    
   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 74 | 71, 73 | imbi12d 334 |
. . . . . . . . . . . . 13
       ![]. ].](_drbrack.gif)
      ![]. ].](_drbrack.gif) 
     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 75 | 74 | cbvralv 3171 |
. . . . . . . . . . . 12
 
     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif) 

     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 76 | 69, 75 | sylib 208 |
. . . . . . . . . . 11
 
 
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)   

     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 77 | 76 | adantrrl 760 |
. . . . . . . . . 10
 
 
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    

     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 78 | | imim1 83 |
. . . . . . . . . . 11
    ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     
  ![]. ].](_drbrack.gif)   
   ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 79 | 78 | ral2imi 2947 |
. . . . . . . . . 10
 
 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)      
  ![]. ].](_drbrack.gif)   
   ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 80 | 52, 77, 79 | sylc 65 |
. . . . . . . . 9
 
 
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    

   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 81 | | oveq2 6658 |
. . . . . . . . . . . 12
 
    |
| 82 | 81 | sbceq1d 3440 |
. . . . . . . . . . 11
      ![]. ].](_drbrack.gif)  
 ![]. ].](_drbrack.gif)    |
| 83 | 82 | imbi2d 330 |
. . . . . . . . . 10
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)  
 ![]. ].](_drbrack.gif)     |
| 84 | 83 | ralbidv 2986 |
. . . . . . . . 9
  
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)  
 ![]. ].](_drbrack.gif)     |
| 85 | | oveq2 6658 |
. . . . . . . . . . . 12
 
     |
| 86 | 85 | sbceq1d 3440 |
. . . . . . . . . . 11
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 87 | 86 | imbi2d 330 |
. . . . . . . . . 10
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 88 | 87 | ralbidv 2986 |
. . . . . . . . 9
  
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 89 | | oveq2 6658 |
. . . . . . . . . . . 12
 
     |
| 90 | 89 | sbceq1d 3440 |
. . . . . . . . . . 11
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 91 | 90 | imbi2d 330 |
. . . . . . . . . 10
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 92 | 91 | ralbidv 2986 |
. . . . . . . . 9
  
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 93 | | oveq2 6658 |
. . . . . . . . . . . 12
   
       |
| 94 | 93 | sbceq1d 3440 |
. . . . . . . . . . 11
        ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)    |
| 95 | 94 | imbi2d 330 |
. . . . . . . . . 10
       ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 96 | 95 | ralbidv 2986 |
. . . . . . . . 9
    
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)     |
| 97 | 3, 46, 4, 2, 51, 80, 84, 88, 92, 96 | issubmd 17349 |
. . . . . . . 8
      ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)   SubMnd    |
| 98 | | eqid 2622 |
. . . . . . . . 9
mrCls SubMnd   mrCls SubMnd    |
| 99 | 98 | mrcsscl 16280 |
. . . . . . . 8
  SubMnd  Moore 
 
 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)    
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)   SubMnd    mrCls SubMnd       
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 100 | 14, 45, 97, 99 | syl3anc 1326 |
. . . . . . 7
  mrCls SubMnd       
 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 101 | 11, 100 | eqsstrd 3639 |
. . . . . 6



 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 102 | | mrcmndind.a |
. . . . . 6
   |
| 103 | 101, 102 | sseldd 3604 |
. . . . 5
  
 
 ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     |
| 104 | | oveq2 6658 |
. . . . . . . . . 10
 
     |
| 105 | 104 | sbceq1d 3440 |
. . . . . . . . 9
      ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    |
| 106 | 105 | imbi2d 330 |
. . . . . . . 8
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 107 | 106 | ralbidv 2986 |
. . . . . . 7
  
   ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 

   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 108 | 107 | elrab 3363 |
. . . . . 6
  
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)  


   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)     |
| 109 | 108 | simprbi 480 |
. . . . 5
  
   ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)       ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)    |
| 110 | 103, 109 | syl 17 |
. . . 4
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)    |
| 111 | | dfsbcq 3437 |
. . . . . 6
  
 ![]. ].](_drbrack.gif)  ![]. ].](_drbrack.gif)    |
| 112 | | oveq1 6657 |
. . . . . . 7
 

   |
| 113 | 112 | sbceq1d 3440 |
. . . . . 6
      ![]. ].](_drbrack.gif)    ![]. ].](_drbrack.gif)    |
| 114 | 111, 113 | imbi12d 334 |
. . . . 5
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif) 
  ![]. ].](_drbrack.gif)    ![]. ].](_drbrack.gif)     |
| 115 | 114 | rspcva 3307 |
. . . 4
     ![]. ].](_drbrack.gif)
    ![]. ].](_drbrack.gif)     ![]. ].](_drbrack.gif)    ![]. ].](_drbrack.gif)    |
| 116 | 6, 110, 115 | syl2anc 693 |
. . 3
   ![]. ].](_drbrack.gif)    ![]. ].](_drbrack.gif)    |
| 117 | 10, 116 | mpd 15 |
. 2
    ![]. ].](_drbrack.gif)   |
| 118 | 3, 46, 4 | mndlid 17311 |
. . . . 5
 
    |
| 119 | 2, 102, 118 | syl2anc 693 |
. . . 4
    |
| 120 | 119 | sbceq1d 3440 |
. . 3
     ![]. ].](_drbrack.gif)   ![]. ].](_drbrack.gif)    |
| 121 | | mrcmndind.et |
. . . . 5
     |
| 122 | 121 | sbcieg 3468 |
. . . 4
  
 ![]. ].](_drbrack.gif)    |
| 123 | 102, 122 | syl 17 |
. . 3
    ![]. ].](_drbrack.gif)
   |
| 124 | 120, 123 | bitrd 268 |
. 2
     ![]. ].](_drbrack.gif)    |
| 125 | 117, 124 | mpbid 222 |
1
   |