π
<-

Interpolation de Lagrange

Discussions scientifiques et scolaires

Interpolation de Lagrange

Unread postby pierrotdu18 » 19 Jan 2014, 22:12

Bonjour!

Premièrement je tiens à préciser que je suis en Première S, donc pas si vous voulez m'aider, allez y doucement quand même ;)

Voilà, dans mon DM de maths que j'ai eu il y a une semaine, la question 4 est la suivante :

Image

J'ai fait beaucoup de recherches, j'ai d'ailleurs trouvé, mais je ne comprends pas très bien et j'aimerais que quelqu'un m'explique le premier paragraphe de ce site qui semble donner la réponse, que je devrai d'ailleurs démontrer, et ne pas balancer comme ça, sans expliquer ;)
= > http://perso.univ-rennes1.fr/marie-pier ... lation.pdf

Merci beaucoup à ceux qui m'aideront! :D
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.5%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
MyCalcs profile
Class: MP* Lycée Henri IV

Re: Interpolation de Lagrange

Unread postby pierrotdu18 » 20 Jan 2014, 00:55

Bon, en fait, j'ai compris pour quoi on avait à faire à quelque chose de la forme
"Produit de i=0 à n avec i≠j de C(X-xi) " avec C une constante...

Par contre je ne comprends pas comment on peut trouver C...
Merci à vous ;-)
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.5%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
MyCalcs profile
Class: MP* Lycée Henri IV

Re: Interpolation de Lagrange

Unread postby Hayleia » 20 Jan 2014, 06:49

Le "C fois Produit de j=0 à n avec i≠j de (X-xi)" avec C une constante répond à "pour tout i différent de j, Pj(ai)=0". Et il te reste encore l'hypothèse Pj(aj)=1 pour trouver C.
Note que j'ai factorisé "la" constante C. Le produit de N constantes C_i est une constante aussi, et c'est ce produit que j'ai appelé C.

Image
ImageImageImage
Pokemon Topaze (Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!!
(2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked).
(2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked.
(2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat.
(2017.11.18 - 17:07:28) Fireworks: <3
(2017.11.18 - 17:07:31) Fireworks: 208
User avatar
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Level up: 43.8%
 
Posts: 2509
Images: 2
Joined: 30 Aug 2011, 08:22
Gender: Not specified
Calculator(s):
MyCalcs profile
Class: Templar

Re: Interpolation de Lagrange

Unread postby Bisam » 20 Jan 2014, 10:41

C'est un peu costaud pour des 1ère S, non ?
Même mes élèves de sup ont parfois du mal à répondre à ces deux questions...

D'ailleurs, il y a une erreur dans l'énoncé : ce devrait être "i différent de j" et non "i différent de 1" dans la question 1.

En plus, même si l'implication "si P(a)=0 alors P se factorise par (X-a)" est encore au programme de 1ère S, rien ne leur permet d'affirmer que "si a1,...,an sont différents et si P(a1)=...=P(an)=0 alors P se factorise par (X-a1)...(X-an)".
Ca ne les choquera pas, mais bien peu d'entre eux seront capables d'imaginer cela.
Ce n'est pas indispensable pour répondre aux questions posées (puisqu'on les pose de telle sorte que seul le sens trivial soit à vérifier) mais ça l'est pour TROUVER la réponse.

Enfin, rien n'est précisé sur les degrés des polynômes, ce qui laisse un peu trop de libertés, à mon sens.

Bref, c'est une idée qui me semble saugrenue.
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Re: Interpolation de Lagrange

Unread postby critor » 20 Jan 2014, 12:08

Et non la factorisation d'un polynome de degré supérieur à 2 à partir de la connaissance d'une de ses racines n'est plus au programme.

C'est un peu haut oui - mais si pierrotdu18 est dans un lycée dans le style de certains lycées privés des centres étrangers, pourquoi pas :P



Pas bien difficile de trouver les réponses, mais les justifier de façon correcte tout en précisant les corrections et modifications apportées à l'énoncé sera tout un art.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 50.2%
 
Posts: 42133
Images: 16453
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Interpolation de Lagrange

Unread postby pierrotdu18 » 20 Jan 2014, 17:56

Bisam wrote:C'est un peu costaud pour des 1ère S, non ?
Même mes élèves de sup ont parfois du mal à répondre à ces deux questions...

D'ailleurs, il y a une erreur dans l'énoncé : ce devrait être "i différent de j" et non "i différent de 1" dans la question 1.

En plus, même si l'implication "si P(a)=0 alors P se factorise par (X-a)" est encore au programme de 1ère S, rien ne leur permet d'affirmer que "si a1,...,an sont différents et si P(a1)=...=P(an)=0 alors P se factorise par (X-a1)...(X-an)".
Ca ne les choquera pas, mais bien peu d'entre eux seront capables d'imaginer cela.
Ce n'est pas indispensable pour répondre aux questions posées (puisqu'on les pose de telle sorte que seul le sens trivial soit à vérifier) mais ça l'est pour TROUVER la réponse.

Enfin, rien n'est précisé sur les degrés des polynômes, ce qui laisse un peu trop de libertés, à mon sens.

Bref, c'est une idée qui me semble saugrenue.


Oui, c'est un peu costaud, mais disons que mon prof adore les maths et est ravi de pouvoir apprendre le maximum de choses à ses élèves qui aiment le plus les maths (en fait il y a 3 DM possibles, et là cette question appartient au 3e).

Oui, en effet, on sait que si a racine de P(x) alors P(x)=(x-a)Q(x), mais on a prouvé que les racines de Q(x) sont aussi ds racines de P(x), et on a appris à trouver Q(x) avec hörner par exemple (j'ai publié un programme qui fait le tableau). Bref ne nous égarons pas, je suis d'accord, c'est compliqué, mais j'adore ça et mon prof le sait, alors il veut me monter à un bon niveau pour une éventuelle prépa ;)

Aussi, oui, en effet que j'ai recopié le sujet sur LaTeX, je me suis trompé, c'est bien i≠j et non i≠1 :)

