1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Math (Discrete Mathematic)

  1. Nov 2, 2009 #1
    R1 = {(p,q) | p-q is even}; R1 on set M = {1,2,3,4};
    Ordering of M: 1,2,3,4

    a) Write the relation R1 as a set of ordered pairs. Draw the arrow diagram and determine whether R1 are functions or not. Explain your answer.

    b) Hence, determine whether the relation R1 is an equivalence relation or partial order (or neither both).

    c) Describe how can the digraph of the relation R1 be used to determine whether R1 is an equivalence relation. Your answer should include the digraph and detail description.

    d) Determine the matrix of the relation R1 (relative to the given orderings). Now, reorder R1 as 3,2,1,4, thus determine the new matrix obtained.

    e) Another technique to test for reflexive, symmetric and transitivity is by using the matrix of relation. Analyze matrix of the relation R1 to determine whether R1 is an equivalence relation.

    I only understand this R1 on set M = {(1,1) , (1,3) , (2,2) , (2,4) , (3,1) , (3,3) , (4,2) , (4,4)}. Can anyone help?
    Thank you.
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Threads - Math Discrete Mathematic Date
Discrete Math Computer Science Question Apr 8, 2016
Big-Oh proof Mar 9, 2016
Discrete math proof Feb 16, 2015
Question regarding modular arithmetic from discrete math Feb 10, 2013
Discrete Math Proof Jan 15, 2013