Results 1 to 2 of 2

Math Help - May I have a question about equivalence class?

  1. #1
    Member
    Joined
    Nov 2012
    From
    London
    Posts
    81

    May I have a question about equivalence class?

    Hi Masters.
    With all due respect, could you give me a hint for the questions?

    1. Let X = {1, 2, 3, 4, 5} and Y = {3, 4}. Defi ne a relation R on the power set P(X)
    of X by A R B iff A union Y = B union Y
    (a) Prove that R is an equivalence relation.
    (b) What is the equivalence class of {1, 2}?


    2. Let X be Z * Z, i.e. X is the set of all ordered pairs of the form (x, y) with x, y is an element of Z.
    De fine the relation R on X as follows:
    (x1, x2)R(y1, y2) iff x1^2 + x2^2 = y1^2 + y2^2
    Is it an equivalence relation?

    Have a great day, masters!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: May I have a question about equivalence class?

    Quote Originally Posted by yanirose View Post
    1. Let X = {1, 2, 3, 4, 5} and Y = {3, 4}. Define a relation R on the power set P(X)
    of X by A R B iff A union Y = B union Y
    (a) Prove that R is an equivalence relation.
    (b) What is the equivalence class of {1, 2}?
    I won't give you the complete answer. Did you check reflexivity of R? Where did you get stuck?

    Quote Originally Posted by yanirose View Post
    2. Let X be Z * Z, i.e. X is the set of all ordered pairs of the form (x, y) with x, y is an element of Z.
    Define the relation R on X as follows:
    (x1, x2)R(y1, y2) iff x1^2 + x2^2 = y1^2 + y2^2
    Is it an equivalence relation?
    More generally, let A and B be sets and let f:A\to B be a function. If R is a binary relation on A defined by xRy iff f(x)=f(y), then R is an equivalence relation. Your question is a special case of this.

    A couple of remarks about English from a non-native speaker.

    1. "May I have a question about equivalence class?" Of course you may. Nobody can forbid you to have questions. Sometimes you are not allowed to ask questions, though. But this forum exists so that people can ask questions, so there is no need to ask permission.

    2. "With all due respect, could you give me a hint for the questions?" Usually, "With all due respect" is followed by some phrase that may appear to challenge that respect. For example, "With all due respect, I refuse to follow this unconstitutional order!"
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: November 18th 2013, 11:09 AM
  2. Quick question on equivalence class theory
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 26th 2010, 10:51 PM
  3. Equivalence Class Question
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: February 17th 2010, 03:58 PM
  4. Equivalence relation and order of each equivalence class
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 30th 2009, 10:03 AM
  5. Equivalence class
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 17th 2009, 09:45 AM

Search Tags


/mathhelpforum @mathhelpforum