26 Chapter I. Introduction
holds true. Indeed, u.
k
2
n1
/ D u.2
k
2
n
/ D .u.
k
2
n
// D .u.
kC1
2
n
// D u.2
kC1
2
n
/ D
u.
kC1
2
n1
/. We repeat this procedure, until in the denominator 2
nn
D 1 shows up.
At this point we have u.k/ D u.k C 1/ in contradiction to u.k C 1/ D u.k/ C 1
and hence proving that u must be strictly increasing.
(4) From u.x C1/ D u.x/ C 1 it follows that u.x C n/ D u.x/ C n for every
n 2 Z from which we conclude that lim
x!˙1
u.x/ D˙1. Since u is continuous
by construction, the surjectivity of u follows from the intermediate value theorem.
The injectivity of u is a consequence of the strict monotonicity. Hence u is a strictly
increasing bijection of R onto itself and therefore a homeomorphism of R.
(5) In order to verify the announced estimate we deduce from the equation
.u.x// D u.2x/ and the definition .x/ D 2x C
O
.x/ that 2u.x/ C
O
.u.x// D
u.2x/. Recalling u.x/ D x COu.x/ we obtain the equation
2x C 2 Ou.x/ C
O
.u.x// D 2x COu.2x/
and estimate
jOu.x/jD
ˇ
ˇ
ˇ
ˇ
1
2
Ou.2x/
1
2
O
.u.x//
ˇ
ˇ
ˇ
ˇ
1
2
jOuj
1
C
1
2
j
O
j
1
for every x 2 R. Taking the supremum on the left-hand side, the desired estimate
jOuj
1
j
O
j
1
follows and Theorem I.13 is proved.
I.5 Measure preserving maps and the ergodic theorem
The previous examples (with the exception of the contractions) are measure pre-
serving with respect to the Lebesgue measure. This section deals with the part
played by the measures in dynamics.
A measure space is a triple .X; A;m/, in which X is a set, A a -algebra of
subsets of X (called measurable sets), and mW A ! Œ0; 1 a measure. In the
following we assume the measure space to be finite, assuming that m.X/ < 1.
We denote by L D L.X; A;m/ the vector space of integrable functions f W X !
R [f˙1g. These are the measurable functions, for which the (Lebesgue-)integral
is defined and finite. To facilitate the notation, we sometimes omit the measures in
the integrals and suppress the integration domain, if it is the whole space. We also
suppress the variable over which it is integrated and write
R
f ´
R
X
f .x/ dm.x/
for the integral. To avoid an accumulation of brackets, we simply write, e.g. Tx
instead of T.x/or T
j
x instead of T
j
.x/.
Definition. A mapping T W X ! X is called measurable,ifT
1
.A/ 2 A for every
A 2 A, where T
1
.A/ Dfx 2 X j T.x/ 2 Agis the preimage of A. A measurable