Step | Hyp | Ref
| Expression |
1 | | 2nn 11185 |
. . . 4
|
2 | 1 | a1i 11 |
. . 3
|
3 | | proththd.n |
. . . 4
|
4 | 3 | nnnn0d 11351 |
. . 3
|
5 | 2, 4 | nnexpcld 13030 |
. 2
|
6 | | proththd.k |
. 2
|
7 | | proththd.l |
. 2
|
8 | | proththd.p |
. . 3
|
9 | 6 | nncnd 11036 |
. . . . 5
|
10 | 5 | nncnd 11036 |
. . . . 5
|
11 | 9, 10 | mulcomd 10061 |
. . . 4
|
12 | 11 | oveq1d 6665 |
. . 3
|
13 | 8, 12 | eqtrd 2656 |
. 2
|
14 | | simpr 477 |
. . . . 5
|
15 | | 2prm 15405 |
. . . . . 6
|
16 | 15 | a1i 11 |
. . . . 5
|
17 | 3 | adantr 481 |
. . . . 5
|
18 | | prmdvdsexpb 15428 |
. . . . 5
|
19 | 14, 16, 17, 18 | syl3anc 1326 |
. . . 4
|
20 | | proththd.x |
. . . . . 6
|
21 | 3, 6, 8 | proththdlem 41530 |
. . . . . . . . . . . . . . . . . . . . 21
|
22 | 21 | simp1d 1073 |
. . . . . . . . . . . . . . . . . . . 20
|
23 | 22 | nncnd 11036 |
. . . . . . . . . . . . . . . . . . 19
|
24 | | peano2cnm 10347 |
. . . . . . . . . . . . . . . . . . 19
|
25 | 23, 24 | syl 17 |
. . . . . . . . . . . . . . . . . 18
|
26 | 25 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
27 | | 2cnd 11093 |
. . . . . . . . . . . . . . . . 17
|
28 | | 2ne0 11113 |
. . . . . . . . . . . . . . . . . 18
|
29 | 28 | a1i 11 |
. . . . . . . . . . . . . . . . 17
|
30 | 26, 27, 29 | divcan1d 10802 |
. . . . . . . . . . . . . . . 16
|
31 | 30 | eqcomd 2628 |
. . . . . . . . . . . . . . 15
|
32 | 31 | oveq2d 6666 |
. . . . . . . . . . . . . 14
|
33 | | zcn 11382 |
. . . . . . . . . . . . . . . 16
|
34 | 33 | adantl 482 |
. . . . . . . . . . . . . . 15
|
35 | | 2nn0 11309 |
. . . . . . . . . . . . . . . 16
|
36 | 35 | a1i 11 |
. . . . . . . . . . . . . . 15
|
37 | 21 | simp3d 1075 |
. . . . . . . . . . . . . . . . 17
|
38 | 37 | nnnn0d 11351 |
. . . . . . . . . . . . . . . 16
|
39 | 38 | adantr 481 |
. . . . . . . . . . . . . . 15
|
40 | 34, 36, 39 | expmuld 13011 |
. . . . . . . . . . . . . 14
|
41 | 32, 40 | eqtrd 2656 |
. . . . . . . . . . . . 13
|
42 | 41 | ad4ant13 1292 |
. . . . . . . . . . . 12
|
43 | 42 | oveq1d 6665 |
. . . . . . . . . . 11
|
44 | 38 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
45 | 44 | anim1i 592 |
. . . . . . . . . . . . . . 15
|
46 | 45 | ancomd 467 |
. . . . . . . . . . . . . 14
|
47 | | zexpcl 12875 |
. . . . . . . . . . . . . 14
|
48 | 46, 47 | syl 17 |
. . . . . . . . . . . . 13
|
49 | 48 | adantr 481 |
. . . . . . . . . . . 12
|
50 | 22 | nnrpd 11870 |
. . . . . . . . . . . . 13
|
51 | 50 | ad3antrrr 766 |
. . . . . . . . . . . 12
|
52 | 21 | simp2d 1074 |
. . . . . . . . . . . . 13
|
53 | 52 | ad3antrrr 766 |
. . . . . . . . . . . 12
|
54 | | simpr 477 |
. . . . . . . . . . . 12
|
55 | 49, 51, 53, 54 | modexp2m1d 41529 |
. . . . . . . . . . 11
|
56 | 43, 55 | eqtrd 2656 |
. . . . . . . . . 10
|
57 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . . 21
|
58 | 57 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . 20
|
59 | 58 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
60 | 44, 59 | mpbird 247 |
. . . . . . . . . . . . . . . . . 18
|
61 | 60 | anim2i 593 |
. . . . . . . . . . . . . . . . 17
|
62 | 61 | ancoms 469 |
. . . . . . . . . . . . . . . 16
|
63 | | zexpcl 12875 |
. . . . . . . . . . . . . . . 16
|
64 | 62, 63 | syl 17 |
. . . . . . . . . . . . . . 15
|
65 | 64 | zred 11482 |
. . . . . . . . . . . . . 14
|
66 | 65 | adantr 481 |
. . . . . . . . . . . . 13
|
67 | | 1red 10055 |
. . . . . . . . . . . . . 14
|
68 | 67 | renegcld 10457 |
. . . . . . . . . . . . 13
|
69 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . 20
|
70 | 69 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . . 19
|
71 | 70 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . 18
|
72 | 71 | oveq1d 6665 |
. . . . . . . . . . . . . . . . 17
|
73 | 72 | eqeq1d 2624 |
. . . . . . . . . . . . . . . 16
|
74 | 73 | adantl 482 |
. . . . . . . . . . . . . . 15
|
75 | 74 | adantr 481 |
. . . . . . . . . . . . . 14
|
76 | 75 | biimpa 501 |
. . . . . . . . . . . . 13
|
77 | | eqidd 2623 |
. . . . . . . . . . . . 13
|
78 | 66, 68, 67, 67, 51, 76, 77 | modsub12d 12727 |
. . . . . . . . . . . 12
|
79 | 78 | oveq1d 6665 |
. . . . . . . . . . 11
|
80 | | peano2zm 11420 |
. . . . . . . . . . . . . 14
|
81 | 64, 80 | syl 17 |
. . . . . . . . . . . . 13
|
82 | 22 | ad2antrr 762 |
. . . . . . . . . . . . 13
|
83 | | modgcd 15253 |
. . . . . . . . . . . . 13
|
84 | 81, 82, 83 | syl2anc 693 |
. . . . . . . . . . . 12
|
85 | 84 | adantr 481 |
. . . . . . . . . . 11
|
86 | | ax-1cn 9994 |
. . . . . . . . . . . . . . . . . 18
|
87 | | negdi2 10339 |
. . . . . . . . . . . . . . . . . . 19
|
88 | 87 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . 18
|
89 | 86, 86, 88 | mp2an 708 |
. . . . . . . . . . . . . . . . 17
|
90 | | 1p1e2 11134 |
. . . . . . . . . . . . . . . . . 18
|
91 | 90 | negeqi 10274 |
. . . . . . . . . . . . . . . . 17
|
92 | 89, 91 | eqtri 2644 |
. . . . . . . . . . . . . . . 16
|
93 | 92 | a1i 11 |
. . . . . . . . . . . . . . 15
|
94 | 93 | oveq1d 6665 |
. . . . . . . . . . . . . 14
|
95 | 94 | oveq1d 6665 |
. . . . . . . . . . . . 13
|
96 | | nnnegz 11380 |
. . . . . . . . . . . . . . . 16
|
97 | 2, 96 | syl 17 |
. . . . . . . . . . . . . . 15
|
98 | | modgcd 15253 |
. . . . . . . . . . . . . . 15
|
99 | 97, 22, 98 | syl2anc 693 |
. . . . . . . . . . . . . 14
|
100 | | 2z 11409 |
. . . . . . . . . . . . . . . 16
|
101 | 22 | nnzd 11481 |
. . . . . . . . . . . . . . . 16
|
102 | | neggcd 15244 |
. . . . . . . . . . . . . . . 16
|
103 | 100, 101,
102 | sylancr 695 |
. . . . . . . . . . . . . . 15
|
104 | | nnz 11399 |
. . . . . . . . . . . . . . . . . . . . 21
|
105 | | oddm1d2 15084 |
. . . . . . . . . . . . . . . . . . . . 21
|
106 | 104, 105 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
|
107 | 106 | biimprd 238 |
. . . . . . . . . . . . . . . . . . 19
|
108 | | nnz 11399 |
. . . . . . . . . . . . . . . . . . 19
|
109 | 107, 108 | impel 485 |
. . . . . . . . . . . . . . . . . 18
|
110 | | isoddgcd1 15439 |
. . . . . . . . . . . . . . . . . . . 20
|
111 | 104, 110 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
|
112 | 111 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
113 | 109, 112 | mpbid 222 |
. . . . . . . . . . . . . . . . 17
|
114 | 113 | 3adant2 1080 |
. . . . . . . . . . . . . . . 16
|
115 | 21, 114 | syl 17 |
. . . . . . . . . . . . . . 15
|
116 | 103, 115 | eqtrd 2656 |
. . . . . . . . . . . . . 14
|
117 | 99, 116 | eqtrd 2656 |
. . . . . . . . . . . . 13
|
118 | 95, 117 | eqtrd 2656 |
. . . . . . . . . . . 12
|
119 | 118 | ad3antrrr 766 |
. . . . . . . . . . 11
|
120 | 79, 85, 119 | 3eqtr3d 2664 |
. . . . . . . . . 10
|
121 | 56, 120 | jca 554 |
. . . . . . . . 9
|
122 | 121 | ex 450 |
. . . . . . . 8
|
123 | 122 | reximdva 3017 |
. . . . . . 7
|
124 | 123 | ex 450 |
. . . . . 6
|
125 | 20, 124 | mpid 44 |
. . . . 5
|
126 | 125 | adantr 481 |
. . . 4
|
127 | 19, 126 | sylbid 230 |
. . 3
|
128 | 127 | ralrimiva 2966 |
. 2
|
129 | 5, 6, 7, 13, 128 | pockthg 15610 |
1
|