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 ⊢ 𝑍 = ( ℤ ∖ { 0 } )
flt3lemA.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 3 ) + ( 𝐵 ↑ 3 ) ) + ( 𝐶 ↑ 3 ) ) = 0 )
flt3lemA.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
flt3lemA.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
flt3lemA.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
flt3lemC.a ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
flt3lemD.b ⊢ ( 𝜑 → ( 𝐵 gcd 𝐶 ) = 1 )
flt3lemD.c ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) = 1 )
flt3lemE.e ⊢ ( 𝜑 → 2 ∥ 𝐶 )
flt3lem1.u ⊢ 𝑈 = ( ( 𝐴 + 𝐵 ) / 2 )
flt3lem1.v ⊢ 𝑉 = ( ( 𝐴 − 𝐵 ) / 2 )
flt3lem4.x ⊢ 𝑋 = ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) )
Assertion flt3lem5 ( 𝜑 → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ∨ ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) )

Proof

Step Hyp Ref Expression
1 flt3lemA.z ⊢ 𝑍 = ( ℤ ∖ { 0 } )
2 flt3lemA.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 3 ) + ( 𝐵 ↑ 3 ) ) + ( 𝐶 ↑ 3 ) ) = 0 )
3 flt3lemA.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
4 flt3lemA.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
5 flt3lemA.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
6 flt3lemC.a ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
7 flt3lemD.b ⊢ ( 𝜑 → ( 𝐵 gcd 𝐶 ) = 1 )
8 flt3lemD.c ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) = 1 )
9 flt3lemE.e ⊢ ( 𝜑 → 2 ∥ 𝐶 )
10 flt3lem1.u ⊢ 𝑈 = ( ( 𝐴 + 𝐵 ) / 2 )
11 flt3lem1.v ⊢ 𝑉 = ( ( 𝐴 − 𝐵 ) / 2 )
12 flt3lem4.x ⊢ 𝑋 = ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) )
13 1 2 3 4 5 6 7 8 9 10 11 12 flt3lem5c ⊢ ( 𝜑 → ¬ 2 ∥ 𝑋 )
14 1 2 3 4 5 6 7 8 9 10 11 12 flt3lem5b ⊢ ( 𝜑 → ( ( 𝑈 gcd 𝑋 ) = 1 ∨ ( 𝑈 gcd 𝑋 ) = 3 ) )
15 1 2 3 4 5 6 7 8 9 10 11 flt3lem1 ⊢ ( 𝜑 → ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) )
16 1 eleq2i ⊢ ( 𝑈 ∈ 𝑍 ↔ 𝑈 ∈ ( ℤ ∖ { 0 } ) )
17 eldifsn ⊢ ( 𝑈 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑈 ∈ ℤ ∧ 𝑈 ≠ 0 ) )
18 16 17 bitri ⊢ ( 𝑈 ∈ 𝑍 ↔ ( 𝑈 ∈ ℤ ∧ 𝑈 ≠ 0 ) )
19 18 simplbi ⊢ ( 𝑈 ∈ 𝑍 → 𝑈 ∈ ℤ )
20 19 3ad2ant1 ⊢ ( ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) → 𝑈 ∈ ℤ )
21 15 20 syl ⊢ ( 𝜑 → 𝑈 ∈ ℤ )
22 2nn0 ⊢ 2 ∈ ℕ0
23 22 a1i ⊢ ( 𝜑 → 2 ∈ ℕ0 )
24 21 23 zexpcld ⊢ ( 𝜑 → ( 𝑈 ↑ 2 ) ∈ ℤ )
25 3z ⊢ 3 ∈ ℤ
26 25 a1i ⊢ ( 𝜑 → 3 ∈ ℤ )
27 1 eleq2i ⊢ ( 𝑉 ∈ 𝑍 ↔ 𝑉 ∈ ( ℤ ∖ { 0 } ) )
28 eldifsn ⊢ ( 𝑉 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑉 ∈ ℤ ∧ 𝑉 ≠ 0 ) )
29 27 28 bitri ⊢ ( 𝑉 ∈ 𝑍 ↔ ( 𝑉 ∈ ℤ ∧ 𝑉 ≠ 0 ) )
30 29 simplbi ⊢ ( 𝑉 ∈ 𝑍 → 𝑉 ∈ ℤ )
31 30 3ad2ant2 ⊢ ( ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) → 𝑉 ∈ ℤ )
32 15 31 syl ⊢ ( 𝜑 → 𝑉 ∈ ℤ )
33 32 23 zexpcld ⊢ ( 𝜑 → ( 𝑉 ↑ 2 ) ∈ ℤ )
34 26 33 zmulcld ⊢ ( 𝜑 → ( 3 · ( 𝑉 ↑ 2 ) ) ∈ ℤ )
35 24 34 zaddcld ⊢ ( 𝜑 → ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) ∈ ℤ )
36 12 35 eqeltrid ⊢ ( 𝜑 → 𝑋 ∈ ℤ )
37 isoddgcd1 ⊢ ( 𝑋 ∈ ℤ → ( ¬ 2 ∥ 𝑋 ↔ ( 2 gcd 𝑋 ) = 1 ) )
38 36 37 syl ⊢ ( 𝜑 → ( ¬ 2 ∥ 𝑋 ↔ ( 2 gcd 𝑋 ) = 1 ) )
39 2z ⊢ 2 ∈ ℤ
40 39 a1i ⊢ ( 𝜑 → 2 ∈ ℤ )
41 40 36 gcdcomd ⊢ ( 𝜑 → ( 2 gcd 𝑋 ) = ( 𝑋 gcd 2 ) )
42 41 eqeq1d ⊢ ( 𝜑 → ( ( 2 gcd 𝑋 ) = 1 ↔ ( 𝑋 gcd 2 ) = 1 ) )
43 38 42 bitrd ⊢ ( 𝜑 → ( ¬ 2 ∥ 𝑋 ↔ ( 𝑋 gcd 2 ) = 1 ) )
44 36 40 21 3jca ⊢ ( 𝜑 → ( 𝑋 ∈ ℤ ∧ 2 ∈ ℤ ∧ 𝑈 ∈ ℤ ) )
45 zrpmulgcd ⊢ ( ( ( 𝑋 ∈ ℤ ∧ 2 ∈ ℤ ∧ 𝑈 ∈ ℤ ) ∧ ( 𝑋 gcd 2 ) = 1 ) → ( 𝑋 gcd ( 2 · 𝑈 ) ) = ( 𝑋 gcd 𝑈 ) )
46 44 45 sylan ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( 𝑋 gcd ( 2 · 𝑈 ) ) = ( 𝑋 gcd 𝑈 ) )
47 40 21 zmulcld ⊢ ( 𝜑 → ( 2 · 𝑈 ) ∈ ℤ )
48 47 36 gcdcomd ⊢ ( 𝜑 → ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑋 gcd ( 2 · 𝑈 ) ) )
49 21 36 gcdcomd ⊢ ( 𝜑 → ( 𝑈 gcd 𝑋 ) = ( 𝑋 gcd 𝑈 ) )
50 48 49 eqeq12d ⊢ ( 𝜑 → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑈 gcd 𝑋 ) ↔ ( 𝑋 gcd ( 2 · 𝑈 ) ) = ( 𝑋 gcd 𝑈 ) ) )
51 50 adantr ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑈 gcd 𝑋 ) ↔ ( 𝑋 gcd ( 2 · 𝑈 ) ) = ( 𝑋 gcd 𝑈 ) ) )
52 46 51 mpbird ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑈 gcd 𝑋 ) )
53 52 adantr ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 1 ) → ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑈 gcd 𝑋 ) )
54 simpr ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 1 ) → ( 𝑈 gcd 𝑋 ) = 1 )
55 53 54 eqtrd ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 1 ) → ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 )
56 55 ex ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( ( 𝑈 gcd 𝑋 ) = 1 → ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ) )
57 52 adantr ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 3 ) → ( ( 2 · 𝑈 ) gcd 𝑋 ) = ( 𝑈 gcd 𝑋 ) )
58 simpr ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 3 ) → ( 𝑈 gcd 𝑋 ) = 3 )
59 57 58 eqtrd ⊢ ( ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) ∧ ( 𝑈 gcd 𝑋 ) = 3 ) → ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 )
60 59 ex ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( ( 𝑈 gcd 𝑋 ) = 3 → ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) )
61 56 60 orim12d ⊢ ( ( 𝜑 ∧ ( 𝑋 gcd 2 ) = 1 ) → ( ( ( 𝑈 gcd 𝑋 ) = 1 ∨ ( 𝑈 gcd 𝑋 ) = 3 ) → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ∨ ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) ) )
62 61 ex ⊢ ( 𝜑 → ( ( 𝑋 gcd 2 ) = 1 → ( ( ( 𝑈 gcd 𝑋 ) = 1 ∨ ( 𝑈 gcd 𝑋 ) = 3 ) → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ∨ ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) ) ) )
63 43 62 sylbid ⊢ ( 𝜑 → ( ¬ 2 ∥ 𝑋 → ( ( ( 𝑈 gcd 𝑋 ) = 1 ∨ ( 𝑈 gcd 𝑋 ) = 3 ) → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ∨ ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) ) ) )
64 13 14 63 mp2d ⊢ ( 𝜑 → ( ( ( 2 · 𝑈 ) gcd 𝑋 ) = 1 ∨ ( ( 2 · 𝑈 ) gcd 𝑋 ) = 3 ) )