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

Theorem psgndiflemB 20148
Description: Lemma 1 for psgndif 20150. (Contributed by AV, 27-Jan-2019.)
Hypotheses
Ref Expression
psgnfix.p 𝑃 = (Base‘(SymGrp‘𝑁))
psgnfix.t 𝑇 = ran (pmTrsp‘(𝑁 ∖ {𝐾}))
psgnfix.s 𝑆 = (SymGrp‘(𝑁 ∖ {𝐾}))
psgnfix.z 𝑍 = (SymGrp‘𝑁)
psgnfix.r 𝑅 = ran (pmTrsp‘𝑁)
Assertion
Ref Expression
psgndiflemB (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) → ((𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊)) → ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑄 = (𝑍 Σg 𝑈))))
Distinct variable groups:   𝐾,𝑞   𝑃,𝑞   𝑄,𝑞   𝑖,𝐾,𝑛   𝑖,𝑁,𝑛   𝑆,𝑖,𝑛   𝑈,𝑖,𝑛   𝑖,𝑊,𝑛   𝑖,𝑍,𝑛
Allowed substitution hints:   𝑃(𝑖,𝑛)   𝑄(𝑖,𝑛)   𝑅(𝑖,𝑛,𝑞)   𝑆(𝑞)   𝑇(𝑖,𝑛,𝑞)   𝑈(𝑞)   𝑁(𝑞)   𝑊(𝑞)   𝑍(𝑞)

