The Poincaré recurrence theorem states that, for a measure-preserving transformation of a measure space
with
, almost
every
in any measurable set
satisfies
for infinitely many positive
integers
(Green 2015, pp. 12-13). Equivalently,
Here
denotes the
th
iterate of
,
and
is the pre-image of
under
; an inverse function
for
is not required. The exceptional set may depend on
, and the theorem does not assert exact return of every
point to itself.
To prove the theorem, put for
, 1, ..., and
.
Since
, all the sets
have the same measure. Taking their decreasing intersection
gives
because
. Since
, the set
difference
has measure zero, proving
the result.