Where
is the term
where each occurence of
is replaced by
,
i.e. we rename every free occurrence of
to
.
Lambda terms are defined module conversion, so
and
are the same term.
equivalent terms represent the same computation.