Metamath Proof Explorer


Theorem flt3lem5

Description: Lemma for flt3 : ( 2 U gcd X ) = 1 or 3 . Step 4 in LFP-1. (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 flt3lem5
|- ( ph -> ( ( ( 2 x. U ) gcd X ) = 1 \/ ( ( 2 x. U ) gcd X ) = 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 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 ) )