Metamath Proof Explorer


Theorem flt3lem5a

Description: Lemma for flt3lem5 . (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 flt3lem5a ( 𝜑 → ( 𝑈 gcd 𝑋 ) = ( 𝑈 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 12 oveq2i ⊢ ( 𝑈 gcd 𝑋 ) = ( 𝑈 gcd ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) )
14 1 2 3 4 5 6 7 8 9 10 11 flt3lem1 ⊢ ( 𝜑 → ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) )
15 1 eleq2i ⊢ ( 𝑈 ∈ 𝑍 ↔ 𝑈 ∈ ( ℤ ∖ { 0 } ) )
16 eldifsn ⊢ ( 𝑈 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑈 ∈ ℤ ∧ 𝑈 ≠ 0 ) )
17 15 16 bitri ⊢ ( 𝑈 ∈ 𝑍 ↔ ( 𝑈 ∈ ℤ ∧ 𝑈 ≠ 0 ) )
18 17 simplbi ⊢ ( 𝑈 ∈ 𝑍 → 𝑈 ∈ ℤ )
19 18 3ad2ant1 ⊢ ( ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) → 𝑈 ∈ ℤ )
20 14 19 syl ⊢ ( 𝜑 → 𝑈 ∈ ℤ )
21 20 zcnd ⊢ ( 𝜑 → 𝑈 ∈ ℂ )
22 21 sqvald ⊢ ( 𝜑 → ( 𝑈 ↑ 2 ) = ( 𝑈 · 𝑈 ) )
23 22 oveq1d ⊢ ( 𝜑 → ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) = ( ( 𝑈 · 𝑈 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) )
24 23 oveq2d ⊢ ( 𝜑 → ( 𝑈 gcd ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) ) = ( 𝑈 gcd ( ( 𝑈 · 𝑈 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) ) )
25 20 20 zmulcld ⊢ ( 𝜑 → ( 𝑈 · 𝑈 ) ∈ ℤ )
26 25 zcnd ⊢ ( 𝜑 → ( 𝑈 · 𝑈 ) ∈ ℂ )
27 3z ⊢ 3 ∈ ℤ
28 27 a1i ⊢ ( 𝜑 → 3 ∈ ℤ )
29 1 eleq2i ⊢ ( 𝑉 ∈ 𝑍 ↔ 𝑉 ∈ ( ℤ ∖ { 0 } ) )
30 eldifsn ⊢ ( 𝑉 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑉 ∈ ℤ ∧ 𝑉 ≠ 0 ) )
31 29 30 bitri ⊢ ( 𝑉 ∈ 𝑍 ↔ ( 𝑉 ∈ ℤ ∧ 𝑉 ≠ 0 ) )
32 31 simplbi ⊢ ( 𝑉 ∈ 𝑍 → 𝑉 ∈ ℤ )
33 32 3ad2ant2 ⊢ ( ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) → 𝑉 ∈ ℤ )
34 14 33 syl ⊢ ( 𝜑 → 𝑉 ∈ ℤ )
35 2nn0 ⊢ 2 ∈ ℕ0
36 35 a1i ⊢ ( 𝜑 → 2 ∈ ℕ0 )
37 34 36 zexpcld ⊢ ( 𝜑 → ( 𝑉 ↑ 2 ) ∈ ℤ )
38 28 37 zmulcld ⊢ ( 𝜑 → ( 3 · ( 𝑉 ↑ 2 ) ) ∈ ℤ )
39 38 zcnd ⊢ ( 𝜑 → ( 3 · ( 𝑉 ↑ 2 ) ) ∈ ℂ )
40 26 39 addcomd ⊢ ( 𝜑 → ( ( 𝑈 · 𝑈 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) = ( ( 3 · ( 𝑉 ↑ 2 ) ) + ( 𝑈 · 𝑈 ) ) )
41 40 oveq2d ⊢ ( 𝜑 → ( 𝑈 gcd ( ( 𝑈 · 𝑈 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) ) = ( 𝑈 gcd ( ( 3 · ( 𝑉 ↑ 2 ) ) + ( 𝑈 · 𝑈 ) ) ) )
42 3cn ⊢ 3 ∈ ℂ
43 42 a1i ⊢ ( 𝜑 → 3 ∈ ℂ )
44 34 zcnd ⊢ ( 𝜑 → 𝑉 ∈ ℂ )
45 44 sqcld ⊢ ( 𝜑 → ( 𝑉 ↑ 2 ) ∈ ℂ )
46 43 45 mulcomd ⊢ ( 𝜑 → ( 3 · ( 𝑉 ↑ 2 ) ) = ( ( 𝑉 ↑ 2 ) · 3 ) )
47 46 oveq2d ⊢ ( 𝜑 → ( 𝑈 gcd ( 3 · ( 𝑉 ↑ 2 ) ) ) = ( 𝑈 gcd ( ( 𝑉 ↑ 2 ) · 3 ) ) )
48 gcdaddm ⊢ ( ( 𝑈 ∈ ℤ ∧ 𝑈 ∈ ℤ ∧ ( 3 · ( 𝑉 ↑ 2 ) ) ∈ ℤ ) → ( 𝑈 gcd ( 3 · ( 𝑉 ↑ 2 ) ) ) = ( 𝑈 gcd ( ( 3 · ( 𝑉 ↑ 2 ) ) + ( 𝑈 · 𝑈 ) ) ) )
49 20 20 38 48 syl3anc ⊢ ( 𝜑 → ( 𝑈 gcd ( 3 · ( 𝑉 ↑ 2 ) ) ) = ( 𝑈 gcd ( ( 3 · ( 𝑉 ↑ 2 ) ) + ( 𝑈 · 𝑈 ) ) ) )
50 44 sqvald ⊢ ( 𝜑 → ( 𝑉 ↑ 2 ) = ( 𝑉 · 𝑉 ) )
51 50 oveq2d ⊢ ( 𝜑 → ( 𝑈 gcd ( 𝑉 ↑ 2 ) ) = ( 𝑈 gcd ( 𝑉 · 𝑉 ) ) )
52 1 2 3 4 5 6 7 8 9 10 11 flt3lem2 ⊢ ( 𝜑 → ( 𝑈 gcd 𝑉 ) = 1 )
53 rpmul ⊢ ( ( 𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ ∧ 𝑉 ∈ ℤ ) → ( ( ( 𝑈 gcd 𝑉 ) = 1 ∧ ( 𝑈 gcd 𝑉 ) = 1 ) → ( 𝑈 gcd ( 𝑉 · 𝑉 ) ) = 1 ) )
54 20 34 34 53 syl3anc ⊢ ( 𝜑 → ( ( ( 𝑈 gcd 𝑉 ) = 1 ∧ ( 𝑈 gcd 𝑉 ) = 1 ) → ( 𝑈 gcd ( 𝑉 · 𝑉 ) ) = 1 ) )
55 52 52 54 mp2and ⊢ ( 𝜑 → ( 𝑈 gcd ( 𝑉 · 𝑉 ) ) = 1 )
56 51 55 eqtrd ⊢ ( 𝜑 → ( 𝑈 gcd ( 𝑉 ↑ 2 ) ) = 1 )
57 zrpmulgcd ⊢ ( ( ( 𝑈 ∈ ℤ ∧ ( 𝑉 ↑ 2 ) ∈ ℤ ∧ 3 ∈ ℤ ) ∧ ( 𝑈 gcd ( 𝑉 ↑ 2 ) ) = 1 ) → ( 𝑈 gcd ( ( 𝑉 ↑ 2 ) · 3 ) ) = ( 𝑈 gcd 3 ) )
58 20 37 28 56 57 syl31anc ⊢ ( 𝜑 → ( 𝑈 gcd ( ( 𝑉 ↑ 2 ) · 3 ) ) = ( 𝑈 gcd 3 ) )
59 47 49 58 3eqtr3d ⊢ ( 𝜑 → ( 𝑈 gcd ( ( 3 · ( 𝑉 ↑ 2 ) ) + ( 𝑈 · 𝑈 ) ) ) = ( 𝑈 gcd 3 ) )
60 24 41 59 3eqtrd ⊢ ( 𝜑 → ( 𝑈 gcd ( ( 𝑈 ↑ 2 ) + ( 3 · ( 𝑉 ↑ 2 ) ) ) ) = ( 𝑈 gcd 3 ) )
61 13 60 eqtrid ⊢ ( 𝜑 → ( 𝑈 gcd 𝑋 ) = ( 𝑈 gcd 3 ) )