| Step |
Hyp |
Ref |
Expression |
| 1 |
|
flt3lemA.z |
|
| 2 |
|
flt3lemA.e |
|
| 3 |
|
flt3lemA.a |
|
| 4 |
|
flt3lemA.b |
|
| 5 |
|
flt3lemA.c |
|
| 6 |
|
flt3lemC.a |
|
| 7 |
|
flt3lemD.b |
|
| 8 |
|
flt3lemD.c |
|
| 9 |
|
flt3lemE.e |
|
| 10 |
|
flt3lem1.u |
|
| 11 |
|
flt3lem1.v |
|
| 12 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1 |
|
| 13 |
1
|
eleq2i |
|
| 14 |
|
eldifsn |
|
| 15 |
13 14
|
bitri |
|
| 16 |
1
|
eleq2i |
|
| 17 |
|
eldifsn |
|
| 18 |
16 17
|
bitri |
|
| 19 |
|
simpl |
|
| 20 |
|
simpl |
|
| 21 |
19 20
|
anim12i |
|
| 22 |
|
neneq |
|
| 23 |
22
|
orcd |
|
| 24 |
23
|
adantl |
|
| 25 |
24
|
adantr |
|
| 26 |
|
ianor |
|
| 27 |
25 26
|
sylibr |
|
| 28 |
21 27
|
jca |
|
| 29 |
15 18 28
|
syl2anb |
|
| 30 |
29
|
3adant3 |
|
| 31 |
30
|
adantl |
|
| 32 |
|
gcdn0cl |
|
| 33 |
31 32
|
syl |
|
| 34 |
|
elnn1uz2 |
|
| 35 |
|
eluz2 |
|
| 36 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1a |
|
| 37 |
15
|
simplbi |
|
| 38 |
37
|
adantr |
|
| 39 |
18
|
simplbi |
|
| 40 |
39
|
adantl |
|
| 41 |
38 40
|
zaddcld |
|
| 42 |
41
|
zcnd |
|
| 43 |
42
|
3adant3 |
|
| 44 |
43
|
3ad2ant3 |
|
| 45 |
|
simpl |
|
| 46 |
45
|
zcnd |
|
| 47 |
46
|
3ad2ant2 |
|
| 48 |
22
|
adantl |
|
| 49 |
15 48
|
sylbi |
|
| 50 |
49
|
adantr |
|
| 51 |
50
|
intnanrd |
|
| 52 |
|
gcdeq0 |
|
| 53 |
37 39 52
|
syl2an |
|
| 54 |
51 53
|
mtbird |
|
| 55 |
54
|
neqned |
|
| 56 |
55
|
3adant3 |
|
| 57 |
56
|
3ad2ant3 |
|
| 58 |
44 47 57
|
divcan2d |
|
| 59 |
37
|
zcnd |
|
| 60 |
59
|
3ad2ant1 |
|
| 61 |
60
|
3ad2ant3 |
|
| 62 |
39
|
zcnd |
|
| 63 |
62
|
3ad2ant2 |
|
| 64 |
63
|
3ad2ant3 |
|
| 65 |
61 64 47 57
|
divdird |
|
| 66 |
65
|
oveq2d |
|
| 67 |
58 66
|
eqtr3d |
|
| 68 |
67
|
eqeq2d |
|
| 69 |
38 40
|
zsubcld |
|
| 70 |
69
|
zcnd |
|
| 71 |
70
|
3adant3 |
|
| 72 |
71
|
3ad2ant3 |
|
| 73 |
72 47 57
|
divcan2d |
|
| 74 |
19
|
zcnd |
|
| 75 |
15 74
|
sylbi |
|
| 76 |
75
|
3ad2ant1 |
|
| 77 |
76
|
3ad2ant3 |
|
| 78 |
20
|
zcnd |
|
| 79 |
18 78
|
sylbi |
|
| 80 |
79
|
3ad2ant2 |
|
| 81 |
80
|
3ad2ant3 |
|
| 82 |
77 81 47 57
|
divsubdird |
|
| 83 |
82
|
oveq2d |
|
| 84 |
73 83
|
eqtr3d |
|
| 85 |
84
|
eqeq2d |
|
| 86 |
68 85
|
anbi12d |
|
| 87 |
45
|
3ad2ant2 |
|
| 88 |
37
|
3ad2ant1 |
|
| 89 |
39
|
3ad2ant2 |
|
| 90 |
18
|
simprbi |
|
| 91 |
90
|
3ad2ant2 |
|
| 92 |
|
divgcdz |
|
| 93 |
88 89 91 92
|
syl3anc |
|
| 94 |
88 89
|
gcdcomd |
|
| 95 |
94
|
oveq2d |
|
| 96 |
15
|
simprbi |
|
| 97 |
96
|
3ad2ant1 |
|
| 98 |
|
divgcdz |
|
| 99 |
89 88 97 98
|
syl3anc |
|
| 100 |
95 99
|
eqeltrd |
|
| 101 |
93 100
|
zaddcld |
|
| 102 |
101
|
3ad2ant3 |
|
| 103 |
|
dvdsmul1 |
|
| 104 |
87 102 103
|
syl2anc |
|
| 105 |
|
breq2 |
|
| 106 |
105
|
biimpd |
|
| 107 |
106
|
eqcoms |
|
| 108 |
104 107
|
syl5com |
|
| 109 |
93 100
|
zsubcld |
|
| 110 |
109
|
3ad2ant3 |
|
| 111 |
|
dvdsmul1 |
|
| 112 |
87 110 111
|
syl2anc |
|
| 113 |
|
breq2 |
|
| 114 |
113
|
eqcoms |
|
| 115 |
112 114
|
syl5ibcom |
|
| 116 |
1
|
eleq2i |
|
| 117 |
|
eldifsn |
|
| 118 |
116 117
|
bitri |
|
| 119 |
118
|
simplbi |
|
| 120 |
3 119
|
syl |
|
| 121 |
120
|
3ad2ant1 |
|
| 122 |
1
|
eleq2i |
|
| 123 |
|
eldifsn |
|
| 124 |
122 123
|
bitri |
|
| 125 |
124
|
simplbi |
|
| 126 |
4 125
|
syl |
|
| 127 |
126
|
3ad2ant1 |
|
| 128 |
118
|
simprbi |
|
| 129 |
3 128
|
syl |
|
| 130 |
129
|
neneqd |
|
| 131 |
130
|
orcd |
|
| 132 |
131
|
3ad2ant1 |
|
| 133 |
|
ianor |
|
| 134 |
132 133
|
sylibr |
|
| 135 |
|
dvdslegcd |
|
| 136 |
87 121 127 134 135
|
syl31anc |
|
| 137 |
|
2re |
|
| 138 |
137
|
a1i |
|
| 139 |
|
zre |
|
| 140 |
139
|
3ad2ant2 |
|
| 141 |
140
|
adantr |
|
| 142 |
120 126
|
gcdcld |
|
| 143 |
142
|
nn0red |
|
| 144 |
143
|
3ad2ant1 |
|
| 145 |
144
|
adantr |
|
| 146 |
|
simprl |
|
| 147 |
|
simprr |
|
| 148 |
138 141 145 146 147
|
letrd |
|
| 149 |
148
|
ex |
|
| 150 |
|
breq2 |
|
| 151 |
|
1re |
|
| 152 |
137 151
|
lenlti |
|
| 153 |
|
1lt2 |
|
| 154 |
153
|
pm2.24i |
|
| 155 |
152 154
|
sylbi |
|
| 156 |
150 155
|
biimtrdi |
|
| 157 |
6 156
|
syl |
|
| 158 |
157
|
3ad2ant1 |
|
| 159 |
149 158
|
syld |
|
| 160 |
159
|
exp5o |
|
| 161 |
160
|
com34 |
|
| 162 |
161
|
impd |
|
| 163 |
162
|
3imp |
|
| 164 |
136 163
|
syld |
|
| 165 |
108 115 164
|
syl2and |
|
| 166 |
86 165
|
sylbid |
|
| 167 |
166
|
3exp |
|
| 168 |
167
|
com24 |
|
| 169 |
36 168
|
mpd |
|
| 170 |
169
|
imp |
|
| 171 |
170
|
com12 |
|
| 172 |
171
|
3adant1 |
|
| 173 |
35 172
|
sylbi |
|
| 174 |
173
|
jao1i |
|
| 175 |
34 174
|
sylbi |
|
| 176 |
33 175
|
mpcom |
|
| 177 |
12 176
|
mpdan |
|