Metamath Proof Explorer


Theorem psgndiflemB

Description: Lemma 1 for psgndif . (Contributed by AV, 27-Jan-2019)

Ref Expression
Hypotheses psgnfix.p ⊢ P = Base SymGrp ⁡ N
psgnfix.t ⊢ T = ran ⁡ pmTrsp ⁡ N ∖ K
psgnfix.s ⊢ S = SymGrp ⁡ N ∖ K
psgnfix.z ⊢ Z = SymGrp ⁡ N
psgnfix.r ⊢ R = ran ⁡ pmTrsp ⁡ N
Assertion psgndiflemB ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K → W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W → U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → Q = ∑ Z U

Proof

Step Hyp Ref Expression
1 psgnfix.p ⊢ P = Base SymGrp ⁡ N
2 psgnfix.t ⊢ T = ran ⁡ pmTrsp ⁡ N ∖ K
3 psgnfix.s ⊢ S = SymGrp ⁡ N ∖ K
4 psgnfix.z ⊢ Z = SymGrp ⁡ N
5 psgnfix.r ⊢ R = ran ⁡ pmTrsp ⁡ N
6 elrabi ⊢ Q ∈ q ∈ P | q ⁡ K = K → Q ∈ P
7 eqid ⊢ SymGrp ⁡ N = SymGrp ⁡ N
8 7 1 symgbasf ⊢ Q ∈ P → Q : N ⟶ N
9 ffn ⊢ Q : N ⟶ N → Q Fn N
10 6 8 9 3syl ⊢ Q ∈ q ∈ P | q ⁡ K = K → Q Fn N
11 10 ad3antlr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → Q Fn N
12 simpl ⊢ N ∈ Fin ∧ K ∈ N → N ∈ Fin
13 12 adantr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K → N ∈ Fin
14 13 adantr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W → N ∈ Fin
15 simp1 ⊢ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → U ∈ Word R
16 4 eqcomi ⊢ SymGrp ⁡ N = Z
17 16 fveq2i ⊢ Base SymGrp ⁡ N = Base Z
18 1 17 eqtri ⊢ P = Base Z
19 4 18 5 gsmtrcl ⊢ N ∈ Fin ∧ U ∈ Word R → ∑ Z U ∈ P
20 14 15 19 syl2an ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∑ Z U ∈ P
21 7 1 symgbasf ⊢ ∑ Z U ∈ P → ∑ Z U : N ⟶ N
22 ffn ⊢ ∑ Z U : N ⟶ N → ∑ Z U Fn N
23 20 21 22 3syl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∑ Z U Fn N
24 12 ad3antrrr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → N ∈ Fin
25 simpr ⊢ N ∈ Fin ∧ K ∈ N → K ∈ N
26 25 ad3antrrr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → K ∈ N
27 eqid ⊢ Base Z = Base Z
28 5 4 27 symgtrf ⊢ R ⊆ Base Z
29 sswrd ⊢ R ⊆ Base Z → Word R ⊆ Word Base Z
30 29 sseld ⊢ R ⊆ Base Z → U ∈ Word R → U ∈ Word Base Z
31 28 30 ax-mp ⊢ U ∈ Word R → U ∈ Word Base Z
32 31 3ad2ant1 ⊢ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → U ∈ Word Base Z
33 32 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → U ∈ Word Base Z
34 24 26 33 3jca ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → N ∈ Fin ∧ K ∈ N ∧ U ∈ Word Base Z
35 simpl ⊢ U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → U ⁡ i ⁡ K = K
36 35 ralimi ⊢ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
37 36 3ad2ant3 ⊢ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
38 37 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
39 oveq2 ⊢ U = W → 0 ..^ U = 0 ..^ W
40 39 eqcoms ⊢ W = U → 0 ..^ U = 0 ..^ W
41 40 raleqdv ⊢ W = U → ∀ i ∈ 0 ..^ U U ⁡ i ⁡ K = K ↔ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
42 41 3ad2ant2 ⊢ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ U U ⁡ i ⁡ K = K ↔ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
43 42 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ U U ⁡ i ⁡ K = K ↔ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K
44 38 43 mpbird ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ U U ⁡ i ⁡ K = K
45 4 27 gsmsymgrfix ⊢ N ∈ Fin ∧ K ∈ N ∧ U ∈ Word Base Z → ∀ i ∈ 0 ..^ U U ⁡ i ⁡ K = K → ∑ Z U ⁡ K = K
46 34 44 45 sylc ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∑ Z U ⁡ K = K
47 46 eqcomd ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → K = ∑ Z U ⁡ K
48 47 adantr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k = K → K = ∑ Z U ⁡ K
49 fveq2 ⊢ k = K → Q ⁡ k = Q ⁡ K
50 fveq1 ⊢ q = Q → q ⁡ K = Q ⁡ K
51 50 eqeq1d ⊢ q = Q → q ⁡ K = K ↔ Q ⁡ K = K
52 51 elrab ⊢ Q ∈ q ∈ P | q ⁡ K = K ↔ Q ∈ P ∧ Q ⁡ K = K
53 52 simprbi ⊢ Q ∈ q ∈ P | q ⁡ K = K → Q ⁡ K = K
54 53 ad3antlr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → Q ⁡ K = K
55 49 54 sylan9eqr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k = K → Q ⁡ k = K
56 fveq2 ⊢ k = K → ∑ Z U ⁡ k = ∑ Z U ⁡ K
57 56 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k = K → ∑ Z U ⁡ k = ∑ Z U ⁡ K
58 48 55 57 3eqtr4d ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k = K → Q ⁡ k = ∑ Z U ⁡ k
59 58 ex ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → k = K → Q ⁡ k = ∑ Z U ⁡ k
60 59 adantr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → k = K → Q ⁡ k = ∑ Z U ⁡ k
61 60 com12 ⊢ k = K → N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ⁡ k = ∑ Z U ⁡ k
62 fveq1 ⊢ Q ↾ N ∖ K = ∑ S W → Q ↾ N ∖ K ⁡ k = ∑ S W ⁡ k
63 62 adantl ⊢ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W → Q ↾ N ∖ K ⁡ k = ∑ S W ⁡ k
64 63 ad3antlr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ↾ N ∖ K ⁡ k = ∑ S W ⁡ k
65 64 adantl ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ↾ N ∖ K ⁡ k = ∑ S W ⁡ k
66 simpr ⊢ N ∈ Fin ∧ K ∈ N ∧ k ∈ N → k ∈ N
67 neqne ⊢ ¬ k = K → k ≠ K
68 66 67 anim12i ⊢ N ∈ Fin ∧ K ∈ N ∧ k ∈ N ∧ ¬ k = K → k ∈ N ∧ k ≠ K
69 eldifsn ⊢ k ∈ N ∖ K ↔ k ∈ N ∧ k ≠ K
70 68 69 sylibr ⊢ N ∈ Fin ∧ K ∈ N ∧ k ∈ N ∧ ¬ k = K → k ∈ N ∖ K
71 70 fvresd ⊢ N ∈ Fin ∧ K ∈ N ∧ k ∈ N ∧ ¬ k = K → Q ↾ N ∖ K ⁡ k = Q ⁡ k
72 71 exp31 ⊢ N ∈ Fin ∧ K ∈ N → k ∈ N → ¬ k = K → Q ↾ N ∖ K ⁡ k = Q ⁡ k
73 72 ad3antrrr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → k ∈ N → ¬ k = K → Q ↾ N ∖ K ⁡ k = Q ⁡ k
74 73 imp ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → ¬ k = K → Q ↾ N ∖ K ⁡ k = Q ⁡ k
75 74 impcom ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ↾ N ∖ K ⁡ k = Q ⁡ k
76 fveq2 ⊢ n = k → ∑ S W ⁡ n = ∑ S W ⁡ k
77 fveq2 ⊢ n = k → ∑ Z U ⁡ n = ∑ Z U ⁡ k
78 76 77 eqeq12d ⊢ n = k → ∑ S W ⁡ n = ∑ Z U ⁡ n ↔ ∑ S W ⁡ k = ∑ Z U ⁡ k
79 diffi ⊢ N ∈ Fin → N ∖ K ∈ Fin
80 79 ancri ⊢ N ∈ Fin → N ∖ K ∈ Fin ∧ N ∈ Fin
81 80 adantr ⊢ N ∈ Fin ∧ K ∈ N → N ∖ K ∈ Fin ∧ N ∈ Fin
82 81 ad3antrrr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → N ∖ K ∈ Fin ∧ N ∈ Fin
83 eqid ⊢ Base S = Base S
84 2 3 83 symgtrf ⊢ T ⊆ Base S
85 sswrd ⊢ T ⊆ Base S → Word T ⊆ Word Base S
86 85 sseld ⊢ T ⊆ Base S → W ∈ Word T → W ∈ Word Base S
87 84 86 ax-mp ⊢ W ∈ Word T → W ∈ Word Base S
88 87 ad2antrl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W → W ∈ Word Base S
89 88 adantr ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → W ∈ Word Base S
90 simpr2 ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → W = U
91 89 33 90 3jca ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → W ∈ Word Base S ∧ U ∈ Word Base Z ∧ W = U
92 82 91 jca ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → N ∖ K ∈ Fin ∧ N ∈ Fin ∧ W ∈ Word Base S ∧ U ∈ Word Base Z ∧ W = U
93 92 ad2antrl ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → N ∖ K ∈ Fin ∧ N ∈ Fin ∧ W ∈ Word Base S ∧ U ∈ Word Base Z ∧ W = U
94 simpr ⊢ U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n
95 94 ralimi ⊢ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n
96 95 3ad2ant3 ⊢ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n
97 96 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ i ∈ 0 ..^ W ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n
98 97 ad2antrl ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → ∀ i ∈ 0 ..^ W ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n
99 incom ⊢ N ∖ K ∩ N = N ∩ N ∖ K
100 indif ⊢ N ∩ N ∖ K = N ∖ K
101 99 100 eqtri ⊢ N ∖ K ∩ N = N ∖ K
102 101 eqcomi ⊢ N ∖ K = N ∖ K ∩ N
103 3 83 4 27 102 gsmsymgreq ⊢ N ∖ K ∈ Fin ∧ N ∈ Fin ∧ W ∈ Word Base S ∧ U ∈ Word Base Z ∧ W = U → ∀ i ∈ 0 ..^ W ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → ∀ n ∈ N ∖ K ∑ S W ⁡ n = ∑ Z U ⁡ n
104 93 98 103 sylc ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → ∀ n ∈ N ∖ K ∑ S W ⁡ n = ∑ Z U ⁡ n
105 67 anim2i ⊢ k ∈ N ∧ ¬ k = K → k ∈ N ∧ k ≠ K
106 105 69 sylibr ⊢ k ∈ N ∧ ¬ k = K → k ∈ N ∖ K
107 106 ex ⊢ k ∈ N → ¬ k = K → k ∈ N ∖ K
108 107 adantl ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → ¬ k = K → k ∈ N ∖ K
109 108 impcom ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → k ∈ N ∖ K
110 78 104 109 rspcdva ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → ∑ S W ⁡ k = ∑ Z U ⁡ k
111 65 75 110 3eqtr3d ⊢ ¬ k = K ∧ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ⁡ k = ∑ Z U ⁡ k
112 111 ex ⊢ ¬ k = K → N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ⁡ k = ∑ Z U ⁡ k
113 61 112 pm2.61i ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n ∧ k ∈ N → Q ⁡ k = ∑ Z U ⁡ k
114 11 23 113 eqfnfvd ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K ∧ W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W ∧ U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → Q = ∑ Z U
115 114 exp31 ⊢ N ∈ Fin ∧ K ∈ N ∧ Q ∈ q ∈ P | q ⁡ K = K → W ∈ Word T ∧ Q ↾ N ∖ K = ∑ S W → U ∈ Word R ∧ W = U ∧ ∀ i ∈ 0 ..^ W U ⁡ i ⁡ K = K ∧ ∀ n ∈ N ∖ K W ⁡ i ⁡ n = U ⁡ i ⁡ n → Q = ∑ Z U