🔒 Locked
Relations
Advertisement
Original Post
im looking at an example in my discrete math book, and i have this question:
given the relation R on ZxZ, we have aRb is a + b is an even integer. Verify that this is an equivalence relation.
how am i supposed to get started on this?
before anyone calls me out on it, its not homework.
[edited by - Mulligan on April 26, 2004 12:47:22 PM]
Well you just have to satisfy all the required properties, from the definition of an equivalence relation.
eg. x + x = 2x, which is even for all x therefore xRx.
The other two properties are just as easy, although you may have to look at a combination of cases, when different elements are odd or even.
eg. x + x = 2x, which is even for all x therefore xRx.
The other two properties are just as easy, although you may have to look at a combination of cases, when different elements are odd or even.
quote:
Original post by Mulligan
before anyone calls me out on it, its not homework.
Mulligan, if you review the Forum FAQ, you'll find that it is not sufficient to just say that this isn't homework. You have to justify posting a question that sounds like it came from a textbook (which this one basically did) and is not obviously related to game development (which this question is not).
Bottom line, please tell us why you need this information, and..show us your work, your own math, that you've used to try and figure the answer out for yourself.
If your question is truly legit, then I apologize for pointing this out. But, there certainly are people who take advantage of these forums to cheat on schoolwork.
Graham Rhodes
Principal Scientist
Applied Research Associates, Inc.
[edited by - grhodes_at_work on April 26, 2004 1:18:34 PM]
Well, fair enough. I think im headed in the right direction. Thanks.
---------------------------------------------------------
---------------------------------------------------------
I would just like to point out that Discrete Maths is taught on all the best computer science degrees, often before other areas of maths and to get a job in games development, coding-wise(at least in the UK), CS is by far the most sought after degree course. In fact I could post a job ad from Rare(of Goldeneye fame) looking for computer science degrees with a heavy pure/discrete mathematical bias.
Ofcourse if this is homework then that has no bearing on the issue at all. But the learning of discrete maths should be encouraged.
Ofcourse if this is homework then that has no bearing on the issue at all. But the learning of discrete maths should be encouraged.
thats what im doing now, i required to retake it from high school, but this stuff is much more dense than what i had to do before. All induction and crap like that. proving 2+2=4 is BORING.
---------------------------------------------------------
---------------------------------------------------------
It gets more interesting when you get to proving 2+2=1
Topic Locked
This topic has been locked by a moderator. New replies are not allowed.
Sign in to reply to this topic.
Advertisement