(2steps total) PrintForm Definitions Lemmas int 2 Sections StandardLIB Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: rem invariant 1

1. a : 
2. b : 
3. n : 
4. bn  
5. a+bn = ((a+bn)  n)n+((a+bn) rem n)
6. a = (a  n)n+(a rem n)
7. ((a+bn) rem n)  n
8. (a rem n)  n
  ((a+bn) rem n) = (a rem n)


By: FwdThru: 
Thm* k:, r1,r2:k, q1,q2:. q1k+r1 = q2k+r2  q1 = q2 & r1 = r2
on [ ((a  n)+b)n+(a rem n) = ((a+bn)  n)n+((a+bn) rem n) ]


Generated subgoals:

None

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

(2steps total) PrintForm Definitions Lemmas int 2 Sections StandardLIB Doc