Metamath Proof Explorer


Theorem fltcoprmoddsum

Description: The integers of a solution of an equation with 3 nonzero integer summands 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 ⊢ ( 𝜑 → 𝐶 ∈ 𝑍 )
fltcoprmoddsum.o ⊢ ( 𝜑 → ¬ 2 ∥ 𝑁 )
fltcoprmoddsum.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) + ( 𝐶 ↑ 𝑁 ) ) = 0 )
Assertion fltcoprmoddsum ( 𝜑 → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 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 fltcoprmoddsum.o ⊢ ( 𝜑 → ¬ 2 ∥ 𝑁 )
7 fltcoprmoddsum.e ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) + ( 𝐶 ↑ 𝑁 ) ) = 0 )
8 znegcl ⊢ ( 𝐶 ∈ ℤ → - 𝐶 ∈ ℤ )
9 8 adantr ⊢ ( ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) → - 𝐶 ∈ ℤ )
10 zcn ⊢ ( 𝐶 ∈ ℤ → 𝐶 ∈ ℂ )
11 10 negeq0d ⊢ ( 𝐶 ∈ ℤ → ( 𝐶 = 0 ↔ - 𝐶 = 0 ) )
12 11 biimprd ⊢ ( 𝐶 ∈ ℤ → ( - 𝐶 = 0 → 𝐶 = 0 ) )
13 12 necon3d ⊢ ( 𝐶 ∈ ℤ → ( 𝐶 ≠ 0 → - 𝐶 ≠ 0 ) )
14 13 imp ⊢ ( ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) → - 𝐶 ≠ 0 )
15 9 14 jca ⊢ ( ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) → ( - 𝐶 ∈ ℤ ∧ - 𝐶 ≠ 0 ) )
16 2 eleq2i ⊢ ( 𝐶 ∈ 𝑍 ↔ 𝐶 ∈ ( ℤ ∖ { 0 } ) )
17 eldifsn ⊢ ( 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
18 16 17 bitri ⊢ ( 𝐶 ∈ 𝑍 ↔ ( 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0 ) )
19 2 eleq2i ⊢ ( - 𝐶 ∈ 𝑍 ↔ - 𝐶 ∈ ( ℤ ∖ { 0 } ) )
20 eldifsn ⊢ ( - 𝐶 ∈ ( ℤ ∖ { 0 } ) ↔ ( - 𝐶 ∈ ℤ ∧ - 𝐶 ≠ 0 ) )
21 19 20 bitri ⊢ ( - 𝐶 ∈ 𝑍 ↔ ( - 𝐶 ∈ ℤ ∧ - 𝐶 ≠ 0 ) )
22 15 18 21 3imtr4i ⊢ ( 𝐶 ∈ 𝑍 → - 𝐶 ∈ 𝑍 )
23 5 22 syl ⊢ ( 𝜑 → - 𝐶 ∈ 𝑍 )
24 2 eleq2i ⊢ ( 𝐴 ∈ 𝑍 ↔ 𝐴 ∈ ( ℤ ∖ { 0 } ) )
25 eldifsn ⊢ ( 𝐴 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
26 24 25 bitri ⊢ ( 𝐴 ∈ 𝑍 ↔ ( 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0 ) )
27 26 simplbi ⊢ ( 𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ )
28 3 27 syl ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
29 1 nnnn0d ⊢ ( 𝜑 → 𝑁 ∈ ℕ0 )
30 28 29 zexpcld ⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℤ )
31 30 zcnd ⊢ ( 𝜑 → ( 𝐴 ↑ 𝑁 ) ∈ ℂ )
32 2 eleq2i ⊢ ( 𝐵 ∈ 𝑍 ↔ 𝐵 ∈ ( ℤ ∖ { 0 } ) )
33 eldifsn ⊢ ( 𝐵 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
34 32 33 bitri ⊢ ( 𝐵 ∈ 𝑍 ↔ ( 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ) )
35 34 simplbi ⊢ ( 𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ )
36 4 35 syl ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
37 36 29 zexpcld ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℤ )
38 37 zcnd ⊢ ( 𝜑 → ( 𝐵 ↑ 𝑁 ) ∈ ℂ )
39 31 38 addcld ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) ∈ ℂ )
40 18 simplbi ⊢ ( 𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ )
41 5 40 syl ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
42 41 29 zexpcld ⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℤ )
43 42 zcnd ⊢ ( 𝜑 → ( 𝐶 ↑ 𝑁 ) ∈ ℂ )
44 39 43 jca ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) ∈ ℂ ∧ ( 𝐶 ↑ 𝑁 ) ∈ ℂ ) )
45 addeq0 ⊢ ( ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) ∈ ℂ ∧ ( 𝐶 ↑ 𝑁 ) ∈ ℂ ) → ( ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) + ( 𝐶 ↑ 𝑁 ) ) = 0 ↔ ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = - ( 𝐶 ↑ 𝑁 ) ) )
46 44 45 syl ⊢ ( 𝜑 → ( ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) + ( 𝐶 ↑ 𝑁 ) ) = 0 ↔ ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = - ( 𝐶 ↑ 𝑁 ) ) )
47 41 zcnd ⊢ ( 𝜑 → 𝐶 ∈ ℂ )
48 oexpneg ⊢ ( ( 𝐶 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2 ∥ 𝑁 ) → ( - 𝐶 ↑ 𝑁 ) = - ( 𝐶 ↑ 𝑁 ) )
49 47 1 6 48 syl3anc ⊢ ( 𝜑 → ( - 𝐶 ↑ 𝑁 ) = - ( 𝐶 ↑ 𝑁 ) )
50 49 eqcomd ⊢ ( 𝜑 → - ( 𝐶 ↑ 𝑁 ) = ( - 𝐶 ↑ 𝑁 ) )
51 50 eqeq2d ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = - ( 𝐶 ↑ 𝑁 ) ↔ ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( - 𝐶 ↑ 𝑁 ) ) )
52 51 biimpd ⊢ ( 𝜑 → ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = - ( 𝐶 ↑ 𝑁 ) → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( - 𝐶 ↑ 𝑁 ) ) )
53 46 52 sylbid ⊢ ( 𝜑 → ( ( ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) + ( 𝐶 ↑ 𝑁 ) ) = 0 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( - 𝐶 ↑ 𝑁 ) ) )
54 7 53 mpd ⊢ ( 𝜑 → ( ( 𝐴 ↑ 𝑁 ) + ( 𝐵 ↑ 𝑁 ) ) = ( - 𝐶 ↑ 𝑁 ) )
55 1 2 3 4 23 54 fltcoprm ⊢ ( 𝜑 → ∃ 𝑥 ∈ 𝑍 ∃ 𝑦 ∈ 𝑍 ∃ 𝑧 ∈ 𝑍 ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) )
56 oveq1 ⊢ ( 𝑎 = 𝑥 → ( 𝑎 ↑ 𝑁 ) = ( 𝑥 ↑ 𝑁 ) )
57 56 oveq1d ⊢ ( 𝑎 = 𝑥 → ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) )
58 57 oveq1d ⊢ ( 𝑎 = 𝑥 → ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) )
59 58 eqeq1d ⊢ ( 𝑎 = 𝑥 → ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ↔ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ) )
60 oveq1 ⊢ ( 𝑎 = 𝑥 → ( 𝑎 gcd 𝑏 ) = ( 𝑥 gcd 𝑏 ) )
61 60 eqeq1d ⊢ ( 𝑎 = 𝑥 → ( ( 𝑎 gcd 𝑏 ) = 1 ↔ ( 𝑥 gcd 𝑏 ) = 1 ) )
62 oveq1 ⊢ ( 𝑎 = 𝑥 → ( 𝑎 gcd 𝑐 ) = ( 𝑥 gcd 𝑐 ) )
63 62 eqeq1d ⊢ ( 𝑎 = 𝑥 → ( ( 𝑎 gcd 𝑐 ) = 1 ↔ ( 𝑥 gcd 𝑐 ) = 1 ) )
64 61 63 3anbi12d ⊢ ( 𝑎 = 𝑥 → ( ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ↔ ( ( 𝑥 gcd 𝑏 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) )
65 59 64 anbi12d ⊢ ( 𝑎 = 𝑥 → ( ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑏 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ) )
66 oveq1 ⊢ ( 𝑏 = 𝑦 → ( 𝑏 ↑ 𝑁 ) = ( 𝑦 ↑ 𝑁 ) )
67 66 oveq2d ⊢ ( 𝑏 = 𝑦 → ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) = ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) )
68 67 oveq1d ⊢ ( 𝑏 = 𝑦 → ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) )
69 68 eqeq1d ⊢ ( 𝑏 = 𝑦 → ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ↔ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ) )
70 oveq2 ⊢ ( 𝑏 = 𝑦 → ( 𝑥 gcd 𝑏 ) = ( 𝑥 gcd 𝑦 ) )
71 70 eqeq1d ⊢ ( 𝑏 = 𝑦 → ( ( 𝑥 gcd 𝑏 ) = 1 ↔ ( 𝑥 gcd 𝑦 ) = 1 ) )
72 oveq1 ⊢ ( 𝑏 = 𝑦 → ( 𝑏 gcd 𝑐 ) = ( 𝑦 gcd 𝑐 ) )
73 72 eqeq1d ⊢ ( 𝑏 = 𝑦 → ( ( 𝑏 gcd 𝑐 ) = 1 ↔ ( 𝑦 gcd 𝑐 ) = 1 ) )
74 71 73 3anbi13d ⊢ ( 𝑏 = 𝑦 → ( ( ( 𝑥 gcd 𝑏 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ↔ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑦 gcd 𝑐 ) = 1 ) ) )
75 69 74 anbi12d ⊢ ( 𝑏 = 𝑦 → ( ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑏 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑦 gcd 𝑐 ) = 1 ) ) ) )
76 oveq1 ⊢ ( 𝑐 = - 𝑧 → ( 𝑐 ↑ 𝑁 ) = ( - 𝑧 ↑ 𝑁 ) )
77 76 oveq2d ⊢ ( 𝑐 = - 𝑧 → ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) )
78 77 eqeq1d ⊢ ( 𝑐 = - 𝑧 → ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ↔ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = 0 ) )
79 oveq2 ⊢ ( 𝑐 = - 𝑧 → ( 𝑥 gcd 𝑐 ) = ( 𝑥 gcd - 𝑧 ) )
80 79 eqeq1d ⊢ ( 𝑐 = - 𝑧 → ( ( 𝑥 gcd 𝑐 ) = 1 ↔ ( 𝑥 gcd - 𝑧 ) = 1 ) )
81 oveq2 ⊢ ( 𝑐 = - 𝑧 → ( 𝑦 gcd 𝑐 ) = ( 𝑦 gcd - 𝑧 ) )
82 81 eqeq1d ⊢ ( 𝑐 = - 𝑧 → ( ( 𝑦 gcd 𝑐 ) = 1 ↔ ( 𝑦 gcd - 𝑧 ) = 1 ) )
83 80 82 3anbi23d ⊢ ( 𝑐 = - 𝑧 → ( ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑦 gcd 𝑐 ) = 1 ) ↔ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) )
84 78 83 anbi12d ⊢ ( 𝑐 = - 𝑧 → ( ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑐 ) = 1 ∧ ( 𝑦 gcd 𝑐 ) = 1 ) ) ↔ ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) ) )
85 simplr1 ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → 𝑥 ∈ 𝑍 )
86 simplr2 ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → 𝑦 ∈ 𝑍 )
87 2 eleq2i ⊢ ( 𝑧 ∈ 𝑍 ↔ 𝑧 ∈ ( ℤ ∖ { 0 } ) )
88 eldifsn ⊢ ( 𝑧 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑧 ∈ ℤ ∧ 𝑧 ≠ 0 ) )
89 87 88 bitri ⊢ ( 𝑧 ∈ 𝑍 ↔ ( 𝑧 ∈ ℤ ∧ 𝑧 ≠ 0 ) )
90 znegcl ⊢ ( 𝑧 ∈ ℤ → - 𝑧 ∈ ℤ )
91 90 adantr ⊢ ( ( 𝑧 ∈ ℤ ∧ 𝑧 ≠ 0 ) → - 𝑧 ∈ ℤ )
92 zcn ⊢ ( 𝑧 ∈ ℤ → 𝑧 ∈ ℂ )
93 92 negeq0d ⊢ ( 𝑧 ∈ ℤ → ( 𝑧 = 0 ↔ - 𝑧 = 0 ) )
94 93 biimprd ⊢ ( 𝑧 ∈ ℤ → ( - 𝑧 = 0 → 𝑧 = 0 ) )
95 94 necon3d ⊢ ( 𝑧 ∈ ℤ → ( 𝑧 ≠ 0 → - 𝑧 ≠ 0 ) )
96 95 imp ⊢ ( ( 𝑧 ∈ ℤ ∧ 𝑧 ≠ 0 ) → - 𝑧 ≠ 0 )
97 91 96 jca ⊢ ( ( 𝑧 ∈ ℤ ∧ 𝑧 ≠ 0 ) → ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
98 89 97 sylbi ⊢ ( 𝑧 ∈ 𝑍 → ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
99 98 3ad2ant3 ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
100 99 adantl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
101 2 eleq2i ⊢ ( - 𝑧 ∈ 𝑍 ↔ - 𝑧 ∈ ( ℤ ∖ { 0 } ) )
102 eldifsn ⊢ ( - 𝑧 ∈ ( ℤ ∖ { 0 } ) ↔ ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
103 101 102 bitri ⊢ ( - 𝑧 ∈ 𝑍 ↔ ( - 𝑧 ∈ ℤ ∧ - 𝑧 ≠ 0 ) )
104 100 103 sylibr ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → - 𝑧 ∈ 𝑍 )
105 104 adantr ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → - 𝑧 ∈ 𝑍 )
106 oveq1 ⊢ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) → ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = ( ( 𝑧 ↑ 𝑁 ) + ( - 𝑧 ↑ 𝑁 ) ) )
107 106 adantr ⊢ ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) → ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = ( ( 𝑧 ↑ 𝑁 ) + ( - 𝑧 ↑ 𝑁 ) ) )
108 89 simplbi ⊢ ( 𝑧 ∈ 𝑍 → 𝑧 ∈ ℤ )
109 108 zcnd ⊢ ( 𝑧 ∈ 𝑍 → 𝑧 ∈ ℂ )
110 109 3ad2ant3 ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → 𝑧 ∈ ℂ )
111 110 adantl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → 𝑧 ∈ ℂ )
112 1 adantr ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → 𝑁 ∈ ℕ )
113 6 adantr ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ¬ 2 ∥ 𝑁 )
114 oexpneg ⊢ ( ( 𝑧 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2 ∥ 𝑁 ) → ( - 𝑧 ↑ 𝑁 ) = - ( 𝑧 ↑ 𝑁 ) )
115 111 112 113 114 syl3anc ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( - 𝑧 ↑ 𝑁 ) = - ( 𝑧 ↑ 𝑁 ) )
116 115 oveq2d ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( 𝑧 ↑ 𝑁 ) + ( - 𝑧 ↑ 𝑁 ) ) = ( ( 𝑧 ↑ 𝑁 ) + - ( 𝑧 ↑ 𝑁 ) ) )
117 108 3ad2ant3 ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → 𝑧 ∈ ℤ )
118 117 adantl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → 𝑧 ∈ ℤ )
119 29 adantr ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → 𝑁 ∈ ℕ0 )
120 118 119 zexpcld ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑧 ↑ 𝑁 ) ∈ ℤ )
121 120 zcnd ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑧 ↑ 𝑁 ) ∈ ℂ )
122 121 negidd ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( 𝑧 ↑ 𝑁 ) + - ( 𝑧 ↑ 𝑁 ) ) = 0 )
123 116 122 eqtrd ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( 𝑧 ↑ 𝑁 ) + ( - 𝑧 ↑ 𝑁 ) ) = 0 )
124 107 123 sylan9eqr ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = 0 )
125 2 eleq2i ⊢ ( 𝑥 ∈ 𝑍 ↔ 𝑥 ∈ ( ℤ ∖ { 0 } ) )
126 eldifsn ⊢ ( 𝑥 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑥 ∈ ℤ ∧ 𝑥 ≠ 0 ) )
127 125 126 bitri ⊢ ( 𝑥 ∈ 𝑍 ↔ ( 𝑥 ∈ ℤ ∧ 𝑥 ≠ 0 ) )
128 127 simplbi ⊢ ( 𝑥 ∈ 𝑍 → 𝑥 ∈ ℤ )
129 128 108 anim12i ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → ( 𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
130 129 3adant2 ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → ( 𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
131 130 adantl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
132 gcdneg ⊢ ( ( 𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ ) → ( 𝑥 gcd - 𝑧 ) = ( 𝑥 gcd 𝑧 ) )
133 132 eqcomd ⊢ ( ( 𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ ) → ( 𝑥 gcd 𝑧 ) = ( 𝑥 gcd - 𝑧 ) )
134 131 133 syl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑥 gcd 𝑧 ) = ( 𝑥 gcd - 𝑧 ) )
135 134 eqeq1d ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( 𝑥 gcd 𝑧 ) = 1 ↔ ( 𝑥 gcd - 𝑧 ) = 1 ) )
136 2 eleq2i ⊢ ( 𝑦 ∈ 𝑍 ↔ 𝑦 ∈ ( ℤ ∖ { 0 } ) )
137 eldifsn ⊢ ( 𝑦 ∈ ( ℤ ∖ { 0 } ) ↔ ( 𝑦 ∈ ℤ ∧ 𝑦 ≠ 0 ) )
138 136 137 bitri ⊢ ( 𝑦 ∈ 𝑍 ↔ ( 𝑦 ∈ ℤ ∧ 𝑦 ≠ 0 ) )
139 138 simplbi ⊢ ( 𝑦 ∈ 𝑍 → 𝑦 ∈ ℤ )
140 139 108 anim12i ⊢ ( ( 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → ( 𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
141 140 3adant1 ⊢ ( ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) → ( 𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
142 141 adantl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ ) )
143 gcdneg ⊢ ( ( 𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ ) → ( 𝑦 gcd - 𝑧 ) = ( 𝑦 gcd 𝑧 ) )
144 143 eqcomd ⊢ ( ( 𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ ) → ( 𝑦 gcd 𝑧 ) = ( 𝑦 gcd - 𝑧 ) )
145 142 144 syl ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( 𝑦 gcd 𝑧 ) = ( 𝑦 gcd - 𝑧 ) )
146 145 eqeq1d ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( 𝑦 gcd 𝑧 ) = 1 ↔ ( 𝑦 gcd - 𝑧 ) = 1 ) )
147 135 146 3anbi23d ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ↔ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) )
148 147 biimpd ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) → ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) )
149 148 adantld ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) → ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) )
150 149 imp ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) )
151 124 150 jca ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) + ( - 𝑧 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd - 𝑧 ) = 1 ∧ ( 𝑦 gcd - 𝑧 ) = 1 ) ) )
152 65 75 84 85 86 105 151 3rspcedvdw ⊢ ( ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) ∧ ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) ) → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) )
153 152 ex ⊢ ( ( 𝜑 ∧ ( 𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍 ) ) → ( ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ) )
154 153 rexlimdvvva ⊢ ( 𝜑 → ( ∃ 𝑥 ∈ 𝑍 ∃ 𝑦 ∈ 𝑍 ∃ 𝑧 ∈ 𝑍 ( ( ( 𝑥 ↑ 𝑁 ) + ( 𝑦 ↑ 𝑁 ) ) = ( 𝑧 ↑ 𝑁 ) ∧ ( ( 𝑥 gcd 𝑦 ) = 1 ∧ ( 𝑥 gcd 𝑧 ) = 1 ∧ ( 𝑦 gcd 𝑧 ) = 1 ) ) → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) ) )
155 55 154 mpd ⊢ ( 𝜑 → ∃ 𝑎 ∈ 𝑍 ∃ 𝑏 ∈ 𝑍 ∃ 𝑐 ∈ 𝑍 ( ( ( ( 𝑎 ↑ 𝑁 ) + ( 𝑏 ↑ 𝑁 ) ) + ( 𝑐 ↑ 𝑁 ) ) = 0 ∧ ( ( 𝑎 gcd 𝑏 ) = 1 ∧ ( 𝑎 gcd 𝑐 ) = 1 ∧ ( 𝑏 gcd 𝑐 ) = 1 ) ) )