Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By Plato

Math Help - Creating a bijection to show equal cardinality

  1. #1
    Junior Member
    Joined
    Nov 2012
    From
    Poland
    Posts
    40

    Creating a bijection to show equal cardinality

    Hello,

    I have to create a bijection between two sets  Q- a set of rational numbers, and  Q^{+}- a set of positive rational numbers, to show that these sets have equal cardinality.

    Can anyone give me a hint?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,610
    Thanks
    1576
    Awards
    1

    Re: Creating a bijection to show equal cardinality

    Quote Originally Posted by MachinePL1993 View Post
    I have to create a bijection between two sets  Q- a set of rational numbers, and  Q^{+}- a set of positive rational numbers, to show that these sets have equal cardinality.

    Both in this question and the other you posted, it seems to me as if someone is asking you "to reinvent the wheel". You already have the Cantor-Bernstein' theorem.

    Think about the mapping \Phi:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Q}^+, (m,n)\mapsto 2^n\cdot 3^m.
    Is that an injection?

    In this new problem, you know that subsets of countable sets are countable.
    There us a bijection f:\mathbb{Q} \leftrightarrow \mathbb{Z}^ +  as well as a bijection g:\mathbb{Z}^ +   \leftrightarrow \mathbb{Q}^ +

    Consider g\circ f.
    Thanks from MachinePL1993
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proving Equal Cardinality
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 12th 2011, 11:41 AM
  2. show the map is a bijection
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 11th 2011, 12:23 AM
  3. Cardinality and Bijection
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 4th 2009, 08:51 PM
  4. Creating equal sets from random numbers
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: July 9th 2009, 12:06 AM
  5. bijection and cardinality
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: September 10th 2008, 01:41 PM

Search Tags


/mathhelpforum @mathhelpforum