MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  psgnunilem4 Structured version   Visualization version   GIF version

Theorem psgnunilem4 19359
Description: Lemma for psgnuni 19361. An odd-length representation of the identity is impossible, as it could be repeatedly shortened to a length of 1, but a length 1 permutation must be a transposition. (Contributed by Stefan O'Rear, 25-Aug-2015.)
Hypotheses
Ref Expression
psgnunilem4.g 𝐺 = (SymGrp‘𝐷)
psgnunilem4.t 𝑇 = ran (pmTrsp‘𝐷)
psgnunilem4.d (𝜑𝐷𝑉)
psgnunilem4.w1 (𝜑𝑊 ∈ Word 𝑇)
psgnunilem4.w2 (𝜑 → (𝐺 Σg 𝑊) = ( I ↾ 𝐷))
Assertion
Ref Expression
psgnunilem4 (𝜑 → (-1↑(♯‘𝑊)) = 1)

Proof of Theorem psgnunilem4
Dummy variables 𝑥 𝑤 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 psgnunilem4.w1 . 2 (𝜑𝑊 ∈ Word 𝑇)
2 psgnunilem4.w2 . 2 (𝜑 → (𝐺 Σg 𝑊) = ( I ↾ 𝐷))
3 wrdfin 14478 . . . . 5 (𝑊 ∈ Word 𝑇𝑊 ∈ Fin)
4 hashcl 14312 . . . . 5 (𝑊 ∈ Fin → (♯‘𝑊) ∈ ℕ0)
51, 3, 43syl 18 . . . 4 (𝜑 → (♯‘𝑊) ∈ ℕ0)
6 nn0uz 12860 . . . 4 0 = (ℤ‘0)
75, 6eleqtrdi 2843 . . 3 (𝜑 → (♯‘𝑊) ∈ (ℤ‘0))
8 fveq2 6888 . . . . . . . . 9 (𝑤 = ∅ → (♯‘𝑤) = (♯‘∅))
9 hash0 14323 . . . . . . . . 9 (♯‘∅) = 0
108, 9eqtrdi 2788 . . . . . . . 8 (𝑤 = ∅ → (♯‘𝑤) = 0)
1110oveq2d 7421 . . . . . . 7 (𝑤 = ∅ → (-1↑(♯‘𝑤)) = (-1↑0))
12 neg1cn 12322 . . . . . . . 8 -1 ∈ ℂ
13 exp0 14027 . . . . . . . 8 (-1 ∈ ℂ → (-1↑0) = 1)
1412, 13ax-mp 5 . . . . . . 7 (-1↑0) = 1
1511, 14eqtrdi 2788 . . . . . 6 (𝑤 = ∅ → (-1↑(♯‘𝑤)) = 1)
16152a1d 26 . . . . 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 1191 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝜑)
20 psgnunilem4.d . . . . . . . . . . . . . 14 (𝜑𝐷𝑉)
2119, 20syl 17 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝐷𝑉)
22 simpl3l 1228 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇)
23 eqidd 2733 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) = (♯‘𝑤))
24 wrdfin 14478 . . . . . . . . . . . . . . 15 (𝑤 ∈ Word 𝑇𝑤 ∈ Fin)
2522, 24syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin)
26 simpl2 1192 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅)
27 hashnncl 14322 . . . . . . . . . . . . . . 15 (𝑤 ∈ Fin → ((♯‘𝑤) ∈ ℕ ↔ 𝑤 ≠ ∅))
2827biimpar 478 . . . . . . . . . . . . . 14 ((𝑤 ∈ Fin ∧ 𝑤 ≠ ∅) → (♯‘𝑤) ∈ ℕ)
2925, 26, 28syl2anc 584 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈ ℕ)
30 simpl3r 1229 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (𝐺 Σg 𝑤) = ( I ↾ 𝐷))
31 fveqeq2 6897 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑦 → ((♯‘𝑥) = ((♯‘𝑤) − 2) ↔ (♯‘𝑦) = ((♯‘𝑤) − 2)))
32 oveq2 7413 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑦 → (𝐺 Σg 𝑥) = (𝐺 Σg 𝑦))
3332eqeq1d 2734 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑦 → ((𝐺 Σg 𝑥) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3431, 33anbi12d 631 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑦 → (((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))))
3534cbvrexvw 3235 . . . . . . . . . . . . . . . 16 (∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3635notbii 319 . . . . . . . . . . . . . . 15 (¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3736biimpi 215 . . . . . . . . . . . . . 14 (¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3837adantl 482 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3917, 18, 21, 22, 23, 29, 30, 38psgnunilem3 19358 . . . . . . . . . . . 12 ¬ ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
40 iman 402 . . . . . . . . . . . 12 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) ↔ ¬ ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
4139, 40mpbir 230 . . . . . . . . . . 11 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
42 df-rex 3071 . . . . . . . . . . 11 (∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
4341, 42sylib 217 . . . . . . . . . 10 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
44 simprl 769 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → 𝑥 ∈ Word 𝑇)
45 simprrr 780 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (𝐺 Σg 𝑥) = ( I ↾ 𝐷))
4644, 45jca 512 . . . . . . . . . . . . . . . 16 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
47 wrdfin 14478 . . . . . . . . . . . . . . . . . 18 (𝑥 ∈ Word 𝑇𝑥 ∈ Fin)
48 hashcl 14312 . . . . . . . . . . . . . . . . . 18 (𝑥 ∈ Fin → (♯‘𝑥) ∈ ℕ0)
4944, 47, 483syl 18 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) ∈ ℕ0)
50 simp3l 1201 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇)
5150, 24syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin)
52 simp2 1137 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅)
5351, 52, 28syl2anc 584 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈ ℕ)
5453adantr 481 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℕ)
55 simprrl 779 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) = ((♯‘𝑤) − 2))
5654nnred 12223 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℝ)
57 2rp 12975 . . . . . . . . . . . . . . . . . . 19 2 ∈ ℝ+
58 ltsubrp 13006 . . . . . . . . . . . . . . . . . . 19 (((♯‘𝑤) ∈ ℝ ∧ 2 ∈ ℝ+) → ((♯‘𝑤) − 2) < (♯‘𝑤))
5956, 57, 58sylancl 586 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((♯‘𝑤) − 2) < (♯‘𝑤))
6055, 59eqbrtrd 5169 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) < (♯‘𝑤))
61 elfzo0 13669 . . . . . . . . . . . . . . . . 17 ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) ↔ ((♯‘𝑥) ∈ ℕ0 ∧ (♯‘𝑤) ∈ ℕ ∧ (♯‘𝑥) < (♯‘𝑤)))
6249, 54, 60, 61syl3anbrc 1343 . . . . . . . . . . . . . . . 16 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) ∈ (0..^(♯‘𝑤)))
63 id 22 . . . . . . . . . . . . . . . . 17 (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)))
6463com13 88 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑥)) = 1)))
6546, 62, 64sylc 65 . . . . . . . . . . . . . . 15 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑥)) = 1))
6655oveq2d 7421 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑥)) = (-1↑((♯‘𝑤) − 2)))
6712a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ∈ ℂ)
68 neg1ne0 12324 . . . . . . . . . . . . . . . . . . 19 -1 ≠ 0
6968a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ≠ 0)
70 2z 12590 . . . . . . . . . . . . . . . . . . 19 2 ∈ ℤ
7170a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → 2 ∈ ℤ)
7254nnzd 12581 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℤ)
7367, 69, 71, 72expsubd 14118 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑((♯‘𝑤) − 2)) = ((-1↑(♯‘𝑤)) / (-1↑2)))
74 neg1sqe1 14156 . . . . . . . . . . . . . . . . . . 19 (-1↑2) = 1
7574oveq2i 7416 . . . . . . . . . . . . . . . . . 18 ((-1↑(♯‘𝑤)) / (-1↑2)) = ((-1↑(♯‘𝑤)) / 1)
76 m1expcl 14048 . . . . . . . . . . . . . . . . . . . . 21 ((♯‘𝑤) ∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℤ)
7776zcnd 12663 . . . . . . . . . . . . . . . . . . . 20 ((♯‘𝑤) ∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℂ)
7872, 77syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑤)) ∈ ℂ)
7978div1d 11978 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑤)) / 1) = (-1↑(♯‘𝑤)))
8075, 79eqtrid 2784 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑤)) / (-1↑2)) = (-1↑(♯‘𝑤)))
8166, 73, 803eqtrd 2776 . . . . . . . . . . . . . . . 16 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑥)) = (-1↑(♯‘𝑤)))
8281eqeq1d 2734 . . . . . . . . . . . . . . 15 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑥)) = 1 ↔ (-1↑(♯‘𝑤)) = 1))
8365, 82sylibd 238 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))
8483ex 413 . . . . . . . . . . . . 13 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1)))
8584com23 86 . . . . . . . . . . . 12 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
8685alimdv 1919 . . . . . . . . . . 11 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
87 19.23v 1945 . . . . . . . . . . 11 (∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1) ↔ (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1))
8886, 87imbitrdi 250 . . . . . . . . . 10 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
8943, 88mpid 44 . . . . . . . . 9 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))
90893exp 1119 . . . . . . . 8 (𝜑 → (𝑤 ≠ ∅ → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))))
9190com34 91 . . . . . . 7 (𝜑 → (𝑤 ≠ ∅ → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))))
9291com12 32 . . . . . 6 (𝑤 ≠ ∅ → (𝜑 → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))))
9392impd 411 . . . . 5 (𝑤 ≠ ∅ → ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1)))
9416, 93pm2.61ine 3025 . . . 4 ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))
95943adant2 1131 . . 3 ((𝜑 ∧ (♯‘𝑤) ∈ (0...(♯‘𝑊)) ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))
96 eleq1 2821 . . . . 5 (𝑤 = 𝑥 → (𝑤 ∈ Word 𝑇𝑥 ∈ Word 𝑇))
97 oveq2 7413 . . . . . 6 (𝑤 = 𝑥 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑥))
9897eqeq1d 2734 . . . . 5 (𝑤 = 𝑥 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
9996, 98anbi12d 631 . . . 4 (𝑤 = 𝑥 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
100 fveq2 6888 . . . . . 6 (𝑤 = 𝑥 → (♯‘𝑤) = (♯‘𝑥))
101100oveq2d 7421 . . . . 5 (𝑤 = 𝑥 → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑥)))
102101eqeq1d 2734 . . . 4 (𝑤 = 𝑥 → ((-1↑(♯‘𝑤)) = 1 ↔ (-1↑(♯‘𝑥)) = 1))
10399, 102imbi12d 344 . . 3 (𝑤 = 𝑥 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1) ↔ ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)))
104 eleq1 2821 . . . . 5 (𝑤 = 𝑊 → (𝑤 ∈ Word 𝑇𝑊 ∈ Word 𝑇))
105 oveq2 7413 . . . . . 6 (𝑤 = 𝑊 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑊))
106105eqeq1d 2734 . . . . 5 (𝑤 = 𝑊 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)))
107104, 106anbi12d 631 . . . 4 (𝑤 = 𝑊 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷))))
108 fveq2 6888 . . . . . 6 (𝑤 = 𝑊 → (♯‘𝑤) = (♯‘𝑊))
109108oveq2d 7421 . . . . 5 (𝑤 = 𝑊 → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑊)))
110109eqeq1d 2734 . . . 4 (𝑤 = 𝑊 → ((-1↑(♯‘𝑤)) = 1 ↔ (-1↑(♯‘𝑊)) = 1))
111107, 110imbi12d 344 . . 3 (𝑤 = 𝑊 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1) ↔ ((𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑊)) = 1)))
1121, 7, 95, 103, 111, 100, 108uzindi 13943 . 2 (𝜑 → ((𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑊)) = 1))
1131, 2, 112mp2and 697 1 (𝜑 → (-1↑(♯‘𝑊)) = 1)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 396  w3a 1087  wal 1539   = wceq 1541  wex 1781  wcel 2106  wne 2940  wrex 3070  c0 4321   class class class wbr 5147   I cid 5572  ran crn 5676  cres 5677  cfv 6540  (class class class)co 7405  Fincfn 8935  cc 11104  cr 11105  0cc0 11106  1c1 11107   < clt 11244  cmin 11440  -cneg 11441   / cdiv 11867  cn 12208  2c2 12263  0cn0 12468  cz 12554  cuz 12818  +crp 12970  ...cfz 13480  ..^cfzo 13623  cexp 14023  chash 14286  Word cword 14460   Σg cgsu 17382  SymGrpcsymg 19228  pmTrspcpmtr 19303
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-xor 1510  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-tp 4632  df-op 4634  df-ot 4636  df-uni 4908  df-int 4950  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-se 5631  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7852  df-1st 7971  df-2nd 7972  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-er 8699  df-map 8818  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-card 9930  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-div 11868  df-nn 12209  df-2 12271  df-3 12272  df-4 12273  df-5 12274  df-6 12275  df-7 12276  df-8 12277  df-9 12278  df-n0 12469  df-xnn0 12541  df-z 12555  df-uz 12819  df-rp 12971  df-fz 13481  df-fzo 13624  df-seq 13963  df-exp 14024  df-hash 14287  df-word 14461  df-lsw 14509  df-concat 14517  df-s1 14542  df-substr 14587  df-pfx 14617  df-splice 14696  df-s2 14795  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17141  df-ress 17170  df-plusg 17206  df-tset 17212  df-0g 17383  df-gsum 17384  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-submnd 18668  df-efmnd 18746  df-grp 18818  df-minusg 18819  df-subg 18997  df-symg 19229  df-pmtr 19304
This theorem is referenced by:  psgnuni  19361
  Copyright terms: Public domain W3C validator