Proof of Theorem pcaddlem
Step | Hyp | Ref
| Expression |
1 | | oveq2 6658 |
. . 3
|
2 | 1 | breq2d 4665 |
. 2
|
3 | | pcaddlem.4 |
. . . . . . 7
|
4 | | eluzel2 11692 |
. . . . . . 7
|
5 | 3, 4 | syl 17 |
. . . . . 6
|
6 | 5 | zred 11482 |
. . . . 5
|
7 | 6 | adantr 481 |
. . . 4
|
8 | | pcaddlem.1 |
. . . . . . . . . . . . . 14
|
9 | | prmnn 15388 |
. . . . . . . . . . . . . 14
|
10 | 8, 9 | syl 17 |
. . . . . . . . . . . . 13
|
11 | 10 | nncnd 11036 |
. . . . . . . . . . . 12
|
12 | 10 | nnne0d 11065 |
. . . . . . . . . . . 12
|
13 | | eluzelz 11697 |
. . . . . . . . . . . . . 14
|
14 | 3, 13 | syl 17 |
. . . . . . . . . . . . 13
|
15 | 14, 5 | zsubcld 11487 |
. . . . . . . . . . . 12
|
16 | 11, 12, 15 | expclzd 13013 |
. . . . . . . . . . 11
|
17 | | pcaddlem.7 |
. . . . . . . . . . . . 13
|
18 | 17 | simpld 475 |
. . . . . . . . . . . 12
|
19 | 18 | zcnd 11483 |
. . . . . . . . . . 11
|
20 | | pcaddlem.8 |
. . . . . . . . . . . . 13
|
21 | 20 | simpld 475 |
. . . . . . . . . . . 12
|
22 | 21 | nncnd 11036 |
. . . . . . . . . . 11
|
23 | 21 | nnne0d 11065 |
. . . . . . . . . . 11
|
24 | 16, 19, 22, 23 | divassd 10836 |
. . . . . . . . . 10
|
25 | 24 | oveq2d 6666 |
. . . . . . . . 9
|
26 | | pcaddlem.5 |
. . . . . . . . . . . 12
|
27 | 26 | simpld 475 |
. . . . . . . . . . 11
|
28 | 27 | zcnd 11483 |
. . . . . . . . . 10
|
29 | | pcaddlem.6 |
. . . . . . . . . . . 12
|
30 | 29 | simpld 475 |
. . . . . . . . . . 11
|
31 | 30 | nncnd 11036 |
. . . . . . . . . 10
|
32 | 16, 19 | mulcld 10060 |
. . . . . . . . . 10
|
33 | 30 | nnne0d 11065 |
. . . . . . . . . 10
|
34 | 28, 31, 32, 22, 33, 23 | divadddivd 10845 |
. . . . . . . . 9
|
35 | 25, 34 | eqtr3d 2658 |
. . . . . . . 8
|
36 | 35 | oveq2d 6666 |
. . . . . . 7
|
37 | 36 | adantr 481 |
. . . . . 6
|
38 | 8 | adantr 481 |
. . . . . . 7
|
39 | 21 | nnzd 11481 |
. . . . . . . . . 10
|
40 | 27, 39 | zmulcld 11488 |
. . . . . . . . 9
|
41 | | uznn0sub 11719 |
. . . . . . . . . . . . . 14
|
42 | 3, 41 | syl 17 |
. . . . . . . . . . . . 13
|
43 | 10, 42 | nnexpcld 13030 |
. . . . . . . . . . . 12
|
44 | 43 | nnzd 11481 |
. . . . . . . . . . 11
|
45 | 44, 18 | zmulcld 11488 |
. . . . . . . . . 10
|
46 | 30 | nnzd 11481 |
. . . . . . . . . 10
|
47 | 45, 46 | zmulcld 11488 |
. . . . . . . . 9
|
48 | 40, 47 | zaddcld 11486 |
. . . . . . . 8
|
49 | 48 | adantr 481 |
. . . . . . 7
|
50 | 11, 12, 5 | expclzd 13013 |
. . . . . . . . . . . . 13
|
51 | 50 | mul01d 10235 |
. . . . . . . . . . . 12
|
52 | | oveq2 6658 |
. . . . . . . . . . . . 13
|
53 | 52 | eqeq1d 2624 |
. . . . . . . . . . . 12
|
54 | 51, 53 | syl5ibrcom 237 |
. . . . . . . . . . 11
|
55 | 54 | necon3d 2815 |
. . . . . . . . . 10
|
56 | 28, 31, 33 | divcld 10801 |
. . . . . . . . . . . . 13
|
57 | 19, 22, 23 | divcld 10801 |
. . . . . . . . . . . . . 14
|
58 | 16, 57 | mulcld 10060 |
. . . . . . . . . . . . 13
|
59 | 50, 56, 58 | adddid 10064 |
. . . . . . . . . . . 12
|
60 | | pcaddlem.2 |
. . . . . . . . . . . . 13
|
61 | | pcaddlem.3 |
. . . . . . . . . . . . . 14
|
62 | 5 | zcnd 11483 |
. . . . . . . . . . . . . . . . . 18
|
63 | 14 | zcnd 11483 |
. . . . . . . . . . . . . . . . . 18
|
64 | 62, 63 | pncan3d 10395 |
. . . . . . . . . . . . . . . . 17
|
65 | 64 | oveq2d 6666 |
. . . . . . . . . . . . . . . 16
|
66 | | expaddz 12904 |
. . . . . . . . . . . . . . . . 17
|
67 | 11, 12, 5, 15, 66 | syl22anc 1327 |
. . . . . . . . . . . . . . . 16
|
68 | 65, 67 | eqtr3d 2658 |
. . . . . . . . . . . . . . 15
|
69 | 68 | oveq1d 6665 |
. . . . . . . . . . . . . 14
|
70 | 50, 16, 57 | mulassd 10063 |
. . . . . . . . . . . . . 14
|
71 | 61, 69, 70 | 3eqtrd 2660 |
. . . . . . . . . . . . 13
|
72 | 60, 71 | oveq12d 6668 |
. . . . . . . . . . . 12
|
73 | 59, 72 | eqtr4d 2659 |
. . . . . . . . . . 11
|
74 | 73 | neeq1d 2853 |
. . . . . . . . . 10
|
75 | 35 | neeq1d 2853 |
. . . . . . . . . 10
|
76 | 55, 74, 75 | 3imtr3d 282 |
. . . . . . . . 9
|
77 | 30, 21 | nnmulcld 11068 |
. . . . . . . . . . . . 13
|
78 | 77 | nncnd 11036 |
. . . . . . . . . . . 12
|
79 | 77 | nnne0d 11065 |
. . . . . . . . . . . 12
|
80 | 78, 79 | div0d 10800 |
. . . . . . . . . . 11
|
81 | | oveq1 6657 |
. . . . . . . . . . . 12
|
82 | 81 | eqeq1d 2624 |
. . . . . . . . . . 11
|
83 | 80, 82 | syl5ibrcom 237 |
. . . . . . . . . 10
|
84 | 83 | necon3d 2815 |
. . . . . . . . 9
|
85 | 76, 84 | syld 47 |
. . . . . . . 8
|
86 | 85 | imp 445 |
. . . . . . 7
|
87 | 77 | adantr 481 |
. . . . . . 7
|
88 | | pcdiv 15557 |
. . . . . . 7
|
89 | 38, 49, 86, 87, 88 | syl121anc 1331 |
. . . . . 6
|
90 | | pcmul 15556 |
. . . . . . . . . . 11
|
91 | 8, 46, 33, 39, 23, 90 | syl122anc 1335 |
. . . . . . . . . 10
|
92 | 29 | simprd 479 |
. . . . . . . . . . . . 13
|
93 | | pceq0 15575 |
. . . . . . . . . . . . . 14
|
94 | 8, 30, 93 | syl2anc 693 |
. . . . . . . . . . . . 13
|
95 | 92, 94 | mpbird 247 |
. . . . . . . . . . . 12
|
96 | 20 | simprd 479 |
. . . . . . . . . . . . 13
|
97 | | pceq0 15575 |
. . . . . . . . . . . . . 14
|
98 | 8, 21, 97 | syl2anc 693 |
. . . . . . . . . . . . 13
|
99 | 96, 98 | mpbird 247 |
. . . . . . . . . . . 12
|
100 | 95, 99 | oveq12d 6668 |
. . . . . . . . . . 11
|
101 | | 00id 10211 |
. . . . . . . . . . 11
|
102 | 100, 101 | syl6eq 2672 |
. . . . . . . . . 10
|
103 | 91, 102 | eqtrd 2656 |
. . . . . . . . 9
|
104 | 103 | oveq2d 6666 |
. . . . . . . 8
|
105 | 104 | adantr 481 |
. . . . . . 7
|
106 | | pczcl 15553 |
. . . . . . . . . 10
|
107 | 38, 49, 86, 106 | syl12anc 1324 |
. . . . . . . . 9
|
108 | 107 | nn0cnd 11353 |
. . . . . . . 8
|
109 | 108 | subid1d 10381 |
. . . . . . 7
|
110 | 105, 109 | eqtrd 2656 |
. . . . . 6
|
111 | 37, 89, 110 | 3eqtrd 2660 |
. . . . 5
|
112 | 111, 107 | eqeltrd 2701 |
. . . 4
|
113 | | nn0addge1 11339 |
. . . 4
|
114 | 7, 112, 113 | syl2anc 693 |
. . 3
|
115 | | nnq 11801 |
. . . . . . . 8
|
116 | 10, 115 | syl 17 |
. . . . . . 7
|
117 | | qexpclz 12881 |
. . . . . . 7
|
118 | 116, 12, 5, 117 | syl3anc 1326 |
. . . . . 6
|
119 | 118 | adantr 481 |
. . . . 5
|
120 | 11, 12, 5 | expne0d 13014 |
. . . . . 6
|
121 | 120 | adantr 481 |
. . . . 5
|
122 | | znq 11792 |
. . . . . . . 8
|
123 | 27, 30, 122 | syl2anc 693 |
. . . . . . 7
|
124 | | qexpclz 12881 |
. . . . . . . . 9
|
125 | 116, 12, 15, 124 | syl3anc 1326 |
. . . . . . . 8
|
126 | | znq 11792 |
. . . . . . . . 9
|
127 | 18, 21, 126 | syl2anc 693 |
. . . . . . . 8
|
128 | | qmulcl 11806 |
. . . . . . . 8
|
129 | 125, 127,
128 | syl2anc 693 |
. . . . . . 7
|
130 | | qaddcl 11804 |
. . . . . . 7
|
131 | 123, 129,
130 | syl2anc 693 |
. . . . . 6
|
132 | 131 | adantr 481 |
. . . . 5
|
133 | 74, 55 | sylbird 250 |
. . . . . 6
|
134 | 133 | imp 445 |
. . . . 5
|
135 | | pcqmul 15558 |
. . . . 5
|
136 | 38, 119, 121, 132, 134, 135 | syl122anc 1335 |
. . . 4
|
137 | 73 | oveq2d 6666 |
. . . . 5
|
138 | 137 | adantr 481 |
. . . 4
|
139 | | pcid 15577 |
. . . . . . 7
|
140 | 8, 5, 139 | syl2anc 693 |
. . . . . 6
|
141 | 140 | oveq1d 6665 |
. . . . 5
|
142 | 141 | adantr 481 |
. . . 4
|
143 | 136, 138,
142 | 3eqtr3d 2664 |
. . 3
|
144 | 114, 143 | breqtrrd 4681 |
. 2
|
145 | 6 | rexrd 10089 |
. . . 4
|
146 | | pnfge 11964 |
. . . 4
|
147 | 145, 146 | syl 17 |
. . 3
|
148 | | pc0 15559 |
. . . 4
|
149 | 8, 148 | syl 17 |
. . 3
|
150 | 147, 149 | breqtrrd 4681 |
. 2
|
151 | 2, 144, 150 | pm2.61ne 2879 |
1
|