Metamath Proof Explorer


Theorem flt3lemC

Description: Lemma C for flt3 . (Contributed by AV, 18-Sep-2026)

Ref Expression
Hypotheses flt3lemA.z ⊢ 𝑍 = ( ℤ ∖ { 0 } )
flt3lemA.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 3 ) + ( 𝐵 ↑ 3 ) ) + ( 𝐶 ↑ 3 ) ) = 0 )
flt3lemA.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
flt3lemA.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
flt3lemA.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
flt3lemC.a ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
Assertion flt3lemC ( ( 𝜑 ∧ 2 ∥ 𝐶 ) → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) )

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 1 eleq2i ⊢ ( 𝐴 ∈ 𝑍 ↔ 𝐴 ∈ ( ℤ ∖ { 0 } ) )
8 eldifsn ⊢ ( 𝐴 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
9 7 8 bitri ⊢ ( 𝐴 ∈ 𝑍 ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
10 9 simplbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ )
11 3 10 syl ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
12 3nn0 ⊢ 3 ∈ ℕ0
13 12 a1i ⊢ ( 𝜑 → 3 ∈ ℕ0 )
14 11 13 zexpcld ⊢ ( 𝜑 → ( 𝐴 ↑ 3 ) ∈ ℤ )
15 1 eleq2i ⊢ ( 𝐵 ∈ 𝑍 ↔ 𝐵 ∈ ( ℤ ∖ { 0 } ) )
16 eldifsn ⊢ ( 𝐵 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
17 15 16 bitri ⊢ ( 𝐵 ∈ 𝑍 ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
18 17 simplbi ⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ )
19 4 18 syl ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
20 19 13 zexpcld ⊢ ( 𝜑 → ( 𝐵 ↑ 3 ) ∈ ℤ )
21 1 eleq2i ⊢ ( 𝐶 ∈ 𝑍 ↔ 𝐶 ∈ ( ℤ ∖ { 0 } ) )
22 eldifsn ⊢ ( 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
23 21 22 bitri ⊢ ( 𝐶 ∈ 𝑍 ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
24 23 simplbi ⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ )
25 5 24 syl ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
26 25 13 zexpcld ⊢ ( 𝜑 → ( 𝐶 ↑ 3 ) ∈ ℤ )
27 13 13 jca ⊢ ( 𝜑 → ( 3 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) )
28 11 19 27 3jca ⊢ ( 𝜑 → ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ ( 3 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) )
29 rpexp12i ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ ( 3 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) → ( ( 𝐴 gcd 𝐵 ) = 1 → ( ( 𝐴 ↑ 3 ) gcd ( 𝐵 ↑ 3 ) ) = 1 ) )
30 28 6 29 sylc ⊢ ( 𝜑 → ( ( 𝐴 ↑ 3 ) gcd ( 𝐵 ↑ 3 ) ) = 1 )
31 14 20 26 2 30 3sumcprm1e2o ⊢ ( 𝜑 → ( 2 ∥ ( 𝐶 ↑ 3 ) → ( ¬ 2 ∥ ( 𝐴 ↑ 3 ) ∧ ¬ 2 ∥ ( 𝐵 ↑ 3 ) ) ) )
32 2prm ⊢ 2 ∈ ℙ
33 3nn ⊢ 3 ∈ ℕ
34 33 a1i ⊢ ( 𝜑 → 3 ∈ ℕ )
35 prmdvdsexp ⊢ ( ( 2 ∈ ℙ ∧ 𝐶 ∈ ℤ ∧ 3 ∈ ℕ ) → ( 2 ∥ ( 𝐶 ↑ 3 ) ↔ 2 ∥ 𝐶 ) )
36 32 25 34 35 mp3an2i ⊢ ( 𝜑 → ( 2 ∥ ( 𝐶 ↑ 3 ) ↔ 2 ∥ 𝐶 ) )
37 prmdvdsexp ⊢ ( ( 2 ∈ ℙ ∧ 𝐴 ∈ ℤ ∧ 3 ∈ ℕ ) → ( 2 ∥ ( 𝐴 ↑ 3 ) ↔ 2 ∥ 𝐴 ) )
38 32 11 34 37 mp3an2i ⊢ ( 𝜑 → ( 2 ∥ ( 𝐴 ↑ 3 ) ↔ 2 ∥ 𝐴 ) )
39 38 notbid ⊢ ( 𝜑 → ( ¬ 2 ∥ ( 𝐴 ↑ 3 ) ↔ ¬ 2 ∥ 𝐴 ) )
40 prmdvdsexp ⊢ ( ( 2 ∈ ℙ ∧ 𝐵 ∈ ℤ ∧ 3 ∈ ℕ ) → ( 2 ∥ ( 𝐵 ↑ 3 ) ↔ 2 ∥ 𝐵 ) )
41 32 19 34 40 mp3an2i ⊢ ( 𝜑 → ( 2 ∥ ( 𝐵 ↑ 3 ) ↔ 2 ∥ 𝐵 ) )
42 41 notbid ⊢ ( 𝜑 → ( ¬ 2 ∥ ( 𝐵 ↑ 3 ) ↔ ¬ 2 ∥ 𝐵 ) )
43 39 42 anbi12d ⊢ ( 𝜑 → ( ( ¬ 2 ∥ ( 𝐴 ↑ 3 ) ∧ ¬ 2 ∥ ( 𝐵 ↑ 3 ) ) ↔ ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )
44 31 36 43 3imtr3d ⊢ ( 𝜑 → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )
45 44 imp ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐶 ) → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) )