Proof of Theorem mogoldbblem
Step | Hyp | Ref
| Expression |
1 | | 2evenALTV 41603 |
. . . . 5
Even |
2 | | epee 41614 |
. . . . 5
  Even Even
  Even  |
3 | 1, 2 | mpan2 707 |
. . . 4
 Even   Even  |
4 | 3 | 3ad2ant2 1083 |
. . 3
    Even       
  Even  |
5 | | simp1 1061 |
. . 3
    Even       

   |
6 | | simp3 1063 |
. . 3
    Even       
        |
7 | | even3prm2 41628 |
. . 3
    Even 
        
   |
8 | 4, 5, 6, 7 | syl3anc 1326 |
. 2
    Even       
    |
9 | | oveq1 6657 |
. . . . . . . . . . 11
 
     |
10 | 9 | oveq1d 6665 |
. . . . . . . . . 10
           |
11 | 10 | eqeq2d 2632 |
. . . . . . . . 9
       
         |
12 | | 2cnd 11093 |
. . . . . . . . . . . . . . 15
     |
13 | | prmz 15389 |
. . . . . . . . . . . . . . . . 17

  |
14 | 13 | zcnd 11483 |
. . . . . . . . . . . . . . . 16

  |
15 | 14 | adantr 481 |
. . . . . . . . . . . . . . 15
     |
16 | | prmz 15389 |
. . . . . . . . . . . . . . . . 17

  |
17 | 16 | zcnd 11483 |
. . . . . . . . . . . . . . . 16

  |
18 | 17 | adantl 482 |
. . . . . . . . . . . . . . 15
     |
19 | | simp1 1061 |
. . . . . . . . . . . . . . . 16
 
   |
20 | | addcl 10018 |
. . . . . . . . . . . . . . . . 17
 
     |
21 | 20 | 3adant1 1079 |
. . . . . . . . . . . . . . . 16
 
 
   |
22 | | addass 10023 |
. . . . . . . . . . . . . . . 16
 
           |
23 | 19, 21, 22 | comraddd 10250 |
. . . . . . . . . . . . . . 15
 
           |
24 | 12, 15, 18, 23 | syl3anc 1326 |
. . . . . . . . . . . . . 14
             |
25 | 24 | eqeq2d 2632 |
. . . . . . . . . . . . 13
         
         |
26 | 25 | adantr 481 |
. . . . . . . . . . . 12
   
Even                 |
27 | | evenz 41543 |
. . . . . . . . . . . . . . 15
 Even   |
28 | 27 | zcnd 11483 |
. . . . . . . . . . . . . 14
 Even   |
29 | 28 | adantl 482 |
. . . . . . . . . . . . 13
   
Even
  |
30 | | zaddcl 11417 |
. . . . . . . . . . . . . . . 16
 
     |
31 | 13, 16, 30 | syl2an 494 |
. . . . . . . . . . . . . . 15
   
   |
32 | 31 | zcnd 11483 |
. . . . . . . . . . . . . 14
   
   |
33 | 32 | adantr 481 |
. . . . . . . . . . . . 13
   
Even     |
34 | | 2cnd 11093 |
. . . . . . . . . . . . 13
   
Even   |
35 | 29, 33, 34 | addcan2d 10240 |
. . . . . . . . . . . 12
   
Even             |
36 | 26, 35 | bitrd 268 |
. . . . . . . . . . 11
   
Even             |
37 | | simpll 790 |
. . . . . . . . . . . . . 14
   

 
  |
38 | | oveq1 6657 |
. . . . . . . . . . . . . . . . 17
       |
39 | 38 | eqeq2d 2632 |
. . . . . . . . . . . . . . . 16
 
 

    |
40 | 39 | rexbidv 3052 |
. . . . . . . . . . . . . . 15
  
 
      |
41 | 40 | adantl 482 |
. . . . . . . . . . . . . 14
          
 
      |
42 | | simplr 792 |
. . . . . . . . . . . . . . 15
   

 
  |
43 | | simpr 477 |
. . . . . . . . . . . . . . . 16
   

 

   |
