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 |
85 71
|
gcdcomd |
|
87 |
|
pcndvds2 |
|
88 |
19 23 87
|
syl2anc |
|
89 |
|
coprm |
|
90 |
19 85 89
|
syl2anc |
|
91 |
88 90
|
mpbid |
|
92 |
|
prmz |
|
93 |
92
|
adantl |
|
94 |
|
rpexp1i |
|
95 |
93 85 35 94
|
syl3anc |
|
96 |
91 95
|
mpd |
|
97 |
81 86 96
|
3eqtrd |
|
98 |
|
eqid |
|
99 |
3 1 98
|
odadd |
|
100 |
15 29 42 97 99
|
syl31anc |
|
101 |
59 80
|
oveq12d |
|
102 |
100 101
|
eqtrd |
|
103 |
|
fveq2 |
|
104 |
103
|
breq1d |
|
105 |
7
|
ralrimiva |
|
106 |
105
|
ad2antrr |
|
107 |
1 98
|
grpcl |
|
108 |
16 29 42 107
|
syl3anc |
|
109 |
104 106 108
|
rspcdva |
|
110 |
102 109
|
eqbrtrrd |
|
111 |
84
|
nnred |
|
112 |
23
|
nnred |
|
113 |
36
|
nnrpd |
|
114 |
111 112 113
|
lemuldivd |
|
115 |
110 114
|
mpbid |
|
116 |
|
nnrp |
|
117 |
|
nnrp |
|
118 |
|
nnrp |
|
119 |
|
rpregt0 |
|
120 |
|
rpregt0 |
|
121 |
|
rpregt0 |
|
122 |
|
lediv2 |
|
123 |
119 120 121 122
|
syl3an |
|
124 |
116 117 118 123
|
syl3an |
|
125 |
36 25 23 124
|
syl3anc |
|
126 |
115 125
|
mpbird |
|
127 |
18
|
nnred |
|
128 |
35
|
nn0zd |
|
129 |
24
|
nn0zd |
|
130 |
|
prmuz2 |
|
131 |
130
|
adantl |
|
132 |
|
eluz2gt1 |
|
133 |
131 132
|
syl |
|
134 |
127 128 129 133
|
leexp2d |
|
135 |
126 134
|
mpbird |
|
136 |
135
|
ralrimiva |
|
137 |
1 3
|
odcl |
|
138 |
137
|
adantl |
|
139 |
138
|
nn0zd |
|
140 |
9
|
nn0zd |
|
141 |
140
|
adantr |
|
142 |
|
pc2dvds |
|
143 |
139 141 142
|
syl2anc |
|
144 |
136 143
|
mpbird |
|
145 |
144
|
ralrimiva |
|
146 |
1 2 3
|
gexdvds2 |
|
147 |
12 140 146
|
syl2anc |
|
148 |
145 147
|
mpbird |
|
149 |
|
dvdseq |
|
150 |
9 10 14 148 149
|
syl22anc |
|