(41steps 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: rel star finite 1 1 1 2

1. n : 
2. R : nnProp
3. x : n
4. y : n
5. n@0 : 
6. j:j<n@0  (x R^j y (k:(n+1). x R^k y)
7. x R^n@0 y
8. n@0n
  k:(n+1). x R^k y


By: RWO
Thm* R:(TTProp), k:x,y:T.
Thm* (x R^k y)
Thm* 
Thm* (L:T List. 
Thm* (||L|| = k+1   & L[0] = x & last(L) = y & (i:kL[iR L[(i+1)]))
-2
THEN
ExRepD


Generated subgoal:

1 7. L : n List
8. ||L|| = n@0+1  
9. L[0] = x
10. last(L) = y
11. i:n@0L[iR L[(i+1)]
12. n@0n
  k:(n+1). x R^k y

34 steps

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

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