9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: erik quanstrom <quanstro@quanstro.net>
To: 9fans@cse.psu.edu, Dan Cross <cross@math.psu.edu>
Subject: Re: [9fans] More Microsoft bashing
Date: Thu, 15 Dec 2005 23:33:46 -0600	[thread overview]
Message-ID: <20051216053346.F1BC41B12F7@dexter-peak.quanstro.net> (raw)
In-Reply-To: <20051216050214.GD15067@augusta.math.psu.edu>

you've got to take you're math cap off, and put your cs cap on.

the motivation for defining MOD and DIV is so you can do somethign 
like this

	row = size  DIV columns
	col   = size MOD columns

the pseudo-mathematics is applied ex post facto. clearly you have to
get a single value out of the operation but that value is never going to
be a member of Z. it's going to be a n-bit binary integer. also,

; cat > /tmp/fu.c
int main(void){
	int x;

	x = 1 % 0;
}
/tmp/fu.c: In function `main':
/tmp/fu.c:4: warning: division by zero

- erik


Dan Cross <cross@math.psu.edu> writes

| 
| On Thu, Dec 15, 2005 at 11:51:15PM -0500, Dan Cross wrote:
| > On Thu, Dec 15, 2005 at 08:04:02PM -0800, Jack Johnson wrote:
| > > So, what *is* -5 MOD 3?
| > 
| > Well, in general, it depends.
| > 
| > Do you care whether the result a set or an integer?  The definitions due
| > to Wirth et al are the former, while the MS definition appears to be the
| > latter.
| 
| Hmm, I guess on further reflection I ought to explain what I mean by
| this before someone jumps all over me.
| 
| The definition as per Wirth et al gives you a positive generator for an
| equivalence class on Z, whereas the microsoft definition gives you the
| definition of the division function extended to all of Z, which yields
| an integer; the former definition is probably more comfortable for a
| mathematician, and more what one would expect.  The latter is more
| comfortable for someone who just wants to write a program.  In neither
| case does this have much to do with the actual implementation (that is
| to say, it's not like DIV actually gives you back an object
| representing the set of all integers congruent to 0 modulo some integer
| in Pascal), but only how that language interprets the definitions.
| 
| > Regardless, all these definitions are problematic.  No where does it say
| > they're defined only on Z*; what if Y is 0?
| 
| This is still a problem.  You really want a function f: Z x Z* -> Z,
| not f: Z x Z -> Z; that is, for f(x, y) = x div y, y should be non-zero.
| Otherwise, it would be an absurdity.
| 
| 	- Dan C.


  reply	other threads:[~2005-12-16  5:33 UTC|newest]

Thread overview: 24+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-12-16  4:04 Jack Johnson
2005-12-16  4:51 ` Dan Cross
2005-12-16  5:02   ` Dan Cross
2005-12-16  5:33     ` erik quanstrom [this message]
2005-12-16  5:38       ` Bruce Ellis
2005-12-16 10:46         ` Charles Forsyth
2005-12-16 13:13       ` Dan Cross
2005-12-16  4:53 ` erik quanstrom
2005-12-16  5:08   ` Dan Cross
2005-12-16  5:19     ` Brian L. Stuart
2005-12-16  5:27     ` Bruce Ellis
2005-12-16 14:19     ` Brantley Coile
2005-12-16 15:13       ` Bruce Ellis
2005-12-16 15:29         ` Russ Cox
2005-12-16 16:00           ` Bruce Ellis
2005-12-17  0:26             ` Jack Johnson
2005-12-17  3:59               ` Bruce Ellis
2005-12-16 15:33         ` Brantley Coile
2005-12-16 10:47   ` John Stalker
2005-12-16 14:25     ` Brantley Coile
2005-12-16 14:51       ` Gorka guardiola
2005-12-16 22:28     ` Victor Nazarov
2005-12-17 11:09 ` David Leimbach
2005-12-17 11:24   ` David Leimbach

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20051216053346.F1BC41B12F7@dexter-peak.quanstro.net \
    --to=quanstro@quanstro.net \
    --cc=9fans@cse.psu.edu \
    --cc=cross@math.psu.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).