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