(26steps total) PrintForm Definitions mb list 1 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: no repeats iff 2 2 1 1

1. T : Type
2. l : T List
3. x,y:T.
3. (f:(2||l||). increasing(f;2) & (j:2. [xy][j] = l[(f(j))]))  x = y
4. i : 
5. j : 
6. i<||l||
7. j<||l||
8. i = j
9. i<j
  increasing(x.if x=0 j else i fi;2)


By: Unfold `increasing` 0 THEN Reduce 0


Generated subgoal:

1 10. i@0 : 1
  if i@0=0 j else i fi<if i@0+1=0 j else i fi

1 step

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

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