Step | Hyp | Ref
| Expression |
1 | | nn0cn 9132 |
. . . . . . 7
|
2 | | nn0cn 9132 |
. . . . . . 7
|
3 | 1, 2 | anim12i 336 |
. . . . . 6
|
4 | 3 | 3adant3 1012 |
. . . . 5
|
5 | | subsq 10569 |
. . . . 5
|
6 | 4, 5 | syl 14 |
. . . 4
|
7 | 6 | adantr 274 |
. . 3
|
8 | 7 | eqeq2d 2182 |
. 2
|
9 | | simprl 526 |
. . . . . . 7
|
10 | | nn0z 9219 |
. . . . . . . . . . . 12
|
11 | | nn0z 9219 |
. . . . . . . . . . . 12
|
12 | 10, 11 | anim12i 336 |
. . . . . . . . . . 11
|
13 | | zaddcl 9239 |
. . . . . . . . . . 11
|
14 | 12, 13 | syl 14 |
. . . . . . . . . 10
|
15 | 14 | 3adant3 1012 |
. . . . . . . . 9
|
16 | | nn0re 9131 |
. . . . . . . . . . . . 13
|
17 | 16 | adantl 275 |
. . . . . . . . . . . 12
|
18 | | 1red 7922 |
. . . . . . . . . . . 12
|
19 | | nn0re 9131 |
. . . . . . . . . . . . 13
|
20 | 19 | adantr 274 |
. . . . . . . . . . . 12
|
21 | 17, 18, 20 | ltaddsub2d 8452 |
. . . . . . . . . . 11
|
22 | | simpr 109 |
. . . . . . . . . . . . 13
|
23 | 20, 22, 18 | 3jca 1172 |
. . . . . . . . . . . 12
|
24 | | difgtsumgt 9268 |
. . . . . . . . . . . 12
|
25 | 23, 24 | syl 14 |
. . . . . . . . . . 11
|
26 | 21, 25 | sylbid 149 |
. . . . . . . . . 10
|
27 | 26 | 3impia 1195 |
. . . . . . . . 9
|
28 | | eluz2b1 9547 |
. . . . . . . . 9
|
29 | 15, 27, 28 | sylanbrc 415 |
. . . . . . . 8
|
30 | 29 | adantr 274 |
. . . . . . 7
|
31 | | simprr 527 |
. . . . . . 7
|
32 | 9, 30, 31 | 3jca 1172 |
. . . . . 6
|
33 | 32 | adantr 274 |
. . . . 5
|
34 | | zsubcl 9240 |
. . . . . . . . . . 11
|
35 | 13, 34 | jca 304 |
. . . . . . . . . 10
|
36 | 12, 35 | syl 14 |
. . . . . . . . 9
|
37 | 36 | 3adant3 1012 |
. . . . . . . 8
|
38 | | dvdsmul1 11762 |
. . . . . . . 8
|
39 | 37, 38 | syl 14 |
. . . . . . 7
|
40 | 39 | ad2antrr 485 |
. . . . . 6
|
41 | | breq2 3991 |
. . . . . . 7
|
42 | 41 | adantl 275 |
. . . . . 6
|
43 | 40, 42 | mpbird 166 |
. . . . 5
|
44 | | dvdsprmpweqnn 12276 |
. . . . 5
|
45 | 33, 43, 44 | sylc 62 |
. . . 4
|
46 | | prmz 12052 |
. . . . . . . . . . 11
|
47 | | iddvdsexp 11764 |
. . . . . . . . . . 11
|
48 | 46, 47 | sylan 281 |
. . . . . . . . . 10
|
49 | | breq2 3991 |
. . . . . . . . . 10
|
50 | 48, 49 | syl5ibrcom 156 |
. . . . . . . . 9
|
51 | 50 | rexlimdva 2587 |
. . . . . . . 8
|
52 | 51 | adantr 274 |
. . . . . . 7
|
53 | 52 | adantl 275 |
. . . . . 6
|
54 | 53 | adantr 274 |
. . . . 5
|
55 | 12, 34 | syl 14 |
. . . . . . . . . . . 12
|
56 | 55 | 3adant3 1012 |
. . . . . . . . . . 11
|
57 | 21 | biimp3a 1340 |
. . . . . . . . . . 11
|
58 | | eluz2b1 9547 |
. . . . . . . . . . 11
|
59 | 56, 57, 58 | sylanbrc 415 |
. . . . . . . . . 10
|
60 | 59 | adantr 274 |
. . . . . . . . 9
|
61 | 9, 60, 31 | 3jca 1172 |
. . . . . . . 8
|
62 | 61 | adantr 274 |
. . . . . . 7
|
63 | | dvdsmul2 11763 |
. . . . . . . . . 10
|
64 | 37, 63 | syl 14 |
. . . . . . . . 9
|
65 | 64 | ad2antrr 485 |
. . . . . . . 8
|
66 | | breq2 3991 |
. . . . . . . . 9
|
67 | 66 | adantl 275 |
. . . . . . . 8
|
68 | 65, 67 | mpbird 166 |
. . . . . . 7
|
69 | | dvdsprmpweqnn 12276 |
. . . . . . 7
|
70 | 62, 68, 69 | sylc 62 |
. . . . . 6
|
71 | | iddvdsexp 11764 |
. . . . . . . . . . . . 13
|
72 | 46, 71 | sylan 281 |
. . . . . . . . . . . 12
|
73 | | breq2 3991 |
. . . . . . . . . . . 12
|
74 | 72, 73 | syl5ibrcom 156 |
. . . . . . . . . . 11
|
75 | 74 | rexlimdva 2587 |
. . . . . . . . . 10
|
76 | 75 | adantr 274 |
. . . . . . . . 9
|
77 | 76 | adantl 275 |
. . . . . . . 8
|
78 | 77 | adantr 274 |
. . . . . . 7
|
79 | 46 | adantr 274 |
. . . . . . . . . . . . 13
|
80 | 37, 79 | anim12ci 337 |
. . . . . . . . . . . 12
|
81 | | 3anass 977 |
. . . . . . . . . . . 12
|
82 | 80, 81 | sylibr 133 |
. . . . . . . . . . 11
|
83 | | dvds2sub 11775 |
. . . . . . . . . . 11
|
84 | 82, 83 | syl 14 |
. . . . . . . . . 10
|
85 | 1 | 3ad2ant1 1013 |
. . . . . . . . . . . . . . 15
|
86 | 2 | 3ad2ant2 1014 |
. . . . . . . . . . . . . . 15
|
87 | 85, 86, 86 | pnncand 8256 |
. . . . . . . . . . . . . 14
|
88 | 2 | 2timesd 9107 |
. . . . . . . . . . . . . . . 16
|
89 | 88 | eqcomd 2176 |
. . . . . . . . . . . . . . 15
|
90 | 89 | 3ad2ant2 1014 |
. . . . . . . . . . . . . 14
|
91 | 87, 90 | eqtrd 2203 |
. . . . . . . . . . . . 13
|
92 | 91 | breq2d 3999 |
. . . . . . . . . . . 12
|
93 | 92 | biimpd 143 |
. . . . . . . . . . 11
|
94 | 93 | adantr 274 |
. . . . . . . . . 10
|
95 | 84, 94 | syld 45 |
. . . . . . . . 9
|
96 | 95 | expcomd 1434 |
. . . . . . . 8
|
97 | 96 | adantr 274 |
. . . . . . 7
|
98 | 78, 97 | syld 45 |
. . . . . 6
|
99 | 70, 98 | mpd 13 |
. . . . 5
|
100 | 54, 99 | syld 45 |
. . . 4
|
101 | 45, 100 | mpd 13 |
. . 3
|
102 | 101 | ex 114 |
. 2
|
103 | 8, 102 | sylbid 149 |
1
|