Results 1 to 2 of 2

Math Help - Countable Union proof

  1. #1
    Member
    Joined
    Nov 2010
    Posts
    86

    Countable Union proof

    The countable union of countable sets is countable, i.e., if An is a countable set for each n in the Naturals then the union from n=1 to infinity of An is countable.

    Any help with this proof would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Tinyboss's Avatar
    Joined
    Jul 2008
    Posts
    433
    Let (n,m) denote the m-th element of the n-th countable set.

    (1,1), / (1,2),(2,1), / (1,3),(2,2),(3,1), / ...

    (The slashes are just to emphasize the grouping.) In words, you're taking an element from the first set, then one each from the first two sets, then one each from the first three sets, and so forth. It's easy to see that for any particular element in any particular set, you will pick it at some finite step.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. A countable union of F segma
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: August 28th 2011, 02:14 AM
  2. [SOLVED] Countable union of closed sets/countable interesection of open sets
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: October 8th 2010, 01:59 PM
  3. Real Analysis: Union of Countable Infinite Sets Proof
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: September 14th 2010, 05:38 PM
  4. Union of Countable Sets
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 28th 2009, 07:31 AM
  5. countable union of sets
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 28th 2008, 10:17 AM

Search Tags


/mathhelpforum @mathhelpforum