Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fltcoprmoddsum Structured version   Visualization version   GIF version

Theorem fltcoprmoddsum 49913
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.)
Hypotheses
Ref Expression
fltcoprm.n (𝜑 → 𝑁 ∈ ℕ)
fltcoprm.z 𝑍 = (ℤ ∖ {0})
fltcoprm.a (𝜑 → 𝐴 ∈ 𝑍)
fltcoprm.b (𝜑 → 𝐵 ∈ 𝑍)
fltcoprm.c (𝜑 → 𝐶 ∈ 𝑍)
fltcoprmoddsum.o (𝜑 → ¬ 2 ∥ 𝑁)
fltcoprmoddsum.e (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0)
Assertion
Ref Expression
fltcoprmoddsum (𝜑 → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))
Distinct variable groups:   𝑁,𝑎,𝑏,𝑐   𝑍,𝑎,𝑏,𝑐
Allowed substitution hints:   𝜑(𝑎, 𝑏, 𝑐)   𝐴(𝑎, 𝑏, 𝑐)   𝐵(𝑎, 𝑏, 𝑐)   𝐶(𝑎, 𝑏, 𝑐)

Proof of Theorem fltcoprmoddsum
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fltcoprm.n . . 3 (𝜑 → 𝑁 ∈ ℕ)
2 fltcoprm.z . . 3 𝑍 = (ℤ ∖ {0})
3 fltcoprm.a . . 3 (𝜑 → 𝐴 ∈ 𝑍)
4 fltcoprm.b . . 3 (𝜑 → 𝐵 ∈ 𝑍)
5 fltcoprm.c . . . 4 (𝜑 → 𝐶 ∈ 𝑍)
6 znegcl 12770 . . . . . . 7 (𝐶 ∈ ℤ → -𝐶 ∈ ℤ)
76adantr 486 . . . . . 6 ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → -𝐶 ∈ ℤ)
8 zcn 12737 . . . . . . . . . 10 (𝐶 ∈ ℤ → 𝐶 ∈ ℂ)
98negeq0d 11699 . . . . . . . . 9 (𝐶 ∈ ℤ → (𝐶 = 0 ↔ -𝐶 = 0))
109biimprd 251 . . . . . . . 8 (𝐶 ∈ ℤ → ( -𝐶 = 0 → 𝐶 = 0))
1110necon3d 2983 . . . . . . 7 (𝐶 ∈ ℤ → (𝐶 ≠ 0 → -𝐶 ≠ 0))
1211imp 412 . . . . . 6 ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → -𝐶 ≠ 0)
137, 12jca 521 . . . . 5 ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → ( -𝐶 ∈ ℤ ∧ -𝐶 ≠ 0))
142eleq2i 2859 . . . . . 6 (𝐶 ∈ 𝑍 ↔ 𝐶 ∈ (ℤ ∖ {0}))
15 eldifsn 4749 . . . . . 6 (𝐶 ∈ (ℤ ∖ {0}) ↔ (𝐶 ∈ ℤ ∧ 𝐶 ≠ 0))
1614, 15bitri 278 . . . . 5 (𝐶 ∈ 𝑍 ↔ (𝐶 ∈ ℤ ∧ 𝐶 ≠ 0))
172eleq2i 2859 . . . . . 6 ( -𝐶 ∈ 𝑍 ↔ -𝐶 ∈ (ℤ ∖ {0}))
18 eldifsn 4749 . . . . . 6 ( -𝐶 ∈ (ℤ ∖ {0}) ↔ ( -𝐶 ∈ ℤ ∧ -𝐶 ≠ 0))
1917, 18bitri 278 . . . . 5 ( -𝐶 ∈ 𝑍 ↔ ( -𝐶 ∈ ℤ ∧ -𝐶 ≠ 0))
2013, 16, 193imtr4i 295 . . . 4 (𝐶 ∈ 𝑍 → -𝐶 ∈ 𝑍)
215, 20syl 18 . . 3 (𝜑 → -𝐶 ∈ 𝑍)
22 fltcoprmoddsum.e . . . 4 (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0)
232eleq2i 2859 . . . . . . . . . . . . 13 (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖ {0}))
24 eldifsn 4749 . . . . . . . . . . . . 13 (𝐴 ∈ (ℤ ∖ {0}) ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0))
2523, 24bitri 278 . . . . . . . . . . . 12 (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0))
2625simplbi 502 . . . . . . . . . . 11 (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ)
273, 26syl 18 . . . . . . . . . 10 (𝜑 → 𝐴 ∈ ℤ)
281nnnn0d 12706 . . . . . . . . . 10 (𝜑 → 𝑁 ∈ ℕ0)
2927, 28zexpcld 14269 . . . . . . . . 9 (𝜑 → (𝐴↑𝑁) ∈ ℤ)
3029zcnd 12843 . . . . . . . 8 (𝜑 → (𝐴↑𝑁) ∈ ℂ)
312eleq2i 2859 . . . . . . . . . . . . 13 (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖ {0}))
32 eldifsn 4749 . . . . . . . . . . . . 13 (𝐵 ∈ (ℤ ∖ {0}) ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0))
3331, 32bitri 278 . . . . . . . . . . . 12 (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0))
3433simplbi 502 . . . . . . . . . . 11 (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ)
354, 34syl 18 . . . . . . . . . 10 (𝜑 → 𝐵 ∈ ℤ)
3635, 28zexpcld 14269 . . . . . . . . 9 (𝜑 → (𝐵↑𝑁) ∈ ℤ)
3736zcnd 12843 . . . . . . . 8 (𝜑 → (𝐵↑𝑁) ∈ ℂ)
3830, 37addcld 11366 . . . . . . 7 (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ)
3916simplbi 502 . . . . . . . . . 10 (𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ)
405, 39syl 18 . . . . . . . . 9 (𝜑 → 𝐶 ∈ ℤ)
4140, 28zexpcld 14269 . . . . . . . 8 (𝜑 → (𝐶↑𝑁) ∈ ℤ)
4241zcnd 12843 . . . . . . 7 (𝜑 → (𝐶↑𝑁) ∈ ℂ)
4338, 42jca 521 . . . . . 6 (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ ∧ (𝐶↑𝑁) ∈ ℂ))
44 addeq0 11777 . . . . . 6 ((((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ ∧ (𝐶↑𝑁) ∈ ℂ) → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁)))
4543, 44syl 18 . . . . 5 (𝜑 → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁)))
4640zcnd 12843 . . . . . . . . 9 (𝜑 → 𝐶 ∈ ℂ)
47 fltcoprmoddsum.o . . . . . . . . 9 (𝜑 → ¬ 2 ∥ 𝑁)
48 oexpneg 16557 . . . . . . . . 9 ((𝐶 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2 ∥ 𝑁) → ( -𝐶↑𝑁) = -(𝐶↑𝑁))
4946, 1, 47, 48syl3anc 1401 . . . . . . . 8 (𝜑 → ( -𝐶↑𝑁) = -(𝐶↑𝑁))
5049eqcomd 2772 . . . . . . 7 (𝜑 → -(𝐶↑𝑁) = ( -𝐶↑𝑁))
5150eqeq2d 2777 . . . . . 6 (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁) ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁)))
5251biimpd 232 . . . . 5 (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁) → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁)))
5345, 52sylbid 243 . . . 4 (𝜑 → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁)))
5422, 53mpd 16 . . 3 (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁))
551, 2, 3, 4, 21, 54fltcoprm 49912 . 2 (𝜑 → ∃𝑥 ∈ 𝑍 ∃𝑦 ∈ 𝑍 ∃𝑧 ∈ 𝑍 (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)))
56 oveq1 7457 . . . . . . . . 9 (𝑎 = 𝑥 → (𝑎↑𝑁) = (𝑥↑𝑁))
5756oveq1d 7465 . . . . . . . 8 (𝑎 = 𝑥 → ((𝑎↑𝑁) + (𝑏↑𝑁)) = ((𝑥↑𝑁) + (𝑏↑𝑁)))
5857oveq1d 7465 . . . . . . 7 (𝑎 = 𝑥 → (((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)))
5958eqeq1d 2768 . . . . . 6 (𝑎 = 𝑥 → ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0))
60 oveq1 7457 . . . . . . . 8 (𝑎 = 𝑥 → (𝑎 gcd 𝑏) = (𝑥 gcd 𝑏))
6160eqeq1d 2768 . . . . . . 7 (𝑎 = 𝑥 → ((𝑎 gcd 𝑏) = 1 ↔ (𝑥 gcd 𝑏) = 1))
62 oveq1 7457 . . . . . . . 8 (𝑎 = 𝑥 → (𝑎 gcd 𝑐) = (𝑥 gcd 𝑐))
6362eqeq1d 2768 . . . . . . 7 (𝑎 = 𝑥 → ((𝑎 gcd 𝑐) = 1 ↔ (𝑥 gcd 𝑐) = 1))
6461, 633anbi12d 1468 . . . . . 6 (𝑎 = 𝑥 → (((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))
6559, 64anbi12d 644 . . . . 5 (𝑎 = 𝑥 → (((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))))
66 oveq1 7457 . . . . . . . . 9 (𝑏 = 𝑦 → (𝑏↑𝑁) = (𝑦↑𝑁))
6766oveq2d 7466 . . . . . . . 8 (𝑏 = 𝑦 → ((𝑥↑𝑁) + (𝑏↑𝑁)) = ((𝑥↑𝑁) + (𝑦↑𝑁)))
6867oveq1d 7465 . . . . . . 7 (𝑏 = 𝑦 → (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)))
6968eqeq1d 2768 . . . . . 6 (𝑏 = 𝑦 → ((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0))
70 oveq2 7458 . . . . . . . 8 (𝑏 = 𝑦 → (𝑥 gcd 𝑏) = (𝑥 gcd 𝑦))
7170eqeq1d 2768 . . . . . . 7 (𝑏 = 𝑦 → ((𝑥 gcd 𝑏) = 1 ↔ (𝑥 gcd 𝑦) = 1))
72 oveq1 7457 . . . . . . . 8 (𝑏 = 𝑦 → (𝑏 gcd 𝑐) = (𝑦 gcd 𝑐))
7372eqeq1d 2768 . . . . . . 7 (𝑏 = 𝑦 → ((𝑏 gcd 𝑐) = 1 ↔ (𝑦 gcd 𝑐) = 1))
7471, 733anbi13d 1469 . . . . . 6 (𝑏 = 𝑦 → (((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1)))
7569, 74anbi12d 644 . . . . 5 (𝑏 = 𝑦 → (((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1))))
76 oveq1 7457 . . . . . . . 8 (𝑐 = -𝑧 → (𝑐↑𝑁) = ( -𝑧↑𝑁))
7776oveq2d 7466 . . . . . . 7 (𝑐 = -𝑧 → (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)))
7877eqeq1d 2768 . . . . . 6 (𝑐 = -𝑧 → ((((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0))
79 oveq2 7458 . . . . . . . 8 (𝑐 = -𝑧 → (𝑥 gcd 𝑐) = (𝑥 gcd -𝑧))
8079eqeq1d 2768 . . . . . . 7 (𝑐 = -𝑧 → ((𝑥 gcd 𝑐) = 1 ↔ (𝑥 gcd -𝑧) = 1))
81 oveq2 7458 . . . . . . . 8 (𝑐 = -𝑧 → (𝑦 gcd 𝑐) = (𝑦 gcd -𝑧))
8281eqeq1d 2768 . . . . . . 7 (𝑐 = -𝑧 → ((𝑦 gcd 𝑐) = 1 ↔ (𝑦 gcd -𝑧) = 1))
8380, 823anbi23d 1470 . . . . . 6 (𝑐 = -𝑧 → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)))
8478, 83anbi12d 644 . . . . 5 (𝑐 = -𝑧 → (((((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1)) ↔ ((((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))))
85 simplr1 1236 . . . . 5 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → 𝑥 ∈ 𝑍)
86 simplr2 1237 . . . . 5 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → 𝑦 ∈ 𝑍)
872eleq2i 2859 . . . . . . . . . . 11 (𝑧 ∈ 𝑍 ↔ 𝑧 ∈ (ℤ ∖ {0}))
88 eldifsn 4749 . . . . . . . . . . 11 (𝑧 ∈ (ℤ ∖ {0}) ↔ (𝑧 ∈ ℤ ∧ 𝑧 ≠ 0))
8987, 88bitri 278 . . . . . . . . . 10 (𝑧 ∈ 𝑍 ↔ (𝑧 ∈ ℤ ∧ 𝑧 ≠ 0))
90 znegcl 12770 . . . . . . . . . . . 12 (𝑧 ∈ ℤ → -𝑧 ∈ ℤ)
9190adantr 486 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → -𝑧 ∈ ℤ)
92 zcn 12737 . . . . . . . . . . . . . . 15 (𝑧 ∈ ℤ → 𝑧 ∈ ℂ)
9392negeq0d 11699 . . . . . . . . . . . . . 14 (𝑧 ∈ ℤ → (𝑧 = 0 ↔ -𝑧 = 0))
9493biimprd 251 . . . . . . . . . . . . 13 (𝑧 ∈ ℤ → ( -𝑧 = 0 → 𝑧 = 0))
9594necon3d 2983 . . . . . . . . . . . 12 (𝑧 ∈ ℤ → (𝑧 ≠ 0 → -𝑧 ≠ 0))
9695imp 412 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → -𝑧 ≠ 0)
9791, 96jca 521 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
9889, 97sylbi 220 . . . . . . . . 9 (𝑧 ∈ 𝑍 → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
99983ad2ant3 1154 . . . . . . . 8 ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
10099adantl 487 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
1012eleq2i 2859 . . . . . . . 8 ( -𝑧 ∈ 𝑍 ↔ -𝑧 ∈ (ℤ ∖ {0}))
102 eldifsn 4749 . . . . . . . 8 ( -𝑧 ∈ (ℤ ∖ {0}) ↔ ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
103101, 102bitri 278 . . . . . . 7 ( -𝑧 ∈ 𝑍 ↔ ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0))
104100, 103sylibr 237 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → -𝑧 ∈ 𝑍)
105104adantr 486 . . . . 5 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → -𝑧 ∈ 𝑍)
106 oveq1 7457 . . . . . . . 8 (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + ( -𝑧↑𝑁)))
107106adantr 486 . . . . . . 7 ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + ( -𝑧↑𝑁)))
10889simplbi 502 . . . . . . . . . . . . 13 (𝑧 ∈ 𝑍 → 𝑧 ∈ ℤ)
109108zcnd 12843 . . . . . . . . . . . 12 (𝑧 ∈ 𝑍 → 𝑧 ∈ ℂ)
1101093ad2ant3 1154 . . . . . . . . . . 11 ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → 𝑧 ∈ ℂ)
111110adantl 487 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑧 ∈ ℂ)
1121adantr 486 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑁 ∈ ℕ)
11347adantr 486 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ¬ 2 ∥ 𝑁)
114 oexpneg 16557 . . . . . . . . . 10 ((𝑧 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2 ∥ 𝑁) → ( -𝑧↑𝑁) = -(𝑧↑𝑁))
115111, 112, 113, 114syl3anc 1401 . . . . . . . . 9 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ( -𝑧↑𝑁) = -(𝑧↑𝑁))
116115oveq2d 7466 . . . . . . . 8 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + -(𝑧↑𝑁)))
1171083ad2ant3 1154 . . . . . . . . . . . 12 ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → 𝑧 ∈ ℤ)
118117adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑧 ∈ ℤ)
11928adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑁 ∈ ℕ0)
120118, 119zexpcld 14269 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑧↑𝑁) ∈ ℤ)
121120zcnd 12843 . . . . . . . . 9 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑧↑𝑁) ∈ ℂ)
122121negidd 11697 . . . . . . . 8 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + -(𝑧↑𝑁)) = 0)
123116, 122eqtrd 2801 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + ( -𝑧↑𝑁)) = 0)
124107, 123sylan9eqr 2823 . . . . . 6 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0)
1252eleq2i 2859 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ 𝑍 ↔ 𝑥 ∈ (ℤ ∖ {0}))
126 eldifsn 4749 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ (ℤ ∖ {0}) ↔ (𝑥 ∈ ℤ ∧ 𝑥 ≠ 0))
127125, 126bitri 278 . . . . . . . . . . . . . . . 16 (𝑥 ∈ 𝑍 ↔ (𝑥 ∈ ℤ ∧ 𝑥 ≠ 0))
128127simplbi 502 . . . . . . . . . . . . . . 15 (𝑥 ∈ 𝑍 → 𝑥 ∈ ℤ)
129128, 108anim12i 625 . . . . . . . . . . . . . 14 ((𝑥 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ))
1301293adant2 1150 . . . . . . . . . . . . 13 ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ))
131130adantl 487 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ))
132 gcdneg 16736 . . . . . . . . . . . . 13 ((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑥 gcd -𝑧) = (𝑥 gcd 𝑧))
133132eqcomd 2772 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑥 gcd 𝑧) = (𝑥 gcd -𝑧))
134131, 133syl 18 . . . . . . . . . . 11 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑥 gcd 𝑧) = (𝑥 gcd -𝑧))
135134eqeq1d 2768 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑥 gcd 𝑧) = 1 ↔ (𝑥 gcd -𝑧) = 1))
1362eleq2i 2859 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ 𝑍 ↔ 𝑦 ∈ (ℤ ∖ {0}))
137 eldifsn 4749 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ (ℤ ∖ {0}) ↔ (𝑦 ∈ ℤ ∧ 𝑦 ≠ 0))
138136, 137bitri 278 . . . . . . . . . . . . . . . 16 (𝑦 ∈ 𝑍 ↔ (𝑦 ∈ ℤ ∧ 𝑦 ≠ 0))
139138simplbi 502 . . . . . . . . . . . . . . 15 (𝑦 ∈ 𝑍 → 𝑦 ∈ ℤ)
140139, 108anim12i 625 . . . . . . . . . . . . . 14 ((𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ))
1411403adant1 1149 . . . . . . . . . . . . 13 ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ))
142141adantl 487 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ))
143 gcdneg 16736 . . . . . . . . . . . . 13 ((𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑦 gcd -𝑧) = (𝑦 gcd 𝑧))
144143eqcomd 2772 . . . . . . . . . . . 12 ((𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑦 gcd 𝑧) = (𝑦 gcd -𝑧))
145142, 144syl 18 . . . . . . . . . . 11 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑦 gcd 𝑧) = (𝑦 gcd -𝑧))
146145eqeq1d 2768 . . . . . . . . . 10 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑦 gcd 𝑧) = 1 ↔ (𝑦 gcd -𝑧) = 1))
147135, 1463anbi23d 1470 . . . . . . . . 9 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)))
148147biimpd 232 . . . . . . . 8 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)))
149148adantld 496 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)))
150149imp 412 . . . . . 6 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))
151124, 150jca 521 . . . . 5 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)))
15265, 75, 84, 85, 86, 105, 1513rspcedvdw 3596 . . . 4 (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))
153152ex 418 . . 3 ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))))
154153rexlimdvvva 3224 . 2 (𝜑 → (∃𝑥 ∈ 𝑍 ∃𝑦 ∈ 𝑍 ∃𝑧 ∈ 𝑍 (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))))
15555, 154mpd 16 1 (𝜑 → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∃wrex 3093   ∖ cdif 4047  {csn 4587   class class class wbr 5107  (class class class)co 7450  ℂcc 11236  0cc0 11238  1c1 11239   + caddc 11241   -cneg 11580  ℕcn 12374  2c2 12436  ℕ0cn0 12645  ℤcz 12732  ↑cexp 14243   ∥ cdvds 16464   gcd cgcd 16706
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315  ax-pre-sup 11316
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-sup 9470  df-inf 9471  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-n0 12646  df-z 12733  df-uz 13005  df-rp 13160  df-fl 13971  df-mod 14049  df-seq 14184  df-exp 14244  df-cj 15308  df-re 15309  df-im 15310  df-sqrt 15444  df-abs 15445  df-dvds 16465  df-gcd 16707
This theorem is used by:  flt3lemA  49915
  Copyright terms: Public domain W3C validator