Intuitively: unordered container where all the values are unique, just like C++
std::set
.More precisely for set theory formalization of mathematics:
- everything is a set, including the elements of sets
- string manipulation wise:
But for infinity, things are messier, e.g. the size of the real numbers is strictly larger than the size of the integers as shown by Cantor's diagonal argument, which is kind of what justifies a fancier word "cardinality" to distinguish it from the more normal word "size".
The key idea is to compare set sizes with bijections.
Articles by others on the same topic
In mathematics, a **set** is a well-defined collection of distinct objects, considered as an object in its own right. The objects in a set are called the **elements** or **members** of the set. Sets can contain any type of objects, including numbers, symbols, other sets, or even more abstract entities. ### Notation: - A set is typically denoted using curly braces.