Mathematical Symbols: Symbol Explanation
Mathematical Symbols: Symbol Explanation
Mathematical Symbols: Symbol Explanation
Name
Symbol Read as Explanation
Category
equality
is equal to;
= equals
means and represent the same thing or value.
everywhere
inequality means that and do not represent the same thing or value.
is not equal to;
does not equal (The forms !=, /= or <> are generally used in programming languages where ease of typing
everywhere and use of ASCII text is preferred.)
strict inequality
means is less than .
is less than,
< is greater than
means is greater than .
order theory
proper subgroup
> is a proper subgroup of means is a proper subgroup of .
group theory
(very) strict inequality
x y means x is much less than y.
is much less than,
is much greater than
x y means x is much greater than y.
order theory
asymptotic comparison f g means the growth of f is asymptotically bounded by g.
is of smaller order than,
is of greater order than (This is I. M. Vinogradov's notation. Another notation is the Big O notation, which looks like f =
analytic number theory O(g).)
x y means x is less than or equal to y.
inequality
is less than or equal to,
x y means x is greater than or equal to y.
is greater than or equal to
order theory
(The forms <= and >= are generally used in programming languages where ease of typing and
use of ASCII text is preferred.)
subgroup
is a subgroup of H G means H is a subgroup of G.
group theory
reduction
A B means the problem A can be reduced to the problem B. Subscripts can be added to the
is reducible to
to indicate what kind of reduction.
computational complexity theory
congruence relation
7k 28 (mod 2) is only true if k is an even integer. Assume that the problem requires k to be
...is less than ... is greater than...
non-negative; the domain is defined as 0 k .
modular arithmetic
x y means that each component of vector x is less than or equal to each corresponding
component of vector y.
vector inequality
... is less than or equal... is
greater than or equal...
x y means that each component of vector x is greater than or equal to each corresponding
component of vector y.
order theory
It is important to note that x y remains true if every element is equal. However, if the
operator is changed, x y is true if and only if x y is also true.
Karp reduction
is Karp reducible to;
is polynomial-time many-one L1 L2 means that the problem L1 is Karp reducible to L2.[1]
reducible to
computational complexity theory
proportionality
is proportional to;
y x means that y = kx for some constant k.
varies as
everywhere
Karp reduction[2]
is Karp reducible to;
is polynomial-time many-one A B means the problem A can be polynomially reduced to the problem B.
reducible to
computational complexity theory
addition 4 + 6 means the sum of 4 and 6.
+ plus;
add
arithmetic
disjoint union
the disjoint union of ... and ... A1 + A2 means the disjoint union of sets A1 and A2.
set theory
subtraction
minus;
take; 9 4 means the subtraction of 4 from 9.
subtract
arithmetic
negative sign
negative;
combination;
binomial coefficent means (in the case of n = positive integer) the number of combinations of kelements drawn
n choose k from a set of n elements.
combinatorics
(This may also be written as C(n, k), nCk or nCk.)
multiset coefficient
u multichoose k
combinatorics (when u is positive integer)
means reverse or rising binomial coefficient.
probability distribution
~ has distribution X ~ D, means the random variable X has the probability distribution D.
statistics
row equivalence
is row equivalent to A~B means that B can be generated by using a series of elementary row operations on A
matrix theory
same order of magnitude m ~ n means the quantities m and n have the same order of magnitude, or general size.
roughly similar;
poorly approximates (Note that ~ is used for an approximation that is poor, otherwise use .)
approximation theory
asymptotically equivalent
is asymptotically equivalent to
f ~ g means .
asymptotic analysis
equivalence relation
are in the same equivalence class a ~ b means (and equivalently ).
everywhere
approximately equal x y means x is approximately equal to y.
is approximately equal to
everywhere This may also be written , , ~, (Libra Symbol), or .
ideal
is an ideal of I R means that I is an ideal of ring R.
antijoin
ring theory
R S means the antijoin of the relations R and S, the tuples in R for which there is not a tuple
the antijoin of
in S that is equal on their common attribute names.
relational algebra
N H is the semidirect product of N (a normal subgroup) and H (a subgroup), with respect to
semidirect product
. Also, if G = N H, then G is said to split over N.
the semidirect product of
group theory
( may also be written the other way round, as , or as .)
semijoin
the semijoin of
R S is the semijoin of the relations R and S, the set of all tuples in R for which there is a tuple
in S that is equal on their common attribute names.
relational algebra
natural join
R S is the natural join of the relations R and S, the set of all combinations of tuples
the natural join of
in R and S that are equal on their common attribute names.
relational algebra
therefore Sometimes used in proofs before logical consequences.
therefore;
so;
hence
everywhere
because
because;
Sometimes used in proofs before reasoning.
since
everywhere
end of proof Used to mark the end of a proof.
QED;
tombstone; (May also be written Q.E.D.)
Halmos symbol
everywhere
D'Alembertian It is the generalisation of the Laplace operator in the sense that it is the differential operator
non-Euclidean Laplacian which is invariant under the isometry group of the underlying space and it reduces to the
vector calculus Laplace operator if restricted to time independent functions.
material implication A B means if A is true then B is also true; if A is false then nothing is said aboutB.
implies;
if then ( may mean the same as , or it may have the meaning for functions given below.)
propositional logic, Heyting
algebra ( may mean the same as ,[5] or it may have the meaning for superset given below.)
material equivalence
if and only if;
A B means A is true if B is true and A is false if B is false.
iff
propositional logic
The statement A is true if and only if A is false.
logical negation
A slash placed through another operator is the same as "" placed in front.
not
propositional logic
(The symbol ~ has many other uses, so or the slash notation is preferred. Computer scientists
will often use ! but this is avoided in mathematical texts.)
logical conjunction or meetin
a lattice
The statement A B is true if A and B are both true; else it is false.
and;
min;
For functions A(x) and B(x), A(x) B(x) is used to mean min(A(x), B(x)).
meet
propositional logic, lattice theory
wedge product
wedge product; u v means the wedge product of any multivectors u and v. In three dimensionalEuclidean
exterior product space the wedge product and the cross product of two vectors are each other's Hodge dual.
exterior algebra
a ^ b means a raised to the power of b
exponentiation
(raised) to the power of
(a ^ b is more commonly written ab. The symbol ^ is generally used in programming languages
everywhere
where ease of typing and use of plain ASCII text is preferred.)
logical disjunction or joinin
a lattice
The statement A B is true if A or B (or both) are true; if both are false, the statement is false.
or;
max;
For functions A(x) and B(x), A(x) B(x) is used to mean max(A(x), B(x)).
join
propositional logic, lattice theory
exclusive or
xor
The statement A B is true when either A or B, but not both, are true. A Bmeans the same.
propositional logic, Boolean
algebra
direct sum
direct sum of
The direct sum is a special way of combining several objects into one general object.
abstract algebra (The bun symbol , or the coproduct symbol , is used; is only for logic.)
universal quantification x: P(x) means P(x) is true for all x.
for all;
for any;
for each
predicate logic
existential quantification
there exists;
there is; x: P(x) means there is at least one x such that P(x) is true.
there are
predicate logic
uniqueness quantification ! x: P(x) means there is exactly one x such that P(x) is true.
! there exists exactly one
predicate logic
=:
:=
congruence ABC DEF means triangle ABC is congruent to (has the same measurements as) triangle
is congruent to
DEF.
geometry
isomorphic G H means that group G is isomorphic (structurally identical) to group H.
is isomorphic to
abstract algebra ( can also be used for isomorphic, as described above.)
congruence relation
... is congruent to ... modulo ... a b (mod n) means a b is divisible by n
modular arithmetic
set brackets
{,} the set of {a,b,c} means the set consisting of a, b, and c.[6]
set theory
{:}
set builder notation
{|} the set of such that {x : P(x)} means the set of all x for which P(x) is true.[6] {x | P(x)} is the same as {x :P(x)}.
set theory
{;}
empty set
the empty set means the set with no elements.[6] { } means the same.
set theory
{}
set membership
is an element of;
a S means a is an element of the set S;[6] a S means a is not an element ofS.[6]
is not an element of
everywhere, set theory
such that symbol
often abbreviated as "s.t."; : and | are also used to abbreviate "such that". The use of goes
such that
back to early mathematical logic and its usage in this sense is declining.
mathematical logic
set membership
contains as an element S means the same thing as S, where S is a set and is an element of S.
set theory
set membership
does not contain as an element S means the same thing as S, where S is a set and is not an element of S.
set theory
(subset) A B means every element of A is also an element of B.[7]
subset
is a subset of (proper subset) A B means A B but A B.
set theory
(Some writers use the symbol as if it were the same as .)
A B means every element of B is also an element of A.
superset
is a superset of A B means A B but A B.
set theory
(Some writers use the symbol as if it were the same as .)
set-theoretic union
the union of or ;
A B means the set of those elements which are either in A, or in B, or in both.[7]
union
set theory
set-theoretic intersection
intersected with;
A B means the set that contains all those elements that A and B have in common.[7]
intersect
set theory
symmetric difference A B means the set of elements in exactly one of A or B.
symmetric difference
set theory (Not to be confused with delta, , described below.)
set-theoretic complement
A B means the set that contains all those elements of A that are not in B.[7]
minus;
without
( can also be used for set-theoretic complement as described above.)
set theory
function arrow
from to f: X Y means the function f maps the set X into the set Y.
set theory, type theory
function arrow
maps to f: a b means the function f maps the element a to the element b.
set theory
function composition
composed with fg is the function, such that (fg)(x) = f(g(x)).[8]
set theory
For two matrices (or vectors) of the same dimensions the Hadamard product
Hadamard product
is a matrix of the same dimensions with elements given
o entrywise product
linear algebra by . This is often used in matrix based programming such
as MATLAB where the operation is done by A.*B
N means either { 0, 1, 2, 3, ...} or { 1, 2, 3, ...}.
natural numbers The choice depends on the area of mathematics being studied; e.g. number theorists prefer the
N; latter; analysts, set theorists and computer scientists prefer the former. To avoid confusion,
the (set of) natural numbers always check an author's definition of N.
N numbers
Set theorists often use the notation (for least infinite ordinal) to denote the set of natural
numbers (including zero), along with the standard ordering relation .
integers means {..., 3, 2, 1, 0, 1, 2, 3, ...}.
Z;
the (set of) integers + or > means {1, 2, 3, ...} . * or means {0, 1, 2, 3, ...} .
Z numbers
integers mod n n means {[0], [1], [2], ...[n1]} with addition and multiplication modulo n.
n
Zn;
the (set of) integers modulon Note that any letter may be used instead of n, such as p. To avoid confusion with p-adic
numbers numbers, use /p or /(p) instead.
p
p-adic integers
Zn the (set of) p-adic integers
numbers Note that any letter may be used instead of p, such as n or l.
Zp
projective space means a space with a point at infinity.
P;
the projective space;
the projective line;
the projective plane
topology
P probability (X) means the probability of the event X occurring.
the probability of
probability theory This may also be written as P(X), Pr(X), P[X] or Pr[X].
rational numbers
Q;
the (set of) rational numbers; means {p/q : p , q }.
the rationals
Q numbers
real numbers
R;
the (set of) real numbers; means the set of real numbers.
the reals
R numbers
complex numbers
C;
means {a + b i : a,b }.
the (set of) complex numbers
C numbers
quaternions or Hamiltonian
quaternions
H; means {a + b i + c j + d k : a,b,c,d }.
the (set of) quaternions
H numbers
Big O notation The Big O notation describes the limiting behavior of a function, when the argument tends
big-oh of towards a particular value or infinity.
O Computational complexity
theory
infinity
is an element of the extended number line that is greater than all real numbers; it often occurs
infinity
in limits.
numbers
floor x means the floor of x, i.e. the largest integer less than or equal to x.
floor;
greatest integer;
entier (This may also be written [x], floor(x) or int(x).)
numbers
ceiling x means the ceiling of x, i.e. the smallest integer greater than or equal to x.
ceiling
numbers (This may also be written ceil(x) or ceiling(x).)
nearest integer function x means the nearest integer to x.
nearest integer to
numbers (This may also be written [x], ||x||, nint(x) or Round(x).)
degree of a field extension [K : F] means the degree of the extension K : F.
[:] the degree of
field theory
equivalence class [a] means the equivalence class of a, i.e. {x : x ~ a}, where ~ is an equivalence relation.
[] the equivalence class of
abstract algebra [a]R means the same, but with R as the equivalence relation.
floor
[,] floor;
[x] means the floor of x, i.e. the largest integer less than or equal to x.
greatest integer;
(This may also be written x, floor(x) or int(x). Not to be confused with the nearest integer
entier
[,,] numbers
function, as described below.)
[x] means the nearest integer to x.
nearest integer function
nearest integer to
(This may also be written x, ||x||, nint(x) or Round(x). Not to be confused with the floor
numbers
function, as described above.)
Iverson bracket
1 if true, 0 otherwise [S] maps a true statement S to 1 and a false statement S to 0.
propositional logic
f[X] means { f(x) : x X }, the image of the function f under the set X dom(f).
image
image of under
(This may also be written as f(X) if there is no risk of confusing the image of funder X with the
everywhere
function application f of X. Another notation is Im f, the image of funder its domain.)
closed interval .
closed interval
order theory
commutator [g, h] = g1h1gh (or ghg1h1), if g, h G (a group).
the commutator of
group theory, ring theory [a, b] = ab ba, if a, b R (a ring or commutative algebra).
triple scalar product
the triple scalar product of [a, b, c] = a b c, the scalar product of a b with c.
vector calculus
function application
of f(x) means the value of the function f at the element x.
set theory
f(X) means { f(x) : x X }, the image of the function f under the set X dom(f).
image
image of under
(This may also be written as f[X] if there is a risk of confusing the image of f underX with the
everywhere
function application f of X. Another notation is Im f, the image of f under its domain.)
precedence grouping
() parentheses Perform the operations inside the parentheses first.
everywhere
tuple An ordered list (or sequence, or horizontal vector, or row vector) of values.
(,) tuple; n-tuple;
ordered pair/triple/etc; (Note that the notation (a,b) is ambiguous: it could be an ordered pair or an open interval. Set
row vector; sequence theorists and computer scientists often use angle brackets instead of parentheses.)
everywhere
highest common factor
highest common factor; (a, b) means the highest common factor of a and b.
greatest common divisor; hcf;
gcd (This may also be written hcf(a, b) or gcd(a, b).)
number theory
open interval (Note that the notation (a,b) is ambiguous: it could be an ordered pair or an open interval. The
order theory notation ]a,b[ can be used instead.)
],[
left-open interval
(,] half-open interval;
.
left-open interval
order theory
],]
[,) right-open interval
half-open interval;
right-open interval .
[,[ order theory
u,v means the inner product of u and v, where u and v are members of an inner product space.
Note that the notation u, v may be ambiguous: it could mean the inner product or the linear
, inner product span.
inner product of
linear algebra There are many variants of the notation, such as u | v and (u | v), which are described below.
For spatial vectors, the dot product notation, xy is common. For matrices, the colon
notation A : B may be used. As and can be hard to type, the more keyboard friendly
forms < and > are sometimes seen. These are avoided in mathematical texts.
average
average of let S be a subset of N for example, represents the average of all the element in S.
statistics
S means the span of S V. That is, it is the intersection of all subspaces of Vwhich contain S.
u1, u2, is shorthand for {u1, u2, }.
linear span
(linear) span of;
Note that the notation u, v may be ambiguous: it could mean the inner product or the linear
linear hull of
span.
linear algebra
The span of S may also be written as Sp(S).
Cartesian product
the Cartesian product of; means the set of all (n+1)-tuples
the direct product of
set theory (y0, , yn).
coproduct A general construction which subsumes the disjoint union of sets and of topological spaces,
coproduct over from to the free product of groups, and the direct sum of modules and vector spaces. The coproduct of a
of family of objects is essentially the "least specific" object to which each object in the family
category theory admits a morphism.
delta x means a (non-infinitesimal) change in x.
delta;
change in (If the change becomes infinitesimal, and even d are used instead. Not to be confused with the
calculus symmetric difference, written , above.)
Laplacian
Laplace operator The Laplace operator is a second order differential operator in n-dimensionalEuclidean space
vector calculus
Dirac delta function
Dirac delta of
hyperfunction
Kronecker delta
Kronecker delta of
hyperfunction
Functional derivative
Functional derivative of
Differential operators
partial derivative
partial;
f/xi means the partial derivative of f with respect to xi, where f is a function on (x1, , xn).
d
calculus
boundary
curl
curl of
vector calculus
derivative
f (x) means the derivative of the function f at the point x, i.e., the slope of thetangent to f at x.
prime;
derivative of
(The single-quote character ' is sometimes used instead, especially in ASCII text.)
calculus
derivative
dot;
contour integral of
calculus The contour integral can also frequently be found with a subscript capital letter C, C, denoting
that a closed loop integral is, in fact, around a contour C, or sometimes dually appropriately, a
circle C. In representations of Gauss's Law, a subscript capital S, S, is used to denote that the
integration is over a closed surface.
projection
Projection of restricts to the attribute set.
relational algebra
Pi
pi; Used in various formulas involving circles; is equivalent to the amount of area a circle would
3.1415926; take up in a square of equal width with an area of 4 square units, roughly 3.14/4. It is also the
227 ratio of the circumference to the diameter of a circle.
mathematical constant
selection The selection selects all those tuples in for which holds between the and the
Selection of attribute. The selection selects all those tuples in for which holds between the
relational algebra attribute and the value .
cover
<: is covered by x < y means that x is covered by y.
order theory
subtype
< is a subtype of T1 <: T2 means that T1 is a subtype of T2.
type theory
conjugate transpose A means the transpose of the complex conjugate of A.[10]
conjugate transpose;
adjoint; This may also be written A*T, AT*, A*, AT or AT.
Hermitian
adjoint/conjugate/transpose
matrix operations
transpose AT means A, but with its rows swapped for columns.
T transpose
matrix operations This may also be written A', At or Atr.
top element
the top element means the largest element of a lattice.
lattice theory
top type
the top type; top means the top or universal type; every type in the type system of interest is a subtype of top.
type theory
perpendicular
is perpendicular to x y means x is perpendicular to y; or more generally x is orthogonal to y.
geometry
orthogonal complement
orthogonal/ perpendicular
W means the orthogonal complement of W (where W is a subspace of the inner product
complement of;
space V), the set of all vectors in V orthogonal to every vector in W.
perp
linear algebra
coprime
is coprime to x y means x has no factor greater than 1 in common with y.
number theory
independent
is independent of A B means A is an event whose probability is independent of event B.
probability
bottom element
the bottom element means the smallest element of a lattice.
lattice theory
bottom type
the bottom type; means the bottom type (a.k.a. the zero type or empty type); bottom is the subtype of every
bot type in the type system.
type theory
comparability x y means that x is comparable to y.
is comparable to
order theory
entailment
A B means the sentence A entails the sentence B, that is in every model in which A is
entails
true, B is also true.
model theory
inference
infers;
is derived from x y means y is derivable from x.
propositional logic,predicate
logic
partition
is a partition of p n means that p is a partition of n.
number theory
vertical ellipsis
Denotes that certain constants and terms are missing out (e.g. for clarity) and that only the
vertical ellipsis
important terms are being listed.
everywhere