Step | Hyp | Ref
| Expression |
1 | | 0z 11388 |
. . . . . . 7
 |
2 | | eltpg 4227 |
. . . . . . 7
      
    |
3 | 1, 2 | ax-mp 5 |
. . . . . 6
   
 
   |
4 | 3 | biimpri 218 |
. . . . 5
 
       |
5 | | tpssi 4369 |
. . . . 5
 
       |
6 | 4, 5 | anim12ci 591 |
. . . 4
          
        |
7 | | lcmf0val 15335 |
. . . 4
          
lcm  
     |
8 | 6, 7 | syl 17 |
. . 3
       lcm   
    |
9 | | 0zd 11389 |
. . . . . . . . . 10
   |
10 | | lcmcom 15306 |
. . . . . . . . . 10
 
  lcm   lcm    |
11 | 9, 10 | mpancom 703 |
. . . . . . . . 9
  lcm   lcm    |
12 | | lcm0val 15307 |
. . . . . . . . 9
  lcm    |
13 | 11, 12 | eqtrd 2656 |
. . . . . . . 8
  lcm    |
14 | 13 | eqcomd 2628 |
. . . . . . 7
  lcm    |
15 | 14 | 3ad2ant3 1084 |
. . . . . 6
 
  lcm    |
16 | 15 | adantl 482 |
. . . . 5
  
 
 lcm
   |
17 | | 0zd 11389 |
. . . . . . . . . . 11
   |
18 | | lcmcom 15306 |
. . . . . . . . . . 11
 
  lcm   lcm    |
19 | 17, 18 | mpancom 703 |
. . . . . . . . . 10
  lcm   lcm    |
20 | | lcm0val 15307 |
. . . . . . . . . 10
  lcm    |
21 | 19, 20 | eqtrd 2656 |
. . . . . . . . 9
  lcm    |
22 | 21 | eqcomd 2628 |
. . . . . . . 8
  lcm    |
23 | 22 | 3ad2ant2 1083 |
. . . . . . 7
 
  lcm    |
24 | 23 | adantl 482 |
. . . . . 6
  
 
 lcm
   |
25 | 24 | oveq1d 6665 |
. . . . 5
  
 
 lcm    lcm  lcm    |
26 | | oveq1 6657 |
. . . . . . 7
  lcm   lcm    |
27 | 26 | oveq1d 6665 |
. . . . . 6
   lcm  lcm    lcm  lcm    |
28 | 27 | adantr 481 |
. . . . 5
  
 
  lcm  lcm    lcm  lcm    |
29 | 16, 25, 28 | 3eqtrd 2660 |
. . . 4
  
 
  lcm  lcm    |
30 | | lcm0val 15307 |
. . . . . . . . 9
  lcm    |
31 | 30 | eqcomd 2628 |
. . . . . . . 8
  lcm    |
32 | 31 | 3ad2ant1 1082 |
. . . . . . 7
 
  lcm    |
33 | 32 | adantl 482 |
. . . . . 6
  
 

lcm    |
34 | 33 | oveq1d 6665 |
. . . . 5
  
 
 lcm    lcm  lcm    |
35 | 13 | 3ad2ant3 1084 |
. . . . . 6
 
  lcm    |
36 | 35 | adantl 482 |
. . . . 5
  
 
 lcm    |
37 | | oveq2 6658 |
. . . . . . 7
  lcm   lcm    |
38 | 37 | adantr 481 |
. . . . . 6
  
 
 lcm   lcm    |
39 | 38 | oveq1d 6665 |
. . . . 5
  
 
  lcm  lcm    lcm  lcm    |
40 | 34, 36, 39 | 3eqtr3d 2664 |
. . . 4
  
 
  lcm  lcm    |
41 | | lcmcl 15314 |
. . . . . . . 8
 
  lcm    |
42 | 41 | nn0zd 11480 |
. . . . . . 7
 
  lcm    |
43 | | lcm0val 15307 |
. . . . . . . 8
  lcm 
  lcm  lcm    |
44 | 43 | eqcomd 2628 |
. . . . . . 7
  lcm 
  lcm  lcm    |
45 | 42, 44 | syl 17 |
. . . . . 6
 
   lcm  lcm    |
46 | 45 | 3adant3 1081 |
. . . . 5
 
   lcm  lcm    |
47 | | oveq2 6658 |
. . . . 5
   lcm  lcm    lcm  lcm    |
48 | 46, 47 | sylan9eqr 2678 |
. . . 4
  
 
  lcm  lcm    |
49 | 29, 40, 48 | 3jaoian 1393 |
. . 3
         lcm  lcm    |
50 | 8, 49 | eqtrd 2656 |
. 2
       lcm   
    lcm  lcm    |
51 | 42 | 3adant3 1081 |
. . . . . . . . . 10
 
  lcm    |
