Metamath Proof Explorer


Theorem flt3lem1

Description: Lemma for flt3 : U and V are different nonzero integers. Step I.2/3 in LFP-2. (Contributed by AV, 4-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
Assertion flt3lem1 ⊢ φ → U ∈ Z ∧ V ∈ Z ∧ U ≠ V

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 1 2 3 4 5 6 7 8 9 flt3lemE ⊢ φ → ¬ 2 ∥ A ∧ ¬ 2 ∥ B
13 1 eleq2i ⊢ A ∈ Z ↔ A ∈ ℤ ∖ 0
14 eldifsn ⊢ A ∈ ℤ ∖ 0 ↔ A ∈ ℤ ∧ A ≠ 0
15 13 14 bitri ⊢ A ∈ Z ↔ A ∈ ℤ ∧ A ≠ 0
16 15 simplbi ⊢ A ∈ Z → A ∈ ℤ
17 3 16 syl ⊢ φ → A ∈ ℤ
18 simpl ⊢ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ A
19 17 18 anim12i ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A ∈ ℤ ∧ ¬ 2 ∥ A
20 1 eleq2i ⊢ B ∈ Z ↔ B ∈ ℤ ∖ 0
21 eldifsn ⊢ B ∈ ℤ ∖ 0 ↔ B ∈ ℤ ∧ B ≠ 0
22 20 21 bitri ⊢ B ∈ Z ↔ B ∈ ℤ ∧ B ≠ 0
23 22 simplbi ⊢ B ∈ Z → B ∈ ℤ
24 4 23 syl ⊢ φ → B ∈ ℤ
25 simpr ⊢ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ B
26 24 25 anim12i ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → B ∈ ℤ ∧ ¬ 2 ∥ B
27 opoe ⊢ A ∈ ℤ ∧ ¬ 2 ∥ A ∧ B ∈ ℤ ∧ ¬ 2 ∥ B → 2 ∥ A + B
28 19 26 27 syl2anc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A + B
29 2z ⊢ 2 ∈ ℤ
30 29 a1i ⊢ φ → 2 ∈ ℤ
31 2ne0 ⊢ 2 ≠ 0
32 31 a1i ⊢ φ → 2 ≠ 0
33 17 24 zaddcld ⊢ φ → A + B ∈ ℤ
34 dvdsval2 ⊢ 2 ∈ ℤ ∧ 2 ≠ 0 ∧ A + B ∈ ℤ → 2 ∥ A + B ↔ A + B 2 ∈ ℤ
35 30 32 33 34 syl3anc ⊢ φ → 2 ∥ A + B ↔ A + B 2 ∈ ℤ
36 35 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A + B ↔ A + B 2 ∈ ℤ
37 28 36 mpbid ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A + B 2 ∈ ℤ
38 33 zcnd ⊢ φ → A + B ∈ ℂ
39 2cnd ⊢ φ → 2 ∈ ℂ
40 17 zcnd ⊢ φ → A ∈ ℂ
41 24 zcnd ⊢ φ → B ∈ ℂ
42 40 41 subnegd ⊢ φ → A − − B = A + B
43 24 znegcld ⊢ φ → − B ∈ ℤ
44 43 zcnd ⊢ φ → − B ∈ ℂ
45 1 2 3 4 5 flt3lemB ⊢ φ → A ≠ B ∧ A ≠ − B
46 simpr ⊢ A ≠ B ∧ A ≠ − B → A ≠ − B
47 45 46 syl ⊢ φ → A ≠ − B
48 40 44 47 subne0d ⊢ φ → A − − B ≠ 0
49 42 48 eqnetrrd ⊢ φ → A + B ≠ 0
50 38 39 49 32 divne0d ⊢ φ → A + B 2 ≠ 0
51 50 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A + B 2 ≠ 0
52 1 eleq2i ⊢ A + B 2 ∈ Z ↔ A + B 2 ∈ ℤ ∖ 0
53 eldifsn ⊢ A + B 2 ∈ ℤ ∖ 0 ↔ A + B 2 ∈ ℤ ∧ A + B 2 ≠ 0
54 52 53 bitri ⊢ A + B 2 ∈ Z ↔ A + B 2 ∈ ℤ ∧ A + B 2 ≠ 0
55 37 51 54 sylanbrc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A + B 2 ∈ Z
56 omoe ⊢ A ∈ ℤ ∧ ¬ 2 ∥ A ∧ B ∈ ℤ ∧ ¬ 2 ∥ B → 2 ∥ A − B
57 19 26 56 syl2anc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A − B
58 17 24 zsubcld ⊢ φ → A − B ∈ ℤ
59 30 32 58 3jca ⊢ φ → 2 ∈ ℤ ∧ 2 ≠ 0 ∧ A − B ∈ ℤ
60 59 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∈ ℤ ∧ 2 ≠ 0 ∧ A − B ∈ ℤ
61 dvdsval2 ⊢ 2 ∈ ℤ ∧ 2 ≠ 0 ∧ A − B ∈ ℤ → 2 ∥ A − B ↔ A − B 2 ∈ ℤ
62 60 61 syl ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A − B ↔ A − B 2 ∈ ℤ
63 57 62 mpbid ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A − B 2 ∈ ℤ
64 58 zcnd ⊢ φ → A − B ∈ ℂ
65 45 simpld ⊢ φ → A ≠ B
66 40 41 65 subne0d ⊢ φ → A − B ≠ 0
67 64 39 66 32 divne0d ⊢ φ → A − B 2 ≠ 0
68 67 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A − B 2 ≠ 0
69 1 eleq2i ⊢ A − B 2 ∈ Z ↔ A − B 2 ∈ ℤ ∖ 0
70 eldifsn ⊢ A − B 2 ∈ ℤ ∖ 0 ↔ A − B 2 ∈ ℤ ∧ A − B 2 ≠ 0
71 69 70 bitri ⊢ A − B 2 ∈ Z ↔ A − B 2 ∈ ℤ ∧ A − B 2 ≠ 0
72 63 68 71 sylanbrc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A − B 2 ∈ Z
73 22 simprbi ⊢ B ∈ Z → B ≠ 0
74 4 73 syl ⊢ φ → B ≠ 0
75 74 neneqd ⊢ φ → ¬ B = 0
76 div11 ⊢ A + B ∈ ℂ ∧ A − B ∈ ℂ ∧ 2 ∈ ℂ ∧ 2 ≠ 0 → A + B 2 = A − B 2 ↔ A + B = A − B
77 38 64 39 32 76 syl112anc ⊢ φ → A + B 2 = A − B 2 ↔ A + B = A − B
78 addsubeq0 ⊢ A ∈ ℂ ∧ B ∈ ℂ → A + B = A − B ↔ B = 0
79 40 41 78 syl2anc ⊢ φ → A + B = A − B ↔ B = 0
80 77 79 bitrd ⊢ φ → A + B 2 = A − B 2 ↔ B = 0
81 75 80 mtbird ⊢ φ → ¬ A + B 2 = A − B 2
82 81 neqned ⊢ φ → A + B 2 ≠ A − B 2
83 82 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A + B 2 ≠ A − B 2
84 10 eleq1i ⊢ U ∈ Z ↔ A + B 2 ∈ Z
85 11 eleq1i ⊢ V ∈ Z ↔ A − B 2 ∈ Z
86 10 11 neeq12i ⊢ U ≠ V ↔ A + B 2 ≠ A − B 2
87 84 85 86 3anbi123i ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V ↔ A + B 2 ∈ Z ∧ A − B 2 ∈ Z ∧ A + B 2 ≠ A − B 2
88 55 72 83 87 syl3anbrc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → U ∈ Z ∧ V ∈ Z ∧ U ≠ V
89 12 88 mpdan ⊢ φ → U ∈ Z ∧ V ∈ Z ∧ U ≠ V