• Aucun résultat trouvé

(1)MPSI 2 Exercice 1 Différences finies de Newton 1

N/A
N/A
Protected

Academic year: 2022

Partager "(1)MPSI 2 Exercice 1 Différences finies de Newton 1"

Copied!
2
0
0

Texte intégral

(1)

MPSI 2

Exercice 1 Différences finies de Newton

1. Former le polynôme d’interpolationPf de Newton pour la fonctionf donnée par le tableau

x 0 1 2 3 4

f(x) 1 4 15 40 85

2. En utilisant la constance des différences du quatrième ordre, former le tableau des différences de la fonction y=x4−10x3+ 2x2+ 3xpour les valeurs entières dextelles que1≤x≤10.

3. On donne le tableau

log(1) log(2) log(3) log(4) log(5) 0,000 0,301 0,477 0,602 0,699

Calculer, par interpolation linéaire puis par la méthode de Newton d’ordre 2, les nombreslog(1,7), log(2,5),log(3,1)et log(4,6). Comparer aux résultats donnés par une calculatrice.

4. Trouver(yk)k∈N tel que∆yk=yk. Même chose pour∆yk= 2yk.

5. En trouver deux tels que ∆2yk = 9yk. Peut-on en trouver un tel qu’en sus y0= 0ety1= 1? 6. Former le polynôme d’interpolationPg de Newton pour la fonctiong donnée par le tableau

x 2 4 6 8 10

g(x) 3 11 27 50 83 .

On pourra écrireg(2x+ 2) =h(x)et plutôt considérer h. Calculer y=Pg(x)pour x= 5,5. Pour quelle valeur dex, a-t-ony= 20?

7. Former le tableau des différences finies de la fonctiony=x3−5x2+x−1pour les valeursx= 1, 3, 5, 7, 9, 11. Vérifier que toutes les différences finies du troisième ordre sont égales.

8. On donne le tableau

sin(10) sin(11) sin(12) sin(13) sin(14) sin(15) 0,1736 0,1908 0,2079 0,2250 0,2419 0.2588

Calculer par la méthode de Newton d’ordre 2, les nombres sin(10300), sin(11300), sin(12300), sin(13300)et sin(14300). Comparer aux résultats donnés par une calculatrice.

9. Utiliser la méthode de Newton pour trouver le nombre mal imprimé dans la liste suivante 1 2 4 8 16 26 42 64 93.

On pourra calculer les différences successives pour une « erreur de taille 1 » 0 1 2 3 4

0 0 1 0 0 . Exercice 2 Approximations

Calculer approximativement, à partir des formules du cours, puis comparer avec le résultat donné par une calculatrice. On rappelle quelog10(e)est approximativement égal à 0,43429.

1. 1,021 , 0,971 , 1051 , 9981 , 5051 et 0,981 . 2. √

1,06,√ 15, √

0,97,√ 10,√

120 et√ 0,17.

3. 1,043,1,075,0,934,1,00217,1014et 0,9986.

4. log(1,1),log(0,9),log(1/1,03),log10(1,1),1/log(1,2)etlog10(0,9).

Feuille d’exercices 2 Page 1/2

(2)

MPSI 2

Exercice 3 Équations fonctionnelles

Démontrer les identités suivantes, définies pourxet yréels.

1. Sif(x) = log

1+x 1−x

, alorsf(x) +f(y) =fx+y

1+xy

.

2. Soitaun réel strictement positif, φ(x) = (ax+a−x)/2 et ψ(x) = (ax−a−x)/2. Alorsφ(x+y) = φ(x)φ(y) +ψ(x)ψ(y).

3. Avec les mêmes notations que précédemmentψ(x+y) =φ(x)ψ(y) +ψ(x)φ(y).

Exercice 4 (*) Calcul de racines carrées Soitaun entier naturel non nul. On poser= (√

a2+ 1−a)/a.

1. Montrer

1 2a− 1

8a3 <p

a2+ 1−a < 1 2a et en déduire que a est l’entier le plus proche de √

a2+ 1. En déduire une valeur approchée de

√626à 10−5 par excès.

2. On définit une suite (tn)n∈N par t0 =a et, pour n entier naturel, tn+1 =tn+2a1(a2+ 1−t2n).

Montrer comment obtenir graphiquement les termes de la suite (on pourra prendre a= 2dans le graphique).

3. Montrer que la suite ainsi définie est à valeurs rationnelles et que, si elle converge, sa limite est√ a2+ 1.

4. On pose, pour tout entier natureln,en =|tn−√

a2+ 1|. Montrer que, pour tout entier natureln, en+1=en

a2+1+tn

2a −1

etarn+12n ≤en2a1 2a12

n . 5. En déduire que la suite(tn)n∈N est convergente.

6. Montrer que, pour tout entier natureln,en+1=r.en 1 + (−1)n+12aren

et en déduire que la suite de terme généralen/rn est convergente, et que sa limite est un réel strictement positif et strictement inférieur àexp(1/2r(2a2−1))/2a.

Feuille d’exercices 2 Page 2/2

Références

Documents relatifs

Montrer que l’équation différentielle x− 2y y 0 = 0 admet comme solutions des courbes normales à cette famille et représenter sur un même graphique les deux familles.. Étudier

Appliquer ces règles à un élément a signifie choisir, s’il en existe, une règle applicable à a, remplacer a par le résultat de la règle, disons b, et recommencer avec b, et ainsi

Si n est le taux de natalité moyen, m le taux de mortalité moyen, r le taux de rencontres effectives parmi les rencontres possibles et c le taux de mortalité dû à ces rencontres,

Calculer approximativement, à partir des formules du cours, puis comparer avec le résultat donné par une calculatrice2. Vérier que toutes les diérences nies du troisième ordre

Université Pierre-et-Marie-Curie Licence de Mathématiques LM383..

Equation à trou Ecriture en français Equation avec des lettres. Quel nombre faut-il enlever à 10 pour

5 Montrer que les droites AM et BN

Résoudre dans R les inéquations suivantes après avoir rapidement déterminé les conditions