52 | | simp3 1063 |
. . . . . . . . . 10
 
   |
53 | 51, 52 | jca 554 |
. . . . . . . . 9
 
   lcm     |
54 | 53 | adantl 482 |
. . . . . . . 8
    
    lcm 
   |
55 | | dvdslcm 15311 |
. . . . . . . 8
   lcm     lcm    lcm  lcm    lcm  lcm     |
56 | 54, 55 | syl 17 |
. . . . . . 7
    
    lcm 
  lcm  lcm    lcm  lcm     |
57 | | dvdslcm 15311 |
. . . . . . . . . . . . . 14
 
   lcm   lcm     |
58 | 57 | 3adant3 1081 |
. . . . . . . . . . . . 13
 
   lcm 
 lcm     |
59 | | simp1 1061 |
. . . . . . . . . . . . . . . . . 18
 
   |
60 | | lcmcl 15314 |
. . . . . . . . . . . . . . . . . . . 20
   lcm     lcm  lcm    |
61 | 53, 60 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
 
   lcm  lcm    |
62 | 61 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . 18
 
   lcm  lcm    |
63 | 59, 51, 62 | 3jca 1242 |
. . . . . . . . . . . . . . . . 17
 
 
 lcm    lcm  lcm     |
64 | | dvdstr 15018 |
. . . . . . . . . . . . . . . . 17
  
lcm    lcm  lcm      lcm 
 lcm    lcm  lcm     lcm  lcm     |
65 | 63, 64 | syl 17 |
. . . . . . . . . . . . . . . 16
 
    lcm   lcm    lcm  lcm     lcm  lcm     |
66 | 65 | expd 452 |
. . . . . . . . . . . . . . 15
 
   lcm 
  lcm    lcm  lcm    lcm  lcm      |
67 | 66 | com12 32 |
. . . . . . . . . . . . . 14
  lcm 
 
   lcm    lcm  lcm    lcm  lcm      |
68 | 67 | adantr 481 |
. . . . . . . . . . . . 13
   lcm   lcm  
 
   lcm    lcm  lcm    lcm  lcm      |
69 | 58, 68 | mpcom 38 |
. . . . . . . . . . . 12
 
   lcm    lcm  lcm    lcm  lcm     |
70 | 69 | adantl 482 |
. . . . . . . . . . 11
    
    lcm 
  lcm  lcm    lcm  lcm     |
71 | 70 | com12 32 |
. . . . . . . . . 10
  lcm    lcm  lcm    
 
 
  lcm  lcm     |
72 | 71 | adantr 481 |
. . . . . . . . 9
   lcm    lcm  lcm    lcm  lcm     
 
 
  lcm  lcm     |
73 | 72 | impcom 446 |
. . . . . . . 8
     
 
  lcm    lcm  lcm    lcm  lcm   
  lcm  lcm    |
74 | | simpr 477 |
. . . . . . . . . . . . . . 15
   lcm   lcm  
 lcm    |
75 | 57, 74 | syl 17 |
. . . . . . . . . . . . . 14
 
  lcm    |
76 | 75 | 3adant3 1081 |
. . . . . . . . . . . . 13
 
  lcm    |
77 | 76 | adantl 482 |
. . . . . . . . . . . 12
    
   lcm    |
78 | | simp2 1062 |
. . . . . . . . . . . . . . 15
 
   |
79 | 78, 51, 62 | 3jca 1242 |
. . . . . . . . . . . . . 14
 
 
 lcm    lcm  lcm     |
80 | 79 | adantl 482 |
. . . . . . . . . . . . 13
    
    lcm    lcm  lcm     |
81 | | dvdstr 15018 |
. . . . . . . . . . . . 13
  
lcm    lcm  lcm      lcm 
 lcm    lcm  lcm     lcm  lcm     |
82 | 80, 81 | syl 17 |
. . . . . . . . . . . 12
    
    
lcm   lcm    lcm  lcm  
  lcm  lcm     |
83 | 77, 82 | mpand 711 |
. . . . . . . . . . 11
    
    lcm 
  lcm  lcm    lcm  lcm     |
84 | 83 | com12 32 |
. . . . . . . . . 10
  lcm    lcm  lcm    
 
 
  lcm  lcm     |
85 | 84 | adantr 481 |
. . . . . . . . 9
   lcm    lcm  lcm    lcm  lcm     
 
 
  lcm  lcm     |
86 | 85 | impcom 446 |
. . . . . . . 8
     
 
  lcm    lcm  lcm    lcm  lcm   
  lcm  lcm    |
87 | | simpr 477 |
. . . . . . . . 9
   lcm    lcm  lcm    lcm  lcm     lcm  lcm    |
88 | 87 | adantl 482 |
. . . . . . . 8
     
 
  lcm    lcm  lcm    lcm  lcm   
  lcm  lcm    |
89 | 73, 86, 88 | 3jca 1242 |
. . . . . . 7
     
 
  lcm    lcm  lcm    lcm  lcm   
   lcm  lcm    lcm  lcm    lcm  lcm     |
90 | 56, 89 | mpdan 702 |
. . . . . 6
    
     lcm  lcm    lcm  lcm    lcm  lcm     |
91 | | breq1 4656 |
. . . . . . . 8
 
  lcm  lcm 
  lcm  lcm     |
92 | | breq1 4656 |
. . . . . . . 8
 
  lcm  lcm 
  lcm  lcm     |
93 | | breq1 4656 |
. . . . . . . 8
 
  lcm  lcm 
  lcm  lcm     |
94 | 91, 92, 93 | raltpg 4236 |
. . . . . . 7
 
  
    
  lcm  lcm     lcm  lcm    lcm  lcm    lcm  lcm      |
95 | 94 | adantl 482 |
. . . . . 6
    
           lcm  lcm 
   lcm  lcm    lcm  lcm    lcm  lcm      |
96 | 90, 95 | mpbird 247 |
. . . . 5
    
  
    
  lcm  lcm    |
97 | | breq1 4656 |
. . . . . . . . 9
 
   |
98 | | breq1 4656 |
. . . . . . . . 9
 
   |
99 | | breq1 4656 |
. . . . . . . . 9
 
   |
100 | 97, 98, 99 | raltpg 4236 |
. . . . . . . 8
 
  
    
     |
101 | 100 | ad2antlr 763 |
. . . . . . 7
     
 

 
    
     |
102 | | simpr 477 |
. . . . . . . . . . 11
     
 

  |
103 | 51 | ad2antlr 763 |
. . . . . . . . . . 11
     
 

 lcm    |
104 | 52 | ad2antlr 763 |
. . . . . . . . . . 11
     
 

  |
105 | 102, 103,
104 | 3jca 1242 |
. . . . . . . . . 10
     
 

  lcm     |
106 | 105 | adantr 481 |
. . . . . . . . 9
    
 
 

     lcm     |
107 | | 3ioran 1056 |
. . . . . . . . . . . . . . . . 17
   
   |
108 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . . . . 22

  |
109 | 108 | notbii 310 |
. . . . . . . . . . . . . . . . . . . . 21

  |
110 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . . . . 22

  |
111 | 110 | notbii 310 |
. . . . . . . . . . . . . . . . . . . . 21

  |
112 | 109, 111 | anbi12i 733 |
. . . . . . . . . . . . . . . . . . . 20
  

   |
113 | 112 | biimpi 206 |
. . . . . . . . . . . . . . . . . . 19
   
   |
114 | | ioran 511 |
. . . . . . . . . . . . . . . . . . 19
   
   |
115 | 113, 114 | sylibr 224 |
. . . . . . . . . . . . . . . . . 18
   
   |
116 | 115 | 3adant3 1081 |
. . . . . . . . . . . . . . . . 17
   
   |
117 | 107, 116 | sylbi 207 |
. . . . . . . . . . . . . . . 16
  

   |
118 | | id 22 |
. . . . . . . . . . . . . . . . 17
 
     |
119 | 118 | 3adant3 1081 |
. . . . . . . . . . . . . . . 16
 
 
   |
120 | 117, 119 | anim12ci 591 |
. . . . . . . . . . . . . . 15
    
     
    |
121 | | lcmn0cl 15310 |
. . . . . . . . . . . . . . 15
        lcm    |
122 | 120, 121 | syl 17 |
. . . . . . . . . . . . . 14
    
   lcm    |
123 | | nnne0 11053 |
. . . . . . . . . . . . . . 15
  lcm 
 lcm    |
124 | 123 | neneqd 2799 |
. . . . . . . . . . . . . 14
  lcm 
 lcm    |
125 | 122, 124 | syl 17 |
. . . . . . . . . . . . 13
    
   lcm    |
126 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . 18

  |
127 | 126 | notbii 310 |
. . . . . . . . . . . . . . . . 17

  |
128 | 127 | biimpi 206 |
. . . . . . . . . . . . . . . 16

  |
129 | 128 | 3ad2ant3 1084 |
. . . . . . . . . . . . . . 15
  
  |
130 | 107, 129 | sylbi 207 |
. . . . . . . . . . . . . 14
  
  |
131 | 130 | adantr 481 |
. . . . . . . . . . . . 13
    
 
  |
132 | 125, 131 | jca 554 |
. . . . . . . . . . . 12
    
    lcm     |
133 | 132 | adantr 481 |
. . . . . . . . . . 11
     
 

  lcm 
   |
134 | 133 | adantr 481 |
. . . . . . . . . 10
    
 
 

     lcm     |
135 | | ioran 511 |
. . . . . . . . . 10
   lcm     lcm     |
136 | 134, 135 | sylibr 224 |
. . . . . . . . 9
    
 
 

     lcm     |
137 | 119 | adantl 482 |
. . . . . . . . . . . . . . 15
    
      |
138 | | nnz 11399 |
. . . . . . . . . . . . . . 15
   |
139 | 137, 138 | anim12ci 591 |
. . . . . . . . . . . . . 14
     
 

 
    |
140 | | 3anass 1042 |
. . . . . . . . . . . . . 14
 

      |
141 | 139, 140 | sylibr 224 |
. . . . . . . . . . . . 13
     
 

    |
142 | | lcmdvds 15321 |
. . . . . . . . . . . . 13
 
  
  lcm 
   |
143 | 141, 142 | syl 17 |
. . . . . . . . . . . 12
     
 

    lcm     |
144 | 143 | com12 32 |
. . . . . . . . . . 11
          
  lcm     |
145 | 144 | 3adant3 1081 |
. . . . . . . . . 10
      
 
 

 lcm     |
146 | 145 | impcom 446 |
. . . . . . . . 9
    
 
 

    lcm    |
147 | | simp3 1063 |
. . . . . . . . . 10
     |
148 | 147 | adantl 482 |
. . . . . . . . 9
    
 
 

     |
149 | | lcmledvds 15312 |
. . . . . . . . . 10
    lcm     lcm   
   lcm     lcm  lcm     |
150 | 149 | imp 445 |
. . . . . . . . 9
     lcm     lcm      lcm 
    lcm  lcm    |
151 | 106, 136,
146, 148, 150 | syl22anc 1327 |
. . . . . . . 8
    
 
 

     lcm  lcm    |
152 | 151 | ex 450 |
. . . . . . 7
     
 

     lcm  lcm     |
153 | 101, 152 | sylbid 230 |
. . . . . 6
     
 

 
    
  lcm  lcm     |
154 | 153 | ralrimiva 2966 |
. . . . 5
    
  
   
     lcm  lcm     |
155 | 96, 154 | jca 554 |
. . . 4
    
           lcm  lcm    
    
  lcm  lcm      |
156 | 109 | biimpi 206 |
. . . . . . . . . . . . . . . 16

  |
157 | 111 | biimpi 206 |
. . . . . . . . . . . . . . . 16

  |
158 | 156, 157 | anim12i 590 |
. . . . . . . . . . . . . . 15
   
   |
159 | 158, 114 | sylibr 224 |
. . . . . . . . . . . . . 14
   
   |
160 | 159 | 3adant3 1081 |
. . . . . . . . . . . . 13
   
   |
161 | 107, 160 | sylbi 207 |
. . . . . . . . . . . 12
  

   |
162 | 161, 119 | anim12ci 591 |
. . . . . . . . . . 11
    
     
    |
163 | 162, 121 | syl 17 |
. . . . . . . . . 10
    
   lcm    |
164 | 163, 124 | syl 17 |
. . . . . . . . 9
    
   lcm    |
165 | 164, 131 | jca 554 |
. . . . . . . 8
    
    lcm     |
166 | 165, 135 | sylibr 224 |
. . . . . . 7
    
    lcm     |
167 | 54, 166 | jca 554 |
. . . . . 6
    
     lcm     lcm      |
168 | | lcmn0cl 15310 |
. . . . . 6
    lcm 
   lcm      lcm  lcm    |
169 | 167, 168 | syl 17 |
. . . . 5
    
    lcm  lcm    |
170 | 5 | adantl 482 |
. . . . 5
    
     
  |
171 | | tpfi 8236 |
. . . . . 6
     |
172 | 171 | a1i 11 |
. . . . 5
    
     
  |
173 | 3 | a1i 11 |
. . . . . . . . 9
 
      
    |
174 | 173 | biimpd 219 |
. . . . . . . 8
 
           |
175 | 174 | con3d 148 |
. . . . . . 7
 
   
       |
176 | 175 | impcom 446 |
. . . . . 6
    
 
      |
177 | | df-nel 2898 |
. . . . . 6
   
       |
178 | 176, 177 | sylibr 224 |
. . . . 5
    
 
      |
179 | | lcmf 15346 |
. . . . 5
    lcm  lcm      
   
         lcm  lcm  lcm   
           lcm  lcm    
    
  lcm  lcm       |
180 | 169, 170,
172, 178, 179 | syl13anc 1328 |
. . . 4
    
     lcm  lcm  lcm   
           lcm  lcm    
    
  lcm  lcm       |
181 | 155, 180 | mpbird 247 |
. . 3
    
    lcm  lcm  lcm   
    |
182 | 181 | eqcomd 2628 |
. 2
    
  lcm   
    lcm  lcm    |
183 | 50, 182 | pm2.61ian 831 |
1
 
 lcm        lcm  lcm    |