Thread: Discrete Maths

  1. #1
    Registered User
    Join Date
    Nov 2008

    Discrete Maths


    I have the following relation (click on link to view):

    And I need help giving a mathmatical definition of this relation. I am also having problems stating if the relation is reflexive, symmetric, transitive or antisymmetric. I also need to state my reasons for this. Another problem I am having is stating whether this is a partial order or an equivalence relation.

    Any help would be good.

    Thanks in advance if you can help me. (That is of course if anyone actually knows anything about discrete maths.)

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    This may be the General Discussions forum, but seeing that it is pretty much a homework question, the homework policy applies
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  3. #3
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    If you understand what the picture means, then you should be golden. I would guess that (x,y) is an element of your relation R iff there's an arrow from x to y. From there checking all your definitions for reflexive etc. is trivial.

  4. #4
    Woof, woof! zacs7's Avatar
    Join Date
    Mar 2007
    > That is of course if anyone actually knows anything about discrete maths.
    That's like asking, does anyone here know anything about computer science?

    If you look-up the definitions of reflexive, symmetric, transitive and antisymmetric then you'll get the answer to whether it's a partial or total ordering. Knowing that will also help you find a relation.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. maths and c++
    By mkeisu in forum C++ Programming
    Replies: 11
    Last Post: 05-19-2008, 03:59 PM
  2. Maths
    By AcerN30 in forum A Brief History of
    Replies: 7
    Last Post: 05-03-2008, 01:13 PM
  3. maths???
    By nerdyneo in forum C++ Programming
    Replies: 4
    Last Post: 11-09-2003, 01:04 PM
  4. Is maths REALLY required for programming?
    By FloatingPoint in forum A Brief History of
    Replies: 29
    Last Post: 07-12-2003, 01:18 PM
  5. maths in a program
    By anthonye in forum C Programming
    Replies: 2
    Last Post: 05-24-2002, 09:08 AM