44 | | oveq2 6658 |
. . . . . . . . . . . . . . . . 17
 
     |
45 | 44 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
 
     |
46 | 43, 45 | sylan9eq 2676 |
. . . . . . . . . . . . . . 15
             |
47 | 42, 46 | rspcedeq2vd 3319 |
. . . . . . . . . . . . . 14
   

 
     |
48 | 37, 41, 47 | rspcedvd 3317 |
. . . . . . . . . . . . 13
   

 
      |
49 | 48 | ex 450 |
. . . . . . . . . . . 12
   
         |
50 | 49 | adantr 481 |
. . . . . . . . . . 11
   
Even           |
51 | 36, 50 | sylbid 230 |
. . . . . . . . . 10
   
Even               |
52 | 51 | com12 32 |
. . . . . . . . 9
           Even        |
53 | 11, 52 | syl6bi 243 |
. . . . . . . 8
          

Even
        |
54 | 53 | com13 88 |
. . . . . . 7
   
Even        
        |
55 | 54 | ex 450 |
. . . . . 6
   
Even        
         |
56 | 55 | 3adant1 1079 |
. . . . 5
 

 Even       
          |
57 | 56 | 3imp 1256 |
. . . 4
    Even       
        |
58 | 57 | com12 32 |
. . 3
    
Even 
      
      |
59 | | oveq2 6658 |
. . . . . . . . . . 11
 
     |
60 | 59 | oveq1d 6665 |
. . . . . . . . . 10
           |
61 | 60 | eqeq2d 2632 |
. . . . . . . . 9
       
         |
62 | | prmz 15389 |
. . . . . . . . . . . . . . . . . 18

  |
63 | 62 | zcnd 11483 |
. . . . . . . . . . . . . . . . 17

  |
64 | 63 | adantr 481 |
. . . . . . . . . . . . . . . 16
     |
65 | | 2cnd 11093 |
. . . . . . . . . . . . . . . 16
     |
66 | 17 | adantl 482 |
. . . . . . . . . . . . . . . 16
     |
67 | 64, 65, 66 | 3jca 1242 |
. . . . . . . . . . . . . . 15
   
   |
68 | 67 | adantr 481 |
. . . . . . . . . . . . . 14
   
Even 
   |
69 | | add32 10254 |
. . . . . . . . . . . . . 14
 
           |
70 | 68, 69 | syl 17 |
. . . . . . . . . . . . 13
   
Even           |
71 | 70 | eqeq2d 2632 |
. . . . . . . . . . . 12
   
Even                 |
72 | 28 | adantl 482 |
. . . . . . . . . . . . 13
   
Even
  |
73 | | zaddcl 11417 |
. . . . . . . . . . . . . . . 16
 
     |
74 | 62, 16, 73 | syl2an 494 |
. . . . . . . . . . . . . . 15
   
   |
75 | 74 | zcnd 11483 |
. . . . . . . . . . . . . 14
   
   |
76 | 75 | adantr 481 |
. . . . . . . . . . . . 13
   
Even     |
77 | | 2cnd 11093 |
. . . . . . . . . . . . 13
   
Even   |
78 | 72, 76, 77 | addcan2d 10240 |
. . . . . . . . . . . 12
   
Even             |
79 | 71, 78 | bitrd 268 |
. . . . . . . . . . 11
   
Even             |
80 | | simpll 790 |
. . . . . . . . . . . . . 14
   

 
  |
81 | | oveq1 6657 |
. . . . . . . . . . . . . . . . 17
       |
82 | 81 | eqeq2d 2632 |
. . . . . . . . . . . . . . . 16
 
 

    |
83 | 82 | rexbidv 3052 |
. . . . . . . . . . . . . . 15
  
 
      |
84 | 83 | adantl 482 |
. . . . . . . . . . . . . 14
          
 
      |
85 | | simplr 792 |
. . . . . . . . . . . . . . 15
   

 
  |
86 | | simpr 477 |
. . . . . . . . . . . . . . . 16
   

 

   |
