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 = ℤ ∖ 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 flt3lem5 ⊢ φ → 2 ⁢ U gcd X = 1 ∨ 2 ⁢ U gcd X = 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 1 2 3 4 5 6 7 8 9 10 11 12 flt3lem5c ⊢ φ → ¬ 2 ∥ X
14 1 2 3 4 5 6 7 8 9 10 11 12 flt3lem5b ⊢ φ → U gcd X = 1 ∨ U gcd X = 3
15 1 2 3 4 5 6 7 8 9 10 11 flt3lem1 ⊢ φ → U ∈ Z ∧ V ∈ Z ∧ U ≠ V
16 1 eleq2i ⊢ U ∈ Z ↔ U ∈ ℤ ∖ 0
17 eldifsn ⊢ U ∈ ℤ ∖ 0 ↔ U ∈ ℤ ∧ U ≠ 0
18 16 17 bitri ⊢ U ∈ Z ↔ U ∈ ℤ ∧ U ≠ 0
19 18 simplbi ⊢ U ∈ Z → U ∈ ℤ
20 19 3ad2ant1 ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V → U ∈ ℤ
21 15 20 syl ⊢ φ → U ∈ ℤ
22 2nn0 ⊢ 2 ∈ ℕ 0
23 22 a1i ⊢ φ → 2 ∈ ℕ 0
24 21 23 zexpcld ⊢ φ → U 2 ∈ ℤ
25 3z ⊢ 3 ∈ ℤ
26 25 a1i ⊢ φ → 3 ∈ ℤ
27 1 eleq2i ⊢ V ∈ Z ↔ V ∈ ℤ ∖ 0
28 eldifsn ⊢ V ∈ ℤ ∖ 0 ↔ V ∈ ℤ ∧ V ≠ 0
29 27 28 bitri ⊢ V ∈ Z ↔ V ∈ ℤ ∧ V ≠ 0
30 29 simplbi ⊢ V ∈ Z → V ∈ ℤ
31 30 3ad2ant2 ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V → V ∈ ℤ
32 15 31 syl ⊢ φ → V ∈ ℤ
33 32 23 zexpcld ⊢ φ → V 2 ∈ ℤ
34 26 33 zmulcld ⊢ φ → 3 ⁢ V 2 ∈ ℤ
35 24 34 zaddcld ⊢ φ → U 2 + 3 ⁢ V 2 ∈ ℤ
36 12 35 eqeltrid ⊢ φ → X ∈ ℤ
37 isoddgcd1 ⊢ X ∈ ℤ → ¬ 2 ∥ X ↔ 2 gcd X = 1
38 36 37 syl ⊢ φ → ¬ 2 ∥ X ↔ 2 gcd X = 1
39 2z ⊢ 2 ∈ ℤ
40 39 a1i ⊢ φ → 2 ∈ ℤ
41 40 36 gcdcomd ⊢ φ → 2 gcd X = X gcd 2
42 41 eqeq1d ⊢ φ → 2 gcd X = 1 ↔ X gcd 2 = 1
43 38 42 bitrd ⊢ φ → ¬ 2 ∥ X ↔ X gcd 2 = 1
44 36 40 21 3jca ⊢ φ → X ∈ ℤ ∧ 2 ∈ ℤ ∧ U ∈ ℤ
45 zrpmulgcd ⊢ X ∈ ℤ ∧ 2 ∈ ℤ ∧ U ∈ ℤ ∧ X gcd 2 = 1 → X gcd 2 ⁢ U = X gcd U
46 44 45 sylan ⊢ φ ∧ X gcd 2 = 1 → X gcd 2 ⁢ U = X gcd U
47 40 21 zmulcld ⊢ φ → 2 ⁢ U ∈ ℤ
48 47 36 gcdcomd ⊢ φ → 2 ⁢ U gcd X = X gcd 2 ⁢ U
49 21 36 gcdcomd ⊢ φ → U gcd X = X gcd U
50 48 49 eqeq12d ⊢ φ → 2 ⁢ U gcd X = U gcd X ↔ X gcd 2 ⁢ U = X gcd U
51 50 adantr ⊢ φ ∧ X gcd 2 = 1 → 2 ⁢ U gcd X = U gcd X ↔ X gcd 2 ⁢ U = X gcd U
52 46 51 mpbird ⊢ φ ∧ X gcd 2 = 1 → 2 ⁢ U gcd X = U gcd X
53 52 adantr ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 1 → 2 ⁢ U gcd X = U gcd X
54 simpr ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 1 → U gcd X = 1
55 53 54 eqtrd ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 1 → 2 ⁢ U gcd X = 1
56 55 ex ⊢ φ ∧ X gcd 2 = 1 → U gcd X = 1 → 2 ⁢ U gcd X = 1
57 52 adantr ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 3 → 2 ⁢ U gcd X = U gcd X
58 simpr ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 3 → U gcd X = 3
59 57 58 eqtrd ⊢ φ ∧ X gcd 2 = 1 ∧ U gcd X = 3 → 2 ⁢ U gcd X = 3
60 59 ex ⊢ φ ∧ X gcd 2 = 1 → U gcd X = 3 → 2 ⁢ U gcd X = 3
61 56 60 orim12d ⊢ φ ∧ X gcd 2 = 1 → U gcd X = 1 ∨ U gcd X = 3 → 2 ⁢ U gcd X = 1 ∨ 2 ⁢ U gcd X = 3
62 61 ex ⊢ φ → X gcd 2 = 1 → U gcd X = 1 ∨ U gcd X = 3 → 2 ⁢ U gcd X = 1 ∨ 2 ⁢ U gcd X = 3
63 43 62 sylbid ⊢ φ → ¬ 2 ∥ X → U gcd X = 1 ∨ U gcd X = 3 → 2 ⁢ U gcd X = 1 ∨ 2 ⁢ U gcd X = 3
64 13 14 63 mp2d ⊢ φ → 2 ⁢ U gcd X = 1 ∨ 2 ⁢ U gcd X = 3