Set theory: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Howard C. Berkowitz
(New page: '''Set theory''' is a branch of mathematics that deals with the grouping of objects into sets,<ref>{{citation | title = Set Theory | author = Felix Hausdorff | edition = 2nd | year = 1...)
 
imported>Howard C. Berkowitz
No edit summary
Line 1: Line 1:
'''Set theory''' is a branch of mathematics that deals with the grouping of objects into sets,<ref>{{citation
{{subpages}}
'''Set theory''' is a branch of mathematics that deals with the grouping of objects into sets, the definition of membership in sets,<ref>{{citation
  | title = Set Theory
  | title = Set Theory
  | author = Felix Hausdorff
  | author = Felix Hausdorff
  | edition = 2nd
  | edition = 2nd
  | year = 1957
  | year = 1957
  | publisher = Chelsea Publishing}}</ref> and a range of operations on those sets, such as [[function (mathematics)|functions]], [[relation (mathematics)|relations]], [[union (set theory)]], and [[intersection (set theory)]].
  | publisher = Chelsea Publishing}}</ref> and a range of operations on those sets, such as [[function (mathematics)|functions]], [[relation (mathematics)|relations]], [[union (set theory)|union]], and [[intersection (set theory)|intersection]]. [[Georg Cantor]] is usually  credited with its invention.
 
It has a wide range of applications in [[computer science]], where it is often considered a subset of [[discrete mathematics]].<ref>{{citation
| title = Discrete Mathematical Structures with Applications to Computer Science
| author = J.P. Tremblay, R. Manohar
| publisher = McGraw-Hill | year = 1975}}</ref>


==References==
==References==
{{reflist}}
{{reflist}}

Revision as of 17:06, 17 June 2009

This article has a Citable Version.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article has an approved citable version (see its Citable Version subpage). While we have done conscientious work, we cannot guarantee that this Main Article, or its citable version, is wholly free of mistakes. By helping to improve this editable Main Article, you will help the process of generating a new, improved citable version.

Set theory is a branch of mathematics that deals with the grouping of objects into sets, the definition of membership in sets,[1] and a range of operations on those sets, such as functions, relations, union, and intersection. Georg Cantor is usually credited with its invention.

It has a wide range of applications in computer science, where it is often considered a subset of discrete mathematics.[2]

References

  1. Felix Hausdorff (1957), Set Theory (2nd ed.), Chelsea Publishing
  2. J.P. Tremblay, R. Manohar (1975), Discrete Mathematical Structures with Applications to Computer Science, McGraw-Hill