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.
next prev parent 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).