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

Theorem psgndiflemB 21761
Description: Lemma 1 for psgndif 21763. (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 3645 . . . . 5 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → 𝑄𝑃)
2 eqid 2762 . . . . . 6 (SymGrp‘𝑁) = (SymGrp‘𝑁)
3 psgnfix.p . . . . . 6 𝑃 = (Base‘(SymGrp‘𝑁))
42, 3symgbasf 19452 . . . . 5 (𝑄𝑃𝑄:𝑁𝑁)
5 ffn 6705 . . . . 5 (𝑄:𝑁𝑁𝑄 Fn 𝑁)
61, 4, 53syl 19 . . . 4 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → 𝑄 Fn 𝑁)
76ad3antlr 743 . . 3 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑄 Fn 𝑁)
8 simpl 487 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → 𝑁 ∈ Fin)
98adantr 485 . . . . . 6 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) → 𝑁 ∈ Fin)
109adantr 485 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) → 𝑁 ∈ Fin)
11 simp1 1153 . . . . 5 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑈 ∈ Word 𝑅)
12 psgnfix.z . . . . . 6 𝑍 = (SymGrp‘𝑁)
1312eqcomi 2771 . . . . . . . 8 (SymGrp‘𝑁) = 𝑍
1413fveq2i 6884 . . . . . . 7 (Base‘(SymGrp‘𝑁)) = (Base‘𝑍)
153, 14eqtri 2785 . . . . . 6 𝑃 = (Base‘𝑍)
16 psgnfix.r . . . . . 6 𝑅 = ran (pmTrsp‘𝑁)
1712, 15, 16gsmtrcl 19592 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑈 ∈ Word 𝑅) → (𝑍 Σg 𝑈) ∈ 𝑃)
1810, 11, 17syl2an 607 . . . 4 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑍 Σg 𝑈) ∈ 𝑃)
192, 3symgbasf 19452 . . . 4 ((𝑍 Σg 𝑈) ∈ 𝑃 → (𝑍 Σg 𝑈):𝑁𝑁)
20 ffn 6705 . . . 4 ((𝑍 Σg 𝑈):𝑁𝑁 → (𝑍 Σg 𝑈) Fn 𝑁)
2118, 19, 203syl 19 . . 3 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑍 Σg 𝑈) Fn 𝑁)
228ad3antrrr 742 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑁 ∈ Fin)
23 simpr 489 . . . . . . . . . . . . 13 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → 𝐾𝑁)
2423ad3antrrr 742 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝐾𝑁)
25 eqid 2762 . . . . . . . . . . . . . . . 16 (Base‘𝑍) = (Base‘𝑍)
2616, 12, 25symgtrf 19545 . . . . . . . . . . . . . . 15 𝑅 ⊆ (Base‘𝑍)
27 sswrd 14566 . . . . . . . . . . . . . . . 16 (𝑅 ⊆ (Base‘𝑍) → Word 𝑅 ⊆ Word (Base‘𝑍))
2827sseld 3935 . . . . . . . . . . . . . . 15 (𝑅 ⊆ (Base‘𝑍) → (𝑈 ∈ Word 𝑅𝑈 ∈ Word (Base‘𝑍)))
2926, 28ax-mp 5 . . . . . . . . . . . . . 14 (𝑈 ∈ Word 𝑅𝑈 ∈ Word (Base‘𝑍))
30293ad2ant1 1150 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑈 ∈ Word (Base‘𝑍))
3130adantl 486 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑈 ∈ Word (Base‘𝑍))
3222, 24, 313jca 1145 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑁 ∈ Fin ∧ 𝐾𝑁𝑈 ∈ Word (Base‘𝑍)))
33 simpl 487 . . . . . . . . . . . . . . 15 ((((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ((𝑈𝑖)‘𝐾) = 𝐾)
3433ralimi 3101 . . . . . . . . . . . . . 14 (∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
35343ad2ant3 1152 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
3635adantl 486 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾)
37 oveq2 7420 . . . . . . . . . . . . . . . 16 ((♯‘𝑈) = (♯‘𝑊) → (0..^(♯‘𝑈)) = (0..^(♯‘𝑊)))
3837eqcoms 2770 . . . . . . . . . . . . . . 15 ((♯‘𝑊) = (♯‘𝑈) → (0..^(♯‘𝑈)) = (0..^(♯‘𝑊)))
3938raleqdv 3322 . . . . . . . . . . . . . 14 ((♯‘𝑊) = (♯‘𝑈) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
40393ad2ant2 1151 . . . . . . . . . . . . 13 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
4140adantl 486 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 ↔ ∀𝑖 ∈ (0..^(♯‘𝑊))((𝑈𝑖)‘𝐾) = 𝐾))
4236, 41mpbird 260 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾)
4312, 25gsmsymgrfix 19504 . . . . . . . . . . 11 ((𝑁 ∈ Fin ∧ 𝐾𝑁𝑈 ∈ Word (Base‘𝑍)) → (∀𝑖 ∈ (0..^(♯‘𝑈))((𝑈𝑖)‘𝐾) = 𝐾 → ((𝑍 Σg 𝑈)‘𝐾) = 𝐾))
4432, 42, 43sylc 66 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ((𝑍 Σg 𝑈)‘𝐾) = 𝐾)
4544eqcomd 2768 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝐾 = ((𝑍 Σg 𝑈)‘𝐾))
4645adantr 485 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → 𝐾 = ((𝑍 Σg 𝑈)‘𝐾))
47 fveq2 6881 . . . . . . . . 9 (𝑘 = 𝐾 → (𝑄𝑘) = (𝑄𝐾))
48 fveq1 6880 . . . . . . . . . . . . 13 (𝑞 = 𝑄 → (𝑞𝐾) = (𝑄𝐾))
4948eqeq1d 2764 . . . . . . . . . . . 12 (𝑞 = 𝑄 → ((𝑞𝐾) = 𝐾 ↔ (𝑄𝐾) = 𝐾))
5049elrab 3649 . . . . . . . . . . 11 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} ↔ (𝑄𝑃 ∧ (𝑄𝐾) = 𝐾))
5150simprbi 502 . . . . . . . . . 10 (𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾} → (𝑄𝐾) = 𝐾)
5251ad3antlr 743 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑄𝐾) = 𝐾)
5347, 52sylan9eqr 2819 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → (𝑄𝑘) = 𝐾)
54 fveq2 6881 . . . . . . . . 9 (𝑘 = 𝐾 → ((𝑍 Σg 𝑈)‘𝑘) = ((𝑍 Σg 𝑈)‘𝐾))
5554adantl 486 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → ((𝑍 Σg 𝑈)‘𝑘) = ((𝑍 Σg 𝑈)‘𝐾))
5646, 53, 553eqtr4d 2807 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘 = 𝐾) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
5756ex 417 . . . . . 6 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑘 = 𝐾 → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
5857adantr 485 . . . . 5 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑘 = 𝐾 → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
5958com12 33 . . . 4 (𝑘 = 𝐾 → ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
60 fveq1 6880 . . . . . . . . 9 ((𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6160adantl 486 . . . . . . . 8 ((𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6261ad3antlr 743 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
6362adantl 486 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = ((𝑆 Σg 𝑊)‘𝑘))
64 simpr 489 . . . . . . . . . . . . 13 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) → 𝑘𝑁)
65 neqne 2965 . . . . . . . . . . . . 13 𝑘 = 𝐾𝑘𝐾)
6664, 65anim12i 624 . . . . . . . . . . . 12 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → (𝑘𝑁𝑘𝐾))
67 eldifsn 4752 . . . . . . . . . . . 12 (𝑘 ∈ (𝑁 ∖ {𝐾}) ↔ (𝑘𝑁𝑘𝐾))
6866, 67sylibr 237 . . . . . . . . . . 11 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
6968fvresd 6901 . . . . . . . . . 10 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑘𝑁) ∧ ¬ 𝑘 = 𝐾) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))
7069exp31 424 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → (𝑘𝑁 → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))))
7170ad3antrrr 742 . . . . . . . 8 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑘𝑁 → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))))
7271imp 411 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (¬ 𝑘 = 𝐾 → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘)))
7372impcom 412 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑄 ↾ (𝑁 ∖ {𝐾}))‘𝑘) = (𝑄𝑘))
74 fveq2 6881 . . . . . . . 8 (𝑛 = 𝑘 → ((𝑆 Σg 𝑊)‘𝑛) = ((𝑆 Σg 𝑊)‘𝑘))
75 fveq2 6881 . . . . . . . 8 (𝑛 = 𝑘 → ((𝑍 Σg 𝑈)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑘))
7674, 75eqeq12d 2778 . . . . . . 7 (𝑛 = 𝑘 → (((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛) ↔ ((𝑆 Σg 𝑊)‘𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
77 diffi 9157 . . . . . . . . . . . . 13 (𝑁 ∈ Fin → (𝑁 ∖ {𝐾}) ∈ Fin)
7877ancri 558 . . . . . . . . . . . 12 (𝑁 ∈ Fin → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
7978adantr 485 . . . . . . . . . . 11 ((𝑁 ∈ Fin ∧ 𝐾𝑁) → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
8079ad3antrrr 742 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin))
81 psgnfix.t . . . . . . . . . . . . . . 15 𝑇 = ran (pmTrsp‘(𝑁 ∖ {𝐾}))
82 psgnfix.s . . . . . . . . . . . . . . 15 𝑆 = (SymGrp‘(𝑁 ∖ {𝐾}))
83 eqid 2762 . . . . . . . . . . . . . . 15 (Base‘𝑆) = (Base‘𝑆)
8481, 82, 83symgtrf 19545 . . . . . . . . . . . . . 14 𝑇 ⊆ (Base‘𝑆)
85 sswrd 14566 . . . . . . . . . . . . . . 15 (𝑇 ⊆ (Base‘𝑆) → Word 𝑇 ⊆ Word (Base‘𝑆))
8685sseld 3935 . . . . . . . . . . . . . 14 (𝑇 ⊆ (Base‘𝑆) → (𝑊 ∈ Word 𝑇𝑊 ∈ Word (Base‘𝑆)))
8784, 86ax-mp 5 . . . . . . . . . . . . 13 (𝑊 ∈ Word 𝑇𝑊 ∈ Word (Base‘𝑆))
8887ad2antrl 740 . . . . . . . . . . . 12 ((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) → 𝑊 ∈ Word (Base‘𝑆))
8988adantr 485 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑊 ∈ Word (Base‘𝑆))
90 simpr2 1213 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (♯‘𝑊) = (♯‘𝑈))
9189, 31, 903jca 1145 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈)))
9280, 91jca 520 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → (((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))))
9392ad2antrl 740 . . . . . . . 8 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → (((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))))
94 simpr 489 . . . . . . . . . . . 12 ((((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
9594ralimi 3101 . . . . . . . . . . 11 (∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
96953ad2ant3 1152 . . . . . . . . . 10 ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
9796adantl 486 . . . . . . . . 9 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
9897ad2antrl 740 . . . . . . . 8 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))
99 incom 4161 . . . . . . . . . . 11 ((𝑁 ∖ {𝐾}) ∩ 𝑁) = (𝑁 ∩ (𝑁 ∖ {𝐾}))
100 indif 4232 . . . . . . . . . . 11 (𝑁 ∩ (𝑁 ∖ {𝐾})) = (𝑁 ∖ {𝐾})
10199, 100eqtri 2785 . . . . . . . . . 10 ((𝑁 ∖ {𝐾}) ∩ 𝑁) = (𝑁 ∖ {𝐾})
102101eqcomi 2771 . . . . . . . . 9 (𝑁 ∖ {𝐾}) = ((𝑁 ∖ {𝐾}) ∩ 𝑁)
10382, 83, 12, 25, 102gsmsymgreq 19508 . . . . . . . 8 ((((𝑁 ∖ {𝐾}) ∈ Fin ∧ 𝑁 ∈ Fin) ∧ (𝑊 ∈ Word (Base‘𝑆) ∧ 𝑈 ∈ Word (Base‘𝑍) ∧ (♯‘𝑊) = (♯‘𝑈))) → (∀𝑖 ∈ (0..^(♯‘𝑊))∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛)))
10493, 98, 103sylc 66 . . . . . . 7 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑆 Σg 𝑊)‘𝑛) = ((𝑍 Σg 𝑈)‘𝑛))
10565anim2i 628 . . . . . . . . . . 11 ((𝑘𝑁 ∧ ¬ 𝑘 = 𝐾) → (𝑘𝑁𝑘𝐾))
106105, 67sylibr 237 . . . . . . . . . 10 ((𝑘𝑁 ∧ ¬ 𝑘 = 𝐾) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
107106ex 417 . . . . . . . . 9 (𝑘𝑁 → (¬ 𝑘 = 𝐾𝑘 ∈ (𝑁 ∖ {𝐾})))
108107adantl 486 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (¬ 𝑘 = 𝐾𝑘 ∈ (𝑁 ∖ {𝐾})))
109108impcom 412 . . . . . . 7 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → 𝑘 ∈ (𝑁 ∖ {𝐾}))
11076, 104, 109rspcdva 3581 . . . . . 6 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → ((𝑆 Σg 𝑊)‘𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
11163, 73, 1103eqtr3d 2805 . . . . 5 ((¬ 𝑘 = 𝐾 ∧ (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁)) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
112111ex 417 . . . 4 𝑘 = 𝐾 → ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘)))
11359, 112pm2.61i 184 . . 3 ((((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) ∧ 𝑘𝑁) → (𝑄𝑘) = ((𝑍 Σg 𝑈)‘𝑘))
1147, 21, 113eqfnfvd 7028 . 2 (((((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) ∧ (𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊))) ∧ (𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛)))) → 𝑄 = (𝑍 Σg 𝑈))
115114exp31 424 1 (((𝑁 ∈ Fin ∧ 𝐾𝑁) ∧ 𝑄 ∈ {𝑞𝑃 ∣ (𝑞𝐾) = 𝐾}) → ((𝑊 ∈ Word 𝑇 ∧ (𝑄 ↾ (𝑁 ∖ {𝐾})) = (𝑆 Σg 𝑊)) → ((𝑈 ∈ Word 𝑅 ∧ (♯‘𝑊) = (♯‘𝑈) ∧ ∀𝑖 ∈ (0..^(♯‘𝑊))(((𝑈𝑖)‘𝐾) = 𝐾 ∧ ∀𝑛 ∈ (𝑁 ∖ {𝐾})((𝑊𝑖)‘𝑛) = ((𝑈𝑖)‘𝑛))) → 𝑄 = (𝑍 Σg 𝑈))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 400  w3a 1102   = wceq 1569  wcel 2142  wne 2957  wral 3078  {crab 3415  cdif 3901  cin 3903  wss 3904  {csn 4588  ran crn 5661  cres 5662   Fn wfn 6531  wf 6532  cfv 6536  (class class class)co 7412  Fincfn 8941  0cc0 11106  ..^cfzo 13689  chash 14373  Word cword 14557  Basecbs 17275   Σg cgsu 17499  SymGrpcsymg 19445  pmTrspcpmtr 19517
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  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 proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-se 5614  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  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 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7861  df-1st 7984  df-2nd 7985  df-frecs 8276  df-wrecs 8307  df-recs 8356  df-rdg 8395  df-1o 8451  df-2o 8452  df-er 8692  df-map 8824  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-card 9932  df-pnf 11251  df-mnf 11252  df-xr 11253  df-ltxr 11254  df-le 11255  df-sub 11449  df-neg 11450  df-nn 12240  df-2 12309  df-3 12310  df-4 12311  df-5 12312  df-6 12313  df-7 12314  df-8 12315  df-9 12316  df-n0 12511  df-xnn0 12584  df-z 12598  df-uz 12869  df-fz 13542  df-fzo 13690  df-seq 14045  df-hash 14374  df-word 14558  df-lsw 14607  df-concat 14615  df-s1 14641  df-substr 14686  df-pfx 14716  df-struct 17213  df-sets 17230  df-slot 17248  df-ndx 17260  df-base 17276  df-ress 17297  df-plusg 17329  df-tset 17335  df-0g 17500  df-gsum 17501  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18704  df-sgrp 18783  df-mnd 18799  df-submnd 18848  df-efmnd 18934  df-grp 19009  df-minusg 19010  df-subg 19195  df-symg 19446  df-pmtr 19518  df-psgn 19567
This theorem is used by:  psgndiflemA  21762
  Copyright terms: Public domain W3C validator