Results 1 to 2 of 2

Math Help - Describing an equivalence relation

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    41

    Describing an equivalence relation

    Let P1 = {C1, C2, ... CM} and P2 = {D1, D2, ... DN} be partitions of set A. P = {Ci ∩ Dj | Ci ∩ Dj does not equal the empty set} is also a partition of A.

    If ≡1, ≡2, and ≡ denote the equivalences afforded by P1, P2, and P, describe ≡ in terms of ≡1 and ≡2.

    --
    Sadly I don't even understand what exactly this problem is asking me for. How do I describe ≡ at all? Any help would be very very much appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,974
    Thanks
    1121
    Quote Originally Posted by kimberu View Post
    Let P1 = {C1, C2, ... CM} and P2 = {D1, D2, ... DN} be partitions of set A. P = {Ci ∩ Dj | Ci ∩ Dj does not equal the empty set} is also a partition of A.

    If ≡1, ≡2, and ≡ denote the equivalences afforded by P1, P2, and P, describe ≡ in terms of ≡1 and ≡2.

    --
    Sadly I don't even understand what exactly this problem is asking me for. How do I describe ≡ at all? Any help would be very very much appreciated.
    The first part is asking you to show that P is a partition of of set A- that is, that every element of A is in one and only one set in P. Let x be an element of A. Since P1 is a partition of A, there is a unique set in P1 that contains x. Since P2 is a partition of A, there is a unique set in P2 that contains x. x is in P1\cap P2 and only that set in P.

    The "equivalences" defined by P1 and P2 are: x≡1 y if and only if x and y are in the set in P1 and x≡2 y if and only if x and y are in the same set in P2. "x ≡ y" if and only if x and y are in the same set in P. Since P is made of intersections of sets in P1 and P2, in order to be in an intersection of two sets, x and y would have to both be in the same set in P1 and P2: x ≡ y if and only if x≡1 y and x≡2 y.
    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: 7
    Last Post: April 21st 2010, 07:53 PM
  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