|
|
|
|
concepts in set theory
|
(Topic)
|
|
|
The aim of this entry is to present a list of the key objects and concepts used in set theory. Each entry in the list links (or will link in the future) to the corresponding PlanetMath entry where the object is presented in greater detail. For convenience, this list also presents the encouraged notation to use (at PlanetMath) for these objects.
- set
- set axioms
- Venn diagrams
- $\emptyset$ , the empty set (also $\{\}$ or $\varnothing$ ),
- $\{x\}$ , singleton,
- $\{a_1,\,a_2,\,a_3,\,...\}$ (list form), the set with elements $a_1,\,a_2,\,a_3,\,...$ ,
- $x \in A$ , $x$ is an element of the set $A$ ,
- $A\ni x$ , $A$ is a set containing $x$ ,
- $x \notin A$ , $x$ is not an element of the set $A$ ,
- $A\cup B$ , union of sets $A$ and $B$ ,
- $\bigcup_{i\in I} A_i$ , union of a family of sets $A_i$ indexed by elements of $I$ ,
- $A\coprod B$ , disjoint union (or $A\overset{\cdot}{\cup} B$ ),
- $A\cap B$ , intersection of sets $A$ and $B$ ,
- $\bigcap_{i\in I} A_i$ , intersection of a family of sets $A_i$ , indexed by elements in $I$ ,
- $A\!\smallsetminus\!B$ , set difference. An alternative notation for this is $A-B$ , which should be avoided since in the context of vector spaces, $A-B$ is used for the set of all elements of the form $a-b$ (see Minkowski sum),
- $A/_\sim$ , set of equivalence classes in $A$ determined by an equivalence relation $\sim$ in $A$ ,
- $[a]$ , equivalence class in $A/_\sim$ generated by $a\in A$ ,
- $A^\complement$ , set complement of $A$ (where the ambient set containing $A$ is understood from context),
- $A\,\triangle\ B$ , symmetric set difference of $A$ and $B$ ,
- $A\times B$ , Cartesian product of $A$ and $B$ ,
- $\prod_{i \in I}A_i$ , Cartesian product of the sets $A_i$ (sometimes also $\times$ $_{i \in I}A_i$ ),
- $\operatorname{id}_X$ , identity mapping $X\to X$ ,
- $\mathcal{P}(A)$ , power set of $A$ (also $2^{A}$ ),
- $^AB$ or $B^A$ , the set of functions from $A$ to $B$ (rare outside of logic and set theory),
- $f\colon A\to B$ , $f$ is a function having domain $A$ and codomain $B$ ,
- $\operatorname{card}(A)$ , cardinality of $A$ (also $\sharp A$ or $\left|A\right|$ , which can be confused with the absolute value),
- $A = B$ , $A$ and $B$ are equal (generally as sets; occasionally this notation is used to mean ``$A$ is canonically isomorphic to $B$ ''),
- $A \subseteq B$ , $A$ is a subset of $B$ (or $A\subset B$ , especially in set theory and logic),
- $A \subsetneq B$ , $A$ is a proper subset (that is, $A\subseteq B$ but $A\neq B$ ; occasionally authors will use $A\subset B$ to mean ``proper subset'', conflicting with the above),
- $A \supseteq B$ , $A$ is a superset of $B$ (with the same caveats as the previous entries).
- discrete topology
$$ \left\{ x\in A \text{ such that }\textit{condition} \right\}. $$ When $A$ is obvious it may be omitted. Other symbols are also sometimes used in place of the words ``such that'', for example $$ \left\{ x\in A \mid \textit{condition} \right\}, $$ $$ \left\{ x\in A : \textit{condition} \right\}, $$ $$ \{ x\in A \,\vdots \,\,\,condition \} $$ or $$ \left\{ x\in A \text{ s.t. } \textit{condition}\right\}. $$
The reader should take care that if the objects under discussion are not just sets (say, groups or schemes) the operations may not be simple set operations, but rather their analogue in the relevant category. For example, the product of two groups is usually assigned a group law of a particular form, while the product of two schemes has ``extra'' points beyond those obtained from the Cartesian product of the schemes.
Such conventions will normally be defined along with the category itself, although occasionally they will be an example of a general notion defined the same way in all categories (such as the categorical direct product).
|
Anyone with an account can edit this entry. Please help improve it!
"concepts in set theory" is owned by matte. [ full author list (12) | owner history (6) ]
|
|
(view preamble | get metadata)
Cross-references: categorical direct product, points, product, category, operations, schemes, groups, place, obvious, discrete topology, superset, proper subset, subset, absolute value, cardinality, codomain, domain, logic, functions, power set, identity mapping, Cartesian product, symmetric set difference, complement, generated by, equivalence relation, equivalence classes, vector spaces, set difference, intersection, intersection of sets, disjoint union, indexed by, union, singleton, empty set, Venn diagrams, axioms, PlanetMath, links, set theory, objects
There is 1 reference to this entry.
This is version 51 of concepts in set theory, born on 2004-02-29, modified 2008-11-20.
Object id is 5656, canonical name is NotationInSetTheory.
Accessed 7084 times total.
Classification:
| AMS MSC: | 03E99 (Mathematical logic and foundations :: Set theory :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|