Results 1 to 2 of 2

Math Help - cardinality

  1. #1
    Junior Member
    Joined
    Jan 2008
    From
    Waipahu, HI
    Posts
    37

    cardinality

    Please help me with these questions! Any ideas or hints or anything would be great. We've had exactly one lecture on this, and the book has no proofs, so I'm struggling with how to formulate proofs for this type of thing. Here are the problems and my ideas so far:

    1. Show that for real numbers a and b with a<b, (a,b) has the same cardinality of \Re.

    I know this interval is uncountably infinite like \Re, and I can use Cantor's diagonalization argument to show that. Is this all I need to do?

    2. Suppose A and B are sets such that card A \leq card B. Prove there exists a set C \subseteq B such that card C= card A.

    I'm trying to use the regular existence proof idea, in the sense that I'm trying to think of a "Consider this set C and the bijection f:A to C" and so on, but I can't think of anything that applies to an abstract set. A could have its elements as numbers, functions, subsets, etc. and all the things I can think of require something to be known about the set.

    3. Suppose that A, B, and C are sets such that card A < card B and card A = card C. Prove that card C < card B.

    I'm totally lost on this one... It seems obvious, so I think I'm having trouble separating the properties of finite sets with the properties of infinite sets.

    Thank you!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,964
    Thanks
    1784
    Awards
    1
    Each of these three questions is just an exercise is applying the definitions.
    Each involves finding a function that applies.
    In #1 can you give a bijection between \Re and (a,b)?
    Think tangent and arctangent.

    What is the meaning of card(A)<card(B)? The image of a subset of A is a subset of B.

    What do you know about the composition of functions?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cardinality
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 11th 2010, 08:08 AM
  2. Cardinality of R, [0,1], R^2, [0,1] x [0,1]
    Posted in the Differential Geometry Forum
    Replies: 11
    Last Post: March 18th 2010, 03:20 PM
  3. Cardinality
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 31st 2009, 04:56 PM
  4. Cardinality
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 11th 2009, 06:36 PM
  5. Cardinality
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 8th 2009, 03:23 PM

Search Tags


/mathhelpforum @mathhelpforum