Step | Hyp | Ref
| Expression |
1 | | oddprmdvds 15607 |
. . . 4
|
2 | 1 | adantlr 751 |
. . 3
|
3 | | eldifi 3732 |
. . . . . . . 8
|
4 | | prmnn 15388 |
. . . . . . . 8
|
5 | 3, 4 | syl 17 |
. . . . . . 7
|
6 | | simpl 473 |
. . . . . . 7
|
7 | | nndivides 14990 |
. . . . . . 7
|
8 | 5, 6, 7 | syl2anr 495 |
. . . . . 6
|
9 | | 2re 11090 |
. . . . . . . . . . . . . . . . . . 19
|
10 | 9 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
11 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . . 18
|
12 | | 1le2 11241 |
. . . . . . . . . . . . . . . . . . 19
|
13 | 12 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
14 | 10, 11, 13 | expge1d 13027 |
. . . . . . . . . . . . . . . . 17
|
15 | | 1zzd 11408 |
. . . . . . . . . . . . . . . . . 18
|
16 | | 2nn 11185 |
. . . . . . . . . . . . . . . . . . . . 21
|
17 | 16 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
18 | 17, 11 | nnexpcld 13030 |
. . . . . . . . . . . . . . . . . . 19
|
19 | 18 | nnzd 11481 |
. . . . . . . . . . . . . . . . . 18
|
20 | | zleltp1 11428 |
. . . . . . . . . . . . . . . . . 18
|
21 | 15, 19, 20 | syl2anc 693 |
. . . . . . . . . . . . . . . . 17
|
22 | 14, 21 | mpbid 222 |
. . . . . . . . . . . . . . . 16
|
23 | 18 | nncnd 11036 |
. . . . . . . . . . . . . . . . 17
|
24 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . 17
|
25 | | subneg 10330 |
. . . . . . . . . . . . . . . . . 18
|
26 | 25 | breq2d 4665 |
. . . . . . . . . . . . . . . . 17
|
27 | 23, 24, 26 | syl2anc 693 |
. . . . . . . . . . . . . . . 16
|
28 | 22, 27 | mpbird 247 |
. . . . . . . . . . . . . . 15
|
29 | 28 | adantl 482 |
. . . . . . . . . . . . . 14
|
30 | 29 | ad2antlr 763 |
. . . . . . . . . . . . 13
|
31 | 18 | nnred 11035 |
. . . . . . . . . . . . . . . . 17
|
32 | 31 | adantl 482 |
. . . . . . . . . . . . . . . 16
|
33 | 16 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
34 | 11 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
35 | 5 | nnnn0d 11351 |
. . . . . . . . . . . . . . . . . . . 20
|
36 | 35 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
37 | 34, 36 | nn0mulcld 11356 |
. . . . . . . . . . . . . . . . . 18
|
38 | 33, 37 | nnexpcld 13030 |
. . . . . . . . . . . . . . . . 17
|
39 | 38 | nnred 11035 |
. . . . . . . . . . . . . . . 16
|
40 | | 1red 10055 |
. . . . . . . . . . . . . . . 16
|
41 | 9 | a1i 11 |
. . . . . . . . . . . . . . . . 17
|
42 | | nnz 11399 |
. . . . . . . . . . . . . . . . . 18
|
43 | 42 | adantl 482 |
. . . . . . . . . . . . . . . . 17
|
44 | 5 | nnzd 11481 |
. . . . . . . . . . . . . . . . . . 19
|
45 | 44 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
46 | 43, 45 | zmulcld 11488 |
. . . . . . . . . . . . . . . . 17
|
47 | | 1lt2 11194 |
. . . . . . . . . . . . . . . . . 18
|
48 | 47 | a1i 11 |
. . . . . . . . . . . . . . . . 17
|
49 | | prmgt1 15409 |
. . . . . . . . . . . . . . . . . . . 20
|
50 | 3, 49 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
|
51 | 50 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
52 | | nnre 11027 |
. . . . . . . . . . . . . . . . . . . 20
|
53 | 52 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
54 | 5 | nnred 11035 |
. . . . . . . . . . . . . . . . . . . 20
|
55 | 54 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
56 | | nngt0 11049 |
. . . . . . . . . . . . . . . . . . . 20
|
57 | 56 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
58 | | ltmulgt11 10883 |
. . . . . . . . . . . . . . . . . . 19
|
59 | 53, 55, 57, 58 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . 18
|
60 | 51, 59 | mpbid 222 |
. . . . . . . . . . . . . . . . 17
|
61 | | ltexp2a 12912 |
. . . . . . . . . . . . . . . . 17
|
62 | 41, 43, 46, 48, 60, 61 | syl32anc 1334 |
. . . . . . . . . . . . . . . 16
|
63 | 32, 39, 40, 62 | ltadd1dd 10638 |
. . . . . . . . . . . . . . 15
|
64 | 63 | ad2antlr 763 |
. . . . . . . . . . . . . 14
|
65 | 23, 24 | subnegd 10399 |
. . . . . . . . . . . . . . . . 17
|
66 | 65 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
|
67 | 66 | adantl 482 |
. . . . . . . . . . . . . . 15
|
68 | 67 | ad2antlr 763 |
. . . . . . . . . . . . . 14
|
69 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
|
70 | 69 | oveq1d 6665 |
. . . . . . . . . . . . . . 15
|
71 | 70 | adantl 482 |
. . . . . . . . . . . . . 14
|
72 | 64, 68, 71 | 3brtr3d 4684 |
. . . . . . . . . . . . 13
|
73 | | neg1z 11413 |
. . . . . . . . . . . . . . . . . . . 20
|
74 | 73 | a1i 11 |
. . . . . . . . . . . . . . . . . . 19
|
75 | 19, 74 | zsubcld 11487 |
. . . . . . . . . . . . . . . . . 18
|
76 | 75 | adantl 482 |
. . . . . . . . . . . . . . . . 17
|
77 | | fzofi 12773 |
. . . . . . . . . . . . . . . . . . 19
..^ |
78 | 77 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
..^ |
79 | 19 | adantl 482 |
. . . . . . . . . . . . . . . . . . . 20
|
80 | | elfzonn0 12512 |
. . . . . . . . . . . . . . . . . . . 20
..^
|
81 | | zexpcl 12875 |
. . . . . . . . . . . . . . . . . . . 20
|
82 | 79, 80, 81 | syl2an 494 |
. . . . . . . . . . . . . . . . . . 19
..^
|
83 | 73 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
..^
|
84 | | fzonnsub 12493 |
. . . . . . . . . . . . . . . . . . . . . 22
..^
|
85 | 84 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
..^
|
86 | | nnm1nn0 11334 |
. . . . . . . . . . . . . . . . . . . . 21
|
87 | 85, 86 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
..^
|
88 | | zexpcl 12875 |
. . . . . . . . . . . . . . . . . . . 20
|
89 | 83, 87, 88 | syl2anc 693 |
. . . . . . . . . . . . . . . . . . 19
..^
|
90 | 82, 89 | zmulcld 11488 |
. . . . . . . . . . . . . . . . . 18
..^
|
91 | 78, 90 | fsumzcl 14466 |
. . . . . . . . . . . . . . . . 17
..^ |
92 | | dvdsmul1 15003 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
93 | 76, 91, 92 | syl2anc 693 |
. . . . . . . . . . . . . . . 16
..^ |
94 | 93 | ad2antlr 763 |
. . . . . . . . . . . . . . 15
..^ |
95 | 23 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
|
96 | | neg1cn 11124 |
. . . . . . . . . . . . . . . . . . 19
|
97 | 96 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
98 | | pwdif 41501 |
. . . . . . . . . . . . . . . . . 18
..^ |
99 | 36, 95, 97, 98 | syl3anc 1326 |
. . . . . . . . . . . . . . . . 17
..^ |
100 | 99 | breq2d 4665 |
. . . . . . . . . . . . . . . 16
..^ |
101 | 100 | ad2antlr 763 |
. . . . . . . . . . . . . . 15
..^ |
102 | 94, 101 | mpbird 247 |
. . . . . . . . . . . . . 14
|
103 | | 2cnd 11093 |
. . . . . . . . . . . . . . . . . . . . 21
|
104 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . . . . . 21
|
105 | 103, 104 | expcld 13008 |
. . . . . . . . . . . . . . . . . . . 20
|
106 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . 20
|
107 | 105, 106 | subnegd 10399 |
. . . . . . . . . . . . . . . . . . 19
|
108 | 107 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . 18
|
109 | 108 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
110 | 109 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
111 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . 20
|
112 | 111 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . . 19
|
113 | 112 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
|
114 | | 2cnd 11093 |
. . . . . . . . . . . . . . . . . . . 20
|
115 | 114, 36, 34 | expmuld 13011 |
. . . . . . . . . . . . . . . . . . 19
|
116 | 115 | ad2antlr 763 |
. . . . . . . . . . . . . . . . . 18
|
117 | 113, 116 | eqtrd 2656 |
. . . . . . . . . . . . . . . . 17
|
118 | | 1exp 12889 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
119 | 44, 118 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . 22
|
120 | 119 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . . . 21
|
121 | 120 | negeqd 10275 |
. . . . . . . . . . . . . . . . . . . 20
|
122 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . . 22
|
123 | | oddn2prm 15517 |
. . . . . . . . . . . . . . . . . . . . . 22
|
124 | | oexpneg 15069 |
. . . . . . . . . . . . . . . . . . . . . 22
|
125 | 122, 5, 123, 124 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . . . 21
|
126 | 125 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . . 20
|
127 | 121, 126 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . 19
|
128 | 127 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
129 | 128 | ad2antlr 763 |
. . . . . . . . . . . . . . . . 17
|
130 | 117, 129 | oveq12d 6668 |
. . . . . . . . . . . . . . . 16
|
131 | 110, 130 | eqtrd 2656 |
. . . . . . . . . . . . . . 15
|
132 | 131 | breq2d 4665 |
. . . . . . . . . . . . . 14
|
133 | 102, 132 | mpbird 247 |
. . . . . . . . . . . . 13
|
134 | 30, 72, 133 | dvdsnprmd 15403 |
. . . . . . . . . . . 12
|
135 | 134 | pm2.21d 118 |
. . . . . . . . . . 11
|
136 | 135 | ex 450 |
. . . . . . . . . 10
|
137 | 136 | com23 86 |
. . . . . . . . 9
|
138 | 137 | impancom 456 |
. . . . . . . 8
|
139 | 138 | impl 650 |
. . . . . . 7
|
140 | 139 | rexlimdva 3031 |
. . . . . 6
|
141 | 8, 140 | sylbid 230 |
. . . . 5
|
142 | 141 | rexlimdva 3031 |
. . . 4
|
143 | 142 | adantr 481 |
. . 3
|
144 | 2, 143 | mpd 15 |
. 2
|
145 | 144 | pm2.18da 459 |
1
|