Results 1 to 4 of 4

Math Help - Prove

  1. #1
    Member
    Joined
    Feb 2008
    Posts
    125

    Prove

    Define a relation ~ on N by a~b iff a=b*5^k for some k that is a member of Z.

    a) Prove that ~ is an equivalence relation on set N
    b)Give a complete set of equivalence class representatives.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,383
    Thanks
    1474
    Awards
    1
    Quote Originally Posted by mandy123 View Post
    Define a relation ~ on N by a~b iff a=b*5^k for some k that is a member of Z.
    a) Prove that ~ is an equivalence relation on set N
    b)Give a complete set of equivalence class representatives.
    \begin{array}{l}<br />
 a = a5^0  \\  a = b5^k  \Rightarrow \quad b = a5^{ - k}  \\ <br />
 a = b5^k \,\& \,b = c5^j  \Rightarrow \quad a = c^{k + j}  \\ <br />
 \end{array}

    Are 4, 23, 65 all in the same equivalence class?
    Are 5, 50, 75 all in the same equivalence class?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2008
    Posts
    125
    ok so how in the world did you figure out the first part?? I am so confused with how you went from the variables a,b,k to the variables c and j?

    The second part (b) will those be the equivalence class representatives.
    I know that 4,23,65 are not the same equiv. classes, but 5, 50, 75 are the same equiv classes. Right?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,383
    Thanks
    1474
    Awards
    1
    Quote Originally Posted by mandy123 View Post
    ok so how in the world did you figure out the first part?? I am so confused with how you went from the variables a,b,k to the variables c and j?
    Do you know what equivalence relation is?
    If you do, then you recognize that as a proof that the relation is an equivalence relation.
    By the way, a, b & c are natural numbers. While k & j are of course integers.

    Quote Originally Posted by mandy123 View Post
    The second part (b) will those be the equivalence class representatives.
    I know that 4,23,65 are not the same equiv. classes, but 5, 50, 75 are the same equiv classes. Right?
    Do you really know that?
    Name us one other number in the equivalence class determined by 4.
    How many equivalence classes do you think there are?
    Last edited by Plato; September 16th 2008 at 03:09 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a/b and a/c then a/ (3b-7c)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 23rd 2010, 05:20 PM
  2. prove,,,
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 1st 2010, 09:02 AM
  3. Prove |w + z| <= |w| +|z|
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 28th 2010, 05:44 AM
  4. Replies: 2
    Last Post: August 28th 2009, 02:59 AM
  5. How to prove that n^2 + n + 2 is even??
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 30th 2008, 01:24 PM

Search Tags


/mathhelpforum @mathhelpforum