Results 1 to 2 of 2

Math Help - Determine whether R is an equivalence relation.

  1. #1
    Junior Member
    Joined
    Apr 2012
    From
    Alaska
    Posts
    31

    Determine whether R is an equivalence relation.

    Let C and S be fixed sets where C is a subset of S. Let R be a relation defined on S by (A,B) belong to R if and only if A intersect C = B intersect C. Determine whether R is an equivalence relation.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Determine whether R is an equivalence relation.

    Quote Originally Posted by allstar2 View Post
    Let R be a relation defined on S by (A,B) belong to R if and only if A intersect C = B intersect C.
    "A relation on S" is a subset of S x S. Here, A and B are subsets of S rather than elements of S; therefore, R is a relation on the powerset of S.

    Suppose that R' is a relation on some set X and suppose that there exists a function f such that that (x, y) ∈ R' iff f(x) = f(y). Then R' is an equivalence relation.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  2. Equivalence relation
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: October 27th 2010, 05:46 AM
  3. equivalence relation and equivalence classes
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 7th 2010, 06:36 PM
  4. Equivalence relation and order of each equivalence class
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 30th 2009, 09:03 AM
  5. Equivalence relation and Equivalence classes?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 7th 2009, 03:39 AM

Search Tags


/mathhelpforum @mathhelpforum