Results 1 to 2 of 2

Math Help - Mathematical logic--> Binary relations, orders, and equivalence relations/classes

  1. #1
    Junior Member
    Joined
    Sep 2010
    Posts
    32

    Mathematical logic--> Binary relations, orders, and equivalence relations/classes

    For each of the following binary relations on the set of natural numbers
    including 0, state (yes/no) whether it is (i) reflexive, (ii) irreflexive, (iii)
    symmetric, (iv) antisymmetric and/or (v) transitive. Briefly justify your
    answers. Identify which relations (if any) are partial orders, strict partial
    orders, total orders, and strict total orders. Identify which are equivalence
    relations, and give a brief description of the equivalence classes in those
    cases.

    (a) R1, where mR1n if and only if one of the following holds:
    i. m and n are both even and m < n;
    ii. m and n are both odd and n < m; or
    iii. m is odd and n is even.

    (b) R2 where mR2n if and only if m and n have the same number of
    distinct prime factors. (1 has no prime factors, and 0 has every
    prime as a factor; 12 = 2 2 3 has 2 distinct prime factors.)

    (c) R3, where mR3n if and only if there is a prime p such that m+n = 2p.

    (d) R4, where mR4n if and only if 3∣(m + n).

    (e) R5, where mR5n if and only if∣m - n∣ is divisible by both 6 and 10.

    Help me please
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,545
    Thanks
    780

    Re: Mathematical logic--> Binary relations, orders, and equivalence relations/classes

    So, you have 50 questions in one thread (5 relations times 10 categories), and you don't make any attempt to answer them or even say what difficulty you are having?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Equivalence Classes and Partial Orders
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 8th 2010, 05:03 PM
  2. Replies: 10
    Last Post: January 14th 2010, 12:28 PM
  3. Equivalence Relations and Classes
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 13th 2009, 04:43 AM
  4. Equivalence classes and relations.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 15th 2008, 06:28 AM
  5. Equivalence relations and classes.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 15th 2008, 05:51 AM

Search Tags


/mathhelpforum @mathhelpforum