(14steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: permute sum 1 2 2 1 2 1

1. n : 
2. (n-1) List
3. u : (n-1)
4. v : (n-1) List
5. f:(n). sum((f o compose_flips(v))(x) | x < n) = sum(f(x) | x < n)
6. f : n
7. sum((f o (uu+1) o compose_flips(v))(x) | x < n)
7. =
7. sum((f o (uu+1))(x) | x < n)
  sum((f o (uu+1) o compose_flips(v))(x) | x < n)
  =
  sum(f(compose_flips([u / v])(x)) | x < n)


By: BackThru
Thm* n:f,g:(n).
Thm* (i:nf(i) = g(i))  sum(f(x) | x < n) = sum(g(x) | x < n)
THEN
Using [`B',n] Auto
THEN
Unfold `compose_flips` 0
THEN
Unfold `compose_list` 0
THEN
Reduce 0
THEN
Fold `compose_list` 0
THEN
Fold `compose_flips` 0
THEN
Fold `member` 0


Generated subgoal:

1 8. i : n
  f((uu+1)(compose_flips(v)(i)))  

1 step

About:
listconsintnatural_numberaddsubtractapply
functionequalmemberimpliesall
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

(14steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc