Proof :
1.11.1
Since
and
is a right congruence,
implies
,
and as
we can conclude
.
On the other hand we show that
implies
by
showing
by induction on i where .
If i=0 we find
and hence
.
Hence let us assume that for all
,
we have
.
Now take
and hence
for some
,
.
The induction hypothesis implies
and hence
.
q.e.d.