| Step | Hyp | Ref
| 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
⊢ (𝐶 ∈ ℤ → -𝐶 ∈
ℤ) |
| 7 | 6 | adantr 486 |
. . . . . 6
⊢ ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → -𝐶 ∈
ℤ) |
| 8 | | zcn 12737 |
. . . . . . . . . 10
⊢ (𝐶 ∈ ℤ → 𝐶 ∈
ℂ) |
| 9 | 8 | negeq0d 11699 |
. . . . . . . . 9
⊢ (𝐶 ∈ ℤ → (𝐶 = 0 ↔ -𝐶 = 0)) |
| 10 | 9 | biimprd 251 |
. . . . . . . 8
⊢ (𝐶 ∈ ℤ → ( -𝐶 = 0 → 𝐶 = 0)) |
| 11 | 10 | necon3d 2983 |
. . . . . . 7
⊢ (𝐶 ∈ ℤ → (𝐶 ≠ 0 → -𝐶 ≠ 0)) |
| 12 | 11 | imp 412 |
. . . . . 6
⊢ ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → -𝐶 ≠ 0) |
| 13 | 7, 12 | jca 521 |
. . . . 5
⊢ ((𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → ( -𝐶 ∈ ℤ ∧ -𝐶 ≠ 0)) |
| 14 | 2 | eleq2i 2859 |
. . . . . 6
⊢ (𝐶 ∈ 𝑍 ↔ 𝐶 ∈ (ℤ ∖
{0})) |
| 15 | | eldifsn 4749 |
. . . . . 6
⊢ (𝐶 ∈ (ℤ ∖ {0})
↔ (𝐶 ∈ ℤ
∧ 𝐶 ≠
0)) |
| 16 | 14, 15 | bitri 278 |
. . . . 5
⊢ (𝐶 ∈ 𝑍 ↔ (𝐶 ∈ ℤ ∧ 𝐶 ≠ 0)) |
| 17 | 2 | eleq2i 2859 |
. . . . . 6
⊢ ( -𝐶 ∈ 𝑍 ↔ -𝐶 ∈ (ℤ ∖
{0})) |
| 18 | | eldifsn 4749 |
. . . . . 6
⊢ ( -𝐶 ∈ (ℤ ∖ {0})
↔ ( -𝐶 ∈ ℤ
∧ -𝐶 ≠
0)) |
| 19 | 17, 18 | bitri 278 |
. . . . 5
⊢ ( -𝐶 ∈ 𝑍 ↔ ( -𝐶 ∈ ℤ ∧ -𝐶 ≠ 0)) |
| 20 | 13, 16, 19 | 3imtr4i 295 |
. . . 4
⊢ (𝐶 ∈ 𝑍 → -𝐶 ∈ 𝑍) |
| 21 | 5, 20 | syl 18 |
. . 3
⊢ (𝜑 → -𝐶 ∈ 𝑍) |
| 22 | | fltcoprmoddsum.e |
. . . 4
⊢ (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0) |
| 23 | 2 | eleq2i 2859 |
. . . . . . . . . . . . 13
⊢ (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖
{0})) |
| 24 | | eldifsn 4749 |
. . . . . . . . . . . . 13
⊢ (𝐴 ∈ (ℤ ∖ {0})
↔ (𝐴 ∈ ℤ
∧ 𝐴 ≠
0)) |
| 25 | 23, 24 | bitri 278 |
. . . . . . . . . . . 12
⊢ (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) |
| 26 | 25 | simplbi 502 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ) |
| 27 | 3, 26 | syl 18 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 28 | 1 | nnnn0d 12706 |
. . . . . . . . . 10
⊢ (𝜑 → 𝑁 ∈
ℕ0) |
| 29 | 27, 28 | zexpcld 14269 |
. . . . . . . . 9
⊢ (𝜑 → (𝐴↑𝑁) ∈ ℤ) |
| 30 | 29 | zcnd 12843 |
. . . . . . . 8
⊢ (𝜑 → (𝐴↑𝑁) ∈ ℂ) |
| 31 | 2 | eleq2i 2859 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖
{0})) |
| 32 | | eldifsn 4749 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ (ℤ ∖ {0})
↔ (𝐵 ∈ ℤ
∧ 𝐵 ≠
0)) |
| 33 | 31, 32 | bitri 278 |
. . . . . . . . . . . 12
⊢ (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) |
| 34 | 33 | simplbi 502 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ) |
| 35 | 4, 34 | syl 18 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 36 | 35, 28 | zexpcld 14269 |
. . . . . . . . 9
⊢ (𝜑 → (𝐵↑𝑁) ∈ ℤ) |
| 37 | 36 | zcnd 12843 |
. . . . . . . 8
⊢ (𝜑 → (𝐵↑𝑁) ∈ ℂ) |
| 38 | 30, 37 | addcld 11366 |
. . . . . . 7
⊢ (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ) |
| 39 | 16 | simplbi 502 |
. . . . . . . . . 10
⊢ (𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ) |
| 40 | 5, 39 | syl 18 |
. . . . . . . . 9
⊢ (𝜑 → 𝐶 ∈ ℤ) |
| 41 | 40, 28 | zexpcld 14269 |
. . . . . . . 8
⊢ (𝜑 → (𝐶↑𝑁) ∈ ℤ) |
| 42 | 41 | zcnd 12843 |
. . . . . . 7
⊢ (𝜑 → (𝐶↑𝑁) ∈ ℂ) |
| 43 | 38, 42 | jca 521 |
. . . . . 6
⊢ (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ ∧ (𝐶↑𝑁) ∈ ℂ)) |
| 44 | | addeq0 11777 |
. . . . . 6
⊢ ((((𝐴↑𝑁) + (𝐵↑𝑁)) ∈ ℂ ∧ (𝐶↑𝑁) ∈ ℂ) → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁))) |
| 45 | 43, 44 | syl 18 |
. . . . 5
⊢ (𝜑 → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁))) |
| 46 | 40 | zcnd 12843 |
. . . . . . . . 9
⊢ (𝜑 → 𝐶 ∈ ℂ) |
| 47 | | fltcoprmoddsum.o |
. . . . . . . . 9
⊢ (𝜑 → ¬ 2 ∥ 𝑁) |
| 48 | | oexpneg 16557 |
. . . . . . . . 9
⊢ ((𝐶 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2
∥ 𝑁) → ( -𝐶↑𝑁) = -(𝐶↑𝑁)) |
| 49 | 46, 1, 47, 48 | syl3anc 1401 |
. . . . . . . 8
⊢ (𝜑 → ( -𝐶↑𝑁) = -(𝐶↑𝑁)) |
| 50 | 49 | eqcomd 2772 |
. . . . . . 7
⊢ (𝜑 → -(𝐶↑𝑁) = ( -𝐶↑𝑁)) |
| 51 | 50 | eqeq2d 2777 |
. . . . . 6
⊢ (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁) ↔ ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁))) |
| 52 | 51 | biimpd 232 |
. . . . 5
⊢ (𝜑 → (((𝐴↑𝑁) + (𝐵↑𝑁)) = -(𝐶↑𝑁) → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁))) |
| 53 | 45, 52 | sylbid 243 |
. . . 4
⊢ (𝜑 → ((((𝐴↑𝑁) + (𝐵↑𝑁)) + (𝐶↑𝑁)) = 0 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁))) |
| 54 | 22, 53 | mpd 16 |
. . 3
⊢ (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = ( -𝐶↑𝑁)) |
| 55 | 1, 2, 3, 4, 21, 54 | fltcoprm 49912 |
. 2
⊢ (𝜑 → ∃𝑥 ∈ 𝑍 ∃𝑦 ∈ 𝑍 ∃𝑧 ∈ 𝑍 (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) |
| 56 | | oveq1 7457 |
. . . . . . . . 9
⊢ (𝑎 = 𝑥 → (𝑎↑𝑁) = (𝑥↑𝑁)) |
| 57 | 56 | oveq1d 7465 |
. . . . . . . 8
⊢ (𝑎 = 𝑥 → ((𝑎↑𝑁) + (𝑏↑𝑁)) = ((𝑥↑𝑁) + (𝑏↑𝑁))) |
| 58 | 57 | oveq1d 7465 |
. . . . . . 7
⊢ (𝑎 = 𝑥 → (((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁))) |
| 59 | 58 | eqeq1d 2768 |
. . . . . 6
⊢ (𝑎 = 𝑥 → ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0)) |
| 60 | | oveq1 7457 |
. . . . . . . 8
⊢ (𝑎 = 𝑥 → (𝑎 gcd 𝑏) = (𝑥 gcd 𝑏)) |
| 61 | 60 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑎 = 𝑥 → ((𝑎 gcd 𝑏) = 1 ↔ (𝑥 gcd 𝑏) = 1)) |
| 62 | | oveq1 7457 |
. . . . . . . 8
⊢ (𝑎 = 𝑥 → (𝑎 gcd 𝑐) = (𝑥 gcd 𝑐)) |
| 63 | 62 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑎 = 𝑥 → ((𝑎 gcd 𝑐) = 1 ↔ (𝑥 gcd 𝑐) = 1)) |
| 64 | 61, 63 | 3anbi12d 1468 |
. . . . . 6
⊢ (𝑎 = 𝑥 → (((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))) |
| 65 | 59, 64 | anbi12d 644 |
. . . . 5
⊢ (𝑎 = 𝑥 → (((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))) |
| 66 | | oveq1 7457 |
. . . . . . . . 9
⊢ (𝑏 = 𝑦 → (𝑏↑𝑁) = (𝑦↑𝑁)) |
| 67 | 66 | oveq2d 7466 |
. . . . . . . 8
⊢ (𝑏 = 𝑦 → ((𝑥↑𝑁) + (𝑏↑𝑁)) = ((𝑥↑𝑁) + (𝑦↑𝑁))) |
| 68 | 67 | oveq1d 7465 |
. . . . . . 7
⊢ (𝑏 = 𝑦 → (((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁))) |
| 69 | 68 | eqeq1d 2768 |
. . . . . 6
⊢ (𝑏 = 𝑦 → ((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0)) |
| 70 | | oveq2 7458 |
. . . . . . . 8
⊢ (𝑏 = 𝑦 → (𝑥 gcd 𝑏) = (𝑥 gcd 𝑦)) |
| 71 | 70 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑏 = 𝑦 → ((𝑥 gcd 𝑏) = 1 ↔ (𝑥 gcd 𝑦) = 1)) |
| 72 | | oveq1 7457 |
. . . . . . . 8
⊢ (𝑏 = 𝑦 → (𝑏 gcd 𝑐) = (𝑦 gcd 𝑐)) |
| 73 | 72 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑏 = 𝑦 → ((𝑏 gcd 𝑐) = 1 ↔ (𝑦 gcd 𝑐) = 1)) |
| 74 | 71, 73 | 3anbi13d 1469 |
. . . . . 6
⊢ (𝑏 = 𝑦 → (((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1))) |
| 75 | 69, 74 | anbi12d 644 |
. . . . 5
⊢ (𝑏 = 𝑦 → (((((𝑥↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑏) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1)))) |
| 76 | | oveq1 7457 |
. . . . . . . 8
⊢ (𝑐 = -𝑧 → (𝑐↑𝑁) = ( -𝑧↑𝑁)) |
| 77 | 76 | oveq2d 7466 |
. . . . . . 7
⊢ (𝑐 = -𝑧 → (((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁))) |
| 78 | 77 | eqeq1d 2768 |
. . . . . 6
⊢ (𝑐 = -𝑧 → ((((𝑥↑𝑁) + (𝑦↑𝑁)) + (𝑐↑𝑁)) = 0 ↔ (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0)) |
| 79 | | oveq2 7458 |
. . . . . . . 8
⊢ (𝑐 = -𝑧 → (𝑥 gcd 𝑐) = (𝑥 gcd -𝑧)) |
| 80 | 79 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑐 = -𝑧 → ((𝑥 gcd 𝑐) = 1 ↔ (𝑥 gcd -𝑧) = 1)) |
| 81 | | oveq2 7458 |
. . . . . . . 8
⊢ (𝑐 = -𝑧 → (𝑦 gcd 𝑐) = (𝑦 gcd -𝑧)) |
| 82 | 81 | eqeq1d 2768 |
. . . . . . 7
⊢ (𝑐 = -𝑧 → ((𝑦 gcd 𝑐) = 1 ↔ (𝑦 gcd -𝑧) = 1)) |
| 83 | 80, 82 | 3anbi23d 1470 |
. . . . . 6
⊢ (𝑐 = -𝑧 → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑐) = 1 ∧ (𝑦 gcd 𝑐) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))) |
| 84 | 78, 83 | anbi12d 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))) → 𝑦 ∈ 𝑍) |
| 87 | 2 | eleq2i 2859 |
. . . . . . . . . . 11
⊢ (𝑧 ∈ 𝑍 ↔ 𝑧 ∈ (ℤ ∖
{0})) |
| 88 | | eldifsn 4749 |
. . . . . . . . . . 11
⊢ (𝑧 ∈ (ℤ ∖ {0})
↔ (𝑧 ∈ ℤ
∧ 𝑧 ≠
0)) |
| 89 | 87, 88 | bitri 278 |
. . . . . . . . . 10
⊢ (𝑧 ∈ 𝑍 ↔ (𝑧 ∈ ℤ ∧ 𝑧 ≠ 0)) |
| 90 | | znegcl 12770 |
. . . . . . . . . . . 12
⊢ (𝑧 ∈ ℤ → -𝑧 ∈
ℤ) |
| 91 | 90 | adantr 486 |
. . . . . . . . . . 11
⊢ ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → -𝑧 ∈
ℤ) |
| 92 | | zcn 12737 |
. . . . . . . . . . . . . . 15
⊢ (𝑧 ∈ ℤ → 𝑧 ∈
ℂ) |
| 93 | 92 | negeq0d 11699 |
. . . . . . . . . . . . . 14
⊢ (𝑧 ∈ ℤ → (𝑧 = 0 ↔ -𝑧 = 0)) |
| 94 | 93 | biimprd 251 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ ℤ → ( -𝑧 = 0 → 𝑧 = 0)) |
| 95 | 94 | necon3d 2983 |
. . . . . . . . . . . 12
⊢ (𝑧 ∈ ℤ → (𝑧 ≠ 0 → -𝑧 ≠ 0)) |
| 96 | 95 | imp 412 |
. . . . . . . . . . 11
⊢ ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → -𝑧 ≠ 0) |
| 97 | 91, 96 | jca 521 |
. . . . . . . . . 10
⊢ ((𝑧 ∈ ℤ ∧ 𝑧 ≠ 0) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0)) |
| 98 | 89, 97 | sylbi 220 |
. . . . . . . . 9
⊢ (𝑧 ∈ 𝑍 → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0)) |
| 99 | 98 | 3ad2ant3 1154 |
. . . . . . . 8
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0)) |
| 100 | 99 | adantl 487 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0)) |
| 101 | 2 | eleq2i 2859 |
. . . . . . . 8
⊢ ( -𝑧 ∈ 𝑍 ↔ -𝑧 ∈ (ℤ ∖
{0})) |
| 102 | | eldifsn 4749 |
. . . . . . . 8
⊢ ( -𝑧 ∈ (ℤ ∖ {0})
↔ ( -𝑧 ∈ ℤ
∧ -𝑧 ≠
0)) |
| 103 | 101, 102 | bitri 278 |
. . . . . . 7
⊢ ( -𝑧 ∈ 𝑍 ↔ ( -𝑧 ∈ ℤ ∧ -𝑧 ≠ 0)) |
| 104 | 100, 103 | sylibr 237 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → -𝑧 ∈ 𝑍) |
| 105 | 104 | adantr 486 |
. . . . 5
⊢ (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → -𝑧 ∈ 𝑍) |
| 106 | | oveq1 7457 |
. . . . . . . 8
⊢ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + ( -𝑧↑𝑁))) |
| 107 | 106 | adantr 486 |
. . . . . . 7
⊢ ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + ( -𝑧↑𝑁))) |
| 108 | 89 | simplbi 502 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ 𝑍 → 𝑧 ∈ ℤ) |
| 109 | 108 | zcnd 12843 |
. . . . . . . . . . . 12
⊢ (𝑧 ∈ 𝑍 → 𝑧 ∈ ℂ) |
| 110 | 109 | 3ad2ant3 1154 |
. . . . . . . . . . 11
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → 𝑧 ∈ ℂ) |
| 111 | 110 | adantl 487 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑧 ∈ ℂ) |
| 112 | 1 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑁 ∈ ℕ) |
| 113 | 47 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ¬ 2 ∥ 𝑁) |
| 114 | | oexpneg 16557 |
. . . . . . . . . 10
⊢ ((𝑧 ∈ ℂ ∧ 𝑁 ∈ ℕ ∧ ¬ 2
∥ 𝑁) → ( -𝑧↑𝑁) = -(𝑧↑𝑁)) |
| 115 | 111, 112,
113, 114 | syl3anc 1401 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ( -𝑧↑𝑁) = -(𝑧↑𝑁)) |
| 116 | 115 | oveq2d 7466 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + ( -𝑧↑𝑁)) = ((𝑧↑𝑁) + -(𝑧↑𝑁))) |
| 117 | 108 | 3ad2ant3 1154 |
. . . . . . . . . . . 12
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → 𝑧 ∈ ℤ) |
| 118 | 117 | adantl 487 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑧 ∈ ℤ) |
| 119 | 28 | adantr 486 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → 𝑁 ∈
ℕ0) |
| 120 | 118, 119 | zexpcld 14269 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑧↑𝑁) ∈ ℤ) |
| 121 | 120 | zcnd 12843 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑧↑𝑁) ∈ ℂ) |
| 122 | 121 | negidd 11697 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + -(𝑧↑𝑁)) = 0) |
| 123 | 116, 122 | eqtrd 2801 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑧↑𝑁) + ( -𝑧↑𝑁)) = 0) |
| 124 | 107, 123 | sylan9eqr 2823 |
. . . . . 6
⊢ (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → (((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0) |
| 125 | 2 | eleq2i 2859 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 ∈ 𝑍 ↔ 𝑥 ∈ (ℤ ∖
{0})) |
| 126 | | eldifsn 4749 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 ∈ (ℤ ∖ {0})
↔ (𝑥 ∈ ℤ
∧ 𝑥 ≠
0)) |
| 127 | 125, 126 | bitri 278 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 ∈ 𝑍 ↔ (𝑥 ∈ ℤ ∧ 𝑥 ≠ 0)) |
| 128 | 127 | simplbi 502 |
. . . . . . . . . . . . . . 15
⊢ (𝑥 ∈ 𝑍 → 𝑥 ∈ ℤ) |
| 129 | 128, 108 | anim12i 625 |
. . . . . . . . . . . . . 14
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 130 | 129 | 3adant2 1150 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 131 | 130 | adantl 487 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 132 | | gcdneg 16736 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑥 gcd -𝑧) = (𝑥 gcd 𝑧)) |
| 133 | 132 | eqcomd 2772 |
. . . . . . . . . . . 12
⊢ ((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑥 gcd 𝑧) = (𝑥 gcd -𝑧)) |
| 134 | 131, 133 | syl 18 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑥 gcd 𝑧) = (𝑥 gcd -𝑧)) |
| 135 | 134 | eqeq1d 2768 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑥 gcd 𝑧) = 1 ↔ (𝑥 gcd -𝑧) = 1)) |
| 136 | 2 | eleq2i 2859 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑦 ∈ 𝑍 ↔ 𝑦 ∈ (ℤ ∖
{0})) |
| 137 | | eldifsn 4749 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑦 ∈ (ℤ ∖ {0})
↔ (𝑦 ∈ ℤ
∧ 𝑦 ≠
0)) |
| 138 | 136, 137 | bitri 278 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 ∈ 𝑍 ↔ (𝑦 ∈ ℤ ∧ 𝑦 ≠ 0)) |
| 139 | 138 | simplbi 502 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 ∈ 𝑍 → 𝑦 ∈ ℤ) |
| 140 | 139, 108 | anim12i 625 |
. . . . . . . . . . . . . 14
⊢ ((𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 141 | 140 | 3adant1 1149 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 142 | 141 | adantl 487 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ)) |
| 143 | | gcdneg 16736 |
. . . . . . . . . . . . 13
⊢ ((𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑦 gcd -𝑧) = (𝑦 gcd 𝑧)) |
| 144 | 143 | eqcomd 2772 |
. . . . . . . . . . . 12
⊢ ((𝑦 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑦 gcd 𝑧) = (𝑦 gcd -𝑧)) |
| 145 | 142, 144 | syl 18 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (𝑦 gcd 𝑧) = (𝑦 gcd -𝑧)) |
| 146 | 145 | eqeq1d 2768 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((𝑦 gcd 𝑧) = 1 ↔ (𝑦 gcd -𝑧) = 1)) |
| 147 | 135, 146 | 3anbi23d 1470 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1) ↔ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))) |
| 148 | 147 | biimpd 232 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → (((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))) |
| 149 | 148 | adantld 496 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))) |
| 150 | 149 | imp 412 |
. . . . . 6
⊢ (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1)) |
| 151 | 124, 150 | jca 521 |
. . . . 5
⊢ (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) + ( -𝑧↑𝑁)) = 0 ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd -𝑧) = 1 ∧ (𝑦 gcd -𝑧) = 1))) |
| 152 | 65, 75, 84, 85, 86, 105, 151 | 3rspcedvdw 3596 |
. . . 4
⊢ (((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) ∧ (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1))) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))) |
| 153 | 152 | ex 418 |
. . 3
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑍 ∧ 𝑦 ∈ 𝑍 ∧ 𝑧 ∈ 𝑍)) → ((((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))) |
| 154 | 153 | rexlimdvvva 3224 |
. 2
⊢ (𝜑 → (∃𝑥 ∈ 𝑍 ∃𝑦 ∈ 𝑍 ∃𝑧 ∈ 𝑍 (((𝑥↑𝑁) + (𝑦↑𝑁)) = (𝑧↑𝑁) ∧ ((𝑥 gcd 𝑦) = 1 ∧ (𝑥 gcd 𝑧) = 1 ∧ (𝑦 gcd 𝑧) = 1)) → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))) |
| 155 | 55, 154 | mpd 16 |
1
⊢ (𝜑 → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 ((((𝑎↑𝑁) + (𝑏↑𝑁)) + (𝑐↑𝑁)) = 0 ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))) |