1. Not finding help here? Sign up for a free 30min 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!

Cardinality and countable

  1. Oct 20, 2011 #1
    1. The problem statement, all variables and given/known data

    Determine whether or not the set is countable or not. Justify your answer.

    The set Bn of all functions f:{1,2,...,n}[itex]\rightarrow[/itex]N,

    where N is the natural numbers.

    2. Relevant equations


    1.)A countable union of countable sets is countable

    2.)A finite product of countable sets is countable



    3. The attempt at a solution

    In the solution, a theorem is used that is not in my book.


    It goes something like this Cardinality(A)=c and f:A[itex]\rightarrow[/itex]B, then the set of functions is Ba.

    I was wondering if anyone could help me figure out what information I was supposed to derive this from?

    Thank you.
     
  2. jcsd
  3. Oct 20, 2011 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Maybe you can find a bijection between the set of all functions

    [tex]\{1,2\}\rightarrow \mathbb{N}[/tex]

    and [itex]\mathbb{N}\times \mathbb{N}[/itex]. Generalize.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Cardinality and countable
  1. Same cardinality (Replies: 1)

  2. Bijection Cardinality (Replies: 2)

  3. Cardinal arithmetic (Replies: 39)

Loading...