Math

posted by .

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 ¿ S is also an equivalence relation on A.

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

    Congruent triangles have a relation. Which is not an equivalence relation?
  4. Geometry

    Congruent triangles have a relation. Which is not an equivalence relation?
  5. Discrete Math

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

    The relation R on {1,2,3,...} where aRb means a/b for reflexive, symmetric, antisymmetric or transitive in the binary family. Also, the relation R on the set of all pepole where aRB means that a is at least as tall as b. Where is the …
  7. 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 …
  8. 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 …
  9. English

    Write a paragraph in which you compare and contrast the motivations of Brutus and Cassius, and determine whether the ends justify the means. ("The ends justify the means" is simply saying that the good results, or "ends," make it acceptable, …
  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