| 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
|
flt3lem5a |
|- ( ph -> ( U gcd X ) = ( U gcd 3 ) ) |
| 14 |
1 2 3 4 5 6 7 8 9 10 11
|
flt3lem1 |
|- ( ph -> ( U e. Z /\ V e. Z /\ U =/= V ) ) |
| 15 |
1
|
eleq2i |
|- ( U e. Z <-> U e. ( ZZ \ { 0 } ) ) |
| 16 |
|
eldifsn |
|- ( U e. ( ZZ \ { 0 } ) <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 17 |
15 16
|
bitri |
|- ( U e. Z <-> ( U e. ZZ /\ U =/= 0 ) ) |
| 18 |
17
|
simplbi |
|- ( U e. Z -> U e. ZZ ) |
| 19 |
18
|
3ad2ant1 |
|- ( ( U e. Z /\ V e. Z /\ U =/= V ) -> U e. ZZ ) |
| 20 |
|
3prm |
|- 3 e. Prime |
| 21 |
|
gcdprime |
|- ( ( U e. ZZ /\ 3 e. Prime ) -> ( ( U gcd 3 ) = 1 \/ ( U gcd 3 ) = 3 ) ) |
| 22 |
20 21
|
mpan2 |
|- ( U e. ZZ -> ( ( U gcd 3 ) = 1 \/ ( U gcd 3 ) = 3 ) ) |
| 23 |
14 19 22
|
3syl |
|- ( ph -> ( ( U gcd 3 ) = 1 \/ ( U gcd 3 ) = 3 ) ) |
| 24 |
|
eqeq1 |
|- ( ( U gcd X ) = ( U gcd 3 ) -> ( ( U gcd X ) = 1 <-> ( U gcd 3 ) = 1 ) ) |
| 25 |
|
eqeq1 |
|- ( ( U gcd X ) = ( U gcd 3 ) -> ( ( U gcd X ) = 3 <-> ( U gcd 3 ) = 3 ) ) |
| 26 |
24 25
|
orbi12d |
|- ( ( U gcd X ) = ( U gcd 3 ) -> ( ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) <-> ( ( U gcd 3 ) = 1 \/ ( U gcd 3 ) = 3 ) ) ) |
| 27 |
23 26
|
syl5ibrcom |
|- ( ph -> ( ( U gcd X ) = ( U gcd 3 ) -> ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) ) ) |
| 28 |
13 27
|
mpd |
|- ( ph -> ( ( U gcd X ) = 1 \/ ( U gcd X ) = 3 ) ) |