Bonjour ;
Commençons par remarquer que pour tout entier m on a (n-2m)² >= 0
donc m(n-m) =< n²/4 et comme m(n-m) est un entier on a
m(n-m) =< E(n²/4) Dans la suite je note
m=E((n+1)/2) ,
du fait que Sum {
i=1..n} x
i = 0 on a Sum {
i=1..n} i.x
i = Sum {
i=1..n} ( i - (n+1)/2 ).x
iet donc | Sum {
i=1..n} i.x
i | =< Sum {
i=1..n} | i - (n+1)/2 |.|x
i|
et du fait que x
1,..,x
n £ [-1,1] on voit qu'on a | Sum {
i=1..n} i.x
i | =<
Sum {i=1..n} | i - (n+1)/2 |il faut maintenant remarquer que la somme en
rouge est en fait la somme des distances
des n entiers i=1..n au (milieu) des deux entiers 1 et n , on a donc par symétrie ,
Sum {i=1..n} | i - (n+1)/2 | = 2.Sum {
i=1..m} ( (n+1)/2 - i ) =
m(n-m) (sauf erreur bien entendu)