L'interpolation polynomiale
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
jlb
- Habitué(e)
- Messages: 1886
- Enregistré le: 27 Jan 2013, 17:35
-
par jlb » 29 Mar 2016, 19:17
Détermine le polynôme ax^4 +bx^3+cx^2+dx +e tel que Sn = an^4 + bn^3 + cn^2 + dn + e pour tout n
Je ne sais pas si cela répond à ta question, bon courage!
par karima amari » 29 Mar 2016, 19:53
mrc jlb...Mais pour determiner les coeff a;b;c;d,e il faut d'abord quatre equations donc ji besoin 4 valeurs de x avec4 valeurs de Sn...? pourquoi vous avez choisi 4 comme un degré de polynome ..?
-
jlb
- Habitué(e)
- Messages: 1886
- Enregistré le: 27 Jan 2013, 17:35
-
par jlb » 29 Mar 2016, 20:06
Bah, j'ai un peu triché, je connais la formule!!
Tu cherches pour n=0, So = 0 = e, pour n=1 S1 =1 = a+b+c+d+e, pour n=2 S2 = 9 =a16 +b8 +c4 +d2 + e....
Sinon, le plus malin c'est de calculer (1+n)^4 pour n = 0 à k et de sommer les égalités obtenues... si tu connais déjà les formules pour la somme des entiers et la somme des carrés des entiers.
Bon courage!
-
Lostounet
- Membre Légendaire
- Messages: 9665
- Enregistré le: 16 Mai 2009, 11:00
-
par Lostounet » 29 Mar 2016, 20:28
Hello,
Par une interpolation polynomiale:
On recherche une fonction-polynome de degré 4 qui approxime au mieux Sn.
Soit f(x) = aX^4 + bX^3 + cX^2 + dX + e
A(1;1)
B(2;9)
C(3; 36)
D(4; 100)
E(5; 225)
a + c + c + d + e = 1
16a + 8b + 4c + 2d + e = 9
81a + 27b + 9c + 3d + e = 36
256a + 64b + 16c + 4d + e = 100
625a + 125b + 100c + 5d + e = 225
Qui est pas méchante (c'est quoi ce det?)
a = 1/4; b = 1/2; c = 1/4
d=e=0
Et finalement on trouve une formule.. bien connue sur la somme des cubes !
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.
-
mathelot
par mathelot » 29 Mar 2016, 21:22
On peut également chercher un polynôme P de degré 4 tel que
P(n+1)-P(n)=n^3
ce qui va rendre la somme des cubes télescopique.
P se cherche par coefficients inconnus
=x^4+ax^3+bx^2+cx)
par karima amari » 29 Mar 2016, 23:43
mrc tout le monde c tres gentil
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 30 Mar 2016, 11:20
Sinon, si tu veut encore une autre méthode (mais ça n'utilise pas du tout les polynômes interpolateurs) :
Dans le triangle de pascal, partant du fait que

, on déduit que

(en prenant évidement

si

).
Ce qui signifie que, si on pose
\!=\!\sum_{k=0}^nk^p)
, on a :
n(n\!-\!1)(n\!-\!2)}{24}={n+1\choose 4}=\sum_{k=0}^n{k \choose 3}=\sum_{k=0}^n\dfrac{k(k\!-\!1)(k\!-\!2)}{6}=\dfrac{1}{6}S_3(n)\!-\!\dfrac{3}{6}S_2(n)\!+\!\dfrac{2}{6}S_1(n))
Ce qui te permet d'en déduire de proche en proche la valeur des
)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 66 invités