Metamath Proof Explorer


Theorem flt3lem5c

Description: Lemma for flt3lem5 : X is odd. (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 flt3lem5c ⊢ φ → ¬ 2 ∥ X

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 flt3lem3 ⊢ φ → ¬ 2 ∥ U + V
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 1 eleq2i ⊢ V ∈ Z ↔ V ∈ ℤ ∖ 0
22 eldifsn ⊢ V ∈ ℤ ∖ 0 ↔ V ∈ ℤ ∧ V ≠ 0
23 21 22 bitri ⊢ V ∈ Z ↔ V ∈ ℤ ∧ V ≠ 0
24 23 simplbi ⊢ V ∈ Z → V ∈ ℤ
25 24 3ad2ant2 ⊢ U ∈ Z ∧ V ∈ Z ∧ U ≠ V → V ∈ ℤ
26 14 25 syl ⊢ φ → V ∈ ℤ
27 20 26 difpar ⊢ φ → ¬ 2 ∥ U + V ↔ 2 ∥ U ∧ ¬ 2 ∥ V ∨ ¬ 2 ∥ U ∧ 2 ∥ V
28 3z ⊢ 3 ∈ ℤ
29 28 a1i ⊢ φ ∧ ¬ 2 ∥ V → 3 ∈ ℤ
30 2nn0 ⊢ 2 ∈ ℕ 0
31 30 a1i ⊢ φ → 2 ∈ ℕ 0
32 26 31 zexpcld ⊢ φ → V 2 ∈ ℤ
33 32 adantr ⊢ φ ∧ ¬ 2 ∥ V → V 2 ∈ ℤ
34 29 33 zmulcld ⊢ φ ∧ ¬ 2 ∥ V → 3 ⁢ V 2 ∈ ℤ
35 n2dvds3 ⊢ ¬ 2 ∥ 3
36 35 a1i ⊢ φ ∧ ¬ 2 ∥ V → ¬ 2 ∥ 3
37 2prm ⊢ 2 ∈ ℙ
38 2nn ⊢ 2 ∈ ℕ
39 38 a1i ⊢ φ → 2 ∈ ℕ
40 prmdvdsexp ⊢ 2 ∈ ℙ ∧ V ∈ ℤ ∧ 2 ∈ ℕ → 2 ∥ V 2 ↔ 2 ∥ V
41 37 26 39 40 mp3an2i ⊢ φ → 2 ∥ V 2 ↔ 2 ∥ V
42 41 bicomd ⊢ φ → 2 ∥ V ↔ 2 ∥ V 2
43 42 notbid ⊢ φ → ¬ 2 ∥ V ↔ ¬ 2 ∥ V 2
44 43 biimpa ⊢ φ ∧ ¬ 2 ∥ V → ¬ 2 ∥ V 2
45 ioran ⊢ ¬ 2 ∥ 3 ∨ 2 ∥ V 2 ↔ ¬ 2 ∥ 3 ∧ ¬ 2 ∥ V 2
46 36 44 45 sylanbrc ⊢ φ ∧ ¬ 2 ∥ V → ¬ 2 ∥ 3 ∨ 2 ∥ V 2
47 37 a1i ⊢ φ → 2 ∈ ℙ
48 28 a1i ⊢ φ → 3 ∈ ℤ
49 47 48 32 3jca ⊢ φ → 2 ∈ ℙ ∧ 3 ∈ ℤ ∧ V 2 ∈ ℤ
50 49 adantr ⊢ φ ∧ ¬ 2 ∥ V → 2 ∈ ℙ ∧ 3 ∈ ℤ ∧ V 2 ∈ ℤ
51 euclemma ⊢ 2 ∈ ℙ ∧ 3 ∈ ℤ ∧ V 2 ∈ ℤ → 2 ∥ 3 ⁢ V 2 ↔ 2 ∥ 3 ∨ 2 ∥ V 2
52 50 51 syl ⊢ φ ∧ ¬ 2 ∥ V → 2 ∥ 3 ⁢ V 2 ↔ 2 ∥ 3 ∨ 2 ∥ V 2
53 46 52 mtbird ⊢ φ ∧ ¬ 2 ∥ V → ¬ 2 ∥ 3 ⁢ V 2
54 34 53 jca ⊢ φ ∧ ¬ 2 ∥ V → 3 ⁢ V 2 ∈ ℤ ∧ ¬ 2 ∥ 3 ⁢ V 2
55 20 31 zexpcld ⊢ φ → U 2 ∈ ℤ
56 55 adantr ⊢ φ ∧ 2 ∥ U → U 2 ∈ ℤ
57 2z ⊢ 2 ∈ ℤ
58 dvdsexp2im ⊢ 2 ∈ ℤ ∧ U ∈ ℤ ∧ 2 ∈ ℕ → 2 ∥ U → 2 ∥ U 2
59 57 20 39 58 mp3an2i ⊢ φ → 2 ∥ U → 2 ∥ U 2
60 59 imp ⊢ φ ∧ 2 ∥ U → 2 ∥ U 2
61 56 60 jca ⊢ φ ∧ 2 ∥ U → U 2 ∈ ℤ ∧ 2 ∥ U 2
62 54 61 anim12dan ⊢ φ ∧ ¬ 2 ∥ V ∧ 2 ∥ U → 3 ⁢ V 2 ∈ ℤ ∧ ¬ 2 ∥ 3 ⁢ V 2 ∧ U 2 ∈ ℤ ∧ 2 ∥ U 2
63 opeo ⊢ 3 ⁢ V 2 ∈ ℤ ∧ ¬ 2 ∥ 3 ⁢ V 2 ∧ U 2 ∈ ℤ ∧ 2 ∥ U 2 → ¬ 2 ∥ 3 ⁢ V 2 + U 2
64 62 63 syl ⊢ φ ∧ ¬ 2 ∥ V ∧ 2 ∥ U → ¬ 2 ∥ 3 ⁢ V 2 + U 2
65 55 zcnd ⊢ φ → U 2 ∈ ℂ
66 48 32 zmulcld ⊢ φ → 3 ⁢ V 2 ∈ ℤ
67 66 zcnd ⊢ φ → 3 ⁢ V 2 ∈ ℂ
68 65 67 addcomd ⊢ φ → U 2 + 3 ⁢ V 2 = 3 ⁢ V 2 + U 2
69 68 breq2d ⊢ φ → 2 ∥ U 2 + 3 ⁢ V 2 ↔ 2 ∥ 3 ⁢ V 2 + U 2
70 69 notbid ⊢ φ → ¬ 2 ∥ U 2 + 3 ⁢ V 2 ↔ ¬ 2 ∥ 3 ⁢ V 2 + U 2
71 70 adantr ⊢ φ ∧ ¬ 2 ∥ V ∧ 2 ∥ U → ¬ 2 ∥ U 2 + 3 ⁢ V 2 ↔ ¬ 2 ∥ 3 ⁢ V 2 + U 2
72 64 71 mpbird ⊢ φ ∧ ¬ 2 ∥ V ∧ 2 ∥ U → ¬ 2 ∥ U 2 + 3 ⁢ V 2
73 72 ex ⊢ φ → ¬ 2 ∥ V ∧ 2 ∥ U → ¬ 2 ∥ U 2 + 3 ⁢ V 2
74 73 ancomsd ⊢ φ → 2 ∥ U ∧ ¬ 2 ∥ V → ¬ 2 ∥ U 2 + 3 ⁢ V 2
75 55 adantr ⊢ φ ∧ ¬ 2 ∥ U → U 2 ∈ ℤ
76 prmdvdssq ⊢ 2 ∈ ℙ ∧ U ∈ ℤ → 2 ∥ U ↔ 2 ∥ U 2
77 37 20 76 sylancr ⊢ φ → 2 ∥ U ↔ 2 ∥ U 2
78 77 notbid ⊢ φ → ¬ 2 ∥ U ↔ ¬ 2 ∥ U 2
79 78 biimpa ⊢ φ ∧ ¬ 2 ∥ U → ¬ 2 ∥ U 2
80 75 79 jca ⊢ φ ∧ ¬ 2 ∥ U → U 2 ∈ ℤ ∧ ¬ 2 ∥ U 2
81 66 adantr ⊢ φ ∧ 2 ∥ V → 3 ⁢ V 2 ∈ ℤ
82 57 a1i ⊢ φ ∧ 2 ∥ V → 2 ∈ ℤ
83 28 a1i ⊢ φ ∧ 2 ∥ V → 3 ∈ ℤ
84 32 adantr ⊢ φ ∧ 2 ∥ V → V 2 ∈ ℤ
85 dvdsexp2im ⊢ 2 ∈ ℤ ∧ V ∈ ℤ ∧ 2 ∈ ℕ → 2 ∥ V → 2 ∥ V 2
86 57 26 39 85 mp3an2i ⊢ φ → 2 ∥ V → 2 ∥ V 2
87 86 imp ⊢ φ ∧ 2 ∥ V → 2 ∥ V 2
88 82 83 84 87 dvdsmultr2d ⊢ φ ∧ 2 ∥ V → 2 ∥ 3 ⁢ V 2
89 81 88 jca ⊢ φ ∧ 2 ∥ V → 3 ⁢ V 2 ∈ ℤ ∧ 2 ∥ 3 ⁢ V 2
90 80 89 anim12dan ⊢ φ ∧ ¬ 2 ∥ U ∧ 2 ∥ V → U 2 ∈ ℤ ∧ ¬ 2 ∥ U 2 ∧ 3 ⁢ V 2 ∈ ℤ ∧ 2 ∥ 3 ⁢ V 2
91 opeo ⊢ U 2 ∈ ℤ ∧ ¬ 2 ∥ U 2 ∧ 3 ⁢ V 2 ∈ ℤ ∧ 2 ∥ 3 ⁢ V 2 → ¬ 2 ∥ U 2 + 3 ⁢ V 2
92 90 91 syl ⊢ φ ∧ ¬ 2 ∥ U ∧ 2 ∥ V → ¬ 2 ∥ U 2 + 3 ⁢ V 2
93 92 ex ⊢ φ → ¬ 2 ∥ U ∧ 2 ∥ V → ¬ 2 ∥ U 2 + 3 ⁢ V 2
94 74 93 jaod ⊢ φ → 2 ∥ U ∧ ¬ 2 ∥ V ∨ ¬ 2 ∥ U ∧ 2 ∥ V → ¬ 2 ∥ U 2 + 3 ⁢ V 2
95 27 94 sylbid ⊢ φ → ¬ 2 ∥ U + V → ¬ 2 ∥ U 2 + 3 ⁢ V 2
96 13 95 mpd ⊢ φ → ¬ 2 ∥ U 2 + 3 ⁢ V 2
97 12 breq2i ⊢ 2 ∥ X ↔ 2 ∥ U 2 + 3 ⁢ V 2
98 96 97 sylnibr ⊢ φ → ¬ 2 ∥ X