Discrete Math

posted by .

a) Show that the relation R on Z x Z defined by (a , b) R (c, d) if and only
if a + d = b + c is an equivalence relation.

b) Show that a subset of an anti symmetric relation is also anti symmetric.

c) Suppose that R is a symmetric relation on a set A. Is R also symmetric?


Thank you!!

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    Let R1 be a binary relation on the set of integers defined as follows: R1 = {(x, y) / 4 divides x – y}. Determine whether the given relation R1 is an equivalence relation on the set {1, 2, 3, 4, 5}.
  2. Math

    List the members of the equivalence relation on the set {1, 2, 3, 4} defined by the given partition { {1}, {2, 4}, {3} }. Also, find the equivalence classes [1], [2], [3], and [4].
  3. Discrete Math

    Consider the following relations on R, the set of real numbers a. R1: x, y ∈ R if and only if x = y. b. R2: x, y ∈ R if and only if x ≥ y. c. R3 : x, y ∈ R if and only if xy < 0. Determine whether or not …
  4. Discrete Math

    Which of these relations on {0, 1, 2, 3} are equivalence relations?
  5. Math

    Suppose R is the relation on N where aRb means that a ends in the same digit in which b ends. Determine whether R is an equivalence relation on N. And, Suppose that R and S are equivalence relations on a set A. Prove that the R ¿ …
  6. math

    Which of the following best describes the equation below?
  7. MATH help please

    Let R be the relation on ℤ+×ℤ+ defined by (a,b)R(c,d) if and only if a−2d=c−2b. (a) prove that R is an equivalence relation (b) list all elements of the equivalence class [(3,3)] (c) find an equivalence class …
  8. DISCRETE MATH

    We have a relation R on Z+ defined as follows: mRn if and only if m|n. a. Explain why the relation R is not a function. b. Determine the set A = {m ∈ Z|mR52} and give its cardinality |A|. c. Determine the set B = {n ∈ Z|52Rn}. …
  9. DISCRETE MATH

    We have a relation R on Z+ defined as follows: mRn if and only if m|n. Determine the set B = {n ∈ Z|52Rn}. Thanks
  10. Discrete Mathematics. Need Help

    Let A be the set of all ordered pairs of positive integers and R be the relation defined on A where (a,b)R(c,d) means that b-a=d-c. a)Show that R is an equivalence relation. b)Find [(3, 5)] and [(7, 1)].

More Similar Questions