Power Set of Natural Numbers is Countable

Sonia Sharma1

1

Publication Date: 2022/04/15

Abstract: This paper explains the Cardinality of the Power Set of Natural numbers. Set of Natural numbers is countable, in the same way the power set of Natural numbers is also countable as every subset of the Power set of Natural numbers is Countable. Prime numbers and Well ordering Principle play a very important role in proving this result. Since every Subset of Natural numbers is Countable, there exists a bijection between the Power Set of Natural numbers and a proper subset of Natural numbers.

Keywords: Subset, Power set , Order of a Power Set of a Set, Well ordering Principle, Prime Numbers, countable set, bijection, Uncountable Set.

DOI: https://doi.org/10.5281/zenodo.6463282

PDF: https://ijirst.demo4.arinfotech.co/assets/upload/files/IJISRT22MAR967_(1).pdf

REFERENCES

No References Available