
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
March 15th, 2012, 07:32 AM  #1 
Newbie Joined: Mar 2012 Posts: 4 Thanks: 0  Infinite set contains an infinite number of subsets
How would I go about proving that an infinite set X contains an infinite number of subsets? I thought about observing oneelement subsets of set X and showing that the number of these subsets is equal to the number of elements in the set X, but I'm not sure how to properly put it on paper. Thanks for your help. 
March 15th, 2012, 12:28 PM  #2 
Senior Member Joined: Feb 2012 Posts: 628 Thanks: 1  Re: Infinite set contains an infinite number of subsets
Here is a simple proof: Let T be the set of all subsets of S (which is an infinite set) having exactly one element. Clearly, T is an infinite set because S has an infinite number of distinct elements.


Tags 
infinite, number, set, subsets 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Relation between an infinite product and an infinite sum.  Agno  Number Theory  0  March 8th, 2014 05:25 AM 
Infinite intersection of nested subsets  JacobSaltsky  Applied Math  2  February 4th, 2014 08:18 AM 
Infinite intersection of nested subsets  JacobSaltsky  Real Analysis  1  February 4th, 2014 04:47 AM 
Possible outcome for an infinite number of rolls of a die  robbierich90  Advanced Statistics  1  December 30th, 2012 01:49 PM 
Number theory of infinite set  tinynerdi  Number Theory  3  December 1st, 2009 09:13 PM 