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

Theorem psgnunilem4 19562
Description: Lemma for psgnuni 19564. 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 14565 . . . . 5 (𝑊 ∈ Word 𝑇𝑊 ∈ Fin)
4 hashcl 14388 . . . . 5 (𝑊 ∈ Fin → (♯‘𝑊) ∈ ℕ0)
51, 3, 43syl 19 . . . 4 (𝜑 → (♯‘𝑊) ∈ ℕ0)
6 nn0uz 12895 . . . 4 0 = (ℤ‘0)
75, 6eleqtrdi 2873 . . 3 (𝜑 → (♯‘𝑊) ∈ (ℤ‘0))
8 fveq2 6881 . . . . . . . . 9 (𝑤 = ∅ → (♯‘𝑤) = (♯‘∅))
9 hash0 14399 . . . . . . . . 9 (♯‘∅) = 0
108, 9eqtrdi 2814 . . . . . . . 8 (𝑤 = ∅ → (♯‘𝑤) = 0)
1110oveq2d 7426 . . . . . . 7 (𝑤 = ∅ → (-1↑(♯‘𝑤)) = (-1↑0))
12 neg1cn 12198 . . . . . . . 8 -1 ∈ ℂ
13 exp0 14097 . . . . . . . 8 (-1 ∈ ℂ → (-1↑0) = 1)
1412, 13ax-mp 5 . . . . . . 7 (-1↑0) = 1
1511, 14eqtrdi 2814 . . . . . 6 (𝑤 = ∅ → (-1↑(♯‘𝑤)) = 1)
16152a1d 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 1210 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝜑)
20 psgnunilem4.d . . . . . . . . . . . . . 14 (𝜑𝐷𝑉)
2119, 20syl 18 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝐷𝑉)
22 simpl3l 1247 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇)
23 eqidd 2764 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) = (♯‘𝑤))
24 wrdfin 14565 . . . . . . . . . . . . . . 15 (𝑤 ∈ Word 𝑇𝑤 ∈ Fin)
2522, 24syl 18 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin)
26 simpl2 1211 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅)
27 hashnncl 14398 . . . . . . . . . . . . . . 15 (𝑤 ∈ Fin → ((♯‘𝑤) ∈ ℕ ↔ 𝑤 ≠ ∅))
2827biimpar 482 . . . . . . . . . . . . . 14 ((𝑤 ∈ Fin ∧ 𝑤 ≠ ∅) → (♯‘𝑤) ∈ ℕ)
2925, 26, 28syl2anc 595 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈ ℕ)
30 simpl3r 1248 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (𝐺 Σg 𝑤) = ( I ↾ 𝐷))
31 fveqeq2 6890 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑦 → ((♯‘𝑥) = ((♯‘𝑤) − 2) ↔ (♯‘𝑦) = ((♯‘𝑤) − 2)))
32 oveq2 7418 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑦 → (𝐺 Σg 𝑥) = (𝐺 Σg 𝑦))
3332eqeq1d 2765 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑦 → ((𝐺 Σg 𝑥) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3431, 33anbi12d 643 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑦 → (((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷))))
3534cbvrexvw 3244 . . . . . . . . . . . . . . 15 (∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3635notbii 323 . . . . . . . . . . . . . 14 (¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3736bilani 509 . . . . . . . . . . . . 13 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ ¬ ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → ¬ ∃𝑦 ∈ Word 𝑇((♯‘𝑦) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑦) = ( I ↾ 𝐷)))
3817, 18, 21, 22, 23, 29, 30, 37psgnunilem3 19561 . . . . . . . . . . . 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 ↾ 𝐷))))
4038, 39mpbir 234 . . . . . . . . . . 11 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
41 df-rex 3090 . . . . . . . . . . 11 (∃𝑥 ∈ Word 𝑇((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) ↔ ∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
4240, 41sylib 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 ↾ 𝐷))
4543, 44jca 520 . . . . . . . . . . . . . . . 16 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
46 wrdfin 14565 . . . . . . . . . . . . . . . . . 18 (𝑥 ∈ Word 𝑇𝑥 ∈ Fin)
47 hashcl 14388 . . . . . . . . . . . . . . . . . 18 (𝑥 ∈ Fin → (♯‘𝑥) ∈ ℕ0)
4843, 46, 473syl 19 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) ∈ ℕ0)
49 simp3l 1220 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Word 𝑇)
5049, 24syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ∈ Fin)
51 simp2 1155 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → 𝑤 ≠ ∅)
5250, 51, 28syl2anc 595 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (♯‘𝑤) ∈ ℕ)
5352adantr 485 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℕ)
54 simprrl 792 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) = ((♯‘𝑤) − 2))
5553nnred 12243 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℝ)
56 2rp 13016 . . . . . . . . . . . . . . . . . . 19 2 ∈ ℝ+
57 ltsubrp 13049 . . . . . . . . . . . . . . . . . . 19 (((♯‘𝑤) ∈ ℝ ∧ 2 ∈ ℝ+) → ((♯‘𝑤) − 2) < (♯‘𝑤))
5855, 56, 57sylancl 597 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((♯‘𝑤) − 2) < (♯‘𝑤))
5954, 58eqbrtrd 5133 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑥) < (♯‘𝑤))
60 elfzo0 13725 . . . . . . . . . . . . . . . . 17 ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) ↔ ((♯‘𝑥) ∈ ℕ0 ∧ (♯‘𝑤) ∈ ℕ ∧ (♯‘𝑥) < (♯‘𝑤)))
6148, 53, 59, 60syl3anbrc 1362 . . . . . . . . . . . . . . . 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)))
6362com13 89 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → ((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑥)) = 1)))
6445, 61, 63sylc 66 . . . . . . . . . . . . . . 15 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑥)) = 1))
6554oveq2d 7426 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑥)) = (-1↑((♯‘𝑤) − 2)))
6612a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ∈ ℂ)
67 neg1ne0 12200 . . . . . . . . . . . . . . . . . . 19 -1 ≠ 0
6867a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → -1 ≠ 0)
69 2z 12621 . . . . . . . . . . . . . . . . . . 19 2 ∈ ℤ
7069a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → 2 ∈ ℤ)
7153nnzd 12612 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (♯‘𝑤) ∈ ℤ)
7266, 68, 70, 71expsubd 14189 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑((♯‘𝑤) − 2)) = ((-1↑(♯‘𝑤)) / (-1↑2)))
73 neg1sqe1 14228 . . . . . . . . . . . . . . . . . . 19 (-1↑2) = 1
7473oveq2i 7421 . . . . . . . . . . . . . . . . . 18 ((-1↑(♯‘𝑤)) / (-1↑2)) = ((-1↑(♯‘𝑤)) / 1)
75 m1expcl 14118 . . . . . . . . . . . . . . . . . . . . 21 ((♯‘𝑤) ∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℤ)
7675zcnd 12696 . . . . . . . . . . . . . . . . . . . 20 ((♯‘𝑤) ∈ ℤ → (-1↑(♯‘𝑤)) ∈ ℂ)
7771, 76syl 18 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑤)) ∈ ℂ)
7877div1d 11978 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑤)) / 1) = (-1↑(♯‘𝑤)))
7974, 78eqtrid 2810 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑤)) / (-1↑2)) = (-1↑(♯‘𝑤)))
8065, 72, 793eqtrd 2802 . . . . . . . . . . . . . . . 16 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (-1↑(♯‘𝑥)) = (-1↑(♯‘𝑤)))
8180eqeq1d 2765 . . . . . . . . . . . . . . 15 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → ((-1↑(♯‘𝑥)) = 1 ↔ (-1↑(♯‘𝑤)) = 1))
8264, 81sylibd 242 . . . . . . . . . . . . . 14 (((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) ∧ (𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))
8382ex 417 . . . . . . . . . . . . 13 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → ((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1)))
8483com23 87 . . . . . . . . . . . 12 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
8584alimdv 1946 . . . . . . . . . . 11 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
86 19.23v 1972 . . . . . . . . . . 11 (∀𝑥((𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1) ↔ (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1))
8785, 86imbitrdi 254 . . . . . . . . . 10 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (∃𝑥(𝑥 ∈ Word 𝑇 ∧ ((♯‘𝑥) = ((♯‘𝑤) − 2) ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))) → (-1↑(♯‘𝑤)) = 1)))
8842, 87mpid 45 . . . . . . . . 9 ((𝜑𝑤 ≠ ∅ ∧ (𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷))) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))
89883exp 1137 . . . . . . . 8 (𝜑 → (𝑤 ≠ ∅ → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → (-1↑(♯‘𝑤)) = 1))))
9089com34 92 . . . . . . 7 (𝜑 → (𝑤 ≠ ∅ → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))))
9190com12 33 . . . . . 6 (𝑤 ≠ ∅ → (𝜑 → (∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))))
9291impd 415 . . . . 5 (𝑤 ≠ ∅ → ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1)))
9316, 92pm2.61ine 3041 . . . 4 ((𝜑 ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))
94933adant2 1149 . . 3 ((𝜑 ∧ (♯‘𝑤) ∈ (0...(♯‘𝑊)) ∧ ∀𝑥((♯‘𝑥) ∈ (0..^(♯‘𝑤)) → ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1))) → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1))
95 eleq1 2851 . . . . 5 (𝑤 = 𝑥 → (𝑤 ∈ Word 𝑇𝑥 ∈ Word 𝑇))
96 oveq2 7418 . . . . . 6 (𝑤 = 𝑥 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑥))
9796eqeq1d 2765 . . . . 5 (𝑤 = 𝑥 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)))
9895, 97anbi12d 643 . . . 4 (𝑤 = 𝑥 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷))))
99 fveq2 6881 . . . . . 6 (𝑤 = 𝑥 → (♯‘𝑤) = (♯‘𝑥))
10099oveq2d 7426 . . . . 5 (𝑤 = 𝑥 → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑥)))
101100eqeq1d 2765 . . . 4 (𝑤 = 𝑥 → ((-1↑(♯‘𝑤)) = 1 ↔ (-1↑(♯‘𝑥)) = 1))
10298, 101imbi12d 347 . . 3 (𝑤 = 𝑥 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1) ↔ ((𝑥 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑥) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑥)) = 1)))
103 eleq1 2851 . . . . 5 (𝑤 = 𝑊 → (𝑤 ∈ Word 𝑇𝑊 ∈ Word 𝑇))
104 oveq2 7418 . . . . . 6 (𝑤 = 𝑊 → (𝐺 Σg 𝑤) = (𝐺 Σg 𝑊))
105104eqeq1d 2765 . . . . 5 (𝑤 = 𝑊 → ((𝐺 Σg 𝑤) = ( I ↾ 𝐷) ↔ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)))
106103, 105anbi12d 643 . . . 4 (𝑤 = 𝑊 → ((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) ↔ (𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷))))
107 fveq2 6881 . . . . . 6 (𝑤 = 𝑊 → (♯‘𝑤) = (♯‘𝑊))
108107oveq2d 7426 . . . . 5 (𝑤 = 𝑊 → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑊)))
109108eqeq1d 2765 . . . 4 (𝑤 = 𝑊 → ((-1↑(♯‘𝑤)) = 1 ↔ (-1↑(♯‘𝑊)) = 1))
110106, 109imbi12d 347 . . 3 (𝑤 = 𝑊 → (((𝑤 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑤) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑤)) = 1) ↔ ((𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑊)) = 1)))
1111, 7, 94, 102, 110, 99, 107uzindi 14014 . 2 (𝜑 → ((𝑊 ∈ Word 𝑇 ∧ (𝐺 Σg 𝑊) = ( I ↾ 𝐷)) → (-1↑(♯‘𝑊)) = 1))
1121, 2, 111mp2and 711 1 (𝜑 → (-1↑(♯‘𝑊)) = 1)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 400  w3a 1103  wal 1568   = wceq 1570  wex 1809  wcel 2143  wne 2958  wrex 3089  c0 4286   class class class wbr 5109   I cid 5555  ran crn 5662  cres 5663  cfv 6536  (class class class)co 7410  Fincfn 8939  cc 11093  cr 11094  0cc0 11095  1c1 11096   < clt 11238  cmin 11436  -cneg 11437   / cdiv 11866  cn 12228  2c2 12290  0cn0 12499  cz 12586  cuz 12857  +crp 13011  ...cfz 13530  ..^cfzo 13678  cexp 14093  chash 14362  Word cword 14546   Σg cgsu 17488  SymGrpcsymg 19434  pmTrspcpmtr 19506
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-xor 1542  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-tp 4594  df-op 4596  df-ot 4598  df-uni 4873  df-int 4913  df-iun 4958  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-er 8690  df-map 8822  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-card 9921  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-div 11867  df-nn 12229  df-2 12298  df-3 12299  df-4 12300  df-5 12301  df-6 12302  df-7 12303  df-8 12304  df-9 12305  df-n0 12500  df-xnn0 12573  df-z 12587  df-uz 12858  df-rp 13012  df-fz 13531  df-fzo 13679  df-seq 14034  df-exp 14094  df-hash 14363  df-word 14547  df-lsw 14596  df-concat 14604  df-s1 14630  df-substr 14675  df-pfx 14705  df-splice 14783  df-s2 14881  df-struct 17202  df-sets 17219  df-slot 17237  df-ndx 17249  df-base 17265  df-ress 17286  df-plusg 17318  df-tset 17324  df-0g 17489  df-gsum 17490  df-mgm 18693  df-sgrp 18772  df-mnd 18788  df-submnd 18837  df-efmnd 18923  df-grp 18998  df-minusg 18999  df-subg 19184  df-symg 19435  df-pmtr 19507
This theorem is referenced by:  psgnuni  19564
  Copyright terms: Public domain W3C validator