1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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