Proof of Theorem dvdsabseq
Step | Hyp | Ref
| Expression |
1 | | dvdszrcl 11079 |
. . 3
 
   |
2 | | simpr 108 |
. . . . . . 7
     |
3 | | breq1 3848 |
. . . . . . . . 9
 
   |
4 | | 0dvds 11094 |
. . . . . . . . . . 11
 
   |
5 | 4 | adantr 270 |
. . . . . . . . . 10
 
     |
6 | | zcn 8755 |
. . . . . . . . . . . . 13
   |
7 | 6 | abs00ad 10498 |
. . . . . . . . . . . 12
         |
8 | 7 | bicomd 139 |
. . . . . . . . . . 11
 
       |
9 | 8 | adantr 270 |
. . . . . . . . . 10
 
         |
10 | 5, 9 | bitrd 186 |
. . . . . . . . 9
 
         |
11 | 3, 10 | sylan9bb 450 |
. . . . . . . 8
    
        |
12 | | fveq2 5305 |
. . . . . . . . . . 11
           |
13 | | abs0 10491 |
. . . . . . . . . . 11
     |
14 | 12, 13 | syl6eq 2136 |
. . . . . . . . . 10
       |
15 | 14 | adantr 270 |
. . . . . . . . 9
    
      |
16 | 15 | eqeq2d 2099 |
. . . . . . . 8
    
                |
17 | 11, 16 | bitr4d 189 |
. . . . . . 7
    
            |
18 | 2, 17 | syl5ib 152 |
. . . . . 6
    
              |
19 | 18 | expd 254 |
. . . . 5
    


            |
20 | 19 | expcom 114 |
. . . 4
 
                 |
21 | | simprl 498 |
. . . . . . 7
    
  |
22 | | simpr 108 |
. . . . . . . 8
 
   |
23 | 22 | adantl 271 |
. . . . . . 7
    
  |
24 | | neqne 2263 |
. . . . . . . 8
   |
25 | 24 | adantr 270 |
. . . . . . 7
       |
26 | | dvdsleabs2 11125 |
. . . . . . 7
 
             |
27 | 21, 23, 25, 26 | syl3anc 1174 |
. . . . . 6
         
       |
28 | | simpr 108 |
. . . . . . . . . . . . 13
     |
29 | | breq1 3848 |
. . . . . . . . . . . . . . 15
 
   |
30 | | 0dvds 11094 |
. . . . . . . . . . . . . . . . 17
 
   |
31 | | eqcom 2090 |
. . . . . . . . . . . . . . . . . 18
    
      |
32 | | zcn 8755 |
. . . . . . . . . . . . . . . . . . 19
   |
33 | 32 | abs00ad 10498 |
. . . . . . . . . . . . . . . . . 18
         |
34 | 31, 33 | syl5rbbr 193 |
. . . . . . . . . . . . . . . . 17
 
       |
35 | 30, 34 | bitrd 186 |
. . . . . . . . . . . . . . . 16
 
       |
36 | 35 | adantl 271 |
. . . . . . . . . . . . . . 15
 
         |
37 | 29, 36 | sylan9bb 450 |
. . . . . . . . . . . . . 14
    
        |
38 | | fveq2 5305 |
. . . . . . . . . . . . . . . . 17
           |
39 | 38, 13 | syl6eq 2136 |
. . . . . . . . . . . . . . . 16
       |
40 | 39 | adantr 270 |
. . . . . . . . . . . . . . 15
    
      |
41 | 40 | eqeq1d 2096 |
. . . . . . . . . . . . . 14
    
                |
42 | 37, 41 | bitr4d 189 |
. . . . . . . . . . . . 13
    
            |
43 | 28, 42 | syl5ib 152 |
. . . . . . . . . . . 12
    
              |
44 | 43 | a1dd 47 |
. . . . . . . . . . 11
    
       
                |
45 | 44 | expcomd 1375 |
. . . . . . . . . 10
    


        
             |
46 | 45 | expcom 114 |
. . . . . . . . 9
 
                           |
47 | 22 | adantl 271 |
. . . . . . . . . . . . 13
    
  |
48 | | simprl 498 |
. . . . . . . . . . . . 13
    
  |
49 | | neqne 2263 |
. . . . . . . . . . . . . 14
   |
50 | 49 | adantr 270 |
. . . . . . . . . . . . 13
       |
51 | | dvdsleabs2 11125 |
. . . . . . . . . . . . 13
 
             |
52 | 47, 48, 50, 51 | syl3anc 1174 |
. . . . . . . . . . . 12
         
       |
53 | | eqcom 2090 |
. . . . . . . . . . . . . . . 16
                   |
54 | 32 | abscld 10614 |
. . . . . . . . . . . . . . . . 17
       |
55 | 6 | abscld 10614 |
. . . . . . . . . . . . . . . . 17
       |
56 | | letri3 7566 |
. . . . . . . . . . . . . . . . 17
                   
        
            |
57 | 54, 55, 56 | syl2anr 284 |
. . . . . . . . . . . . . . . 16
 
         
        
            |
58 | 53, 57 | syl5bb 190 |
. . . . . . . . . . . . . . 15
 
         
        
            |
59 | 58 | biimprd 156 |
. . . . . . . . . . . . . 14
 
                               |
60 | 59 | expd 254 |
. . . . . . . . . . . . 13
 
     
        
                |
61 | 60 | adantl 271 |
. . . . . . . . . . . 12
         
        
                |
62 | 52, 61 | syld 44 |
. . . . . . . . . . 11
          
                |
63 | 62 | a1d 22 |
. . . . . . . . . 10
           
                 |
64 | 63 | expcom 114 |
. . . . . . . . 9
 
 


        
              |
65 | | 0z 8761 |
. . . . . . . . . . . 12
 |
66 | | zdceq 8822 |
. . . . . . . . . . . 12
 
 DECID   |
67 | 65, 66 | mpan2 416 |
. . . . . . . . . . 11

DECID
  |
68 | | exmiddc 782 |
. . . . . . . . . . 11
DECID

   |
69 | 67, 68 | syl 14 |
. . . . . . . . . 10
 
   |
70 | 69 | adantr 270 |
. . . . . . . . 9
 
     |
71 | 46, 64, 70 | mpjaod 673 |
. . . . . . . 8
 
       
                 |
72 | 71 | com34 82 |
. . . . . . 7
 
      
                  |
73 | 72 | adantl 271 |
. . . . . 6
          
                  |
74 | 27, 73 | mpdd 40 |
. . . . 5
                   |
75 | 74 | expcom 114 |
. . . 4
 
 


             |
76 | | zdceq 8822 |
. . . . . . 7
 
 DECID   |
77 | 65, 76 | mpan2 416 |
. . . . . 6

DECID
  |
78 | | exmiddc 782 |
. . . . . 6
DECID

   |
79 | 77, 78 | syl 14 |
. . . . 5
 
   |
80 | 79 | adantl 271 |
. . . 4
 
     |
81 | 20, 75, 80 | mpjaod 673 |
. . 3
 
               |
82 | 1, 81 | mpcom 36 |
. 2
             |
83 | 82 | imp 122 |
1
             |