Discrete Mathematics and Combinatorics > List of Symbols

Entire Site

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

List of Symbols

C	The set of complex numbers
	The set of real numbers
Q	The set of rational numbers
Z	The set of integers
	The set of natural numbers
	Is an element of
	Is a subset of
	Union
	Intersection
[a, b]	{x : a ≤ x ≤ b}
(a, b)	{x : a < x < b}
(a, b)	{x : a < x ≤ b}
(a, b]	{x : a ≤ x < b}
(r, ∞)	{x : r < x}
[r, ∞)	{x : r ≤ x}
(-∞, r)	{x : x < r}
(-∞, r]	{x : x ≤ r}
P(A)	The power set of A = The set of all subsets of A
aRb	a is related to b under the relation R
[x]	The equivalence class of x under the equivalence relation R

	OR
	AND
	Implies (tautological)
↔	Implies and implied by (tautological)
	For all
	There exists

	Combination of r objects out of n objects
nPr	Permutation of r objects out of n objects

	The greatest integer less than or equal to x

a b (mod m)	a - b is a multiple of m

,	Symbols denoting binary operations
_n	Addition modulo n
_n	Multiplication modulo m
GLn()	The set of all non-singular n × n matrices with real entries
SLn()	The set of all n × n matrices with a determinant value as 1

G = (V, E, )	A graph whose vertex set is V, edge set is E and is the function defined on E giving the end vertices of the edges
deg(υ)	The degree of a vertex υ
n (G)	The number of connected components of a graph G

P(A)	The probability of the event A
A^c =	The event that A does not occur
A B	The event that either A or B occurs
AB = A B	The event that both A and B occur