Metamath Proof Explorer


Theorem flt3lem5a

Description: Lemma for flt3lem5 . (Contributed by AV, 7-Nov-2026)

Ref Expression
Hypotheses flt3lemA.z
|- Z = ( ZZ \ { 0 } )
flt3lemA.e
|- ( ph -> ( ( ( A ^ 3 ) + ( B ^ 3 ) ) + ( C ^ 3 ) ) = 0 )
flt3lemA.a
|- ( ph -> A e. Z )
flt3lemA.b
|- ( ph -> B e. Z )
flt3lemA.c
|- ( ph -> C e. Z )
flt3lemC.a
|- ( ph -> ( A gcd B ) = 1 )
flt3lemD.b
|- ( ph -> ( B gcd C ) = 1 )
flt3lemD.c
|- ( ph -> ( A gcd C ) = 1 )
flt3lemE.e
|- ( ph -> 2 || C )
flt3lem1.u
|- U = ( ( A + B ) / 2 )
flt3lem1.v
|- V = ( ( A - B ) / 2 )
flt3lem4.x
|- X = ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) )
Assertion flt3lem5a
|- ( ph -> ( U gcd X ) = ( U gcd 3 ) )

Proof

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 12 oveq2i
 |-  ( U gcd X ) = ( U gcd ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) )
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 14 19 syl
 |-  ( ph -> U e. ZZ )
21 20 zcnd
 |-  ( ph -> U e. CC )
22 21 sqvald
 |-  ( ph -> ( U ^ 2 ) = ( U x. U ) )
23 22 oveq1d
 |-  ( ph -> ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) = ( ( U x. U ) + ( 3 x. ( V ^ 2 ) ) ) )
24 23 oveq2d
 |-  ( ph -> ( U gcd ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) ) = ( U gcd ( ( U x. U ) + ( 3 x. ( V ^ 2 ) ) ) ) )
25 20 20 zmulcld
 |-  ( ph -> ( U x. U ) e. ZZ )
26 25 zcnd
 |-  ( ph -> ( U x. U ) e. CC )
27 3z
 |-  3 e. ZZ
28 27 a1i
 |-  ( ph -> 3 e. ZZ )
29 1 eleq2i
 |-  ( V e. Z <-> V e. ( ZZ \ { 0 } ) )
30 eldifsn
 |-  ( V e. ( ZZ \ { 0 } ) <-> ( V e. ZZ /\ V =/= 0 ) )
31 29 30 bitri
 |-  ( V e. Z <-> ( V e. ZZ /\ V =/= 0 ) )
32 31 simplbi
 |-  ( V e. Z -> V e. ZZ )
33 32 3ad2ant2
 |-  ( ( U e. Z /\ V e. Z /\ U =/= V ) -> V e. ZZ )
34 14 33 syl
 |-  ( ph -> V e. ZZ )
35 2nn0
 |-  2 e. NN0
36 35 a1i
 |-  ( ph -> 2 e. NN0 )
37 34 36 zexpcld
 |-  ( ph -> ( V ^ 2 ) e. ZZ )
38 28 37 zmulcld
 |-  ( ph -> ( 3 x. ( V ^ 2 ) ) e. ZZ )
39 38 zcnd
 |-  ( ph -> ( 3 x. ( V ^ 2 ) ) e. CC )
40 26 39 addcomd
 |-  ( ph -> ( ( U x. U ) + ( 3 x. ( V ^ 2 ) ) ) = ( ( 3 x. ( V ^ 2 ) ) + ( U x. U ) ) )
41 40 oveq2d
 |-  ( ph -> ( U gcd ( ( U x. U ) + ( 3 x. ( V ^ 2 ) ) ) ) = ( U gcd ( ( 3 x. ( V ^ 2 ) ) + ( U x. U ) ) ) )
42 3cn
 |-  3 e. CC
43 42 a1i
 |-  ( ph -> 3 e. CC )
44 34 zcnd
 |-  ( ph -> V e. CC )
45 44 sqcld
 |-  ( ph -> ( V ^ 2 ) e. CC )
46 43 45 mulcomd
 |-  ( ph -> ( 3 x. ( V ^ 2 ) ) = ( ( V ^ 2 ) x. 3 ) )
47 46 oveq2d
 |-  ( ph -> ( U gcd ( 3 x. ( V ^ 2 ) ) ) = ( U gcd ( ( V ^ 2 ) x. 3 ) ) )
48 gcdaddm
 |-  ( ( U e. ZZ /\ U e. ZZ /\ ( 3 x. ( V ^ 2 ) ) e. ZZ ) -> ( U gcd ( 3 x. ( V ^ 2 ) ) ) = ( U gcd ( ( 3 x. ( V ^ 2 ) ) + ( U x. U ) ) ) )
49 20 20 38 48 syl3anc
 |-  ( ph -> ( U gcd ( 3 x. ( V ^ 2 ) ) ) = ( U gcd ( ( 3 x. ( V ^ 2 ) ) + ( U x. U ) ) ) )
50 44 sqvald
 |-  ( ph -> ( V ^ 2 ) = ( V x. V ) )
51 50 oveq2d
 |-  ( ph -> ( U gcd ( V ^ 2 ) ) = ( U gcd ( V x. V ) ) )
52 1 2 3 4 5 6 7 8 9 10 11 flt3lem2
 |-  ( ph -> ( U gcd V ) = 1 )
53 rpmul
 |-  ( ( U e. ZZ /\ V e. ZZ /\ V e. ZZ ) -> ( ( ( U gcd V ) = 1 /\ ( U gcd V ) = 1 ) -> ( U gcd ( V x. V ) ) = 1 ) )
54 20 34 34 53 syl3anc
 |-  ( ph -> ( ( ( U gcd V ) = 1 /\ ( U gcd V ) = 1 ) -> ( U gcd ( V x. V ) ) = 1 ) )
55 52 52 54 mp2and
 |-  ( ph -> ( U gcd ( V x. V ) ) = 1 )
56 51 55 eqtrd
 |-  ( ph -> ( U gcd ( V ^ 2 ) ) = 1 )
57 zrpmulgcd
 |-  ( ( ( U e. ZZ /\ ( V ^ 2 ) e. ZZ /\ 3 e. ZZ ) /\ ( U gcd ( V ^ 2 ) ) = 1 ) -> ( U gcd ( ( V ^ 2 ) x. 3 ) ) = ( U gcd 3 ) )
58 20 37 28 56 57 syl31anc
 |-  ( ph -> ( U gcd ( ( V ^ 2 ) x. 3 ) ) = ( U gcd 3 ) )
59 47 49 58 3eqtr3d
 |-  ( ph -> ( U gcd ( ( 3 x. ( V ^ 2 ) ) + ( U x. U ) ) ) = ( U gcd 3 ) )
60 24 41 59 3eqtrd
 |-  ( ph -> ( U gcd ( ( U ^ 2 ) + ( 3 x. ( V ^ 2 ) ) ) ) = ( U gcd 3 ) )
61 13 60 eqtrid
 |-  ( ph -> ( U gcd X ) = ( U gcd 3 ) )