Manny06 a écrit:une idée pour le 1)
soit E(x)=p partager l'intervalle [p;p+1[ en n parties égales
il existe k tel que
p+k/n<=x<p+(k+1)/n np+k<=nx<np+k+1 soit E(nx)=np
ensuite compter le nombre de x+i/n dont la partie entière est p puis ceux dont la partie entière est
p+1 et ajouter les resultats on doit trouver np+k
Bonjour
Je reprends l'idée de Manny06
On partage l' intervalle [E(x),E(x)+1] en n parties égales
x est situé dans l'un de ces intervalles: [E(x)+r/n,E(x)+(r+1)/n[
E(x)+r/n <= x < E(x)+(r+1)/n
nE(x)+r <= nx < nE(x)+r+1
donc
E(nx)=nE(x)+r
Uploaded with
ImageShack.usMontrons que la somme des E(k/n) quand k varie de 0 à (n-1) est égale à nE(x)+r
1°) Si 0 <=k<= n-r-1
0<=k/n<=(n-r-1)/n
dautre part E(x)+r/n <= x < E(x)+(r+1)/n
Par addition E(x)+r/n <= x+ k/n <E(x)+1
E(x+k/n)=E(x)
donc
)
= (n-r) E(x)
A noter qu'à ce stade, si r=0, la démonstration est terminée
2°) Si n-r <=k<=n-1
on procède de même et on aboutit à
)
= r(E(x)+1)
Il reste à ajouter:
(n-r) E(x)+r(E(x)+1)=
nE(x)+r