Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,897,472,587 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Denumerable Set

   Also found in: Wikipedia 0.01 sec.
denumerable set [də′nüm·rə·bəl ′set]
(mathematics)
A set which may be put in one-to-one correspondence with the positive integers. Also known as countably infinite set.

Denumerable Set 

(or countably infinite set), an infinite set whose elements can be indexed by the natural numbers—that is, a one-to-one correspondence can be established between the set of all natural numbers. As G. Cantor demonstrated, the set of all rational numbers and even the set of all algebraic numbers are denumerable, but the set of all real numbers is nondenumerable. Every infinite set contains a denumerable subset. The union of a finite or denumerable set of denumerable sets is also a denumerable set.



Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
Let G acting on a denumerable set E and R be a relational structure such that AutR = [bar.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.