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

  1. 👍 0
  2. 👎 0
  3. 👁 77
asked by Julio

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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 that has

    asked by EXCEL on August 12, 2014
  2. 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}.

    asked by Julio on March 10, 2007
  3. 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)].

    asked by Aley on December 13, 2015
  4. Maths

    Show that the relation R defined on set A of all polygons as R={(P1,P2):P1 and P2 have same number of sides},Is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3,4,5?

    asked by Gash on April 14, 2019
  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

    asked by Martin on November 18, 2011
  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

    asked by Confused!! on March 15, 2012
  7. math

    For the set X={m,n.p,q,r,s}, let R be the relation on P(X) (power set) given by A R B iff A and B have the same number of elements. List all the elements in {m}/R (equivalence class); in {m,n,p,q,r,s}/R. How many elements are in

    asked by Pat on March 27, 2011
  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}.

    asked by Anonymous on May 31, 2015
  9. math

    indicates required items An operation * is defined by the relation x*y = 5x + 3y – 4xy. Evaluate [2*(-1) ] A. 15 B. 10 C. 8 D. -3 A B C D An operation * is defined by the relation x*y = 5x + 3y – 4xy. Evaluate (3*2)*4 A. -15

    asked by david dare on December 17, 2010
  10. Math: Equivalence Classes

    Let R be the relation on ℤ+×ℤ+ defined by (a,b)R(c,d) if and only if a−2d=c−2b. 1. Find an equivalence class that has exactly 271 elements. 2. Is it true that for every positive integer n, there is an equivalence class

    asked by procrastinationEquation on August 14, 2014

More Similar Questions