Math

posted by .

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}.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. 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].
  2. Pre Cal.

    Given that x is an integer between -2 and 2, state the relation represented by the equation y = 2-abs(x) by listing a set of ordered pairs. Then state whether the relation is a function. I think it's: (-2,0) (-1,1) (0,2) (1,1) (2,0)
  3. Discrete Math

    Consider the following relation on R1, the set of real numbers R1 = {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,2), (2,3)} Determine whether or not each relation is flexible, symmetric, anti-symmetric, or transitive. * Reflexive …
  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. Discrete Math

    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 …
  7. 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}. …
  8. 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
  9. 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)].
  10. Discrete Structures

    Consider the divisibility relation on the set S = {-5,-3,-2,2,3,5} To be more precise, this is the relation: R = {(x, y) ∈ S^2| x divides y}. Is the relation Reflexive?

More Similar Questions