| 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 |
|