(10steps 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: pigeon-hole 1 1 1

1. n : 
2. m : 
3. f : nm
4. Inj(nmf)
5. p : m( List)
6. sum(||p(j)|| | j < m) = n
7. j:mx,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y]
8. j:mx:||p(j)||. (p(j))[x]<n & f((p(j))[x]) = j
9. j : m
  ||p(j)||1


By: AllHyps (InstHyp [j]) THEN SupposeNot


Generated subgoal:

1 10. x:||p(j)||. (p(j))[x]<n & f((p(j))[x]) = j
11. x,y:||p(j)||. x<y  (p(j))[x]>(p(j))[y]
12. ||p(j)||1
  ||p(j)||1

6 steps

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

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