Metamath Proof Explorer


Theorem fltcoprm

Description: The integers of a solution of the generalized FLT can be assumed to be coprime. (Contributed by AV, 3-Nov-2026)

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

Proof

Step Hyp Ref Expression
1 fltcoprm.n ⊢ ( 𝜑 → 𝑁 ∈ ℕ )
2 fltcoprm.z ⊢ 𝑍 = ( ℤ ∖ { 0 } )
3 fltcoprm.a ⊢ ( 𝜑 → 𝐴 ∈ 𝑍 )
4 fltcoprm.b ⊢ ( 𝜑 → 𝐵 ∈ 𝑍 )
5 fltcoprm.c ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
6 fltcoprm.e ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( 𝐶 ↑ 𝑁 ) )
7 oveq1 ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑎 ↑ 𝑁 ) = ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) )
8 7 oveq1d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) )
9 8 eqeq1d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ) )
10 oveq1 ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑎 gcd 𝑏 ) = ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) )
11 10 eqeq1d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝑎 gcd 𝑏 ) = 1 ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ) )
12 oveq1 ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑎 gcd 𝑐 ) = ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) )
13 12 eqeq1d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝑎 gcd 𝑐 ) = 1 ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) )
14 11 13 3anbi12d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) )
15 9 14 anbi12d ⊢ ( 𝑎 = ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ) )
16 oveq1 ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑏 ↑ 𝑁 ) = ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) )
17 16 oveq2d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) )
18 17 eqeq1d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ) )
19 oveq2 ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) )
20 19 eqeq1d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) )
21 oveq1 ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑏 gcd 𝑐 ) = ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) )
22 21 eqeq1d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝑏 gcd 𝑐 ) = 1 ↔ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) )
23 20 22 3anbi13d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) ) )
24 18 23 anbi12d ⊢ ( 𝑏 = ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑏 ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) ) ) )
25 oveq1 ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( 𝑐 ↑ 𝑁 ) = ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) )
26 25 eqeq2d ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) )
27 oveq2 ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) )
28 27 eqeq1d ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) )
29 oveq2 ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) )
30 29 eqeq1d ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ↔ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) )
31 28 30 3anbi23d ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) ↔ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) ) )
32 26 31 anbi12d ⊢ ( 𝑐 = ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) → ( ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) ) ) )
33 2 eleq2i ⊢ ( 𝐴 ∈ 𝑍 ↔ 𝐴 ∈ ( ℤ ∖ { 0 } ) )
34 eldifsn ⊢ ( 𝐴 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
35 33 34 bitri ⊢ ( 𝐴 ∈ 𝑍 ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
36 35 simplbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ )
37 3 36 syl ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
38 2 eleq2i ⊢ ( 𝐵 ∈ 𝑍 ↔ 𝐵 ∈ ( ℤ ∖ { 0 } ) )
39 eldifsn ⊢ ( 𝐵 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
40 38 39 bitri ⊢ ( 𝐵 ∈ 𝑍 ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
41 40 simplbi ⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ )
42 4 41 syl ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
43 40 simprbi ⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ≠ 0 )
44 4 43 syl ⊢ ( 𝜑 → 𝐵 ≠ 0 )
45 divgcdz ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) → ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ )
46 37 42 44 45 syl3anc ⊢ ( 𝜑 → ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ )
47 37 zcnd ⊢ ( 𝜑 → 𝐴 ∈ ℂ )
48 37 42 jca ⊢ ( 𝜑 → ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) )
49 44 neneqd ⊢ ( 𝜑 → ¬ 𝐵 = 0 )
50 49 intnand ⊢ ( 𝜑 → ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) )
51 48 50 jca ⊢ ( 𝜑 → ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) )
52 gcdn0cl ⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) → ( 𝐴 gcd 𝐵 ) ∈ ℕ )
53 51 52 syl ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℕ )
54 53 nncnd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ∈ ℂ )
55 35 simprbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ≠ 0 )
56 3 55 syl ⊢ ( 𝜑 → 𝐴 ≠ 0 )
57 49 olcd ⊢ ( 𝜑 → ( ¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0 ) )
58 gcdeq0 ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐴 gcd 𝐵 ) = 0 ↔ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) )
59 48 58 syl ⊢ ( 𝜑 → ( ( 𝐴 gcd 𝐵 ) = 0 ↔ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) )
60 59 notbid ⊢ ( 𝜑 → ( ¬ ( 𝐴 gcd 𝐵 ) = 0 ↔ ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ) )
61 ianor ⊢ ( ¬ ( 𝐴 = 0 ∧ 𝐵 = 0 ) ↔ ( ¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0 ) )
62 60 61 bitrdi ⊢ ( 𝜑 → ( ¬ ( 𝐴 gcd 𝐵 ) = 0 ↔ ( ¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0 ) ) )
63 57 62 mpbird ⊢ ( 𝜑 → ¬ ( 𝐴 gcd 𝐵 ) = 0 )
64 63 neqned ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) ≠ 0 )
65 47 54 56 64 divne0d ⊢ ( 𝜑 → ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 )
66 2 eleq2i ⊢ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) )
67 eldifsn ⊢ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
68 66 67 bitri ⊢ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
69 46 65 68 sylanbrc ⊢ ( 𝜑 → ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 )
70 37 42 gcdcomd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐵 gcd 𝐴 ) )
71 70 oveq2d ⊢ ( 𝜑 → ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐵 / ( 𝐵 gcd 𝐴 ) ) )
72 divgcdz ⊢ ( ( 𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) → ( 𝐵 / ( 𝐵 gcd 𝐴 ) ) ∈ ℤ )
73 42 37 56 72 syl3anc ⊢ ( 𝜑 → ( 𝐵 / ( 𝐵 gcd 𝐴 ) ) ∈ ℤ )
74 71 73 eqeltrd ⊢ ( 𝜑 → ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ )
75 42 zcnd ⊢ ( 𝜑 → 𝐵 ∈ ℂ )
76 75 54 44 64 divne0d ⊢ ( 𝜑 → ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 )
77 2 eleq2i ⊢ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) )
78 eldifsn ⊢ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) ↔ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
79 77 78 bitri ⊢ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
80 74 76 79 sylanbrc ⊢ ( 𝜑 → ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 )
81 1 2 3 4 5 6 fltgcdagcdc ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐴 gcd 𝐶 ) )
82 2 eleq2i ⊢ ( 𝐶 ∈ 𝑍 ↔ 𝐶 ∈ ( ℤ ∖ { 0 } ) )
83 eldifsn ⊢ ( 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
84 82 83 bitri ⊢ ( 𝐶 ∈ 𝑍 ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
85 84 simplbi ⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ )
86 5 85 syl ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
87 37 86 gcdcomd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐶 ) = ( 𝐶 gcd 𝐴 ) )
88 81 87 eqtrd ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐶 gcd 𝐴 ) )
89 88 oveq2d ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐶 / ( 𝐶 gcd 𝐴 ) ) )
90 divgcdz ⊢ ( ( 𝐶 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) → ( 𝐶 / ( 𝐶 gcd 𝐴 ) ) ∈ ℤ )
91 86 37 56 90 syl3anc ⊢ ( 𝜑 → ( 𝐶 / ( 𝐶 gcd 𝐴 ) ) ∈ ℤ )
92 89 91 eqeltrd ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ )
93 86 zcnd ⊢ ( 𝜑 → 𝐶 ∈ ℂ )
94 84 simprbi ⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ≠ 0 )
95 5 94 syl ⊢ ( 𝜑 → 𝐶 ≠ 0 )
96 93 54 95 64 divne0d ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 )
97 2 eleq2i ⊢ ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) )
98 eldifsn ⊢ ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ ( ℤ ∖ { 0 } ) ↔ ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
99 97 98 bitri ⊢ ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 ↔ ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ ℤ ∧ ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ≠ 0 ) )
100 92 96 99 sylanbrc ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ∈ 𝑍 )
101 1 nnnn0d ⊢ ( 𝜑 → 𝑁 ∈ ℕ0 )
102 54 64 47 75 93 101 6 fltdiv ⊢ ( 𝜑 → ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) )
103 divgcdcoprm0 ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 )
104 37 42 44 103 syl3anc ⊢ ( 𝜑 → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 )
105 81 oveq2d ⊢ ( 𝜑 → ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐴 / ( 𝐴 gcd 𝐶 ) ) )
106 81 oveq2d ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐶 / ( 𝐴 gcd 𝐶 ) ) )
107 105 106 oveq12d ⊢ ( 𝜑 → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = ( ( 𝐴 / ( 𝐴 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐶 ) ) ) )
108 divgcdcoprm0 ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) → ( ( 𝐴 / ( 𝐴 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐶 ) ) ) = 1 )
109 37 86 95 108 syl3anc ⊢ ( 𝜑 → ( ( 𝐴 / ( 𝐴 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐶 ) ) ) = 1 )
110 107 109 eqtrd ⊢ ( 𝜑 → ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 )
111 1 2 3 4 5 6 fltgcdbgcdc ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = ( 𝐵 gcd 𝐶 ) )
112 111 oveq2d ⊢ ( 𝜑 → ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐵 / ( 𝐵 gcd 𝐶 ) ) )
113 111 oveq2d ⊢ ( 𝜑 → ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) = ( 𝐶 / ( 𝐵 gcd 𝐶 ) ) )
114 112 113 oveq12d ⊢ ( 𝜑 → ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = ( ( 𝐵 / ( 𝐵 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐵 gcd 𝐶 ) ) ) )
115 divgcdcoprm0 ⊢ ( ( 𝐵 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) → ( ( 𝐵 / ( 𝐵 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐵 gcd 𝐶 ) ) ) = 1 )
116 42 86 95 115 syl3anc ⊢ ( 𝜑 → ( ( 𝐵 / ( 𝐵 gcd 𝐶 ) ) gcd ( 𝐶 / ( 𝐵 gcd 𝐶 ) ) ) = 1 )
117 114 116 eqtrd ⊢ ( 𝜑 → ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 )
118 104 110 117 3jca ⊢ ( 𝜑 → ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) )
119 102 118 jca ⊢ ( 𝜑 → ( ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) + ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ) = ( ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ↑ 𝑁 ) ∧ ( ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐴 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ∧ ( ( 𝐵 / ( 𝐴 gcd 𝐵 ) ) gcd ( 𝐶 / ( 𝐴 gcd 𝐵 ) ) ) = 1 ) ) )
120 15 24 32 69 80 100 119 3rspcedvdw ⊢ ( 𝜑 → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( 𝑐 ↑ 𝑁 ) ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) )