Theorem psgndif 21752

Description: Embedding of permutation signs restricted to a set without a single element into a ring. (Contributed by AV, 31-Jan-2019.)

Hypotheses

Ref	Expression
psgndif.p	⊢ 𝑃 = (Base‘(SymGrp‘𝑁))
psgndif.s	⊢ 𝑆 = (pmSgn‘𝑁)
psgndif.z	⊢ 𝑍 = (pmSgn‘(𝑁 ∖ {𝐾}))

Assertion

Ref	Expression
psgndif	⊢ ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) → (𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} → (𝑍‘(𝑄 ↾ (𝑁 ∖ {𝐾}))) = (𝑆‘𝑄)))

Distinct variable groups:   𝐾,𝑞   𝑃,𝑞   𝑄,𝑞

Allowed substitution hints:   𝑆(𝑞)   𝑁(𝑞)   𝑍(𝑞)

Proof of Theorem psgndif

Dummy variables 𝑟 𝑠 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		psgndif.p	. . . . . . . . . 10 ⊢ 𝑃 = (Base‘(SymGrp‘𝑁))
2		eqid 2763	. . . . . . . . . 10 ⊢ ran (pmTrsp‘(𝑁 ∖ {𝐾})) = ran (pmTrsp‘(𝑁 ∖ {𝐾}))
3		eqid 2763	. . . . . . . . . 10 ⊢ (SymGrp‘(𝑁 ∖ {𝐾})) = (SymGrp‘(𝑁 ∖ {𝐾}))
4		eqid 2763	. . . . . . . . . 10 ⊢ (SymGrp‘𝑁) = (SymGrp‘𝑁)
5		eqid 2763	. . . . . . . . . 10 ⊢ ran (pmTrsp‘𝑁) = ran (pmTrsp‘𝑁)
6	1, 2, 3, 4, 5	psgnfix2 21749	. . . . . . . . 9 ⊢ ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) → (𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} → ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)𝑄 = ((SymGrp‘𝑁) Σg 𝑟)))
7	6	imp 411	. . . . . . . 8 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)𝑄 = ((SymGrp‘𝑁) Σg 𝑟))
8	7	ad2antrr 738	. . . . . . 7 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) → ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)𝑄 = ((SymGrp‘𝑁) Σg 𝑟))
9	1, 2, 3, 4, 5	psgndiflemA 21751	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → ((𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾})) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) → (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟)))))
10	9	imp 411	. . . . . . . . . . 11 ⊢ ((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ (𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾})) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁))) → (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
11	10	3anassrs 1381	. . . . . . . . . 10 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) → (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
12	11	adantlrr 733	. . . . . . . . 9 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) → (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
13		eqeq1 2767	. . . . . . . . . . 11 ⊢ (𝑠 = (-1↑(♯‘𝑤)) → (𝑠 = (-1↑(♯‘𝑟)) ↔ (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
14	13	ad2antll 741	. . . . . . . . . 10 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) → (𝑠 = (-1↑(♯‘𝑟)) ↔ (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
15	14	adantr 485	. . . . . . . . 9 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) → (𝑠 = (-1↑(♯‘𝑟)) ↔ (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟))))
16	12, 15	sylibrd 262	. . . . . . . 8 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) → (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → 𝑠 = (-1↑(♯‘𝑟))))
17	16	ralrimiva 3157	. . . . . . 7 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) → ∀𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) → 𝑠 = (-1↑(♯‘𝑟))))
18	8, 17	r19.29imd 3130	. . . . . 6 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) → ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟))))
19	18	rexlimdva2 3168	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤))) → ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))))
20	1, 2, 3	psgnfix1 21748	. . . . . . . . 9 ⊢ ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) → (𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} → ∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))(𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)))
21	20	imp 411	. . . . . . . 8 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → ∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))(𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤))
22	21	ad2antrr 738	. . . . . . 7 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) → ∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))(𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤))
23		simp-4l 794	. . . . . . . . . . . . 13 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}))
24		simpr 489	. . . . . . . . . . . . . . 15 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) → 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾})))
25	24	adantr 485	. . . . . . . . . . . . . 14 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾})))
26		simpr 489	. . . . . . . . . . . . . 14 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤))
27		simp-4r 795	. . . . . . . . . . . . . 14 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → 𝑟 ∈ Word ran (pmTrsp‘𝑁))
28	25, 26, 27	3jca 1146	. . . . . . . . . . . . 13 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → (𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾})) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)))
29		simpr 489	. . . . . . . . . . . . . 14 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) → 𝑄 = ((SymGrp‘𝑁) Σg 𝑟))
30	29	ad2antrr 738	. . . . . . . . . . . . 13 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → 𝑄 = ((SymGrp‘𝑁) Σg 𝑟))
31	23, 28, 30, 9	syl3c 67	. . . . . . . . . . . 12 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → (-1↑(♯‘𝑤)) = (-1↑(♯‘𝑟)))
32	31	eqcomd 2769	. . . . . . . . . . 11 ⊢ (((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤)) → (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤)))
33	32	ex 417	. . . . . . . . . 10 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ 𝑄 = ((SymGrp‘𝑁) Σg 𝑟)) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) → ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) → (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤))))
34	33	adantlrr 733	. . . . . . . . 9 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) → ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) → (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤))))
35		eqeq1 2767	. . . . . . . . . . 11 ⊢ (𝑠 = (-1↑(♯‘𝑟)) → (𝑠 = (-1↑(♯‘𝑤)) ↔ (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤))))
36	35	ad2antll 741	. . . . . . . . . 10 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) → (𝑠 = (-1↑(♯‘𝑤)) ↔ (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤))))
37	36	adantr 485	. . . . . . . . 9 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) → (𝑠 = (-1↑(♯‘𝑤)) ↔ (-1↑(♯‘𝑟)) = (-1↑(♯‘𝑤))))
38	34, 37	sylibrd 262	. . . . . . . 8 ⊢ ((((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) ∧ 𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))) → ((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) → 𝑠 = (-1↑(♯‘𝑤))))
39	38	ralrimiva 3157	. . . . . . 7 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) → ∀𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) → 𝑠 = (-1↑(♯‘𝑤))))
40	22, 39	r19.29imd 3130	. . . . . 6 ⊢ (((((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) ∧ 𝑟 ∈ Word ran (pmTrsp‘𝑁)) ∧ (𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))) → ∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤))))
41	40	rexlimdva2 3168	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟))) → ∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))))
42	19, 41	impbid 215	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤))) ↔ ∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))))
43	42	iotabidv 6520	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (℩𝑠∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))) = (℩𝑠∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))))
44		diffi 9155	. . . . 5 ⊢ (𝑁 ∈ Fin → (𝑁 ∖ {𝐾}) ∈ Fin)
45	44	ad2antrr 738	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑁 ∖ {𝐾}) ∈ Fin)
46		eqid 2763	. . . . . 6 ⊢ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} = {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}
47		eqid 2763	. . . . . 6 ⊢ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) = (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))
48		eqid 2763	. . . . . 6 ⊢ (𝑁 ∖ {𝐾}) = (𝑁 ∖ {𝐾})
49	1, 46, 47, 48	symgfixelsi 19500	. . . . 5 ⊢ ((𝐾 ∈ 𝑁 ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑄 ↾ (𝑁 ∖ {𝐾})) ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))))
50	49	adantll 726	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑄 ↾ (𝑁 ∖ {𝐾})) ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))))
51		psgndif.z	. . . . 5 ⊢ 𝑍 = (pmSgn‘(𝑁 ∖ {𝐾}))
52	3, 47, 2, 51	psgnvalfi 19579	. . . 4 ⊢ (((𝑁 ∖ {𝐾}) ∈ Fin ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → (𝑍‘(𝑄 ↾ (𝑁 ∖ {𝐾}))) = (℩𝑠∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))))
53	45, 50, 52	syl2anc 595	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑍‘(𝑄 ↾ (𝑁 ∖ {𝐾}))) = (℩𝑠∃𝑤 ∈ Word ran (pmTrsp‘(𝑁 ∖ {𝐾}))((𝑄 ↾ (𝑁 ∖ {𝐾})) = ((SymGrp‘(𝑁 ∖ {𝐾})) Σg 𝑤) ∧ 𝑠 = (-1↑(♯‘𝑤)))))
54		simpl 487	. . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) → 𝑁 ∈ Fin)
55		elrabi 3646	. . . 4 ⊢ (𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} → 𝑄 ∈ 𝑃)
56		psgndif.s	. . . . 5 ⊢ 𝑆 = (pmSgn‘𝑁)
57	4, 1, 5, 56	psgnvalfi 19579	. . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑄 ∈ 𝑃) → (𝑆‘𝑄) = (℩𝑠∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))))
58	54, 55, 57	syl2an 607	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑆‘𝑄) = (℩𝑠∃𝑟 ∈ Word ran (pmTrsp‘𝑁)(𝑄 = ((SymGrp‘𝑁) Σg 𝑟) ∧ 𝑠 = (-1↑(♯‘𝑟)))))
59	43, 53, 58	3eqtr4d 2808	. 2 ⊢ (((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) ∧ 𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾}) → (𝑍‘(𝑄 ↾ (𝑁 ∖ {𝐾}))) = (𝑆‘𝑄))
60	59	ex 417	1 ⊢ ((𝑁 ∈ Fin ∧ 𝐾 ∈ 𝑁) → (𝑄 ∈ {𝑞 ∈ 𝑃 ∣ (𝑞‘𝐾) = 𝐾} → (𝑍‘(𝑄 ↾ (𝑁 ∖ {𝐾}))) = (𝑆‘𝑄)))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   ∧ w3a 1103   = wceq 1570   ∈ wcel 2143  ∃wrex 3089  {crab 3416   ∖ cdif 3902  {csn 4589  ran crn 5662   ↾ cres 5663  ℩cio 6490  ‘cfv 6536  (class class class)co 7410  Fincfn 8939  1c1 11096  -cneg 11437  ↑cexp 14093  ♯chash 14362  Word cword 14546  Basecbs 17264   Σ_g cgsu 17488  SymGrpcsymg 19434  pmTrspcpmtr 19506  pmSgncpsgn 19554

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-iin 4959  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-tpos 8218  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-reverse 14792  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-mre 17633  df-mrc 17634  df-acs 17636  df-mgm 18693  df-sgrp 18772  df-mnd 18788  df-mhm 18836  df-submnd 18837  df-efmnd 18923  df-grp 18998  df-minusg 18999  df-subg 19184  df-ghm 19279  df-gim 19324  df-oppg 19411  df-symg 19435  df-pmtr 19507  df-psgn 19556

This theorem is referenced by:  copsgndif  21753