slam
1°
pour p=0 ON A Un^U0=Un^Un=Un et conclure.
2°
a;b de IN* a=bq+r tq 0=<r<b
Ua^Ub=Ubq+r^Ub
=Ub(q-1)+r^Ub
=Ub(q-2)+r^Ub
.
.
.
=Ur^Ub
* soit a=bq0+r0 (r0 r indice 0)
b=q1rO+r1
rO=q2r1+r2
.
.
.
rk-1=qk+1rk+1+rk+1
rk=qk+2rk+2+0 (k+2 INDICE DE r et de q)
r(k+2)=a^b dernier reste non nul dans les diviseurs sucsissives de a par b alors
Ua^Ub=Ub^Ur0=Ur0^Ur1=......
=Urk+1^Urk+2
=Urk+2^U0=Urk+2=U(a^b)
Bon courage