Step | Hyp | Ref
| Expression |
1 | | eldifi 3732 |
. . . . . 6
|
2 | | 2nn 11185 |
. . . . . . . . 9
|
3 | 2 | a1i 11 |
. . . . . . . 8
|
4 | | 2nn0 11309 |
. . . . . . . . . 10
|
5 | 4 | a1i 11 |
. . . . . . . . 9
|
6 | | peano2nn 11032 |
. . . . . . . . . 10
|
7 | 6 | nnnn0d 11351 |
. . . . . . . . 9
|
8 | 5, 7 | nn0expcld 13031 |
. . . . . . . 8
|
9 | 3, 8 | nnexpcld 13030 |
. . . . . . 7
|
10 | 9 | nnzd 11481 |
. . . . . 6
|
11 | | modprm1div 15502 |
. . . . . 6
|
12 | 1, 10, 11 | syl2anr 495 |
. . . . 5
|
13 | | prmnn 15388 |
. . . . . . . . 9
|
14 | 1, 13 | syl 17 |
. . . . . . . 8
|
15 | 14 | adantl 482 |
. . . . . . 7
|
16 | | 2z 11409 |
. . . . . . . 8
|
17 | 16 | a1i 11 |
. . . . . . 7
|
18 | | eldifsn 4317 |
. . . . . . . . . 10
|
19 | | simpr 477 |
. . . . . . . . . . 11
|
20 | 19 | necomd 2849 |
. . . . . . . . . 10
|
21 | 18, 20 | sylbi 207 |
. . . . . . . . 9
|
22 | | 2prm 15405 |
. . . . . . . . . 10
|
23 | | prmrp 15424 |
. . . . . . . . . 10
|
24 | 22, 1, 23 | sylancr 695 |
. . . . . . . . 9
|
25 | 21, 24 | mpbird 247 |
. . . . . . . 8
|
26 | 25 | adantl 482 |
. . . . . . 7
|
27 | 15, 17, 26 | 3jca 1242 |
. . . . . 6
|
28 | 8 | adantr 481 |
. . . . . 6
|
29 | | odzdvds 15500 |
. . . . . 6
|
30 | 27, 28, 29 | syl2anc 693 |
. . . . 5
|
31 | 12, 30 | bitrd 268 |
. . . 4
|
32 | | nnnn0 11299 |
. . . . . . . . . . . 12
|
33 | 5, 32 | nn0expcld 13031 |
. . . . . . . . . . 11
|
34 | 3, 33 | nnexpcld 13030 |
. . . . . . . . . 10
|
35 | 34 | nnzd 11481 |
. . . . . . . . 9
|
36 | | modprm1div 15502 |
. . . . . . . . 9
|
37 | 1, 35, 36 | syl2anr 495 |
. . . . . . . 8
|
38 | 33 | adantr 481 |
. . . . . . . . 9
|
39 | | odzdvds 15500 |
. . . . . . . . 9
|
40 | 27, 38, 39 | syl2anc 693 |
. . . . . . . 8
|
41 | 37, 40 | bitrd 268 |
. . . . . . 7
|
42 | 41 | necon3abid 2830 |
. . . . . 6
|
43 | | odzcl 15498 |
. . . . . . . . . 10
|
44 | 27, 43 | syl 17 |
. . . . . . . . 9
|
45 | 7 | adantr 481 |
. . . . . . . . 9
|
46 | | dvdsprmpweqle 15590 |
. . . . . . . . 9
|
47 | 22, 44, 45, 46 | mp3an2i 1429 |
. . . . . . . 8
|
48 | | breq1 4656 |
. . . . . . . . . . . . 13
|
49 | 48 | adantl 482 |
. . . . . . . . . . . 12
|
50 | 49 | notbid 308 |
. . . . . . . . . . 11
|
51 | | simpr 477 |
. . . . . . . . . . . . . 14
|
52 | 51 | adantr 481 |
. . . . . . . . . . . . 13
|
53 | | nn0re 11301 |
. . . . . . . . . . . . . . . . . 18
|
54 | 6 | nnred 11035 |
. . . . . . . . . . . . . . . . . . 19
|
55 | 54 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
56 | | leloe 10124 |
. . . . . . . . . . . . . . . . . 18
|
57 | 53, 55, 56 | syl2anr 495 |
. . . . . . . . . . . . . . . . 17
|
58 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . 22
|
59 | | nn0z 11400 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
60 | 59 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
61 | 60 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
62 | | nnz 11399 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
63 | 62 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
64 | 63 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
65 | 64 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
66 | | zleltp1 11428 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
67 | 59, 63, 66 | syl2anr 495 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
68 | 67 | biimpar 502 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
69 | | eluz2 11693 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
70 | 61, 65, 68, 69 | syl3anbrc 1246 |
. . . . . . . . . . . . . . . . . . . . . 22
|
71 | | dvdsexp 15049 |
. . . . . . . . . . . . . . . . . . . . . 22
|
72 | 16, 58, 70, 71 | mp3an2ani 1431 |
. . . . . . . . . . . . . . . . . . . . 21
|
73 | 72 | pm2.24d 147 |
. . . . . . . . . . . . . . . . . . . 20
|
74 | 73 | expcom 451 |
. . . . . . . . . . . . . . . . . . 19
|
75 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . 20
|
76 | 75 | 2a1d 26 |
. . . . . . . . . . . . . . . . . . 19
|
77 | 74, 76 | jaoi 394 |
. . . . . . . . . . . . . . . . . 18
|
78 | 77 | com12 32 |
. . . . . . . . . . . . . . . . 17
|
79 | 57, 78 | sylbid 230 |
. . . . . . . . . . . . . . . 16
|
80 | 79 | imp 445 |
. . . . . . . . . . . . . . 15
|
81 | 80 | adantr 481 |
. . . . . . . . . . . . . 14
|
82 | 81 | imp 445 |
. . . . . . . . . . . . 13
|
83 | 52, 82 | eqtrd 2656 |
. . . . . . . . . . . 12
|
84 | 83 | ex 450 |
. . . . . . . . . . 11
|
85 | 50, 84 | sylbid 230 |
. . . . . . . . . 10
|
86 | 85 | expl 648 |
. . . . . . . . 9
|
87 | 86 | rexlimdva 3031 |
. . . . . . . 8
|
88 | 47, 87 | syld 47 |
. . . . . . 7
|
89 | 88 | com23 86 |
. . . . . 6
|
90 | 42, 89 | sylbid 230 |
. . . . 5
|
91 | 90 | com23 86 |
. . . 4
|
92 | 31, 91 | sylbid 230 |
. . 3
|
93 | 92 | com23 86 |
. 2
|
94 | 93 | imp32 449 |
1
|