Step |
Hyp |
Ref |
Expression |
1 |
|
gexex.1 |
|
2 |
|
gexex.2 |
|
3 |
|
gexex.3 |
|
4 |
|
gexexlem.1 |
|
5 |
|
gexexlem.2 |
|
6 |
|
gexexlem.3 |
|
7 |
|
gexexlem.4 |
|
8 |
1 3
|
odcl |
|
9 |
6 8
|
syl |
|
10 |
5
|
nnnn0d |
|
11 |
|
ablgrp |
|
12 |
4 11
|
syl |
|
13 |
1 2 3
|
gexod |
|
14 |
12 6 13
|
syl2anc |
|
15 |
4
|
ad2antrr |
|
16 |
12
|
ad2antrr |
|
17 |
|
prmnn |
|
18 |
17
|
adantl |
|
19 |
|
simpr |
|
20 |
5
|
ad2antrr |
|
21 |
6
|
ad2antrr |
|
22 |
1 2 3
|
gexnnod |
|
23 |
16 20 21 22
|
syl3anc |
|
24 |
19 23
|
pccld |
|
25 |
18 24
|
nnexpcld |
|
26 |
25
|
nnzd |
|
27 |
|
eqid |
|
28 |
1 27
|
mulgcl |
|
29 |
16 26 21 28
|
syl3anc |
|
30 |
|
simplr |
|
31 |
1 2 3
|
gexnnod |
|
32 |
16 20 30 31
|
syl3anc |
|
33 |
|
pcdvds |
|
34 |
19 32 33
|
syl2anc |
|
35 |
19 32
|
pccld |
|
36 |
18 35
|
nnexpcld |
|
37 |
|
nndivdvds |
|
38 |
32 36 37
|
syl2anc |
|
39 |
34 38
|
mpbid |
|
40 |
39
|
nnzd |
|
41 |
1 27
|
mulgcl |
|
42 |
16 40 30 41
|
syl3anc |
|
43 |
1 3 27
|
odmulg |
|
44 |
16 21 26 43
|
syl3anc |
|
45 |
|
pcdvds |
|
46 |
19 23 45
|
syl2anc |
|
47 |
|
gcdeq |
|
48 |
25 23 47
|
syl2anc |
|
49 |
46 48
|
mpbird |
|
50 |
49
|
oveq1d |
|
51 |
44 50
|
eqtrd |
|
52 |
51
|
oveq1d |
|
53 |
1 2 3
|
gexnnod |
|
54 |
16 20 29 53
|
syl3anc |
|
55 |
54
|
nncnd |
|
56 |
25
|
nncnd |
|
57 |
25
|
nnne0d |
|
58 |
55 56 57
|
divcan3d |
|
59 |
52 58
|
eqtr2d |
|
60 |
1 2 3
|
gexnnod |
|
61 |
16 20 42 60
|
syl3anc |
|
62 |
61
|
nncnd |
|
63 |
36
|
nncnd |
|
64 |
39
|
nncnd |
|
65 |
39
|
nnne0d |
|
66 |
32
|
nncnd |
|
67 |
36
|
nnne0d |
|
68 |
66 63 67
|
divcan1d |
|
69 |
1 3 27
|
odmulg |
|
70 |
16 30 40 69
|
syl3anc |
|
71 |
36
|
nnzd |
|
72 |
|
dvdsmul1 |
|
73 |
40 71 72
|
syl2anc |
|
74 |
73 68
|
breqtrd |
|
75 |
|
gcdeq |
|
76 |
39 32 75
|
syl2anc |
|
77 |
74 76
|
mpbird |
|
78 |
77
|
oveq1d |
|
79 |
68 70 78
|
3eqtrrd |
|
80 |
62 63 64 65 79
|
mulcanad |
|
81 |
59 80
|
oveq12d |
|
82 |
|
nndivdvds |
|
83 |
23 25 82
|
syl2anc |
|
84 |
46 83
|
mpbid |
|
85 |
84
|
nnzd |
|
86 |
|
gcdcom |
|
87 |
85 71 86
|
syl2anc |
|
88 |
|
pcndvds2 |
|
89 |
19 23 88
|
syl2anc |
|
90 |
|
coprm |
|
91 |
19 85 90
|
syl2anc |
|
92 |
89 91
|
mpbid |
|
93 |
|
prmz |
|
94 |
93
|
adantl |
|
95 |
|
rpexp1i |
|
96 |
94 85 35 95
|
syl3anc |
|
97 |
92 96
|
mpd |
|
98 |
81 87 97
|
3eqtrd |
|
99 |
|
eqid |
|
100 |
3 1 99
|
odadd |
|
101 |
15 29 42 98 100
|
syl31anc |
|
102 |
59 80
|
oveq12d |
|
103 |
101 102
|
eqtrd |
|
104 |
|
fveq2 |
|
105 |
104
|
breq1d |
|
106 |
7
|
ralrimiva |
|
107 |
106
|
ad2antrr |
|
108 |
1 99
|
grpcl |
|
109 |
16 29 42 108
|
syl3anc |
|
110 |
105 107 109
|
rspcdva |
|
111 |
103 110
|
eqbrtrrd |
|
112 |
84
|
nnred |
|
113 |
23
|
nnred |
|
114 |
36
|
nnrpd |
|
115 |
112 113 114
|
lemuldivd |
|
116 |
111 115
|
mpbid |
|
117 |
|
nnrp |
|
118 |
|
nnrp |
|
119 |
|
nnrp |
|
120 |
|
rpregt0 |
|
121 |
|
rpregt0 |
|
122 |
|
rpregt0 |
|
123 |
|
lediv2 |
|
124 |
120 121 122 123
|
syl3an |
|
125 |
117 118 119 124
|
syl3an |
|
126 |
36 25 23 125
|
syl3anc |
|
127 |
116 126
|
mpbird |
|
128 |
18
|
nnred |
|
129 |
35
|
nn0zd |
|
130 |
24
|
nn0zd |
|
131 |
|
prmuz2 |
|
132 |
131
|
adantl |
|
133 |
|
eluz2gt1 |
|
134 |
132 133
|
syl |
|
135 |
128 129 130 134
|
leexp2d |
|
136 |
127 135
|
mpbird |
|
137 |
136
|
ralrimiva |
|
138 |
1 3
|
odcl |
|
139 |
138
|
adantl |
|
140 |
139
|
nn0zd |
|
141 |
9
|
nn0zd |
|
142 |
141
|
adantr |
|
143 |
|
pc2dvds |
|
144 |
140 142 143
|
syl2anc |
|
145 |
137 144
|
mpbird |
|
146 |
145
|
ralrimiva |
|
147 |
1 2 3
|
gexdvds2 |
|
148 |
12 141 147
|
syl2anc |
|
149 |
146 148
|
mpbird |
|
150 |
|
dvdseq |
|
151 |
9 10 14 149 150
|
syl22anc |
|