Proof of Theorem psgndiflemB
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 elrabi 3499 . . . . 5 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → 𝑄𝑃)
2 eqid 2760 . . . . . 6 (SymGrp‘𝑁) = (SymGrp‘𝑁)
3 psgnfix.p . . . . . 6 𝑃 = (Base‘(SymGrp‘𝑁))
42, 3symgbasf 18004 . . . . 5 (𝑄𝑃𝑄:𝑁𝑁)
5 ffn 6206 . . . . 5 (𝑄:𝑁𝑁𝑄 Fn 𝑁)
61, 4, 53syl 18 . . . 4 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → 𝑄 Fn 𝑁)
76ad3antlr 769 . . 3 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑄 Fn 𝑁)
8 simpl 474 . . . . . . . 8 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → 𝑁 ∈ Fin)
98adantr 472 . . . . . . 7 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) → 𝑁 ∈ Fin)
109adantr 472 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) → 𝑁 ∈ Fin)
11 simp1 1131 . . . . . 6 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑈 ∈ Word 𝑅)
1210, 11anim12i 591 . . . . 5 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑁 ∈ Fin ∧ 𝑈 ∈ Word 𝑅))
13 psgnfix.z . . . . . 6 𝑍 = (SymGrp‘𝑁)
1413eqcomi 2769 . . . . . . . 8 (SymGrp‘𝑁) = 𝑍
1514fveq2i 6355 . . . . . . 7 (Base‘(SymGrp‘𝑁)) = (Base‘𝑍)
163, 15eqtri 2782 . . . . . 6 𝑃 = (Base‘𝑍)
17 psgnfix.r . . . . . 6 𝑅 = ran (pmTrsp‘𝑁)
1813, 16, 17gsmtrcl 18136 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑈 ∈ Word 𝑅) → (𝑍 Σg 𝑈) ∈ 𝑃)
1912, 18syl 17 . . . 4 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑍 Σg 𝑈) ∈ 𝑃)
202, 3symgbasf 18004 . . . 4 ((𝑍 Σg 𝑈) ∈ 𝑃 → (𝑍 Σg 𝑈):𝑁𝑁)
21 ffn 6206 . . . 4 ((𝑍 Σg 𝑈):𝑁𝑁 → (𝑍 Σg 𝑈) Fn 𝑁)
2219, 20, 213syl 18 . . 3 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑍 Σg 𝑈) Fn 𝑁)
238ad3antrrr 768 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑁 ∈ Fin)
24 simpr 479 . . . . . . . . . . . . 13 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → 𝐾𝑁)
2524ad3antrrr 768 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝐾𝑁)
26 eqid 2760 . . . . . . . . . . . . . . . 16 (Base‘𝑍) = (Base‘𝑍)
2717, 13, 26symgtrf 18089 . . . . . . . . . . . . . . 15 𝑅 ⊆ (Base‘𝑍)
28 sswrd 13499 . . . . . . . . . . . . . . . 16 (𝑅 ⊆ (Base‘𝑍) → Word 𝑅 ⊆ Word (Base‘𝑍))
2928sseld 3743 . . . . . . . . . . . . . . 15 (𝑅 ⊆ (Base‘𝑍) → (𝑈 ∈ Word 𝑅𝑈 ∈ Word (Base‘𝑍)))
3027, 29ax-mp 5 . . . . . . . . . . . . . 14 (𝑈 ∈ Word 𝑅𝑈 ∈ Word (Base‘𝑍))
31303ad2ant1 1128 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑈 ∈ Word (Base‘𝑍))
3231adantl 473 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑈 ∈ Word (Base‘𝑍))
3323, 25, 323jca 1123 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑁 ∈ Fin ∧ 𝐾𝑁𝑈 ∈ Word (Base‘𝑍)))
34 simpl 474 . . . . . . . . . . . . . . 15 ((((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ((𝑈𝑖)‘𝐾) = 𝐾)
3534ralimi 3090 . . . . . . . . . . . . . 14 (∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
36353ad2ant3 1130 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
3736adantl 473 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
38 oveq2 6821 . . . . . . . . . . . . . . . 16 ((♯‘𝑈) = (♯‘𝑊) → (0..^(♯‘𝑈)) = (0..^(♯‘𝑊)))
3938eqcoms 2768 . . . . . . . . . . . . . . 15 ((♯‘𝑊) = (♯‘𝑈) → (0..^(♯‘𝑈)) = (0..^(♯‘𝑊)))
4039raleqdv 3283 . . . . . . . . . . . . . 14 ((♯‘𝑊) = (♯‘𝑈) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
41403ad2ant2 1129 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
4241adantl 473 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
4337, 42mpbird 247 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾)
4413, 26gsmsymgrfix 18048 . . . . . . . . . . 11 ((𝑁 ∈ Fin ∧ 𝐾𝑁𝑈 ∈ Word (Base‘𝑍)) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 → ((𝑍 Σg 𝑈)‘𝐾) = 𝐾))
4533, 43, 44sylc 65 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ((𝑍 Σg 𝑈)‘𝐾) = 𝐾)
4645eqcomd 2766 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝐾 = ((𝑍 Σg 𝑈)‘𝐾))
4746adantr 472 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → 𝐾 = ((𝑍 Σg 𝑈)‘𝐾))
48 fveq2 6352 . . . . . . . . . 10 (𝑘 = 𝐾 → (𝑄𝑘) = (𝑄𝐾))
49 fveq1 6351 . . . . . . . . . . . . . 14 (𝑞 = 𝑄 → (𝑞𝐾) = (𝑄𝐾))
5049eqeq1d 2762 . . . . . . . . . . . . 13 (𝑞 = 𝑄 → ((𝑞𝐾) = 𝐾 ↔ (𝑄𝐾) = 𝐾))
5150elrab 3504 . . . . . . . . . . . 12 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} ↔ (𝑄𝑃 ∧ (𝑄𝐾) = 𝐾))
5251simprbi 483 . . . . . . . . . . 11 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → (𝑄𝐾) = 𝐾)
5352ad3antlr 769 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑄𝐾) = 𝐾)
5448, 53sylan9eqr 2816 . . . . . . . . 9 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → (𝑄𝑘) = 𝐾)
55 fveq2 6352 . . . . . . . . . 10 (𝑘 = 𝐾 → ((𝑍 Σg 𝑈)‘𝑘) = ((𝑍 Σg 𝑈)‘𝐾))
5655adantl 473 . . . . . . . . 9 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → ((𝑍 Σg 𝑈)‘𝑘) = ((𝑍 Σg 𝑈)‘𝐾))
5754, 56eqeq12d 2775 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → ((𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘) ↔ 𝐾 = ((𝑍 Σg 𝑈)‘𝐾)))
5847, 57mpbird 247 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
5958ex 449 . . . . . 6 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑘 = 𝐾 → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
6059adantr 472 . . . . 5 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑘 = 𝐾 → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
6160com12 32 . . . 4 (𝑘 = 𝐾 → ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
62 fveq1 6351 . . . . . . . . 9 ((𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6362adantl 473 . . . . . . . 8 ((𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6463ad3antlr 769 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6564adantl 473 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
66 simpr 479 . . . . . . . . . . . . 13 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) → 𝑘𝑁)
67 df-ne 2933 . . . . . . . . . . . . . 14 (𝑘𝐾 ↔ ¬ 𝑘 = 𝐾)
6867biimpri 218 . . . . . . . . . . . . 13 𝑘 = 𝐾𝑘𝐾)
6966, 68anim12i 591 . . . . . . . . . . . 12 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → (𝑘𝑁𝑘𝐾))
70 eldifsn 4462 . . . . . . . . . . . 12 (𝑘 ∈ (𝑁 ∖ {𝐾}) ↔ (𝑘𝑁𝑘𝐾))
7169, 70sylibr 224 . . . . . . . . . . 11 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
72 fvres 6368 . . . . . . . . . . 11 (𝑘 ∈ (𝑁 ∖ {𝐾}) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))
7371, 72syl 17 . . . . . . . . . 10 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))
7473exp31 631 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → (𝑘𝑁 → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))))
7574ad3antrrr 768 . . . . . . . 8 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑘𝑁 → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))))
7675imp 444 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘)))
7776impcom 445 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))
78 fveq2 6352 . . . . . . . 8 (𝑛 = 𝑘 → ((𝑆 Σg 𝑊)‘𝑛) = ((𝑆 Σg 𝑊)‘𝑘))
79 fveq2 6352 . . . . . . . 8 (𝑛 = 𝑘 → ((𝑍 Σg 𝑈)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑘))
8078, 79eqeq12d 2775 . . . . . . 7 (𝑛 = 𝑘 → (((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛) ↔ ((𝑆 Σg 𝑊)‘𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
81 diffi 8357 . . . . . . . . . . . . 13 (𝑁 ∈ Fin → (𝑁 ∖ {𝐾}) ∈ Fin)
8281ancri 576 . . . . . . . . . . . 12 (𝑁 ∈ Fin → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
8382adantr 472 . . . . . . . . . . 11 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
8483ad3antrrr 768 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
85 psgnfix.t . . . . . . . . . . . . . . 15 𝑇 = ran (pmTrsp‘(𝑁 ∖ {𝐾}))
86 psgnfix.s . . . . . . . . . . . . . . 15 𝑆 = (SymGrp‘(𝑁 ∖ {𝐾}))
87 eqid 2760 . . . . . . . . . . . . . . 15 (Base‘𝑆) = (Base‘𝑆)
8885, 86, 87symgtrf 18089 . . . . . . . . . . . . . 14 𝑇 ⊆ (Base‘𝑆)
89 sswrd 13499 . . . . . . . . . . . . . . 15 (𝑇 ⊆ (Base‘𝑆) → Word 𝑇 ⊆ Word (Base‘𝑆))
9089sseld 3743 . . . . . . . . . . . . . 14 (𝑇 ⊆ (Base‘𝑆) → (𝑊 ∈ Word 𝑇𝑊 ∈ Word (Base‘𝑆)))
9188, 90ax-mp 5 . . . . . . . . . . . . 13 (𝑊 ∈ Word 𝑇𝑊 ∈ Word (Base‘𝑆))
9291ad2antrl 766 . . . . . . . . . . . 12 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) → 𝑊 ∈ Word (Base‘𝑆))
9392adantr 472 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑊 ∈ Word (Base‘𝑆))
94 simpr2 1236 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (♯‘𝑊) = (♯‘𝑈))
9593, 32, 943jca 1123 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈)))
9684, 95jca 555 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))))
9796ad2antrl 766 . . . . . . . 8 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → (((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))))
98 simpr 479 . . . . . . . . . . . 12 ((((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
9998ralimi 3090 . . . . . . . . . . 11 (∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
100993ad2ant3 1130 . . . . . . . . . 10 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
101100adantl 473 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
102101ad2antrl 766 . . . . . . . 8 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
103 incom 3948 . . . . . . . . . . 11 ((𝑁 ∖ {𝐾}) ∩ 𝑁) = (𝑁 ∩ (𝑁 ∖ {𝐾}))
104 indif 4012 . . . . . . . . . . 11 (𝑁 ∩ (𝑁 ∖ {𝐾})) = (𝑁 ∖ {𝐾})
105103, 104eqtri 2782 . . . . . . . . . 10 ((𝑁 ∖ {𝐾}) ∩ 𝑁) = (𝑁 ∖ {𝐾})
106105eqcomi 2769 . . . . . . . . 9 (𝑁 ∖ {𝐾}) = ((𝑁 ∖ {𝐾}) ∩ 𝑁)
10786, 87, 13, 26, 106gsmsymgreq 18052 . . . . . . . 8 ((((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))) → (∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛)))
10897, 102, 107sylc 65 . . . . . . 7 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛))
10968anim2i 594 . . . . . . . . . . 11 ((𝑘𝑁 ∧ ¬ 𝑘 = 𝐾) → (𝑘𝑁𝑘𝐾))
110109, 70sylibr 224 . . . . . . . . . 10 ((𝑘𝑁 ∧ ¬ 𝑘 = 𝐾) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
111110ex 449 . . . . . . . . 9 (𝑘𝑁 → (¬ 𝑘 = 𝐾𝑘 ∈ (𝑁 ∖ {𝐾})))
112111adantl 473 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (¬ 𝑘 = 𝐾𝑘 ∈ (𝑁 ∖ {𝐾})))
113112impcom 445 . . . . . . 7 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
11480, 108, 113rspcdva 3455 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑆 Σg 𝑊)‘𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
11565, 77, 1143eqtr3d 2802 . . . . 5 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
116115ex 449 . . . 4 𝑘 = 𝐾 → ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
11761, 116pm2.61i 176 . . 3 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
1187, 22, 117eqfnfvd 6477 . 2 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑄 = (𝑍 Σg 𝑈))
119118exp31 631 1 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) → ((𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊)) → ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑄 = (𝑍 Σg 𝑈))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 383  w3a 1072   = wceq 1632  wcel 2139  wne 2932  wral 3050  {crab 3054  cdif 3712  cin 3714  wss 3715  {csn 4321  ran crn 5267  cres 5268   Fn wfn 6044  wf 6045  cfv 6049  (class class class)co 6813  Fincfn 8121  0cc0 10128  ..^cfzo 12659  chash 13311  Word cword 13477  Basecbs 16059   Σg cgsu 16303  SymGrpcsymg 17997  pmTrspcpmtr 18061
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1988  ax-6 2054  ax-7 2090  ax-8 2141  ax-9 2148  ax-10 2168  ax-11 2183  ax-12 2196  ax-13 2391  ax-ext 2740  ax-rep 4923  ax-sep 4933  ax-nul 4941  ax-pow 4992  ax-pr 5055  ax-un 7114  ax-cnex 10184  ax-resscn 10185  ax-1cn 10186  ax-icn 10187  ax-addcl 10188  ax-addrcl 10189  ax-mulcl 10190  ax-mulrcl 10191  ax-mulcom 10192  ax-addass 10193  ax-mulass 10194  ax-distr 10195  ax-i2m1 10196  ax-1ne0 10197  ax-1rid 10198  ax-rnegex 10199  ax-rrecex 10200  ax-cnre 10201  ax-pre-lttri 10202  ax-pre-lttrn 10203  ax-pre-ltadd 10204  ax-pre-mulgt0 10205
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2047  df-eu 2611  df-mo 2612  df-clab 2747  df-cleq 2753  df-clel 2756  df-nfc 2891  df-ne 2933  df-nel 3036  df-ral 3055  df-rex 3056  df-reu 3057  df-rmo 3058  df-rab 3059  df-v 3342  df-sbc 3577  df-csb 3675  df-dif 3718  df-un 3720  df-in 3722  df-ss 3729  df-pss 3731  df-nul 4059  df-if 4231  df-pw 4304  df-sn 4322  df-pr 4324  df-tp 4326  df-op 4328  df-uni 4589  df-int 4628  df-iun 4674  df-iin 4675  df-br 4805  df-opab 4865  df-mpt 4882  df-tr 4905  df-id 5174  df-eprel 5179  df-po 5187  df-so 5188  df-fr 5225  df-se 5226  df-we 5227  df-xp 5272  df-rel 5273  df-cnv 5274  df-co 5275  df-dm 5276  df-rn 5277  df-res 5278  df-ima 5279  df-pred 5841  df-ord 5887  df-on 5888  df-lim 5889  df-suc 5890  df-iota 6012  df-fun 6051  df-fn 6052  df-f 6053  df-f1 6054  df-fo 6055  df-f1o 6056  df-fv 6057  df-isom 6058  df-riota 6774  df-ov 6816  df-oprab 6817  df-mpt2 6818  df-om 7231  df-1st 7333  df-2nd 7334  df-wrecs 7576  df-recs 7637  df-rdg 7675  df-1o 7729  df-2o 7730  df-oadd 7733  df-er 7911  df-map 8025  df-en 8122  df-dom 8123  df-sdom 8124  df-fin 8125  df-card 8955  df-pnf 10268  df-mnf 10269  df-xr 10270  df-ltxr 10271  df-le 10272  df-sub 10460  df-neg 10461  df-nn 11213  df-2 11271  df-3 11272  df-4 11273  df-5 11274  df-6 11275  df-7 11276  df-8 11277  df-9 11278  df-n0 11485  df-xnn0 11556  df-z 11570  df-uz 11880  df-fz 12520  df-fzo 12660  df-seq 12996  df-hash 13312  df-word 13485  df-lsw 13486  df-concat 13487  df-s1 13488  df-substr 13489  df-struct 16061  df-ndx 16062  df-slot 16063  df-base 16065  df-sets 16066  df-ress 16067  df-plusg 16156  df-tset 16162  df-0g 16304  df-gsum 16305  df-mre 16448  df-mrc 16449  df-acs 16451  df-mgm 17443  df-sgrp 17485  df-mnd 17496  df-submnd 17537  df-grp 17626  df-minusg 17627  df-subg 17792  df-symg 17998  df-pmtr 18062  df-psgn 18111
This theorem is referenced by:  psgndiflemA  20149
  Copyright terms: Public domain W3C validator