Une autre approche
on suppose
en additionnant membre à membre avec
, on voit que la partie entière de
est égale à 0 ou 1.
Comptons combien il y a de parties entières égales à 0
C'est le cas si
soit
soit
Sauf si nx est entier, le nombre de parties entières égales à 0 est 1+E(n-nx) car on commence à k=0
et le nombre de parties entières égales à 1 est n-(1+E(n-nx)) soit n-1-E(n-nx)
La somme est donc n-1-E(n-nx) soit n-1-(n+E(-nx))=-1-E(-nx)
posons p=E(nx)
comme nx a été supposé non entier
p < nx < p+1
-p-1 < -nx <-p
donc E(-nx)=-p-1 et on a -1-E(-nx)=-1+p+1=p
donc la somme est égale à E(nx)
Reste le cas où nx est entierLe nombre de parties entières égales à 0 est cette fois (n-nx)
La somme est 1*(n-n+nx)= nx qui est bien la partie entière de nx puisque nx est entier