
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
February 28th, 2012, 07:35 PM  #1 
Senior Member Joined: Feb 2012 Posts: 628 Thanks: 1  on relationships within the power set of Z+
Now that I understand the definition of power set, I was thinking this: If you have a bijection between Z+ and the set of all finite subsets of Z+, then you also have a "natural" bijection between Z+ and the set of all infinite subsets of Z+ with a finite number of positive integers missing. But since the cardinality of the power set is greater than the cardinality of Z+, then we have that the cardinality of the set of all infinite subsets of Z+ with an infinite number of positive integers missing is also greater than the cardinality of Z+. Without proof, is my reasoning sound?

February 29th, 2012, 09:23 AM  #2  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 933 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: on relationships within the power set of Z+ Quote:
 
February 29th, 2012, 10:23 AM  #3 
Senior Member Joined: Feb 2012 Posts: 628 Thanks: 1  Re: on relationships within the power set of Z+
I think you misunderstood what I am saying. I am saying that the cardinality of sets which are neither finite nor cofinite (e.g. the numbers divisible by a given number, the set of all primes, etc.) is greater than the cardinality of the positive integers, because (as you say) the other sets which are either finite or cofinite are only a fraction of the total.

March 1st, 2012, 03:26 PM  #4 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 933 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: on relationships within the power set of Z+
Oh, sorry. In that case you're right: almost all of the members of the power set of Z+ are neither finite nor cofinite, and such members have cardinality greater than that of Z+.


Tags 
power, relationships, set 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Problem on Relationships between Quantites and Reasoning  aaa333  Algebra  3  December 8th, 2013 03:29 PM 
Modelling Linear Relationships  emdogg77  Algebra  3  August 13th, 2012 10:05 AM 
Modelling Linear Relationships  emdogg77  Algebra  5  August 8th, 2012 02:10 AM 
bigO subset relationships  lamhmh  Applied Math  1  June 24th, 2011 07:10 AM 
Statistical Translation relationships?  wowbringer  Algebra  1  February 8th, 2011 08:09 PM 