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 ⊢ 𝑍 = ( ℤ ∖ { 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 )
Assertion flt3lem1 ( 𝜑 → ( 𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉 ) )

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