Skip to main content

Set Theory

  • Chapter
  • First Online:
The Discrete Math Workbook

Part of the book series: Texts in Computer Science ((TCS))

  • 3507 Accesses

Abstract

One of the fundamental concepts of mathematics is the notion of a set. A set is a collection of objects which we conceive as a whole. These objects are called elements of a set. The belonging of some element a to the set A can be denoted as follows: \(a\in A\). This record reads as follows: “a is an element of the set A” or “element a belongs to the set A.” If a does not belong to A, then we write \(a\notin A\).:

There are several ways to denote which elements belong to a set; the most common are the following:

(1) enumerating the elements \(A=\{a_1,a_2,\dots , a_n\}\). The elements of the set A are enclosed in braces and separated by commas.

(2) using the characteristic predicate \(A=\{x:P(x)\}\).

The characteristic predicate is a statement, allowing one to establish the fact that the object x belongs to the set A. If for some x the predicate P(x) takes a true value, then \(x\in A\); otherwise \(x\notin A\).

Some widely used sets have specific notations:

\(\mathbb {N}=\{1,2,3,\ldots \}\) is the set of natural numbers;

\(\mathbb {Z}=\{0,\pm 1,\pm 2,\pm 3,\ldots \}\) is the set of integers; :

\(\mathbb {Q}=\left\{ p/q:p, q\text { are integers},\;q\ne 0\right\} \) is the set of rational numbers.

A set of real numbers is denoted by \(\mathbb {R}=(-\infty ,+\infty )\) and of complex numbers by \(\mathbb {C}\).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    John Venn (1834–1923) was the British mathematician and logician.

  2. 2.

    Georg Ferdinand Ludwig Philipp Cantor (1845–1918) was a German mathematician.

  3. 3.

    René Descartes (1596–1650) was a French philosopher, mathematician, physicist, and physiologist.

  4. 4.

    Bertrand Arthur William Russell (1872–1970) was a British mathematician and philosopher.

  5. 5.

    Ernst Friedrich Ferdinand Zermelo (1871–1953) was a German mathematician.

  6. 6.

    Abraham Halevi Fraenkel (1891–1965) was an Israeli mathematician.

  7. 7.

    Galileo Galilei (1564–1642) was an Italian mathematician, physicist, and astronomer.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sergei Kurgalin .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kurgalin, S., Borzunov, S. (2018). Set Theory. In: The Discrete Math Workbook. Texts in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-92645-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92645-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92644-5

  • Online ISBN: 978-3-319-92645-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics