| Step |
Hyp |
Ref |
Expression |
| 1 |
|
flt3lemA.z |
|- Z = ( ZZ \ { 0 } ) |
| 2 |
|
flt3lemA.e |
|- ( ph -> ( ( ( A ^ 3 ) + ( B ^ 3 ) ) + ( C ^ 3 ) ) = 0 ) |
| 3 |
|
flt3lemA.a |
|- ( ph -> A e. Z ) |
| 4 |
|
flt3lemA.b |
|- ( ph -> B e. Z ) |
| 5 |
|
flt3lemA.c |
|- ( ph -> C e. Z ) |
| 6 |
|
flt3lemC.a |
|- ( ph -> ( A gcd B ) = 1 ) |
| 7 |
|
flt3lemD.b |
|- ( ph -> ( B gcd C ) = 1 ) |
| 8 |
|
flt3lemD.c |
|- ( ph -> ( A gcd C ) = 1 ) |
| 9 |
|
flt3lemE.e |
|- ( ph -> 2 || C ) |
| 10 |
|
flt3lem1.u |
|- U = ( ( A + B ) / 2 ) |
| 11 |
|
flt3lem1.v |
|- V = ( ( A - B ) / 2 ) |
| 12 |
|
flt3lem4.x |
|- X = ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) |
| 13 |
1 2 3 4 5 6 7 8 9 10 11 12
|
flt3lem5c |
|- ( ph -> -. 2 || X ) |
| 14 |
1 2 3 4 5 6 7 8 9 10 11 12
|
flt3lem5b |
|- ( ph -> ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) ) |
| 15 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1 |
|- ( ph -> ( U e. Z /\ V e. Z /\ U =/= V ) ) |
| 16 |
1
|
eleq2i |
|- ( U e. Z <-> U e. ( ZZ \ { 0 } ) ) |
| 17 |
|
eldifsn |
|- ( U e. ( ZZ \ { 0 } ) <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 18 |
16 17
|
bitri |
|- ( U e. Z <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 19 |
18
|
simplbi |
|- ( U e. Z -> U e. ZZ ) |
| 20 |
19
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U e. ZZ ) |
| 21 |
15 20
|
syl |
|- ( ph -> U e. ZZ ) |
| 22 |
|
2nn0 |
|- 2 e. NN0 |
| 23 |
22
|
a1i |
|- ( ph -> 2 e. NN0 ) |
| 24 |
21 23
|
zexpcld |
|- ( ph -> ( U ^ 2 ) e. ZZ ) |
| 25 |
|
3z |
|- 3 e. ZZ |
| 26 |
25
|
a1i |
|- ( ph -> 3 e. ZZ ) |
| 27 |
1
|
eleq2i |
|- ( V e. Z <-> V e. ( ZZ \ { 0 } ) ) |
| 28 |
|
eldifsn |
|- ( V e. ( ZZ \ { 0 } ) <-> ( V e. ZZ /\ V =/= 0 ) ) |
| 29 |
27 28
|
bitri |
|- ( V e. Z <-> ( V e. ZZ /\ V =/= 0 ) ) |
| 30 |
29
|
simplbi |
|- ( V e. Z -> V e. ZZ ) |
| 31 |
30
|
3ad2ant2 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V e. ZZ ) |
| 32 |
15 31
|
syl |
|- ( ph -> V e. ZZ ) |
| 33 |
32 23
|
zexpcld |
|- ( ph -> ( V ^ 2 ) e. ZZ ) |
| 34 |
26 33
|
zmulcld |
|- ( ph -> ( 3 x. ( V ^ 2 ) ) e. ZZ ) |
| 35 |
24 34
|
zaddcld |
|- ( ph -> ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) e. ZZ ) |
| 36 |
12 35
|
eqeltrid |
|- ( ph -> X e. ZZ ) |
| 37 |
|
isoddgcd1 |
|- ( X e. ZZ -> ( -. 2 || X <-> ( 2 gcd X ) = 1 ) ) |
| 38 |
36 37
|
syl |
|- ( ph -> ( -. 2 || X <-> ( 2 gcd X ) = 1 ) ) |
| 39 |
|
2z |
|- 2 e. ZZ |
| 40 |
39
|
a1i |
|- ( ph -> 2 e. ZZ ) |
| 41 |
40 36
|
gcdcomd |
|- ( ph -> ( 2 gcd X ) = ( X gcd 2 ) ) |
| 42 |
41
|
eqeq1d |
|- ( ph -> ( ( 2 gcd X ) = 1 <-> ( X gcd 2 ) = 1 ) ) |
| 43 |
38 42
|
bitrd |
|- ( ph -> ( -. 2 || X <-> ( X gcd 2 ) = 1 ) ) |
| 44 |
36 40 21
|
3jca |
|- ( ph -> ( X e. ZZ /\ 2 e. ZZ /\ U e. ZZ ) ) |
| 45 |
|
zrpmulgcd |
|- ( ( ( X e. ZZ /\ 2 e. ZZ /\ U e. ZZ ) /\ ( X gcd 2 ) = 1 ) -> ( X gcd ( 2 x. U ) ) = ( X gcd U ) ) |
| 46 |
44 45
|
sylan |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( X gcd ( 2 x. U ) ) = ( X gcd U ) ) |
| 47 |
40 21
|
zmulcld |
|- ( ph -> ( 2 x. U ) e. ZZ ) |
| 48 |
47 36
|
gcdcomd |
|- ( ph -> ( ( 2 x. U ) gcd X ) = ( X gcd ( 2 x. U ) ) ) |
| 49 |
21 36
|
gcdcomd |
|- ( ph -> ( U gcd X ) = ( X gcd U ) ) |
| 50 |
48 49
|
eqeq12d |
|- ( ph -> ( ( ( 2 x. U ) gcd X ) = ( U gcd X ) <-> ( X gcd ( 2 x. U ) ) = ( X gcd U ) ) ) |
| 51 |
50
|
adantr |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( ( ( 2 x. U ) gcd X ) = ( U gcd X ) <-> ( X gcd ( 2 x. U ) ) = ( X gcd U ) ) ) |
| 52 |
46 51
|
mpbird |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( ( 2 x. U ) gcd X ) = ( U gcd X ) ) |
| 53 |
52
|
adantr |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 1 ) -> ( ( 2 x. U ) gcd X ) = ( U gcd X ) ) |
| 54 |
|
simpr |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 1 ) -> ( U gcd X ) = 1 ) |
| 55 |
53 54
|
eqtrd |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 1 ) -> ( ( 2 x. U ) gcd X ) = 1 ) |
| 56 |
55
|
ex |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( ( U gcd X ) = 1 -> ( ( 2 x. U ) gcd X ) = 1 ) ) |
| 57 |
52
|
adantr |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 3 ) -> ( ( 2 x. U ) gcd X ) = ( U gcd X ) ) |
| 58 |
|
simpr |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 3 ) -> ( U gcd X ) = 3 ) |
| 59 |
57 58
|
eqtrd |
|- ( ( ( ph /\ ( X gcd 2 ) = 1 ) /\ ( U gcd X ) = 3 ) -> ( ( 2 x. U ) gcd X ) = 3 ) |
| 60 |
59
|
ex |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( ( U gcd X ) = 3 -> ( ( 2 x. U ) gcd X ) = 3 ) ) |
| 61 |
56 60
|
orim12d |
|- ( ( ph /\ ( X gcd 2 ) = 1 ) -> ( ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) -> ( ( ( 2 x. U ) gcd X ) = 1 \/ ( ( 2 x. U ) gcd X ) = 3 ) ) ) |
| 62 |
61
|
ex |
|- ( ph -> ( ( X gcd 2 ) = 1 -> ( ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) -> ( ( ( 2 x. U ) gcd X ) = 1 \/ ( ( 2 x. U ) gcd X ) = 3 ) ) ) ) |
| 63 |
43 62
|
sylbid |
|- ( ph -> ( -. 2 || X -> ( ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) -> ( ( ( 2 x. U ) gcd X ) = 1 \/ ( ( 2 x. U ) gcd X ) = 3 ) ) ) ) |
| 64 |
13 14 63
|
mp2d |
|- ( ph -> ( ( ( 2 x. U ) gcd X ) = 1 \/ ( ( 2 x. U ) gcd X ) = 3 ) ) |