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
   |