(26steps 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 exp list 2 1 1 1

1. T : Type
2. R : TTProp
3. k : 
4. 0<k
5. x,y:T.
5. (x R^k-1 y)
5. 
5. (L:T List. 
5. (||L|| = k-1+1 & L[0] = x & last(L) = y & (i:(k-1). L[iR L[(i+1)]))
6. k = 0
7. x : T
8. y@0 : T
9. z : T
10. x R z
11. z R^k-1 y@0
12. L : T List
13. ||L|| = k-1+1
14. L[0] = z
15. last(L) = y@0
16. i:(k-1). L[iR L[(i+1)]
  last([x / L]) = y@0


By: RWO Thm* L:T List, x:Tnull(L last([x / L]) = last(L) 0


Generated subgoal:

1   null(L)
1 step

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

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