Definition:Prime number
A
natural number
is called a prime number if it is only
divisible
by
and by
.
Definition:Empty set
The set which does not contain any element is called the empty set, denoted by
-
Definition:Subset
Let
and
denote sets. is called a
subset
of
if every element of
is also an element of
.
Definition:Intersection
For sets
und , we call
-
the
intersection
of the two sets.
Definition:Union
For sets
und , we call
-
the
union
of the sets.
Definition:Cartesian product
Suppose that two sets
and
are given. Then the set
-
is called the product set
(or
Cartesian product) of the sets.
Definition:Mapping
Let
and
denote sets. A mapping from to is given by assigning to every element of the set exactly one element of the set . The unique element that is assigned to
is denoted by . For the mapping as a whole, we write
-
Definition:Injective
Let and denote sets, and let
-
be a
mapping.
Then is called injective if for two different elements
,
also
and
are different.
Definition:Surjective
Let and denote sets, and let
-
be a
mapping.
Then is called surjective if, for every
,
there exists at least one element
,
such that
-
Definition:Bijective
Let and denote sets, and suppose that
-
is a
mapping.
Then is called bijective if is
injective
as well as
surjective.
Definition:Inverse mapping
Let
denote a
bijective mapping.
Then the mapping
-
that sends every element
to the uniquely determined element
with
,
is called the
inverse mapping of
.
Definition:Composition
Let
and
denote sets, let
-
and
-
be
mappings.
Then the mapping
-
is called the composition of the mappings
and
.
Definition:Operation
An operation
(or binary operation)
on a set is a
mapping
-
Definition:Field
A set is called a field if there are two
binary operations
(called addition and multiplication)
-
and two different elements
that fulfill the following properties.
- Axioms for the addition:
- Associative law:
holds for all
.
- Commutative law:
holds for all
.
- is the neutral element of the addition, i.e.,
holds for all
.
- Existence of the negative: For every
,
there exists an element
with
.
- Axioms of the multiplication:
- Associative law:
holds for all
.
- Commutative law:
holds for all
.
- is the neutral element for the multiplication, i.e.,
holds for all
.
- Existence of the inverse: For every
with
,
there exists an element
such that
.
- Distributive law:
holds for all
.
Definition:Factorial
For a natural number , one puts
-
and calls this
factorial.
Definition:Binomial coefficient
Let
and
denote natural numbers with
.
Then
-
is called the
binomial coefficient choose
Definition:Ordered field
A
field
is called an ordered field, if there is a relation
(larger than)
between the elements of , fulfilling the following properties
(
means
or
).
- For two elements
,
we have either
or
or
.
- From
and
,
one may deduce
(for any
).
-
implies
(for any
).
- From
and
,
one may deduce
(for any
).
Definition:Archimedean ordered field
Let be an
ordered field. is called Archimedean, if the following Archimedean axiom holds, i.e. if for every
there exists a natural number such that
-
Definition:Real intervals
For real numbers
, ,
we call
-
the closed interval.
-
the open interval.
-
the half-open interval (closed on the right).
-
the half-open interval (closed on the left).
Definition:Floor
For a
real number
, the floor is defined as
-
Definition:Modulus of a real number
For a real number
,
the modulus is defined in the following way.
-
Definition:Increasing function
Let
denote an
interval
and let
-
denote a
function.
Then is called increasing, if
-
Definition:Decreasing function
Let
denote an
interval
and let
-
denote a
function.
Then is called decreasing if
-
Definition:Strictly increasing function
Let
denote an
interval
and let
-
denote a
function.
Then is called strictly increasing if
-
Definition:Strictly decreasing function
Let
denote an
interval
and let
-
denote a
function.
Then is called strictly decreasing if
-
Definition:Complex numbers
The set
with
and ,
with componentwise addition and the multiplication defined by
-
is called the field of complex numbers. We denote it by
-
Definition:Real part, imaginary part
For a
complex number
-
we call
-
the real part of and
-
the
imaginary part of
.
Definition:Complex conjugation
The
mapping
-
is called
complex conjugation.
Definition:Modulus of a complex number
Definition:Polynomial in one variable
Let be a
field.
An expression of the form
-
with
and
,
is called a
polynomial in one variable over
.
Definition:Degree of a polynomial
The degree of a nonzero polynomial
-
with
is
.
Definition:Rational function
Definition:Real sequence
A real sequence is a
mapping
-
Definition:Heron sequence
Let
denote a positive real number. The
Heron-sequence,
with the positive initial value , is defined recursively by
-
Definition:Convergent sequence
Let denote a
real sequence,
and let
.
We say that the sequence converges to , if the following property holds.
For every positive
, ,
there exists some
,
such that for all
,
the estimate
-
holds.
If this condition is fulfilled, then is called the limit of the sequence. For this we write
-
If the sequence converges to a limit, we just say that the sequence converges, otherwise, that the sequence
diverges.
Definition:Bounded subset
A subset
of the real numbers is called
bounded,
if there exist real numbers
such that
.
Definition:Increasing sequence
A
real sequence
is called increasing, if
holds for all
.
Definition:Decreasing sequence
A
real sequence
is called decreasing, if
holds for all
.
Definition:Cauchy sequence
A
real sequence
is called a Cauchy sequence, if the following condition holds.
For every
,
there exists an
,
such that for all
,
the estimate
-
holds.
Definition:Subsequence
Let be a
real sequence.
For any
strictly increasing
mapping
,
the sequence
-
is called a
subsequence of the sequence.
Definition:Completely ordered field
An
ordered field
is called complete or completely ordered, if every
Cauchy sequence
in
converges.
Definition:Nested intervals
A sequence of
closed intervals
-
in is called
(a sequence of)
nested intervals, if
holds for all
,
and if the sequence of the lengths of the intervals, i.e.
-
converges
to
.
Definition:Tending to
A real
sequence
is said to tend to , if for every
,
there exists some
,
such that
-
Definition:Tending to
A real
sequence
is said to tend to , if for every
,
there exists some
.
such that
-
Definition:Series
Let be a
sequence
of
real numbers.
The series is the sequence of the partial sums
-
If the sequence
converges,
then we say that the series converges. In this case, we also write
-
for its
limit,
and this limit is called the
sum of the series.
Definition:Absolute convergence of a series
Definition:Geometric series
For every
,
the
series
-
is called the
geometric series in
.
Definition:Continuous function
Let
be a subset,
-
a
function,
and
a point. We say that is
continuous
in the point , if for every
,
there exists a
,
such that for all
fulfilling
,
the estimate
holds. We say that
continuous,
if it is continuous in every point
Definition:Limit of a function
Let
denote a subset and
a point. Let
-
be a
function.
Then
is called limit of in , if for every
there exists some
such that for all
fulfilling
-
the estimate
-
holds. In this case, we write
-
Definition:Maximum
Let denote a set, and
-
a
function.
We say that attains in a point
its maximum, if
-
Definition:Minimum
Let denote a set, and
-
a
function.
We say that attains in a point
its minimum, if
-
Definition:Power series
Let be a sequence of
real numbers
and another real number. Then the
series
-
is called the
power series in
for the coefficients
.
Definition:Cauchy product
For two
series
and
of
real numbers,
the series
-
is called the
Cauchy-product of the series.
Definition:Exponential series
For every
,
the
series
-
is called the
exponential series in
.
Definition:Exponential function
The
function
-
is called the (real)
exponential function.
Definition:Euler's number
The real number
-
is called
Euler's number.
Definition:Natural logarithm
Definition:Exponential function to base
For a positive real number
,
the
exponential function for the base
is defined as
-
Definition:Logarithm to base
For a positive real number
, ,
the
logarithm to base
of
is defined by
-
Definition:Hyperbolic sine
The function defined for
by
-
is called
hyperbolic sine.
Definition:Hyperbolic cosine
The function defined for
by
-
is called
hyperbolic cosine.
Definition:Hyperbolic tangent
The function
-
is called
hyperbolic tangent.
Definition:Even function
A
function
is called even if, for all
,
the identity
-
holds.
Definition:Odd function
A
function
is called odd if, for all
,
the identity
-
holds.