Metamath Proof Explorer


Theorem flt3lem5a

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

Ref Expression
Hypotheses flt3lemA.z ⊢ Z = ℤ ∖ 0
flt3lemA.e ⊢ φ → A 3 + B 3 + C 3 = 0
flt3lemA.a ⊢ φ → A ∈ Z
flt3lemA.b ⊢ φ → B ∈ Z
flt3lemA.c ⊢ φ → C ∈ Z
flt3lemC.a ⊢ φ → A gcd B = 1
flt3lemD.b ⊢ φ → B gcd C = 1
flt3lemD.c ⊢ φ → A gcd C = 1
flt3lemE.e ⊢ φ → 2 ∥ C
flt3lem1.u ⊢ U = A + B 2
flt3lem1.v ⊢ V = A − B 2
flt3lem4.x ⊢ X = U 2 + 3 ⁢ V 2
Assertion flt3lem5a ⊢ φ → U gcd X = U gcd 3

Proof

Step Hyp Ref Expression
1 flt3lemA.z ⊢ Z = ℤ ∖ 0
2 flt3lemA.e ⊢ φ → A 3 + B 3 + C 3 = 0
3 flt3lemA.a ⊢ φ → A ∈ Z
4 flt3lemA.b ⊢ φ → B ∈ Z
5 flt3lemA.c ⊢ φ → C ∈ Z
6 flt3lemC.a ⊢ φ → A gcd B = 1
7 flt3lemD.b ⊢ φ → B gcd C = 1
8 flt3lemD.c ⊢ φ → A gcd C = 1
9 flt3lemE.e ⊢ φ → 2 ∥ C
10 flt3lem1.u ⊢ U = A + B 2
11 flt3lem1.v ⊢ V = A − B 2
12 flt3lem4.x ⊢ X = U 2 + 3 ⁢ V 2
13 12 oveq2i ⊢ U gcd X = U gcd U 2 + 3 ⁢ V 2
14 1 2 3 4 5 6 7 8 9 10 11 flt3lem1 ⊢ φ → U ∈ Z ∧ V ∈ Z ∧ U ≠ V
15 1 eleq2i ⊢ U ∈ Z ↔ U ∈ ℤ ∖ 0
16 eldifsn ⊢ U ∈ ℤ ∖ 0 ↔ U ∈ ℤ ∧ U ≠ 0
17 15 16 bitri ⊢ U ∈ Z ↔ U ∈ ℤ ∧ U ≠ 0
18 17 simplbi ⊢ U ∈ Z → U ∈ ℤ
19 18 3ad2ant1 ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V → U ∈ ℤ
20 14 19 syl ⊢ φ → U ∈ ℤ
21 20 zcnd ⊢ φ → U ∈ ℂ
22 21 sqvald ⊢ φ → U 2 = U ⁢ U
23 22 oveq1d ⊢ φ → U 2 + 3 ⁢ V 2 = U ⁢ U + 3 ⁢ V 2
24 23 oveq2d ⊢ φ → U gcd U 2 + 3 ⁢ V 2 = U gcd U ⁢ U + 3 ⁢ V 2
25 20 20 zmulcld ⊢ φ → U ⁢ U ∈ ℤ
26 25 zcnd ⊢ φ → U ⁢ U ∈ ℂ
27 3z ⊢ 3 ∈ ℤ
28 27 a1i ⊢ φ → 3 ∈ ℤ
29 1 eleq2i ⊢ V ∈ Z ↔ V ∈ ℤ ∖ 0
30 eldifsn ⊢ V ∈ ℤ ∖ 0 ↔ V ∈ ℤ ∧ V ≠ 0
31 29 30 bitri ⊢ V ∈ Z ↔ V ∈ ℤ ∧ V ≠ 0
32 31 simplbi ⊢ V ∈ Z → V ∈ ℤ
33 32 3ad2ant2 ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V → V ∈ ℤ
34 14 33 syl ⊢ φ → V ∈ ℤ
35 2nn0 ⊢ 2 ∈ ℕ 0
36 35 a1i ⊢ φ → 2 ∈ ℕ 0
37 34 36 zexpcld ⊢ φ → V 2 ∈ ℤ
38 28 37 zmulcld ⊢ φ → 3 ⁢ V 2 ∈ ℤ
39 38 zcnd ⊢ φ → 3 ⁢ V 2 ∈ ℂ
40 26 39 addcomd ⊢ φ → U ⁢ U + 3 ⁢ V 2 = 3 ⁢ V 2 + U ⁢ U
41 40 oveq2d ⊢ φ → U gcd U ⁢ U + 3 ⁢ V 2 = U gcd 3 ⁢ V 2 + U ⁢ U
42 3cn ⊢ 3 ∈ ℂ
43 42 a1i ⊢ φ → 3 ∈ ℂ
44 34 zcnd ⊢ φ → V ∈ ℂ
45 44 sqcld ⊢ φ → V 2 ∈ ℂ
46 43 45 mulcomd ⊢ φ → 3 ⁢ V 2 = V 2 ⋅ 3
47 46 oveq2d ⊢ φ → U gcd 3 ⁢ V 2 = U gcd V 2 ⋅ 3
48 gcdaddm ⊢ U ∈ ℤ ∧ U ∈ ℤ ∧ 3 ⁢ V 2 ∈ ℤ → U gcd 3 ⁢ V 2 = U gcd 3 ⁢ V 2 + U ⁢ U
49 20 20 38 48 syl3anc ⊢ φ → U gcd 3 ⁢ V 2 = U gcd 3 ⁢ V 2 + U ⁢ U
50 44 sqvald ⊢ φ → V 2 = V ⁢ V
51 50 oveq2d ⊢ φ → U gcd V 2 = U gcd V ⁢ V
52 1 2 3 4 5 6 7 8 9 10 11 flt3lem2 ⊢ φ → U gcd V = 1
53 rpmul ⊢ U ∈ ℤ ∧ V ∈ ℤ ∧ V ∈ ℤ → U gcd V = 1 ∧ U gcd V = 1 → U gcd V ⁢ V = 1
54 20 34 34 53 syl3anc ⊢ φ → U gcd V = 1 ∧ U gcd V = 1 → U gcd V ⁢ V = 1
55 52 52 54 mp2and ⊢ φ → U gcd V ⁢ V = 1
56 51 55 eqtrd ⊢ φ → U gcd V 2 = 1
57 zrpmulgcd ⊢ U ∈ ℤ ∧ V 2 ∈ ℤ ∧ 3 ∈ ℤ ∧ U gcd V 2 = 1 → U gcd V 2 ⋅ 3 = U gcd 3
58 20 37 28 56 57 syl31anc ⊢ φ → U gcd V 2 ⋅ 3 = U gcd 3
59 47 49 58 3eqtr3d ⊢ φ → U gcd 3 ⁢ V 2 + U ⁢ U = U gcd 3
60 24 41 59 3eqtrd ⊢ φ → U gcd U 2 + 3 ⁢ V 2 = U gcd 3
61 13 60 eqtrid ⊢ φ → U gcd X = U gcd 3