Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Cardinality problem

  1. Sep 29, 2010 #1


    User Avatar

    I have been studying set theory, and come across a few problems that I have not been able to solve. I am trying to prove the bijections exist.

    Let N = Set of all natural numbers
    Let BA = Set of all functions from A to B

    1) Prove |NN x NN| = |NN|

    2) Prove |(NN)N| = |NN|

    Any explanation into the inspiration behind solutions would be greatly appreciated.

    It is simple to consider the identity function going the obvious direction, so I really only need to prove injection (ie. |A| < |B| for the sets in the order stated).


    Edit: Solved
    Last edited: Sep 30, 2010
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted