Re: Integer residue-classes William D Clinger (22 Feb 2006 22:44 UTC)
Re: Integer residue-classes Michael Sperber (26 Feb 2006 14:57 UTC)
Re: Integer residue-classes John Cowan (26 Feb 2006 15:52 UTC)
Re: Integer residue-classes Paul Schlie (26 Feb 2006 16:58 UTC)
Re: Integer residue-classes Paul Schlie (05 Mar 2006 18:52 UTC)
Re: Integer residue-classes Paul Schlie (12 Mar 2006 15:29 UTC)
miscellaneous request Paul Schlie (12 Mar 2006 15:47 UTC)
miscellaneous request (last one) Paul Schlie (12 Mar 2006 17:27 UTC)

Re: Integer residue-classes Paul Schlie 12 Mar 2006 15:29 UTC

sorry for the noise, but seeming further simpler and consistent:

; n/d :: (+ (div n d) (r/d n d)) ; symmetric about 0
; n/d :: (+ (quo n d) (m/d n d)) ; asymmetric about 0

; where if (* 0 NaN) => 0 and (/ 0) => NaN
; then (/ 0 0) must => 0, to be consistent.

(define (/: n d) ; for NaN vs. div/0 error.
  (cond ((= n 0) 0) ((= d 0) +nan.0) (else (/ n d))))

; thereby:
; (div 0 x) =>  0  (quo 0 x) =>  0
; (rem 0 x) =>  0  (mod 0 x) =>  0
; (r/d 0 x) =>  0  (m/d 0 x) =>  0

; otherwise:
; (div x 0) => NaN (quo x 0) => NaN
; (rem x 0) =>  0  (mod x 0) =>  x
; (r/d x 0) =>  0  (m/d x 0) => NaN

;---

(define (div n d) ; symmetric about 0
  (truncate (/: n d)))

(define (rem n d) ; same sign as (div n d)
 (* (/: d (abs d)) (- n (* (div n d) d))))

(define (r/d n d) ; remainder fraction
  (/: (rem n d) (abs d)))

; n/d :: (+ (div n d) (r/d n d))

;---

(define (quo n d) ; asymmetric about 0
  (floor (/: n d)))

(define (mod n d) ; same sign as d
  (- n (* (quo n d) d)))

(define (m/d n d) ; modular fraction
  (/: (mod n d) d))

; n/d :: (+ (quo n d) (m/d n d))

;---