Calcul de la somme dune somme
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Admax37
- Messages: 2
- Enregistré le: 01 Mai 2014, 10:27
-
par Admax37 » 01 Mai 2014, 10:44
Bonjour a tous.
Dans le cadre dun exercice on me demande de calculer la somme dune somme. Pour faire cela jessaye de me rammener a une suite mais je ny arrive pas du tout. pourriez vous m'aider ?
Voici la somme :
D=somme(a=1...n)[somme(i=1...n)[|a-i|]]
Je vous remercie de votre aide. Bonne journée
Admax37
-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 01 Mai 2014, 10:53
slt,
on peut voir ca comme une matrice symétrique.
En colonne tu mets les a et en ligne les i
pour remplir la partie triangulaire supérieure, (donc pour a>=i), tu fais
a-i, donc en gros, tu vas remplir les cases de 1 à n-i, et ce pour chaque ligne.
Il te reste plus qu'à sommer tous les coeffs
comme elle est symétrique, ben tu multiplie par deux la somme que t'obtiens depuis la partie supérieure
la vie est une fête

-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 19:39
-
par chan79 » 01 Mai 2014, 12:40
salut
on peut se débarrasser des valeurs absolues
il faut calculer
\))
avec un peu de patience, on arrive à
}{3})
-
Admax37
- Messages: 2
- Enregistré le: 01 Mai 2014, 10:27
-
par Admax37 » 01 Mai 2014, 14:16
Merci pour vos réponses. Jai utilise la matrice et jai calcule la somme des éléments de la matrice.
Jai n'ai pas pu démontrer ce que je souhaitais. C'est a dire démontrer que la somme des éléments de matrice ne double pas si on double n...
Merci pour vos reponses
-
deltab
- Membre Rationnel
- Messages: 806
- Enregistré le: 18 Juin 2013, 09:12
-
par deltab » 01 Mai 2014, 17:35
Bonjour
Admax37 a écrit:Merci pour vos réponses. Jai utilise la matrice et jai calcule la somme des éléments de la matrice.
Jai n'ai pas pu démontrer ce que je souhaitais. C'est a dire démontrer que la somme des éléments de matrice ne double pas si on double n...
Merci pour vos reponses
.
Pourquoi cette affirmation? Si on note
=\sum_{a=1}^n\sum_{i=1}^n|a-i|)
, tu as à comparer
)
et
)
et tu as l'expression de
)
.
PS: En remarquant que les éléments d'une diagonale (parallèle à la diagonale principale) sont tous égaux. On aura alors
=2\sum_{k=1}^{n-1}k(n-k))
et on est ramenè au calcul de

et

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 71 invités