What is Set Theory?
Set theory studies sets, which are essentially unordered collections of objects. These objects could be anything from functions to integers to imaginary numbers. Set theory has quite a foundational role in mathematics, as it is helpful background for many different fields in higher mathematics, including group theory, ring theory, and topology. Sets are also very commonly used to signify functions, such as a function which maps from some input set to some output set .
Basic operations and properties of sets
An example of a set is , where the numbers 1, 2, and 4 are referred to elements of the set. denotes the empty set, or the set with no elements, and sets can also be elements of sets. For example, is a set, where its elements are and .
Set theory introduces the idea of logical operators, such as AND, OR, and NOT. Some helpful concepts to know for set theory are:
- Union: The union of two sets and , written as denotes all the elements in , , or both. This corresponds to the AND operation.
- Intersection: denotes all the elements in both sets and .
- Complement: , or the complement of in , denotes all the elements in both sets which are not in .
Prerequisites/What I need to know
There are really no prerequisites for set theory, which is what makes it a great place to start in pure math. Some basic background knowledge such as the rational and real numbers as well as of functions is helpful, but not required to learn basic set theory.
Set theory is overall a great foundational subject, but also can be studied as its own subject.
- A thorough introduction to set theory from Stanford
- Paper introducing set theory (more technical than the one above)
- Quicker, more high-level article from GeeksForGeeks
- Video introducing set theory
- Another video introducing set theory
Skimming these resources should be enough to give a basic background in set theory which can be applied to more advanced endeavours.