Results 1 to 5 of 5

Math Help - intro to schroder-bernstein

  1. #1
    Junior Member
    Joined
    Dec 2007
    From
    University of California, Berkeley
    Posts
    48

    intro to schroder-bernstein

    .\

    .
    Last edited by yellow4321; March 6th 2008 at 06:19 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by yellow4321 View Post
    Let X,Y be finite sets with |X|=n and |Y|=m show n is 'less than or equal to m' then there is a injection X->Y.
    Plato answered this in the thread where you first posted it.

    note to moderators, this is not a case of double posting
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,959
    Thanks
    1782
    Awards
    1
    Quote Originally Posted by yellow4321 View Post
    Let X,Y be finite sets with |X|=n and |Y|=m show n is 'less than or equal to m' then there is a injection X->Y.
    The above is not the Schroeder-Bernstein Theorem.

    It has a trivial proof that I gave in the other place you posted it.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by Plato View Post
    The above is not the Schroeder-Bernstein Theorem.

    It has a trivial proof that I gave in the other place you posted it.
    i don't think he/she meant to say that's the theorem. i think that's a part of the question and he/she wanted to use the theorem.

    for those interested: Cantor–Bernstein–Schroeder theorem - Wikipedia, the free encyclopedia

    could we even use the theorem here?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,959
    Thanks
    1782
    Awards
    1
    Quote Originally Posted by Jhevon View Post
    i think that's a part of the question and he/she wanted to use the theorem.
    But as the link you provided (BTW the wikapedia proofs are very poor) shows that the theorem does no apply in this case. S-B shows equality of cardinality. It is usually applies to infinite sets.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Bernstein polynomial of a function
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: March 13th 2011, 12:19 PM
  2. [SOLVED] Cantor-Schroder-Bernstein
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 13th 2009, 09:14 AM
  3. Bernstein's inequality (please help)
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: December 2nd 2008, 10:48 AM
  4. help with Cantor-Schroder-Berstein problem please!
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: May 24th 2008, 06:08 AM
  5. Schroeder-Bernstein Theorem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 9th 2007, 12:26 AM

Search Tags


/mathhelpforum @mathhelpforum