My Math Forum Infinite set contains an infinite number of subsets
 User Name Remember Me? Password

 Abstract Algebra Abstract Algebra Math Forum

 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 one-element 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 Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post Agno Number Theory 0 March 8th, 2014 05:25 AM JacobSaltsky Applied Math 2 February 4th, 2014 08:18 AM JacobSaltsky Real Analysis 1 February 4th, 2014 04:47 AM robbierich90 Advanced Statistics 1 December 30th, 2012 01:49 PM tinynerdi Number Theory 3 December 1st, 2009 09:13 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top

Copyright © 2019 My Math Forum. All rights reserved.