Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
1,801,514,113 visitors served.
forum mailing list For webmasters
?
New: Language forums
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

set theory
(redirected from Set-theoretic)

   Also found in: Dictionary/thesaurus, Wikipedia 0.02 sec.

set theory

Branch of mathematics that deals with the properties of sets. It is most valuable as applied to other areas of mathematics, which borrow from and adapt its terminology and concepts. These include the operations of union (∪), and intersection (∩). The union of two sets is a set containing all the elements of both sets, each listed once. The intersection is the set of all elements common to both original sets. Set theory is useful in analyzing difficult concepts in mathematics and logic. It was placed on a firm theoretical footing by Georg Cantor, who discovered the value of clearly formulated sets in the analysis of problems in symbolic logic and number theory.


set theory

The branch of mathematics or logic that is concerned with sets of objects and rules for their manipulation. UNION, INTERSECT and COMPLEMENT are its three primary operations and they are used in relational databases as follows.

Given a file of Americans and a file of golfers, UNION would create a file of all Americans and golfers. INTERSECT would create a file of American golfers, and COMPLEMENT would create a file of golfers who are not Americans, or of Americans who are not golfers. See fuzzy logic.


set theory
1. Maths the branch of mathematics concerned with the properties and interrelationships of sets
2. Logic a theory constructed within first-order logic that yields the mathematical theory of classes, esp one that distinguishes sets from proper classes as a means of avoiding certain paradoxes

set theory [′set ‚thē·ə·rē]
(mathematics)
The study of the structure and size of sets from the viewpoint of the axioms imposed.

(mathematics)set theory - A mathematical formalisation of the theory of "sets" (aggregates or collections) of objects ("elements" or "members"). Many mathematicians use set theory as the basis for all other mathematics.

Mathematicians began to realise toward the end of the 19th century that just doing "the obvious thing" with sets led to embarrassing paradoxes, the most famous being Russell's Paradox. As a result, they acknowledged the need for a suitable axiomatisation for talking about sets. Numerous such axiomatisations exist; the most popular among ordinary mathematicians is Zermelo Fränkel set theory.

The beginnings of set theory.


How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in ? References in periodicals archive
 
Salton presents retrieval models in set-theoretic terms, though there is no reason why vectors could not be used to model retrieval at the same level of abstraction: John W.
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2009 Farlex, Inc.
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. Terms of Use.