Results 1 to 4 of 4

Math Help - is N^N ~ NxN ??

  1. #1
    Newbie
    Joined
    Jul 2011
    Posts
    4

    is N^N ~ NxN ??

    also logic set and theory

    thanks a lot
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor FernandoRevilla's Avatar
    Joined
    Nov 2010
    From
    Madrid, Spain
    Posts
    2,162
    Thanks
    45

    Re: is N^N ~ NxN ??

    Hint: |\mathbb{N}\times \mathbb{N}|=\aleph_0 and \aleph_0<2^{\aleph_0} .
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jul 2011
    Posts
    4

    Re: is N^N ~ NxN ??

    ya got it :
    fNxN)->(2^i)*(3^j)
    and
    g2^i)*(3^j)-> N

    ==>
    N ~ (2^i)*(3^j) ~ NxN
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: is N^N ~ NxN ??

    Quote Originally Posted by mIXpRo View Post
    also logic set and theory

    thanks a lot
    Use Cantor's diagonal method.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum