List of Symbols

Appendix C List of Symbols

Symbol	Description	Location
$P, Q, R, S, \dots$	propositional (sentential) variables	Paragraph
$\land$	logical “and” (conjunction)	Item
$\lor$	logical “or” (disjunction)	Item
$\neg$	logical negation	Item
$\exists$	existential quantifier	Summary
$\forall$	universal quantifier	Summary
$\emptyset$	the empty set	Item
$U$	universe set (domain of discourse)	Item
$N$	the set of natural numbers	Item
$Z$	the set of integers	Item
$Q$	the set of rational numbers	Item
$R$	the set of real numbers	Item
$P (A)$	the power set of $A$	Item
${,}$	braces, to contain set elements.	Item
$:$	“such that”	Item
$\in$	“is an element of”	Item
$\subseteq$	“is a subset of”	Item
$\subset$	“is a proper subset of”	Item
$\cap$	set intersection	Item
$\cup$	set union	Item
$\times$	Cartesian product	Item
$∖$	set difference	Item
$\overset{―}{A}$	the complement of $A$	Item
$\| A \|$	cardinality (size) of $A$	Item
$A \times B$	the Cartesian product of $A$ and $B$	Paragraph
$f (A)$	the image of $A$ under $f .$	Paragraph
$f^{- 1} (B)$	the inverse image of $B$ under $f .$	Paragraph
$B^{n}$	the set of length $n$ bit strings	Item
$B_{k}^{n}$	the set of length $n$ bit strings with weight $k .$	Item
$(a_{n})_{n \in N}$	the sequence $a_{0}, a_{1}, a_{2}, \dots$	Paragraph
$T_{n}$	the $n$ th triangular number	Item
$F_{n}$	the $n$ th Fibonacci number	Exercise 2.1.4
$Δ^{k}$	the $k$ th differences of a sequence	Paragraph
$P (n)$	the $n$ th case we are trying to prove by induction	Paragraph
$42$	the ultimate answer to life, etc.	Paragraph
$∴$	“therefore”	Paragraph
$K_{n}$	the complete graph on $n$ vertices	Paragraph
$K_{n}$	the complete graph on $n$ vertices.	Item
$K_{m, n}$	the complete bipartite graph of $m$ and $n$ vertices.	Item
$C_{n}$	the cycle on $n$ vertices	Item
$P_{n}$	the path on $n + 1$ vertices	Item
$χ (G)$	the chromatic number of $G$	Paragraph
$Δ (G)$	the maximum degree in $G$	Paragraph
$χ^{'} (G)$	the chromatic index of $G$	Paragraph
$N (S)$	the set of neighbors of $S .$	Paragraph

Prev Top Next

Discrete Mathematics: An Open Introduction, 3rd edition

Search Results:

Appendix C List of Symbols