Facebook Page
Twitter
RSS
Thanks Thanks:  0
+ Reply to Thread
Results 1 to 2 of 2
  1. MHB Apprentice
    AutGuy98's Avatar
    Status
    Offline
    Join Date
    Sep 2019
    Posts
    20
    Thanks
    3 times
    Thanked
    1 time
    #1
    Hey guys,

    Got what seems like a simple problem at first, but has been giving me difficulty in trying to prove. Please help me with it and show me what to do because I have no clue really. Here is what it asks:

    Prove that if A is a countable set and the function f:A\impliesB is onto, then B is either countable or finite.

    Thanks in advance to whomever helps me out with this. The assistance is greatly appreciated.

  2. # ADS
    Circuit advertisement
    Join Date
    Always
    Posts
    Many
     

  3. MHB Master
    MHB Site Helper
    MHB Math Scholar

    Status
    Offline
    Join Date
    Jan 2012
    Posts
    2,467
    Thanks
    531 times
    Thanked
    4,393 times
    Thank/Post
    1.781
    Awards
    MHB University Math Award (2018)  

MHB Humor Award (2017)  

MHB Discrete Mathematics Award (2017)  

MHB Chat Room Award (2016)  

MHB Humor Award (2016)
    #2
    For each $b\in B$ choose a single $a_b\in A$ such that $f(a_b)=b$. Then consider the restriction of $f$ to $A'=\{a_b\mid b\in B\}$. Show that this is a bijection from $A'$ to $B$. As a subset of $A$, the set $A'$ is either countable or finite, and so is $B$.

Similar Threads

  1. break even analysis question
    By cyrus23 in forum Business Mathematics
    Replies: 3
    Last Post: August 24th, 2016, 01:15
  2. Analysis question
    By Bushy in forum Pre-Calculus
    Replies: 1
    Last Post: April 6th, 2016, 23:28
  3. A second complex analysis question
    By Tranquillity in forum Analysis
    Replies: 13
    Last Post: March 14th, 2013, 12:45
  4. Karla's question at Yahoo! Answers (Intermediate Value Theorem).
    By Fernando Revilla in forum Questions from Other Sites
    Replies: 1
    Last Post: February 4th, 2013, 04:14
  5. lamps's question at Yahoo! Answers about the Intermediate Value Theorem
    By Fernando Revilla in forum Questions from Other Sites
    Replies: 1
    Last Post: January 30th, 2013, 05:13

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Math Help Boards