| Step | Hyp | Ref
| Expression |
| 1 | | psgnunilem4.w1 |
. 2
⊢ (𝜑 → 𝑊 ∈ Word 𝑇) |
| 2 | | psgnunilem4.w2 |
. 2
⊢ (𝜑 → (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) |
| 3 | | wrdfin 14565 |
. . . . 5
⊢ (𝑊 ∈ Word 𝑇 → 𝑊 ∈ Fin) |
| 4 | | hashcl 14388 |
. . . . 5
⊢ (𝑊 ∈ Fin →
(♯‘𝑊) ∈
ℕ0) |
| 5 | 1, 3, 4 | 3syl 19 |
. . . 4
⊢ (𝜑 → (♯‘𝑊) ∈
ℕ0) |
| 6 | | nn0uz 12896 |
. . . 4
⊢
ℕ0 = (ℤ≥‘0) |
| 7 | 5, 6 | eleqtrdi 2879 |
. . 3
⊢ (𝜑 → (♯‘𝑊) ∈
(ℤ≥‘0)) |
| 8 | | fveq2 6879 |
. . . . . . . . 9
⊢ (𝑤 = ∅ →
(♯‘𝑤) =
(♯‘∅)) |
| 9 | | hash0 14399 |
. . . . . . . . 9
⊢
(♯‘∅) = 0 |
| 10 | 8, 9 | eqtrdi 2820 |
. . . . . . . 8
⊢ (𝑤 = ∅ →
(♯‘𝑤) =
0) |
| 11 | 10 | oveq2d 7424 |
. . . . . . 7
⊢ (𝑤 = ∅ →
(-1↑(♯‘𝑤))
= (-1↑0)) |
| 12 | | neg1cn 12199 |
. . . . . . . 8
⊢ -1 ∈
ℂ |
| 13 | | exp0 14097 |
. . . . . . . 8
⊢ (-1
∈ ℂ → (-1↑0) = 1) |
| 14 | 12, 13 | ax-mp 5 |
. . . . . . 7
⊢
(-1↑0) = 1 |
| 15 | 11, 14 | eqtrdi 2820 |
. . . . . 6
⊢ (𝑤 = ∅ →
(-1↑(♯‘𝑤))
= 1) |
| 16 | 15 | 2a1d 27 |
. . . . 5
⊢ (𝑤 = ∅ → ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1))) |
| 17 | | psgnunilem4.g |
. . . . . . . . . . . . 13
⊢ 𝐺 = (SymGrp‘𝐷) |
| 18 | | psgnunilem4.t |
. . . . . . . . . . . . 13
⊢ 𝑇 = ran (pmTrsp‘𝐷) |
| 19 | | simpl1 1208 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝜑) |
| 20 | | psgnunilem4.d |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 𝐷 ∈ 𝑉) |
| 21 | 19, 20 | syl 18 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝐷 ∈ 𝑉) |
| 22 | | simpl3l 1245 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇) |
| 23 | | eqidd 2770 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) = (♯‘𝑤)) |
| 24 | | wrdfin 14565 |
. . . . . . . . . . . . . . 15
⊢ (𝑤 ∈ Word 𝑇 → 𝑤 ∈ Fin) |
| 25 | 22, 24 | syl 18 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin) |
| 26 | | simpl2 1209 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅) |
| 27 | | hashnncl 14398 |
. . . . . . . . . . . . . . 15
⊢ (𝑤 ∈ Fin →
((♯‘𝑤) ∈
ℕ ↔ 𝑤 ≠
∅)) |
| 28 | 27 | biimpar 482 |
. . . . . . . . . . . . . 14
⊢ ((𝑤 ∈ Fin ∧ 𝑤 ≠ ∅) →
(♯‘𝑤) ∈
ℕ) |
| 29 | 25, 26, 28 | syl2anc 595 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈
ℕ) |
| 30 | | simpl3r 1246 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) |
| 31 | | fveqeq2 6888 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = 𝑦 → ((♯‘𝑥) = ((♯‘𝑤) − 2) ↔ (♯‘𝑦) = ((♯‘𝑤) − 2))) |
| 32 | | oveq2 7416 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = 𝑦 → (𝐺 Σg 𝑥) = (𝐺 Σg 𝑦)) |
| 33 | 32 | eqeq1d 2771 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = 𝑦 → ((𝐺 Σg 𝑥) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))) |
| 34 | 31, 33 | anbi12d 643 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = 𝑦 → (((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg
𝑦) = ( I ↾ 𝐷)))) |
| 35 | 34 | cbvrexvw 3250 |
. . . . . . . . . . . . . . 15
⊢
(∃𝑥 ∈
Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg
𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))) |
| 36 | 35 | notbii 323 |
. . . . . . . . . . . . . 14
⊢ (¬
∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg
𝑥) = ( I ↾ 𝐷)) ↔ ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))) |
| 37 | 36 | bilani 509 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))) |
| 38 | 17, 18, 21, 22, 23, 29, 30, 37 | psgnunilem3 19562 |
. . . . . . . . . . . 12
⊢ ¬
((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) |
| 39 | | iman 406 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) ↔ ¬ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) |
| 40 | 38, 39 | mpbir 234 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) |
| 41 | | df-rex 3096 |
. . . . . . . . . . 11
⊢
(∃𝑥 ∈
Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg
𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) |
| 42 | 40, 41 | sylib 221 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) |
| 43 | | simprl 782 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → 𝑥 ∈ Word 𝑇) |
| 44 | | simprrr 793 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) |
| 45 | 43, 44 | jca 520 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) |
| 46 | | wrdfin 14565 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 ∈ Word 𝑇 → 𝑥 ∈ Fin) |
| 47 | | hashcl 14388 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 ∈ Fin →
(♯‘𝑥) ∈
ℕ0) |
| 48 | 43, 46, 47 | 3syl 19 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) ∈
ℕ0) |
| 49 | | simp3l 1218 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇) |
| 50 | 49, 24 | syl 18 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin) |
| 51 | | simp2 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅) |
| 52 | 50, 51, 28 | syl2anc 595 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈
ℕ) |
| 53 | 52 | adantr 485 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈
ℕ) |
| 54 | | simprrl 792 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) = ((♯‘𝑤) − 2)) |
| 55 | 53 | nnred 12244 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈
ℝ) |
| 56 | | 2rp 13017 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℝ+ |
| 57 | | ltsubrp 13050 |
. . . . . . . . . . . . . . . . . . 19
⊢
(((♯‘𝑤)
∈ ℝ ∧ 2 ∈ ℝ+) → ((♯‘𝑤) − 2) <
(♯‘𝑤)) |
| 58 | 55, 56, 57 | sylancl 597 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
((♯‘𝑤) −
2) < (♯‘𝑤)) |
| 59 | 54, 58 | eqbrtrd 5134 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) < (♯‘𝑤)) |
| 60 | | elfzo0 13725 |
. . . . . . . . . . . . . . . . 17
⊢
((♯‘𝑥)
∈ (0..^(♯‘𝑤)) ↔ ((♯‘𝑥) ∈ ℕ0 ∧
(♯‘𝑤) ∈
ℕ ∧ (♯‘𝑥) < (♯‘𝑤))) |
| 61 | 48, 53, 59, 60 | syl3anbrc 1360 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) ∈
(0..^(♯‘𝑤))) |
| 62 | | id 23 |
. . . . . . . . . . . . . . . . 17
⊢
(((♯‘𝑥)
∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) |
| 63 | 62 | com13 89 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → ((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ (((♯‘𝑥)
∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑥)) = 1))) |
| 64 | 45, 61, 63 | sylc 66 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑥)) = 1)) |
| 65 | 54 | oveq2d 7424 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(-1↑(♯‘𝑥))
= (-1↑((♯‘𝑤) − 2))) |
| 66 | 12 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ∈
ℂ) |
| 67 | | neg1ne0 12201 |
. . . . . . . . . . . . . . . . . . 19
⊢ -1 ≠
0 |
| 68 | 67 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ≠
0) |
| 69 | | 2z 12622 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℤ |
| 70 | 69 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → 2 ∈
ℤ) |
| 71 | 53 | nnzd 12613 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈
ℤ) |
| 72 | 66, 68, 70, 71 | expsubd 14189 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(-1↑((♯‘𝑤)
− 2)) = ((-1↑(♯‘𝑤)) / (-1↑2))) |
| 73 | | neg1sqe1 14228 |
. . . . . . . . . . . . . . . . . . 19
⊢
(-1↑2) = 1 |
| 74 | 73 | oveq2i 7419 |
. . . . . . . . . . . . . . . . . 18
⊢
((-1↑(♯‘𝑤)) / (-1↑2)) =
((-1↑(♯‘𝑤)) / 1) |
| 75 | | m1expcl 14118 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
((♯‘𝑤)
∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℤ) |
| 76 | 75 | zcnd 12697 |
. . . . . . . . . . . . . . . . . . . 20
⊢
((♯‘𝑤)
∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℂ) |
| 77 | 71, 76 | syl 18 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(-1↑(♯‘𝑤))
∈ ℂ) |
| 78 | 77 | div1d 11979 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
((-1↑(♯‘𝑤)) / 1) = (-1↑(♯‘𝑤))) |
| 79 | 74, 78 | eqtrid 2816 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
((-1↑(♯‘𝑤)) / (-1↑2)) =
(-1↑(♯‘𝑤))) |
| 80 | 65, 72, 79 | 3eqtrd 2808 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(-1↑(♯‘𝑥))
= (-1↑(♯‘𝑤))) |
| 81 | 80 | eqeq1d 2771 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
((-1↑(♯‘𝑥)) = 1 ↔ (-1↑(♯‘𝑤)) = 1)) |
| 82 | 64, 81 | sylibd 242 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) →
(((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑤)) = 1)) |
| 83 | 82 | ex 417 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) →
(((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑤)) = 1))) |
| 84 | 83 | com23 87 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) →
(((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → ((𝑥 ∈
Word 𝑇 ∧
((♯‘𝑥) =
((♯‘𝑤) −
2) ∧ (𝐺
Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1))) |
| 85 | 84 | alimdv 1943 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → ∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) →
(-1↑(♯‘𝑤))
= 1))) |
| 86 | | 19.23v 1969 |
. . . . . . . . . . 11
⊢
(∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) →
(-1↑(♯‘𝑤))
= 1) ↔ (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) →
(-1↑(♯‘𝑤))
= 1)) |
| 87 | 85, 86 | imbitrdi 254 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) →
(-1↑(♯‘𝑤))
= 1))) |
| 88 | 42, 87 | mpid 45 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑤)) = 1)) |
| 89 | 88 | 3exp 1135 |
. . . . . . . 8
⊢ (𝜑 → (𝑤 ≠ ∅ → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → (-1↑(♯‘𝑤)) = 1)))) |
| 90 | 89 | com34 92 |
. . . . . . 7
⊢ (𝜑 → (𝑤 ≠ ∅ → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1)))) |
| 91 | 90 | com12 33 |
. . . . . 6
⊢ (𝑤 ≠ ∅ → (𝜑 → (∀𝑥((♯‘𝑥) ∈
(0..^(♯‘𝑤))
→ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1)) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1)))) |
| 92 | 91 | impd 415 |
. . . . 5
⊢ (𝑤 ≠ ∅ → ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1))) |
| 93 | 16, 92 | pm2.61ine 3047 |
. . . 4
⊢ ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1)) |
| 94 | 93 | 3adant2 1147 |
. . 3
⊢ ((𝜑 ∧ (♯‘𝑤) ∈
(0...(♯‘𝑊))
∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) → ((𝑤 ∈
Word 𝑇 ∧ (𝐺 Σg
𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1)) |
| 95 | | eleq1 2857 |
. . . . 5
⊢ (𝑤 = 𝑥 → (𝑤 ∈ Word 𝑇 ↔ 𝑥 ∈ Word 𝑇)) |
| 96 | | oveq2 7416 |
. . . . . 6
⊢ (𝑤 = 𝑥 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑥)) |
| 97 | 96 | eqeq1d 2771 |
. . . . 5
⊢ (𝑤 = 𝑥 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) |
| 98 | 95, 97 | anbi12d 643 |
. . . 4
⊢ (𝑤 = 𝑥 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) |
| 99 | | fveq2 6879 |
. . . . . 6
⊢ (𝑤 = 𝑥 → (♯‘𝑤) = (♯‘𝑥)) |
| 100 | 99 | oveq2d 7424 |
. . . . 5
⊢ (𝑤 = 𝑥 → (-1↑(♯‘𝑤)) =
(-1↑(♯‘𝑥))) |
| 101 | 100 | eqeq1d 2771 |
. . . 4
⊢ (𝑤 = 𝑥 → ((-1↑(♯‘𝑤)) = 1 ↔
(-1↑(♯‘𝑥))
= 1)) |
| 102 | 98, 101 | imbi12d 347 |
. . 3
⊢ (𝑤 = 𝑥 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1) ↔ ((𝑥 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑥))
= 1))) |
| 103 | | eleq1 2857 |
. . . . 5
⊢ (𝑤 = 𝑊 → (𝑤 ∈ Word 𝑇 ↔ 𝑊 ∈ Word 𝑇)) |
| 104 | | oveq2 7416 |
. . . . . 6
⊢ (𝑤 = 𝑊 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑊)) |
| 105 | 104 | eqeq1d 2771 |
. . . . 5
⊢ (𝑤 = 𝑊 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑊) = ( I ↾ 𝐷))) |
| 106 | 103, 105 | anbi12d 643 |
. . . 4
⊢ (𝑤 = 𝑊 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)))) |
| 107 | | fveq2 6879 |
. . . . . 6
⊢ (𝑤 = 𝑊 → (♯‘𝑤) = (♯‘𝑊)) |
| 108 | 107 | oveq2d 7424 |
. . . . 5
⊢ (𝑤 = 𝑊 → (-1↑(♯‘𝑤)) =
(-1↑(♯‘𝑊))) |
| 109 | 108 | eqeq1d 2771 |
. . . 4
⊢ (𝑤 = 𝑊 → ((-1↑(♯‘𝑤)) = 1 ↔
(-1↑(♯‘𝑊))
= 1)) |
| 110 | 106, 109 | imbi12d 347 |
. . 3
⊢ (𝑤 = 𝑊 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑤))
= 1) ↔ ((𝑊 ∈ Word
𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑊))
= 1))) |
| 111 | 1, 7, 94, 102, 110, 99, 107 | uzindi 14014 |
. 2
⊢ (𝜑 → ((𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) →
(-1↑(♯‘𝑊))
= 1)) |
| 112 | 1, 2, 111 | mp2and 711 |
1
⊢ (𝜑 →
(-1↑(♯‘𝑊))
= 1) |