Metamath Proof Explorer


Theorem fltgcdagcdc

Description: The greatest common divisor of the two first integers of a solution of the generalized FLT equals the greatest common divisor of the first and third integer. (Contributed by AV, 2-Nov-2026)

Ref Expression
Hypotheses fltgcdagcdc.n ⊢ ( 𝜑 → 𝑁 ∈ ℕ )
fltgcdagcdc.z ⊢ 𝑍 = ( ℤ ∖ { 0 } )
fltgcdagcdc.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
fltgcdagcdc.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
fltgcdagcdc.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
fltgcdagcdc.e ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( 𝐶 ↑ 𝑁 ) )
Assertion fltgcdagcdc ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐴 gcd 𝐶 ) )

Proof

Step Hyp Ref Expression
1 fltgcdagcdc.n ⊢ ( 𝜑 → 𝑁 ∈ ℕ )
2 fltgcdagcdc.z ⊢ 𝑍 = ( ℤ ∖ { 0 } )
3 fltgcdagcdc.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
4 fltgcdagcdc.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
5 fltgcdagcdc.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
6 fltgcdagcdc.e ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( 𝐶 ↑ 𝑁 ) )
7 2 eleq2i ⊢ ( 𝐴 ∈ 𝑍 ↔ 𝐴 ∈ ( ℤ ∖ { 0 } ) )
8 eldifsn ⊢ ( 𝐴 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
9 7 8 bitri ⊢ ( 𝐴 ∈ 𝑍 ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
10 9 simplbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ )
11 3 10 syl ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
12 2 eleq2i ⊢ ( 𝐵 ∈ 𝑍 ↔ 𝐵 ∈ ( ℤ ∖ { 0 } ) )
13 eldifsn ⊢ ( 𝐵 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
14 12 13 bitri ⊢ ( 𝐵 ∈ 𝑍 ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
15 14 simplbi ⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ )
16 4 15 syl ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
17 9 simprbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ≠ 0 )
18 3 17 syl ⊢ ( 𝜑 → 𝐴 ≠ 0 )
19 18 neneqd ⊢ ( 𝜑 → ¬ 𝐴 = 0 )
20 19 intnanrd ⊢ ( 𝜑 → ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) )
21 gcdn0cl ⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) → ( 𝐴 gcd 𝐵 ) ∈ ℕ )
22 11 16 20 21 syl21anc ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℕ )
23 22 nnrpd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℝ+ )
24 2 eleq2i ⊢ ( 𝐶 ∈ 𝑍 ↔ 𝐶 ∈ ( ℤ ∖ { 0 } ) )
25 eldifsn ⊢ ( 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
26 24 25 bitri ⊢ ( 𝐶 ∈ 𝑍 ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
27 26 simplbi ⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ )
28 5 27 syl ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
29 19 intnanrd ⊢ ( 𝜑 → ¬ ( 𝐴 = 0 ∧ 𝐶 = 0 ) )
30 gcdn0cl ⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐶 = 0 ) ) → ( 𝐴 gcd 𝐶 ) ∈ ℕ )
31 11 28 29 30 syl21anc ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) ∈ ℕ )
32 31 nnrpd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) ∈ ℝ+ )
33 1 nnnn0d ⊢ ( 𝜑 → 𝑁 ∈ ℕ0 )
34 zexpgcd ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝑁 ∈ ℕ0 ) → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) )
35 11 16 33 34 syl3anc ⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) )
36 11 33 zexpcld ⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℤ )
37 36 zcnd ⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℂ )
38 16 33 zexpcld ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℤ )
39 38 zcnd ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℂ )
40 37 39 6 mvlladdd ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) = ( ( 𝐶 ↑ 𝑁 ) − ( 𝐴 ↑ 𝑁 ) ) )
41 28 33 zexpcld ⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℤ )
42 41 zcnd ⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℂ )
43 37 42 negsubdi2d ⊢ ( 𝜑 → - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐶 ↑ 𝑁 ) − ( 𝐴 ↑ 𝑁 ) ) )
44 40 43 eqtr4d ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) = - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) )
45 44 oveq2d ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐵 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) )
46 36 41 zsubcld ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ∈ ℤ )
47 gcdneg ⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) )
48 36 46 47 syl2anc ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) )
49 41 znegcld ⊢ ( 𝜑 → - ( 𝐶 ↑ 𝑁 ) ∈ ℤ )
50 49 zcnd ⊢ ( 𝜑 → - ( 𝐶 ↑ 𝑁 ) ∈ ℂ )
51 37 42 negsubd ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) )
52 51 eqcomd ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) + - ( 𝐶 ↑ 𝑁 ) ) )
53 37 50 52 comraddd ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) = ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) )
54 53 oveq2d ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) )
55 gcdneg ⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) )
56 36 41 55 syl2anc ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) )
57 gcdadd ⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ - ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) )
58 57 eqcomd ⊢ ( ( ( 𝐴 ↑ 𝑁 ) ∈ ℤ ∧ - ( 𝐶 ↑ 𝑁 ) ∈ ℤ ) → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) )
59 36 49 58 syl2anc ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 ↑ 𝑁 ) gcd - ( 𝐶 ↑ 𝑁 ) ) )
60 zexpgcd ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝑁 ∈ ℕ0 ) → ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) )
61 11 28 33 60 syl3anc ⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) = ( ( 𝐴 ↑ 𝑁 ) gcd ( 𝐶 ↑ 𝑁 ) ) )
62 56 59 61 3eqtr4d ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd ( - ( 𝐶 ↑ 𝑁 ) + ( 𝐴 ↑ 𝑁 ) ) ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) )
63 48 54 62 3eqtrd ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) gcd - ( ( 𝐴 ↑ 𝑁 ) − ( 𝐶 ↑ 𝑁 ) ) ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) )
64 35 45 63 3eqtrd ⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐵 ) ↑ 𝑁 ) = ( ( 𝐴 gcd 𝐶 ) ↑ 𝑁 ) )
65 23 32 1 64 exp11nnd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐴 gcd 𝐶 ) )