(26steps total) PrintForm Definitions Lemmas mb nat Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: finite-partition

  n,k:c:(nk).
  p:(k( List)). 
  sum(||p(j)|| | j < k) = n
  & (j:kx,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y])
  & (j:kx:||p(j)||. (p(j))[x]<n & c((p(j))[x]) = j)


By: InductionOnNat


Generated subgoals:

1   k:c:(0k).
  p:(k( List)). 
  sum(||p(j)|| | j < k) = 0
  & (j:kx,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y])
  & (j:kx:||p(j)||. (p(j))[x]<0 & c((p(j))[x]) = j)

2 steps
2 1. n : 
2. 0<n
3. k:c:((n-1)k).
3. p:(k( List)). 
3. sum(||p(j)|| | j < k) = n-1
3. & (j:kx,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y])
3. & (j:kx:||p(j)||. (p(j))[x]<n-1 & c((p(j))[x]) = j)
  k:c:(nk).
  p:(k( List)). 
  sum(||p(j)|| | j < k) = n
  & (j:kx,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y])
  & (j:kx:||p(j)||. (p(j))[x]<n & c((p(j))[x]) = j)

23 steps

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

(26steps total) PrintForm Definitions Lemmas mb nat Sections MarkB generic Doc