(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:kq1,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