87 | | oveq2 6658 |
. . . . . . . . . . . . . . . . 17
 
     |
88 | 87 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
 
     |
89 | 86, 88 | sylan9eq 2676 |
. . . . . . . . . . . . . . 15
             |
90 | 85, 89 | rspcedeq2vd 3319 |
. . . . . . . . . . . . . 14
   

 
     |
91 | 80, 84, 90 | rspcedvd 3317 |
. . . . . . . . . . . . 13
   

 
      |
92 | 91 | ex 450 |
. . . . . . . . . . . 12
   
         |
93 | 92 | adantr 481 |
. . . . . . . . . . 11
   
Even           |
94 | 79, 93 | sylbid 230 |
. . . . . . . . . 10
   
Even               |
95 | 94 | com12 32 |
. . . . . . . . 9
           Even        |
96 | 61, 95 | syl6bi 243 |
. . . . . . . 8
          

Even
        |
97 | 96 | com13 88 |
. . . . . . 7
   
Even        
        |
98 | 97 | ex 450 |
. . . . . 6
   
Even        
         |
99 | 98 | 3adant2 1080 |
. . . . 5
 

 Even       
          |
100 | 99 | 3imp 1256 |
. . . 4
    Even       
        |
101 | 100 | com12 32 |
. . 3
    
Even 
      
      |
102 | | oveq2 6658 |
. . . . . . . . . 10
           |
103 | 102 | eqeq2d 2632 |
. . . . . . . . 9
       
         |
104 | 28 | adantl 482 |
. . . . . . . . . . . 12
   
Even
  |
105 | | zaddcl 11417 |
. . . . . . . . . . . . . . 15
 
     |
106 | 62, 13, 105 | syl2an 494 |
. . . . . . . . . . . . . 14
   
   |
107 | 106 | zcnd 11483 |
. . . . . . . . . . . . 13
   
   |
108 | 107 | adantr 481 |
. . . . . . . . . . . 12
   
Even     |
109 | | 2cnd 11093 |
. . . . . . . . . . . 12
   
Even   |
110 | 104, 108,
109 | addcan2d 10240 |
. . . . . . . . . . 11
   
Even             |
111 | | simpll 790 |
. . . . . . . . . . . . . 14
   

 
  |
112 | 83 | adantl 482 |
. . . . . . . . . . . . . 14
          
 
      |
113 | | simplr 792 |
. . . . . . . . . . . . . . 15
   

 
  |
114 | | simpr 477 |
. . . . . . . . . . . . . . . 16
   

 

   |
115 | | oveq2 6658 |
. . . . . . . . . . . . . . . . 17
 
     |
116 | 115 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
 
     |
117 | 114, 116 | sylan9eq 2676 |
. . . . . . . . . . . . . . 15
             |
118 | 113, 117 | rspcedeq2vd 3319 |
. . . . . . . . . . . . . 14
   

 
     |
119 | 111, 112,
118 | rspcedvd 3317 |
. . . . . . . . . . . . 13
   

 
      |
120 | 119 | ex 450 |
. . . . . . . . . . . 12
   
         |
121 | 120 | adantr 481 |
. . . . . . . . . . 11
   
Even           |
122 | 110, 121 | sylbid 230 |
. . . . . . . . . 10
   
Even               |
123 | 122 | com12 32 |
. . . . . . . . 9
           Even        |
124 | 103, 123 | syl6bi 243 |
. . . . . . . 8
          

Even
        |
125 | 124 | com13 88 |
. . . . . . 7
   
Even        
        |
126 | 125 | ex 450 |
. . . . . 6
   
Even        
         |
127 | 126 | 3adant3 1081 |
. . . . 5
 

 Even       
          |
128 | 127 | 3imp 1256 |
. . . 4
    Even       
        |
129 | 128 | com12 32 |
. . 3
    
Even 
      
      |
130 | 58, 101, 129 | 3jaoi 1391 |
. 2
     
 Even               |
131 | 8, 130 | mpcom 38 |
1
    Even       
      |