Voilà, sinon, Haileya, comment je pourrais utiliser l'hypothèse Pj(aj)=1 ? En faisant une équation pour trouver C ? :D
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.5%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
MyCalcs profile
Class: MP* Lycée Henri IV

Re: Interpolation de Lagrange

Unread postby pierrotdu18 » 20 Jan 2014, 17:58

critor wrote:Et non la factorisation d'un polynome de degré supérieur à 2 à partir de la connaissance d'une de ses racines n'est plus au programme.

C'est un peu haut oui - mais si pierrotdu18 est dans un lycée dans le style de certains lycées privés des centres étrangers, pourquoi pas :P



Pas bien difficile de trouver les réponses, mais les justifier de façon correcte tout en précisant les corrections et modifications apportées à l'énoncé sera tout un art.


Si si c'est encore au programme, que ce soit avec la méthode d'Hörner, l'identification ou la division euclidienne ;)

Et non je ne suis pas dans un lycée particulier, j'ai juste un prof spécial :) Et ça me va très bien :D
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.5%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
MyCalcs profile
Class: MP* Lycée Henri IV

Re: Interpolation de Lagrange

Unread postby Bisam » 20 Jan 2014, 18:03

Je ne disais pas cela pour te décourager !

Bref, pour en revenir à ton exercice, une fois que tu as remarqué que ton polynôme Pj pouvait se factoriser par le produit des (X-ai) pour i différent de j allant de 0 à n, il suffit de déterminer son coefficient dominant avec la relation Pj(aj)=1.
La constante C s'exprimera elle aussi comme un produit (ou plutôt l'inverse d'un produit) et on pourra un peu factoriser le résultat.

Pour la 2ème question, puisque tu ne peux pas faire autrement :
Obiwan Kenobi wrote:Fie-toi à ton intuition !
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Re: Interpolation de Lagrange

Unread postby pierrotdu18 » 20 Jan 2014, 18:11

Bisam wrote:Je ne disais pas cela pour te décourager !

Bref, pour en revenir à ton exercice, une fois que tu as remarqué que ton polynôme Pj pouvait se factoriser par le produit des (X-ai) pour i différent de j allant de 0 à n, il suffit de déterminer son coefficient dominant avec la relation Pj(aj)=1.
La constante C s'exprimera elle aussi comme un produit (ou plutôt l'inverse d'un produit) et on pourra un peu factoriser le résultat.

Pour la 2ème question, puisque tu ne peux pas faire autrement :
Obiwan Kenobi wrote:Fie-toi à ton intuition !


;)

Ok... En fait je sais très bien ce que c'est que cette constante C, mais c'est juste que je me demandais comment la trouver...
Et le coefficient dominant, je vais essayer ;) En fait soit t le coefficient dominant, le dominateur sera t(x-ai)..(x-a(j-1))(a-a(j+1))...(x-an) ? :)

Et pareil, pour la deuxième question, je connais la réponse mais je veux pouvoir l'expliquer... En fait ce qui me parait un peu spécial, c'est que dans la première question il demande de trouver seulement "un" polynôme qui satisfait les conditions, alors que dans la deuxième, c'est les n polynômes qui vont être mis en jeu dans le sigma...
Bonjour
User avatar
pierrotdu18Premium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.5%
 
Posts: 975
Joined: 07 Nov 2013, 20:18
Location: Paris V
Gender: Male
Calculator(s):
MyCalcs profile
Class: MP* Lycée Henri IV

Re: Interpolation de Lagrange

Unread postby Bisam » 20 Jan 2014, 18:21

Pour la première question, il faut bien avoir compris que tu peux voir le polynôme comme une fonction. Quand on écrit Pj(aj)=1, on calcule la valeur de cette fonction en x=aj... et on obtient une équation (avec plein de coefficients, mais qui est en fait du 1er degré en C) qui permet immédiatement de trouver C.

Ensuite, pour la 2ème question, pour chaque valeur de j, il y a bien "un" polynôme.
Show/Hide spoilerAfficher/Masquer le spoiler
Bon en fait, comme il n'y a pas d'exigence sur le degré, on peut en trouver une infinité, mais n'insistons pas...

Mais puisqu'il y a plusieurs valeurs de j, tu as bien plusieurs polynômes à ta disposition.
Le but est de trouver comment les utiliser judicieusement pour répondre à la question... et comme tu ne disposes pas de l'algèbre linéaire tu n'as pas d'autre choix que de tâtonner et de trouver le résultat au feeling.
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Next

Return to Maths, physique, informatique et autre...

Who is online

Users browsing this forum: ClaudeBot [spider] and 8 guests

-
Search
-
Social TI-Planet
-
Featured topics
Grand Concours 2024-2025 - Programmation Python
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
12345
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
1299 utilisateurs:
>1250 invités
>41 membres
>8 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)