Vous êtes sur la page 1sur 94

Université de Kinshasa

Faculté Polytechnique
Département de Pré-polytechnique

I(f)
a b

Calcul Numérique
(Notes de cours)

Assistant Ir. Civil Célestin PENGE ABY

Edition 2023
1

Table des matières


AVANT-PROPOS................................................................................................................... 4
0. INTRODUCTION GENERALE.........................................................................................5
CHAPITRE 1. ANALYSE, CALCUL D’ERREURS ET NUMERATION...................................7
1.1. Analyse sur les erreurs..............................................................................................7
1.2. Sources d’erreurs.......................................................................................................7
1.3. Types d’erreurs........................................................................................................... 8
1.3.1. ERREURS SYSTEMATIQUES..................................................................................8
1.3.2. ERREURS ACCIDENTELLES..................................................................................8
1.3.3. ERREURS DE MODELISATION...............................................................................8
1.3.4. ERREURS DE TRONCATURE.................................................................................9
1.4. CALCUL D’ERREURS ET INCERTITUDES.............................................................11
1.4.1. Calcul d’erreurs.................................................................................................11
1.4.2. CALCUL D’INCERTITUDE.....................................................................................11
1.4.2.1. Incertitude Absolue.........................................................................................12
1.4.2. 2. Incertitude Relative (Ou Incertitude Percentile)...........................................12
1.4.2.3. Calcul d’incertitude des grandeurs dérivées par l’utilisation des
différentielles................................................................................................................ 14
1.5.1. Introduction.............................................................................................................. 16
1.5.2. La Base........................................................................................................... 16
1.5.3. Représentation des nombres sur ordinateur..................................................17
1.5.4. Représentation des entiers positifs en binaire............................................17
1.5.5. Représentation de binaire vers décimal......................................................17
1.5.6. Conversion d’une fraction décimale en valeur binaire...............................18
1.5.7. Conversion décimal ⇒ Octal............................................................................19
1.5.8. Conversion décimal ⇒ Hexadécimal...............................................................19
Récapitulatif....................................................................................................................... 20
1.7. Exercices...................................................................................................................21
CHAPITRE 2. RESOLUTION NUMERIQUE D’EQUATIONS LINEAIRES ET NON
LINEAIRES........................................................................................................................... 29
2.1. Introduction........................................................................................................... 29
2.2. Méthode de Lagrange (de la sécante ou des cordes ou des parties
proportionnelles)............................................................................................................. 29
2.2.1. Principe..............................................................................................................29
2.2.2. Marche à suivre.................................................................................................30
2.3. Méthode de newton (ou des tangentes)..............................................................32
2.3.1. Principe..............................................................................................................32
2.3.2. Marche à suivre.................................................................................................33

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


2

2.4. Méthode de dichotomie........................................................................................35


2.4.1. Principe..............................................................................................................35
2.4.2. Marche à suivre.................................................................................................37
CHAPITRE 3. COMPLETEMENT SUR LES EQUATIONS ALGEBRIQUES.......................43
3.1. Introduction........................................................................................................... 43
3.2. Equation de la forme : x 3+ px +q=0 ....................................................................43
3.2.1. Principe de la méthode de cardan...................................................................43
3.2.2. Marche à suivre.................................................................................................46
3.3. Equation de la forme : ax 3+bx 2+ cx+ d=0 ..........................................................53
3.4. Equation de la forme : x 4+ ax 3+bx 2+ax +1=0 ..................................................54
3.5. Equation de la forme : x 4+ px 2+ qx+ r=0 ...........................................................56
3.5.1. Méthode de Ferrari............................................................................................57
3.5.2. Méthode de Descartes......................................................................................58
3.6. Exercices...............................................................................................................61
CHAPITRE 4. INTEGRATION NUMERIQUES.....................................................................63
4.1. Expression approximative d’une fonction..........................................................63
3.6.1. Approximation selon Taylor.............................................................................63
3.6.2. Approximation par interpolation polynomiale................................................64
4.2. Formules de Newton-Cotes..................................................................................67
4.2.1. Méthode des rectangles....................................................................................68
4.2.2. Méthode des Trapèzes......................................................................................69
4.2.3. Méthode de Simpson ou formule des paraboles............................................72
4.3. Intégrales impropres............................................................................................75
4.3.1. Si la fonction est discontinue en un point c d’un intervalle a , b ....................75
4.3.2. En cas d’un intervalle donné............................................................................75
CHAPITRE 5. LOGARITHMES ET PROGRESSIONS.........................................................79
5.1. Logarithme............................................................................................................79
5.1.1. Introduction.......................................................................................................79
5.1.2. Logarithme décimal..........................................................................................79
5.1.2.1. Définition............................................................................................................79
5.1.2.2. Propriétés..........................................................................................................80
5.1.3. Logarithme népérien.........................................................................................80
5.1.3.1. Définition............................................................................................................80
5.1.3.2. Propriétés..........................................................................................................81
5.1.3.3. Relation entre ln a et log a..................................................................................81
5.1.3.4. Formules du changement de base...................................................................81
5.1.4. Equation logarithmique et exponentielle.........................................................82

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


3

5.1.4.1. Définition............................................................................................................82
5.1.4.2. Résolution des équations exponentielles et des équations logarithmiques82
5.2. Progression...........................................................................................................83
5.2.1. Progression arithmétique.................................................................................83
5.2.1.1. Définition............................................................................................................83
5.2.1.2. Le calcul d’un terme connaissant son rang (tn ¿ .............................................83
5.2.1.3. Le calcul de la somme de n termes ( Sn¿ .........................................................83
5.2.2. Progression géométrique.................................................................................84
5.2.2.1. Définition............................................................................................................84
5.2.2.2. Calcul d’un terme connaissant son rang (tn¿ .................................................84
5.2.2.3. Le calcul de la somme de n termes ( Sn) .........................................................85
5.3. Exercices...............................................................................................................86
5.3.1. Progressions.....................................................................................................86
5.3.2. Logarithme.........................................................................................................88
5.3.3. Exercices à domicile.......................................................................................89
REFERENCES BIBLIOGRAPHIQUES.................................................................................91

CHAPITRE I.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


4

AVANT-PROPOS
Ces notes de cours de Calcul Numérique sont destinées aux étudiants de la classe
de Pré-polytechnique de la faculté Polytechnique de l’Université de Kinshasa.
Pour suivre le cursus de la formation d’ingénieurs civils, il est nécessaire aux
candidats de passer par cette classe qui en quelque sorte sert de pépinière à toutes
les notions élémentaires de mathématiques et sciences afin que ceux-ci n’aient plus
de difficultés dans les classes montantes.
Les candidats concernés sont issus des différentes sections des humanités, il est
alors impérieux de les mettre à même hauteur de compréhension et d’expression du
langage des sciences appliquées.
Nous osons que les étudiants mettront à profit ces notes de cours pour mieux
maitriser cette branche, bien s’appliquer aux séances pratiques et faire des bons
résultats.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


5

0. INTRODUCTION GENERALE
0.1. DEFINITION DE CALCUL NUMERIQUE
Les traditionnels cours de mathématique (l’algèbre, l’analyse mathématique, la
trigonométrie, etc.) nous habituent avec des théories et des méthodes qui permettent
de résoudre de façon analytique un certain nombre de problèmes. C’est le cas par
exemple des méthodes d’intégrations et des méthodes de résolution d’équations
algébriques.
Bien que ces cours puissent nous proposer multiples méthodes pour résoudre un
problème donné ; celles-ci aboutissent à un même résultat qui sera précis et
unique. Par exemple : résoudre un système d’équations linéaire par l’algorithme de
Gauss donne la même solution que quand on utilise la méthode des matrices
inverses ou autre.
Le cours de calcul numérique qui est une partie du cours d’analyse numérique, se
distingue alors d’autres branches de la mathématique. En effet, pour un problème
donné, il est possible d’utiliser différentes méthodes qui sont obtenues à partir de
processus divers et à la fin de la résolution trouver des résultats plus ou moins
différents selon la méthode employée. Ces processus dépendent d’un certain
nombre de paramètres qui influencent la précision. De plus au cours de calcul
numérique, on utilise des approximations plus ou moins précises.
Par exemple : lors de la modélisation d’un problème mécanique, on se trouve en
présence d’une telle équation : x 2+ 2 tan ( x ) +1=0; on peut admettre que tan ( x )=x
pour x <15 ° de sorte à rendre l’équation donnée, en une équation du second de
degré afin de mieux résoudre le problème.
Mais aussi une autre personne peut chercher à approximer d’une autre façon, la
précision du résultat va être influencée dans ce cas. On remarque donc que le
résultat final et son degré de précision dépend des choix que l’on a fait. Et lorsque
la résolution d’un problème conduit à une telle équation : x 3+ 5 x +1=0, il n’existe
pas de méthodes algébriques pouvant résoudre ladite équation, dans ce cas nous
devrions faire recours à des méthodes d’approximations.
De ce fait, on peut définir le cours calcul numérique comme étant une science qui
définit les techniques de résolution, à employer pour résoudre des problèmes divers
posés en mathématiques surtout ceux dont les méthodes classiques seront
insuffisantes à résoudre, au moyen des approximations mais aussi qui permet
d’évaluer le taux d’erreurs ainsi introduites de sorte à donner le degré de précision
0.2. OBJECTIFS DU COURS
Ce cours de Calcul Numérique vient respecter l’objectif précédemment évoqué et
permet aux étudiants du pré polytechnique de s’habituer avec le calcul.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


6

A l’issue du cours de Calcul Numérique, l’étudiant doit être capable de :


 De faire usage des méthodes et techniques apprises ;
 Distinguer les différents cas de processus ;
 Résoudre seul par calcul (équations, intégrales et différents problèmes de
mathématiques) posé avec des notions d’ordre d’opérations et
d’arrondissement ;
 Interpréter le résultat obtenu et en dire le degré de précision.
0.3. PREREQUIS AU COURS DE CALCUL NUMERIQUE
Pour pouvoir atteindre les objectifs de ce cours, certains prérequis sont nécessaires,
parmi lesquels nous citons :
 L’Algèbre ;
 L’Analyse mathématique ;
 La Trigonométrie ;
 La Géométrie ;
 L’Informatique.

0.4. CONTENU DU COURS DE CALCUL NUMERIQUE


Ces notes se composent d’une introduction et cinq chapitres dont :
Chapitre 0 : Introduction Générale
Chapitre 1 : Analyses ; Calculs d’Erreurs et Numération
Chapitre 2 : Complément sur les équations algébriques
Chapitre 3 : Résolutions des Equations linéaires et non linéaires
Chapitre 4 : Intégration numérique
Chapitre 5 : Logarithmes et Progressions
A la fin de chaque chapitre, des séances de résolutions des exercices
types seront organisées faisant office des travaux pratiques pour pallier toutes les
lacunes et concilier la théorie à la pratique.
Chaque étudiant doit se munir et faire bon usage de ces notes pour son
apprentissage.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


7

CHAPITRE 1. ANALYSE, CALCUL D’ERREURS ET NUMERATION

1.1. Analyse sur les erreurs


L’ingénieur Civil que vous serez plus tard est appelé à réaliser des mesures. Pour
effectuer ces mesures, il utilise les outils, des appareils et des techniques
appropriés.
Les mesures et les différentes opérations effectuées peuvent être entachées
d’irrégularités et d’inexactitudes, c’est – à – dire qu’ils peuvent s’écarter ou
s’éloigner de l’exactitude ou encore de la vérité.
Les irrégularités et les inexactitudes peuvent provenir des opérateurs, c’est – à –
dire des personnes (erreur de lecture, erreur de manipulation, mauvais réglage,
absence d’étalonnage) ou du matériel utilisé, c’est – à – dire des instruments et
appareils (imprécision, inadéquation, dysfonctionnement, déréglage). Ces erreurs
ont des valeurs inconnues et l’on peut seulement les estimer.
Les résultats de mesures peuvent être utilisés pour calculer une nouvelle grandeur :
le résultat devra être présenté avec un nombre de chiffres significatifs cohérent avec
la précision des données.
Pour prendre conscience du degré d’approximation avec lequel on travaille, on fait
l’estimation des erreurs qui peuvent avoir été commises dans les diverses mesures
et on calcule leurs conséquences dans les résultats obtenus. Ceci constitue le calcul
d’erreur, ou calcul d’incertitude.

1.2. Sources d’erreurs


Dans la résolution mathématique de problèmes physiques, nous avons deux types
d’erreurs provenant de :
 Passage de la réalité au modèle mathématique (ou équation mathématique).
C’est la modélisation. Et l’erreur commise est l’erreur de modèle.

Modélisation
Solutions :
Système Equations Analytique
physique Mathématiques Numérique

Erreurs de
modèles

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


8

 Résolution de modelés mathématiques pour obtenir l’information pertinente


à la compréhension ou à la transformation de la réalité concernée. C’est
l’analyse numérique. Cette information doit être quantitative ou numérique.
Les erreurs commises à cette seconde étape sont des erreurs dues aux
méthodes numériques.

1.3. Types d’erreurs

1.3.1. Erreurs systématiques


Les erreurs systématiques sont des erreurs dues à l’instrument, elles sont constantes
et présentes à chaque mesure.
Exemple :
Une latte en plastique de 50 cm qui était cassé dont on a raccordé par collage, elle a
perdu une de ses parties donc elle n’a plus sa vraie longueur. A chaque mesure de
50 cm, manquera une petite partie peut – être de 2 cm, d’où une erreur se glissera à
chaque mesure.
Note
On pourra éliminer ces erreurs par étalonnage c’est – à – dire comparer cette latte
en plastique à une latte de référence.
1.3.2. ERREURS ACCIDENTELLES
Comme le mot, les erreurs accidentelles sont celles dues à l’utilisateur, elles sont
rares et ont une occurrence aléatoire. Elles ne peuvent pas être éliminées par leur
nature, mais elles doivent être appréciées de manière à définir le degré de précision
ou la tolérance et la qualité des résultats.
Exemple :
Dans le tableau ci - dessous, on reprend 11 valeurs mesurées de l’intensité du
courant
k 1 2 3 4 5 6 7 8 9 10 11
Ik 2.6 2,1 2,1 2,2 2.3 A 2,2A 2,2A 2.3A 2.1A 2.0 1,5 A
A A A A A
Nous allons remarquer les valeurs sont plus proches de 2.3 A et ce sont ces valeurs
qui se répètent plusieurs, dans ce cas on pourra dire les valeurs approximatives sont
comprises entre 2.1 A et 2.3 A. Et on comprend que les autres valeurs sont des
erreurs car ils sont moins nombreux.
Note :
On pourra utiliser les notions de moyenne arithmétique et d’erreur moyenne
quadratique pour approximer la vérité.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


9

1.3.3. ERREURS DE MODELISATION


Lors de la modélisation d’un problème physique, on utilise des relations
mathématiques pour résoudre le problème donné. Alors parfois on cherche à
simplifier ces différentes relations pour faciliter la résolution et cette simplification
induise des erreurs dites de modélisation.

Exemple :
Lors de la modélisation d’un problème mécanique, on se trouve en présence d’une
telle équation : x 2+ 2 tan ( x ) +1=0; on peut admettre que tan ( x )=x pour x <15 ° de
sorte à rendre l’équation donnée, en une équation du second de degré afin de mieux
résoudre le problème. Cette approximation de la valeur exacte de la tangente x par
x c’est – à – dire tan ( x ) ≈ x induite une erreur de modélisation.

1.3.4. Erreurs de troncature

1.3.4.1. Définition
Le polynôme de Taylor de degré n de la fonction f (x) autour de x 0 est défini par :
'
Pn ( x )=f ( x 0 ) + f ( x 0 ) ( x−x 0 ) + f ' ' ( x 0 )¿ ¿

Où f n (x 0) désigne la dérivée d’ordre n de f (x) en x 0.


Ce polynôme donne une approximation de la fonction f(x) au voisinage de x 0 . Il
n’y a cependant pas égalité en ce sens que, si l’on utilise l’équation ci-haut pour
estimer f (x) , on commettra une erreur.

1.3.4.2. Théorème
Soit f (x) , une fonction dont les dérivées jusqu’à l’ordre (n+1) existent au voisinage
du point x 0. On a l’égalité suivante :
f ( x )=P n ( x ) + Rn ( x ) (1.2)
Où Pn ( x ) est le polynôme de Taylor ( 1.1) et Rn ( x ) est l’erreur commise, qui est
donnée par :
( n+ 1)
Rn ( x )=f (ξ ( x ) )¿ ¿
x
Pour un certain ξ ( x ) compris entre 0 et x .

Remarques :
 L’équation (1.2) est une égalité et ne devient une approximation que lorsque
le terme d’erreur est négligé ;
 Le terme d’erreur de l’équation ( 1.3 ) devient de plus en plus grand lorsque
s’éloigne de x 0en vertu du terme ¿
 On commet une erreur de troncature chaque fois que l’on utilise le
développement de Taylor et que l’on néglige le terme d’erreur de l’équation
1.2.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


10

On crée une forme plus pratique du développement de Taylor en remplaçant x par


x 0 +hou encore l’expression x−x 0par h . On obtient ainsi :

f ( x 0 +h )=Pn ( h ) + Rn ( h ) (1.4 )
2 3 n n
' f ' ' (x 0 )h f ' ' ' ( x0 ) h f (x 0 )h
Pn ( h )=f ( x 0 ) +f ( x 0 ) h+ + + …+ (1.5)
2! 3! n!

Et :
f (n +1) (ξ ( h )) hn +1
Rn ( h ) = (1.6)
( n+1 ) !

Pour un certain ξ ( h ) compris entre x 0 et x 0 +h.


Exemple :
On considere la fonction f ( x )=e x au voisinage x 0=0. Puisque toutes les derivées de
e x sont égales à e x et valent 1 en x 0=0 , le developpement de Taylor de degré n
devient :
x 0 +h h 2 h3 hn
e =e h ≃ P n ( h ) =1+h+ + + …+
2! 3 ! n!

Et l’expression du terme d’erreur de l’equation 1.6 est :


ξ ( h ) n +1
e h
R n ( h )=
( n+1 ) !

Où ξ ( h ) ∈ [ 0 , h ] . On peut meme determiner une borne superieure pour le terme


d’erreur. La fonction exponentielle étant croissante, on a :
ξ(h) h
e ≤e

Dans l’intervalle [ 0 , h ] et l’on conclu que :


ξ ( h) n+ 1
e h
Rn ( h ) ≤
( n+1 ) !

On peut utiliser ce developpement pour estimer la valeur de e 0 ,1 en prenant h=0 , 1.


Eveluation de exp( 0,1)

n Pn (0,1) Erreur absolue Nombre de chiffres Borne pour le


signicatifs terme d’erreur

0 1 0,105 ×10 0 1 0,111 ×100


−2 −2
1 1,1 0,517 ×10 2 0,552 ×10
−3 −3
2 1,105 0,171 ×10 4 0,184 × 10
−5 −5
3 1,1051667 0,420 ×10 6 0,460 ×10

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


11

On obtient l’erreur absolue simplement en comparant le résultat avec la valeur


exacte 1 ,105 170 918 , tandis que la borne supérieure de l’erreur provient de
l’équation 1.26 avec h=0 , 1. Enfin, si l’on prend h=0 , 05 et n=3 pour estimer
e=0 , 05 , on obtient :
P3 ( 0,05 )=1 , 051270833
Et une erreur absolue d’environ 0 , 263 ×10−6 .

1.4. Calcul d’erreurs et incertitudes

1.4.1. Calcul d’erreurs


1.4.1.1. Erreurs absolues
Par définition l’erreur absolue d’une grandeur mesurée G est notéeδG , la
différence entre la valeur approchée Ga et la mesure exacte de la grandeur Ge .
δG=Ga −Ge
Prenons par exemple la vitesse de la lumière dans le vide. La valeur considérée
actuellement comme vraie est :
c 0=299792km/ s
Si un expérimentateur trouve, lors d’une mesure
c=305000 km/ s
On dit que l’erreur absolue de son résultat est :
δc=c−c0 =5208 km/s
Remarque :
Dans la plupart de cas, δG est inconnue du fait que la valeur exacte Ge n’est pas
connue. De ce fait il faut fixer les limites inférieures et supérieures qui la
contiennent. Soient m et M :
m ≤ ∆G ≤ M
m = Valeur limite minimale (borne inférieure)
M = Valeur limite maximale (borne supérieure)

1.4.1.2. Erreur relative (ou percentile)


Par définition l’erreur relative Er est le quotient de l’erreur absolue à la valeur
vraie.
δG
On a : Er = Ga ici on utilise Ga car Ge est souvent inconnue.
En prenant toujours l’exemple de la valeur de la lumière ci – dessus dans :
δC 5208
Er ¿ = =0.0174 ≅ 1.7 %
C 0 299792
L’erreur relative n’a pas d’unité ; elle nous indique la qualité (l’exactitude) du
résultat obtenu. Elle s’exprime généralement en % (pour cent).

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


12

On voit clairement qu’il n’est possible de parler d’erreur que si l’on a à disposition
une valeur de référence que l’on peut considérer comme vraie.

1.4.2. Calcul d’incertitude


Lors de la plupart des mesures physiques, on ne possède pas de valeur de référence,
comme celle dont nous venons de parler. Lorsqu’on mesure la distance de deux
points, ou l’intervalle de temps qui sépare deux évènements, ou la masse d’un
objet, on ne sait pas quelle est la valeur exacte de la grandeur mesurée. On ne
dispose que de la valeur expérimentale. Néanmoins, par une critique objective des
moyens utilisés pour faire la mesure, on peut se faire une idée de « l’erreur »
maximale qu’on peut avoir commise, « erreur » que l’on appelle de façon plus
appropriée incertitude.

1.4.2.1. Incertitude Absolue


L’indication complète du résultat d’une mesure physique comporte la valeur qu’on
estime la plus probable et l’intervalle à l’intérieur duquel on est à peu près certain
que se situe la vraie valeur. La valeur la plus probable est en général le centre de cet
intervalle. La demi-longueur de celui-ci est appelée incertitude absolue de la
mesure.
Ainsi, si l’on désigne par x la valeur la plus probable de la grandeur mesurée G, par
x0 la vraie valeur (qui nous est inconnue) et par ∆x l’incertitude absolue, on a :
∆ x=limite supérieur de |δG|
x−∆ x ≤ x 0 ≤ x + ∆ x
Sous une forme condensée, le résultat de la mesure s’écrit :
G=x ± ∆ x
Exemple :
a) La longueur d’un objet est de 153 ± 1 [mm].
Cela signifie qu’avec une incertitude absolue ∆L = 1 [mm], la valeur exacte
est comprise entre 152 [mm] et 154 [mm].
b) La température d’un local est de 22 ± 1 [°C].
Ici l’incertitude absolue ∆θ = 1 [°C], c’est-à-dire que l’on garantit que la
température n’est pas inférieure à 21 [°C] ni supérieure à 23 [°C].

Remarque :
Lorsqu’on mesure une grandeur (longueur, temps, masse, température, …), on peut
considérer pour simplifier que l’incertitude absolue correspond à la plus petite
graduation de l’instrument de mesure utilisé.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


13

1.4.2. 2. Incertitude Relative (Ou Incertitude Percentile)


L’incertitude absolue, lorsqu’elle est considérée seule, n’indique rien sur la qualité
de la mesure. Pour juger de cette qualité, il faut comparer l’incertitude absolue à la
grandeur mesurée. Le rapport de ces grandeurs est appelé incertitude relative.
∆X
Incertitude relative : X
Comme pour l’erreur relative, l’incertitude relative est un nombre pur (sans unité),
pratiquement toujours beaucoup plus petit que 1, que l’on exprime généralement en
%.

1.4.2.3. Calcul d’incertitudes des grandeurs dérivées par la méthode directe


Les grandeurs que l’on mesure sont généralement utilisées pour déduire des
résultats par des calculs. Il est alors intéressant de savoir de quelle manière les
incertitudes des mesures se répercutent sur les incertitudes des résultats.
a) Addition et soustraction
Supposons que la grandeur cherchée R soit la somme de n mesures A, B, …, Z :
R=A ± B ±… ± Z
Dans ce cas l’incertitude absolue sur le résultat est :
∆ R=∆ A+ ∆ B+ …+∆ Z

Et l’incertitude relatif sur le résultat est :


∆ R ∆ A+ ∆ B+ …+∆ Z
=
R A±B±…± Z
L’incertitude absolue sur une somme ou une différence est la somme des
incertitudes absolues de chaque terme.
Exemples :
1. Trouver l’incertitude absolue d’une longueur A dont la valeur approchée set
12,32 cm. On suppose que sa mesure exacte est comprise entre 12,11 cm et
12,45 cm.
On a : δA =12,32−12,11=0,21 cm et δA =12,32−12,45=−0,13 cm
∆ A= ¿
|δA| (|0,21|;|−0,13|)=¿0,21 ¿
cm
Dans ce cas, l’écriture est : A=( 12,32± 0,21 ) cm et cela veut dire :
( 12,32−0,21 ) cm ≤ A ≤ ( 12,32+ 0,21 ) cm⟹ 12,11cm ≤ A ≤ 12,53 cm

2. Un récipient a une masse m = 50 ± 1 [g]. Rempli d’eau, sa masse vaut : M =


200 ± 1 [g]. La masse d’eau qu’il contient est donc :
meau = M - m
En appliquant la règle ci-dessus : ∆meau = ∆M + ∆m = 1 + 1 = 2
[g],
Il s’ensuit que : meau = 150 ± 2 [g]

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


14

b) Multiplication et division
Supposons maintenant que la grandeur cherchée R soit le résultat du calcul
suivant :
A.B
R=
C
Où A, B et C sont des grandeurs que l’on mesure.

Dans ce cas l’incertitude relative sur le résultat est :

∆ R ∆ A ∆B ∆C
= + +
R A B C
Et l’incertitude absolue sur le résultat est :
∆ R= ( ∆AA + ∆BB + ∆CC )( AC. B )
L’incertitude relative sur un produit ou un quotient est la somme des incertitudes
relatives de chaque terme.
N.B. : l’incertitude a pour importance de nous renseigner sur la précision de la
mesure effectuée. Plus l’incertitude est faible plus la mesure est meilleure et tend
vers l’exactitude.
Exemples :
a) On donne deux mesures : X =( 12.35 ± 4.4 ) cm et Y = (11,45 ± 5,4 ) cm . Laquelle de
ces mesures est la plus précise que l’autre ?
∆X 4,4 ∆Y 5,4
= =35,6 % et = =47,16 % ⟹ X est plus précise que Y
X 12,35 Y 11,45
XYZ
b) On donne A= T avec X =143 ±2 mm , ¿ 208.5 ± 0.4 mm , Z=63 ±1,2 mm et
T =72,4 ± 2,1 mm. Trouver l’incertitude absolue et relative sur A ?
L’incertitude relatif sur A est :
∆ A ∆ X ∆Y ∆Z ∆T 2 0,4 1,2 2,1
= + + + = + + + =0,063=6,3 %
A X Y Z T 143 208,5 72,4 72,4

La valeur approchée de A est :


XYZ 143∗208,5∗63
A= = =25944,43 mm
T 72,4
L’incertitude absolue sur A est donc :
∆ A= ( ∆AA )∗A=0,063∗25944,43=1634,49 mm
1.4.2.3. Calcul d’incertitude des grandeurs dérivées par l’utilisation des
différentielles
Cette méthode nous permet de calculer les incertitudes sur une grandeur dérivée
quel que soit la formule par laquelle on a établi la grandeur dérivée.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


15

Cette méthode comprend trois grandes étapes :


 Etape 1 : Introduction du logarithme népérien dans la formule.
 Etape 2 : Calculer l’erreur relative de la grandeur en appliquant la
différentielle de chaque membre de la formule.
 Etape 3 : Passage aux incertitudes absolues
Exemple :
Calculer l’incertitude relative commise sur la masse volumique ρ d’un cylindre de
masse ¿ 430 ± 0,1 g , de diamètre d=16,3± 0,1 m et dont la hauteur est
h=20 ±0,2 m?
On sait que :

( )
2
πd h 4m
m=ρ∗V = ρ∗ ⟹ ρ= 2
4 πd h
Etape 1 :
lnρ=ln ( 4 m )−ln ( π d h )=ln ( 4 ) + ln ( m ) −[ ln ( π ) +ln ( d ) + ln ( h ) ]
2 2

lnρ=ln ( 4 ) +ln ( m )−ln ( π ) −2 ln ( d )−ln ( h )


Etape 2 :
d (lnρ)=d (ln ( 4 ) )+ d (ln ( m ) )−d (ln ( π ) )−2 d (ln ( d ) )−d ( ln ( h ) )

d ( ρ) d (4 ) d (m) d ( π ) d (d ) d ( h) du
= + − −2 − (car d ( lnu )= )
ρ 4 m π d h u
d ( ρ) d (m) d ( π ) d ( d ) d ( h) d(4)
= − −2 − (car =0 )
ρ m π d h 4

Etape 3 :

| | | || ||
d ( ρ ) d ( m ) −d ( π )
ρ
=
m
+
π
+ −2
d
+
h || |
d ( d ) −d ( h )

∆ ρ ∆m ∆ π ∆ d ∆h
= + +2 + (Car ∆ G=|δg|et δg=dg )
ρ m π d h
∆ ρ 0,1 0,01 0,1 0,2
= + +2 + =2,8 %
ρ 430 3,14 16,3 20

1.5. La Numération
1.5.1. Introduction
La nécessité de quantifier, notamment les échanges commerciaux, s’est faite dès la
structuration de la vie sociale. Les tentatives de représentation symbolique de
quantités furent nombreuses (bâtons, chiffres romains, etc…) avant que ne
s’impose la numération arabe, universellement adoptée étant donné sa bonne
capacité à traiter les calculs courants.

L’emploi quotidien de ce système, nous fait oublier la structure et les règles qui
régissent l’écriture des nombres, notamment la notion de base.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


16

De nombreux systèmes de numérations sont utilisés en technologie numérique. Les


2 plus courants sont les systèmes binaire et hexadécimal. Il existe aussi les
systèmes décimal, octal et BCD. Dans tous les cas, quel que soit le système de
numération utilisé, il faudra que les valeurs soient converties en valeurs binaires
pour être introduites dans le circuit numérique.
Pour exemple : lorsque vous composez un nombre (décimal) sur votre calculatrice
ou clavier d'ordinateur, les circuits convertissent ce nombre en valeurs binaires
pour être exploité.
1.5.2. La Base
La base d’un système de numération est le nombre de caractères différents
qu’utilise ce système pour représenter les nombres.
Ainsi le système décimal est dit système à base 10 car les chiffres qui le composent
sont les chiffres : 0 1 2 3 4 5 6 7 8 9
Le système binaire utilise donc ...2... Caractères qui sont : 0 et 1
Le système octal utilise ...8... caractères qui sont : 0, 1, 2, 3, 4, 5, 6 et 7
Le système hexadécimal utilise ...16... caractères qui sont : 0, 1, 2, 3, 4, 5, 6, 7, 8,
9, A, B, C, D, E, F
Lorsque l’on est amené à manipuler des nombres dans des bases différentes, il
convient de préciser cette base afin d’éviter les confusions.
Exemple :
 Le nombre décimal 7264 doit être représenté de la manière suivante :
(7264)10. L’indice 10 représentant la base dans laquelle est exprimé le
nombre.
 Le nombre binaire 1011 doit être représenté de la manière suivante : (1011) 2.
Il est important de remarquer qu’un chiffre se construit de la manière suivante :
 (7264)10 = 7*103 + 2*102 + 6*101 + 4*100
 (1011)2 = 1*23 + 0*22 + 1*21 + 1*20

1.5.3. Représentation des nombres sur ordinateur


Un ordinateur ne peut traiter les nombres de la même manière que l’être humain. Il
doit d’abord les représenter dans un système qui permet l’exécution efficace des
diverses opérations. Cela peut entrainer des erreurs de représentation sur

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


17

ordinateur, qui sont inévitables et dont il est souhaitable de comprendre l’origine


afin de mieux en maitriser les effets. Cette section présente les principaux éléments
d’un modèle de représentation des nombres sur ordinateur. Ce modèle est utile pour
comprendre le fonctionnement type des ordinateurs ; il ne peut bien entendu tenir
compte des caractéristiques sans cesse changeantes des ordinateurs modernes. La
structure interne de la plupart des ordinateurs s’appuie sur le système binaire.
L’unité d’information ou bit prend la valeur 0 ou 1. Evidemment, très peu
d’information peut être accumulée au moyen d’un seul bit. On regroupe alors les
bits en mots de longueur variable (les longueurs de 8, de 16, de 32 ou de 64 bits
sont les plus courantes).
Les nombres, entiers et réels, sont représentés de cette manière, bien que leur mode
précis de représentation soit variable. Puisque le système binaire est à la base de la
représentation des nombres dans la vaste majorité des ordinateurs, nous rappelons
brièvement comment convertir des entiers positifs et des fractions décimales en
notation binaire. Pour transformer un entier positif N dans sa représentation.
1.5.4. Représentation des entiers positifs en binaire
La méthode consiste en une série de divisions successives par 2 jusqu’à ce que l’on
obtienne un résultat de 1 ou 0.
Exemple
Convertir en binaire le nombre décimal 857.

Ce qui donne 857(10) =11 0101 1001(2)


1.5.5. Représentation de binaire vers décimal
La conversion d'un nombre dans un système de numération vers le système
décimal est toujours la même. Pour retrouver le nombre décimal, il suffit
d'additionner les monômes représentés chacun par le chiffre appartenant au
système de numération multiplié par la puissance de la base correspondant au
rang de ce chiffre.
Voici l’illustration :
5 4 3 2 1 0
100101(2 )=1∗2 +0∗2 + 0∗2 +1∗2 + 0∗2 +1∗2
100101(2 )=32+0+0+ 4+ 0+1=37(10)

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


18

1.5.6. Conversion d’une fraction décimale en valeur binaire


La méthode de conversion d’une fraction en valeur binaire est similaire à celle que
l’on utilise dans le cas des entiers. Soit f, une fraction décimale comprise entre 0 et
1. Il faut donc trouver les d i tels que :
−1 −2
(f )10=( 0 , d 1 d 2 d 3 … )2=d 1 x 2 +d 2 x 2 +…
On doit donc évaluer la suite d 1 d 2 d 3 … aussi appelée la mantisse.
Exemple
Si f =0 , 0625 , on a :
0,0625 x 2=0,1250 c-à-d d 1=0
0,1250 x 2=0,2500 c-à-d d 2=0
0,2500 x 2=0,5000 c-à-d d 3=0
0,5000 x 2=1 , 000 c-à-d d 4 =1
Ce qui signifie que ( 0 , 0625 )10=( 0,0001 )2

1.4.4. La base binaire


C’est la base de numération couramment utilisé en électronique. C’est un système
à base ...2.... qui est donc composé des caractères ....0 et 1..... . Chacun de ces
chiffres est appelé ‘Bit’, contraction des mots Binary Unit ou Binary Digit.

En binaire on compte donc de la manière suivante :

Retenue

Remarque :
Les nombres binaires les plus souvent manipulés en électronique et informatique
sont composés soit :

 D’un bit (représentatif de l’état actif ou inactif d’une variable)


 De 4 bits appelé Quartet
 De 8 bits appelé Octet (Byte en anglais)
 De 16 bits appelé Word (Intel), Double Byte (Motorola)
 De 32 bits

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


19

 De 64 bits
Opération sur le binaire
Addition Soustraction
Multiplication

+ 0 1 - 0 1 x 0 1
0 0 1 1.5.7.0 0 - 0 0 0
1 1 10 1 1 0 1 0 1

Conversion décimal ⇒ Octal


Le principe est le même que celui vu précédemment, c’est à dire que l’on divise le
nombre décimal par la base 8, jusqu’à ce que l’on obtienne un résultat inférieur à la
base. :

Ce qui donne 857 (10)= 1531(8)


1.5.8. Conversion décimal ⇒ Hexadécimal
a. 1 méthode
ere

Le principe est le même que celui vu précédemment, c’est à dire que l’on divise le
nombre décimal par la base 16, jusqu’à ce que l’on obtienne un résultat inférieur à
la base. :
Conversion du nombre 3418.

Remarque : 13(10)= D(16)


Le résultat est donc 3418(10)= D5A(16)

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


20

b. 2eme méthode
Plus couramment utilisée du fait que les nombres sont déjà écrit en binaire dans les
systèmes numériques, consiste à effectuer une conversion en base 2 (binaire) du
nombre, puis de convertir chaque quartet obtenu en hexadécimal :

1.5.9. Conversion hexadécimal ⇒ Binaire


Il suffit de regrouper les bits par quartet et trouver l’équivalent hexadécimal de
chaque quartet.
Récapitulatif
Base 10 Base 2 Base Base 16 BCD ou DCB
(Décimal (Binair 8 (Hexadécimal Décimal Codé
) e) (Octal) ) Binaire

0 0 0000 00 00 0000 0000

1 0 0001 01 01 0000 0001

2 0 0010 02 02 0000 0010

3 0 0011 03 03 0000 0011

4 0 0100 04 04 0000 0100

5 0 0101 05 05 0000 0101

6 0 0110 06 06 0000 0110

7 0 0111 07 07 0000 0111

8 0 1000 10 08 0000 1000

9 0 1001 11 09 0000 1001

10 0 1010 12 0A 0001 0000

11 0 1011 13 0B 0001 0001

12 0 1100 14 0C 0001 0010

13 0 1101 15 0D 0001 0011

14 0 1110 16 0E 0001 0100

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


21

15 0 1111 17 0F 0001 0101

16 1 0000 20 10 0001 0110

17 1 0001 21 11 0001 0111

18 1 0010 22 12 0001 1000

19 1 0011 23 13 0001 1001

20 1 0100 24 14 0010 0000

1.7. Exercices
Question 1
On mesure le diamètre et la masse d’une bille en or
d=10,00± 0,01 [ mm ] et m=9,9 ± 0,1 [ g ]
a) Calculer le volume de la bille avec son incertitude relative ainsi que son
incertitude absolue.
b) Calculer la masse volumique (densité) de la bille avec son incertitude
relative ainsi qu’incertitude absolue. Donnez la réponse finale en [ g/cm3 ]
Question 2
Pour calculer l’accélération terrestre g avec un pendule, on mesure la longueur du
pendule l ainsi que la période d’oscillation T, et on utilise la loi.
T =2 π ¿ Avec l=1,552 ± 0,002 [ m ] et T =2,50 ±0,02 [ s ]
Calculer g avec son incertitude relative ainsi que son incertitude absolue.
Question 3
L’impédance d’une portion de circuit est :
Z=√ R + L ∗ω ,
2 2 2

Chaque grandeur étant entachée d’incertitude, donner l’expression théorique de


l’incertitude absolue sur Z
Question 4
Une lentille mince, convergente, de distance focale f =100,0 cm donne une image
réelle à une distance p' =150 ± 0,2 cm de son centre optique. Trouver la distance de
l’objt au centre optique , et determiner la precision de cette mesure.
Question 5
La fonction d’erreur f (x) est definie par
x
2

2
−t
f ( x )= e dt
√π 0
Déterminer l’erreur de troncature commise sur f(x) et donner l’approximation de f
(1) en utilisant les 4 premiers termes de son développement.
Question 6
Passage d’une base quelconque vers la base dix : donner la valeur en base dix des
nombres suivants.
(a) ( 110101001 )2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


22

(b) ( 110101001 )3
Question 7
Montrer que 9325 s’écrit bien ( 10010001101101 )2 en base 2 puis reconvertir
( 10010001101101 )2 en base 10.
Question 8
Ecrire ( 90 )10 et ( 97 )10 en binaire puis effectuer l’opération en binaire ( 90 )10 × ( 97 )10
et verifier que le resultat obtenu est le bon.
Question 9
Ecrire ( 34 )10 et ( 27 )10 en binaire puis effectuer l’opération en binaire ( 34 )10 +¿ ( 27 )10
et verifier que le resultat obtenu est le bon.
Question 10
Vérifier l’égalité entre ( 9 , 90625 )10 et ( 1001 ,11101 )2

Question 11
1. Passage d’une base quelconque vers la base dix : donner la valeur en base
dix des nombres suivants.
a. (110101001 ¿¿ 2
b. (110101001 ¿¿ 3
c. ¿
d. ¿
e. ¿
f. ¿
g. ¿
h. ¿
i. ¿
2. Convertir en base 10 :
a. (1011,0011 ¿¿ 2
b. ¿
c. ¿
d. ¿
e. ¿
f. ¿

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


23

3. Effectuer chacune des additions suivantes de deux façons différentes : l’une


passant par la base dix et l’autre en posant l’addition et en calculant
directement dans la base précisée.
a. (101101 ¿ ¿2+ ¿
b. (2054)7 +¿
4. Convertir (110001011101)2en décimal et en hexadécimal.
5. Convertir 571(10) en base 16
6. Convertir en décimal 37 FD ( 16) et 2 CO( 16 )
7. Effectuer l’addition :
a. 11101001(2) + 111001(2)
b. 11111111(2) + 1(2)
c. 1110(2 ) + 1010(2 )
d. 4 AF(16) + B 25(16)
e. FF (16) + FF (16)
f. 2 E(16) + 1101(2)
8. Convertir 221(3 ) en décimal
9. A quelle(s) base(s) (parmi celles vues au cours) peuvent appartenir les
chiffres suivant :
a. 321CD
b. 1010
c. 781
d. 432
e. 3CA
10.Passage de la base dix vers une base quelconque : écrire les nombres
suivants (donnés en base dix) dans la base cible indiquée.
a. 56 en base sept.
b. 2009 en base onze (utiliser éventuellement la lettre « A » pour représenter
le dixième chiffre de la base onze)
c. 2000 en base deux mille.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


24

d. 2570 en base cinquante-cinq (les chiffres de la base cinq plus grands que
9 seront notés en base dix : par exemple, (35)10 représente le chiffre de
valeur 35, donc le trente-sixième chiffre de la base cinquante-cinq).
e. 2570 en base cinquante-cinq (les chiffres de la base cinq sont maintenant
notés comme des nombres écrits en base cinq ; par exemple, (13)5
représente le chiffre 8= 1x 51+3 de la base cinquante-cinq).
f. Expliquer pourquoi le nombre (b)10 s’écrit toujours sous la forme (10)b
dans une base b quelconque.
g. Supposons que b ˃10 , et que les chiffres de la base b sont notés en base
10. Montrer que (bx 10)10 = ¿ ¿
11.Passage d’une base quelconque vers une autre base quelconque
a. (1001001011)2 vers les bases 4, 8,12 et 16
b. ( A 5 B 2)16 vers les bases 2
c. (122)3 vers les bases 9
d. (7026)9 vers les bases 3

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


25

QUELQUES RESOLUTIONS DU CHAPITRE 1ER

2 A ² (B−1)
1. Trouver l’incertitude relative de la grandeur G sur la relation : G=
A−4 B
SOLUTION
2 A ² (B−1)
G= , En appliquant les méthodes de calcul des incertitudes, on obtient :
A−4 B

∆G
=
1
G [ A−4 B ] [
( A−B ) .
A
+ [ ] ]
∆ A A−4 AB
B−1 B

2. Convertir à la base ci-après :


a) (1001001)2 vers la base 3
b) (20811)60 vers la base 10
SOLUTION
a) (100101)2 =(221)3
b) (20811)60 =(20)x 602 + 8x601 + 11x600 =(72491)10

3. On note y le nombre réel qui s’écrit y=0, ababababab….. en base β. Montrer que x est un
rationnel et déterminer une fraction qui le représente. Que peut-on dire de plus si a=1,b=-1 et
β=2 ?
SOLUTION
On a y=0,ababab… dans la base β.
Trouvons la fraction qui le représente
β2y=y+(a β + b) →
β2y-y =aβ + b
y(β2-1)= aβ + b
aβ+ b
→ y=
β ²−1
D’où y= aβ + b/ β2-1
Pour a=1,b=-1, β=2
2−1
Y=[1(2)+(-1)]/(2²-1)=
4−1
1
Y=
3

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


26

4. Effectuer les opérations suivantes directement en hexadécimal, puis convertir le résultat en


binaire :
a) (95546)60 - 170310
b) (1000 1011 1010 0010)16 +32478
SOLUTION
a) (95546)60 + 6A716
(95546)60=9x602 + 55x60 +46
= (35746)10
Convertissons (35746)10 dans la base 16, on obtient
(35746)10=8BA216
On a : 8BA216
- BA716 Pour effectuer l’opération, il faut trouver le complément à deux
(sur 10bits) de 06A716 qui est F95916. En effet soustraire c’est additionner à un nombre
opposé.
On a :
8BA216
+F95916
=84FB16= (1000 0100 1111 1011)2
b)(1000 1011 1010 0010)16 +32478
(1000 1011 1010 0010)16=(8BA2)16
32478=3x83 + 2x8² + 4x8 +7x8°
= (1703)10
Convertissons (1703)10 en hexadécimal
On obtient (1703)10=6A716
D’où 8BA210
+6A716
=924916= (1001 0010 0100 1001)2

5.Trouver l’incertitude relative puis absolue de la grandeur G sur la relation suivante G=


4 K ° 4 (L−1)
K −4 L
SOLUTION
Incertitude relative
∆G
=
1
G K −4 L
[ |
K K
+ | | |
3 K−16 L ∆ K K−4 ∆ L
L−1 L
]

Incertitude absolue

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


27

∆G=4K4(L-1)[ |3 K −16
K | K +| L−1 | L ]
L ∆ K K −4 ∆ L
(La marche à compléter par les étudiants).

6. On considère l’expression
X = (((((((0,1×10°+0,1×10−3) +4×10−4) +20×10−5) +0,1×10−3) + 2×10−4) +10−4)
a) Calculer la valeur de x en arithmétique exacte, puis en arithmétique flottante à 3 chiffres
avec arrondi et déterminer l'erreur relative commise.
b) Proposer une modification de l'ordre de sommation qui permette d'obtenir une réponse
plus précise en arithmétique flottante à 3 chiffres. Valider votre réponse en calculant de
nouveau l'erreur relative.
SOLUTION
a) X= (((((((0,1×10°+0,1×10−3) +4×10−4) +20×10−5) +0,1×10−3) + 2×10−4) +10−4)
→En arithmétique exacte : X=0,1011

→En arithmétique flottante :


X= (((((((0,1×100+0,1×10−3) +0,4×10−3) +0,2×10−3) +0,1×10−3) + 0,2×10−3) +
0,1×10−3)
Pour n=3
Fl(x)=fl(0 ,1x10° +0,4x10-3 +0,2x10-3 + 0,1x10-3 +0,2x10-3 + 0,1x10-3)
=0,100
Donc Xapp=0,100
L’erreur relative est donnée par :
¿ ¿
Er(X)=¿ X −Xapp∨ ¿ X ∨¿ ¿ ¿ =¿ 0,1011−0,100∨ ¿ 0,1011∨¿ ¿ ¿=0,01=1%

b) X=(((((((0,1×100+0,1×10−3)+0,4×10−3)+0,2×10−3)+0,1×10−3) + 0,2×10−3) + 0,1×10−3)


Décalons la mantisse du nombre ayant le plus petit exposant=0,0100x10-2 + 0,100x10-
2
=0,1100x10-2
Fl(0,1100x10-2)=0,101x10° pour n= 3
On obtient Xapp=0,101x10°4
¿ ¿
Er(X)=¿ X −Xapp∨ ¿ X ∨¿ ¿ ¿ =¿ 0,1011−0,100∨ ¿ 0,1011∨¿ ¿ ¿=0,01 soit 1%

7. A quelle(s) base(s) (parmi celles vues au cours) peuvent appartenir les chiffres suivants :
a. 321CD b.1010 c.781 d.432
SOLUTION
a. 321CD : (16) et d. 432 : (8) ;(10) ;(16) (les autres à faire par les étudiants)

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


28

8. Determiner les bases X et T dans le système suivant :


14(X) + 13(T) =17(10)
12(X) – 12 (T)=10(2)
SOLUTION
D’où X=6 et T=4 (La marche à compléter par les étudiants).
9. Trouver l’incertitude relative de la grandeur R sur la relation suivante :
A .B
C=
R
SOLUTION
A .B A .B
On a C= →R=
R C
ΔR ∆ A ∆ B ∆C
= + +
ΔR A B C
10. Supposons que b > 10, et que les chiffres de la base b sont notés en base 10. Montrer que
(bx10)10= ((10)100)b
SOLUTION
Pour b>10 ; (bx10)10=((10)100)b
Il suffit d’effectuer la division entière
bx10=((10)100)b puis 10=0xb + 10
D’où (bx10)10=((10)100)b

11. Montrer que (21)x est un multiple de (101)x et exprimer le résultat dans la base 2,8, et 16
SOLUTION
(La marche à compléter par les étudiants).

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


29

CHAPITRE 2. RESOLUTION NUMERIQUE D’EQUATIONS LINEAIRES


ET NON LINEAIRES
2.1. Introduction

Le numéricien est souvent confronté à la résolution d’équations algébriques de la


forme :
f (x)=0 2.1.
et ce, dans toutes sortes de contextes. Une valeur de x solutions de f (x)=0 est
appelée une racine ou un zéro de la fonction f(x) et est notée par r.

Nous avons tous appris au secondaire comment résoudre l’équation du second


degré. Au chapitre 3, nous verrons comment calculer les racines d’une équation du
troisième ordre et on pourra remarquer que la formule est beaucoup plus complexe.
On peut aussi obtenir une formule générale pour le quatrième degré. Par contre, on
ignore souvent qu’il n’existe pas de formule permettant de trouver les racines des
polynômes de degré plus grand ou égal à 5. Non pas parce que les mathématiciens
ne l’aient pas encore trouvée, mais Abel 1 et par la suite Galois 2 ont démontré que
cette formule n’existe pas. Puisqu’il n’existe pas de formule générale pour des
fonctions aussi simples que des polynômes, il est peu probable que l’on puisse
résoudre analytiquement une équation algébrique du 5 ème degré ou même pour
certaines équations qui nous intéressent. Il faudra donc recourir aux méthodes
numériques.

Dans ce chapitre, nous allons exposer quelques méthodes numériques pour


permettre aux étudiants en pré polytechnique à déterminer numériquement et
facilement les zéros des équations linéaire et non linéaires.

Pour toutes ces méthodes numériques que nous allons exposer, on mettra l’accent
sur le calcul numérique de la solution en cherchant l’intervalle qui se rapproche ou
qui encadre plus étroitement la solution sans passer par des formules analytiques et
algébriques bien établies. Pour y parvenir, on fera donc des itérations numériques
jusqu’à trouver le plus petit intervalle possible qui encadre la solution recherchée.

2.2. Méthode de Lagrange (de la sécante ou des cordes ou des parties


proportionnelles)
2.2.1. Principe
Soit f(x) une équation a variable x, continue et dérivable d’ordre 2 dans l’intervalle
donnée ¿ a , b ¿ et s’il existe un intervalle ⟦ x1 , x2 ⟧ inclus dans ¿ a , b ¿ tel que f(x) soit
monotone croissante (décroissante) et prenant des valeurs de signes contraires aux
extrémités x 1 , x 2 de l’intervalle c’est à dire f ( x 1)>0 et f (x 2 )< 0 ou f( x 1 ¿< 0 ou

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


30

f (x 2)>0 , il existe une valeur de x annulant f(x) dans l’intervalle ⟦ x1 , x2 ⟧ qui est la

valeur approchée de la racine cherchée.


Soit a 1 la racine a calculé avec l’équation de la corde ou la droite passant par deux
points qui sont ¿
( y −f ( x 1 ) ) (x 2−x 1 )
a 1=x1 +
f ( x 2 )−f ( x 1 )

Pour y = f(x)= 0
f ( x 1)( x 2−x 1 )
a 1=x1 −
f ( x 2 )−f (x 1)

Pour améliorer ou tendre vers la précision de la valeur exacte de la racine, on


cherche à réduire l’intervalle en vérifiant de nouveau le signe de f (a 1) à
comparer avec celui de f ( x 1 ) ou de f ( x 2 ) et prendre l’intervalle qui vérifie
l’existence de la racine dans l’intervalle considéré. Soit a 2 la nouvelle racine et
procéder ainsi plusieurs fois.

2.2.2. Marche à suivre


Etape 1 : Déterminer les intervalles I =¿ a , b ¿ et J 1=⟦ a1 , b1 ⟧ ∈ I
L’intervalle J 1 s’il n’est pas donné, on peut le déterminer en cherchant les
intervalles de monotonies : ces sont les intervalles donnés par les zéros de la
dérivée première de la fonction
Etape 2 : Première approximation de la racine dans l’intervalle J 1=⟦ a1 , b1 ⟧
f (a1)(b1−a 1)
c 1=a1−
f ( b 1 )−f (a1 )

Etape 3 : Deuxième approximation de la racine dans l’intervalle J 2=⟦ a 2 , b2 ⟧


 Calculer f ( a1 ), f ( c 1) et f ( b 1)
 Déterminer l’intervalle :
Si f ( a1 ) et f ( c 1) sont des signes contraires, alors a 2=a1 et b 2=c 1

Si f ( c 1) et f ( b1 ) sont des signes contraires, alors a 2=c 1 et b 2=b1


 Calculer la deuxième approximation de la racine

f ( a2)( b2−a2)
c 2=a2−
f ( b 2 )−f (a 2)

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


31

Etape 4 : Troisième approximation de la racine dans l’intervalle J 3= ⟦ a 3 , b3 ⟧


 Calculer f ( a2 ), f ( c 2) et f ( b 2 )
 Déterminer l’intervalle :
Si f ( a2 ) et f ( c 2) sont des signes contraires, alors a 3=a2 et b 3=c 2

Si f ( c 2) et f ( b2 ) sont des signes contraires, alors a 3=c 2 et b 3=b2


 Calculer la deuxième approximation de la racine

f (a3 )(b3 −a3 )


c 3=a3−
f ( b3 )−f ( a3)

Faire des itérations jusqu’à ce que la racine trouvée soit très proche de l’intervalle.
Exemple
Trouvez les valeurs approchées des racines de l’équation suivante : f ( X )=X 3 −6 X +2
Résolution
Nous voyons que l’intervalle n’est pas donné, calculons les intervalles de
monotonité avec
f’(X) = 3 X 2−6 = 0 ssi x=± √ 2=± 1.4 .
On aura ainsi 3 intervalles de monotonité qui sont :
¿−∞ ;−1.4 [,]−1.4 ;1.4 [,]1.4 ;+ ∞ ¿
Prenons par exemple l’intervalle ¿−1.4 ; 1.4 ¿ et soit [ 0 , 1 ] ⊂¿−1.4 ; 1.4 ¿
f (0) est positif et f(1) est négatif donc de signe contraires, ainsi la valeur
approchée de la racine cherchée est entre 0 et 1.
a 1=0 , f ( a 1) =f ( 0 )=2 , b1=1 , f ( b 1) =f ( 1 ) =−3

La formule
f ( a1)(b1−a 1) −2(1−0)
c 1=a1− =0+ =0.4.
f ( b 1 )−f (a1 ) −3−2

On peut continuer les itérations et on trouve :


Itérations a b c f(a) f(b) f(c)
1 0 1 0,4 2 -3 -0,336
-
2 0 0,4 0,34246575 2 -0,336 0,01462918
-
3 0 0,34246575 0,33997895 2 -0,014629181 0,00057698
-2,2657E-
4 0 0,33997895 0,33988089 2 -0,000576981 05
5 0 0,33988089 0,33987704 2 -2,26571E-05 -8,8955E-

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


32

07
-3,4925E-
6 0 0,33987704 0,33987689 2 -8,89554E-07 08
-1,3712E-
7 0 0,33987689 0,33987689 2 -3,49251E-08 09
-5,3835E-
8 0 0,33987689 0,33987689 2 -1,3712E-09 11
-2,1134E-
9 0 0,33987689 0,33987689 2 -5,38352E-11 12
-8,3045E-
10 0 0,33987689 0,33987689 2 -2,11342E-12 14
-3,5527E-
11 0 0,33987689 0,33987689 2 -8,30447E-14 15
12 0 0,33987689 0,33987689 2 -3,55271E-15 0

Les cases en rouge montrent comment, on a respecté les 2 conditions du choix


d’intervalle :
Si f ( ai ) et f ( c i) sont des signes contraires, alors a i+1=a i et b i+1=c i

Si f ( c i) et f ( bi ) sont des signes contraires, alors a i+1=c i et b i+1=b i

On remarque que à la 12 itérations la valeur de f ( c 12) =0 donc c’est la valeur de


c 12=0,33987689 qui approxime au mieux la racine dans l’intervalle ¿−1.4 ;1.4 ¿

jusqu’à 8 chiffres après la virgule.


On peut faire la même procédure pour les 2 autres intervalles.
2.3. Méthode de newton (ou des tangentes)
2.3.1. Principe
La méthode de Newton consiste à remplacer la sécante de la méthode précédente
par la tangente. Elle est d’une redoutable efficacité.
Partons d’une fonction dérivable f : [ a , b ] → R et d’un pointu0 ∈ [ a , b ]. On appelle

(u1, 0) l’intersection de la tangente au graphe de f en (u0, f (u0)) avec l’axe des


abscisses.
Siu1 ∈ [ a , b ]alors on recommence l’opération avec la tangente au point d’abscisse u1.
Ce processus conduit à la définition d’une suite récurrente :
f (u n)
u1 ∈ [ a , b ] et u n+1=u n−
f '(u n)

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


33

En effet la tangente au point d’abscisse un a pour équation :


y = f ‘(un ) (x −un ) + f (un ). Donc le point (x, 0) appartenant à la tangente (et à l’axe
des abscisses) vérifie 0 = y = f ‘(un ) (x −un ) + f (un ).
D’où
f (u n)
x=u n−
f ' (u n)

2.3.2. Marche à suivre


Etape 1 : Déterminer les intervalles I =¿ a , b ¿ et J 1=⟦ a1 , b1 ⟧ ∈ I
L’intervalle J 0 s’il n’est pas donné, on peut le déterminer en cherchant les
intervalles de monotonies : ces sont les intervalles donnés par les zéros de la
dérivée première de la fonction
Etape 2 : Première approximation de la racine dans l’intervalle J 1=⟦ a1 , b1 ⟧
c 0=a1
f (c 0 )
c 1=c0 −
f ' (c0)

Etape 3 : Deuxième approximation de la racine dans l’intervalle J 2=⟦ a 2 , b2 ⟧


 Calculer f ( a1 ), f ( c 1) et f ( b 1)
 Déterminer l’intervalle :
Si f ( a1 ) et f ( c 1) sont des signes contraires, alors a 2=a1 et b 2=c 1

Si f ( c 1) et f ( b1 ) sont des signes contraires, alors a 2=c 1 et b 2=b1

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


34

 Calculer la deuxième approximation de la racine

f (c 1)
c 2=c1−
f ' ( c 1)

Etape 4 : Troisième approximation de la racine dans l’intervalle J 3= ⟦ a 3 , b3 ⟧


 Calculer f ( a2 ), f ( c 2) et f ( b 2 )
 Déterminer l’intervalle :
Si f ( a2 ) et f ( c 2) sont des signes contraires, alors a 3=a2 et b 3=c 2

Si f ( c 2) et f ( b2 ) sont des signes contraires, alors a 3=c 2 et b 3=b2


 Calculer la deuxième approximation de la racine

f (c 2)
c 3=c2 −
f ' (c2)

Faire des itérations jusqu’à ce que la racine trouvée soit très proche de l’intervalle.
Exemple
Résoudre l’équation suivante par la méthode de newton
f ( x )=x 3−12 x +2
Résolution
Nous voyons que les bornes ne sont pas définies et que la fonction est dérivable
f ' ( x)=3 x 2−12 et f ' ( x )=0 ssi x=± 2. Ainsi la fonction est monotone dans les
intervalles suivants :
¿−∞ ;−2 [,]−2 ; 2[,]2 ;+ ∞¿
Estimons la racine entre I =¿−2; 2 ¿ par exemple prendre J 0= [−1 , 1 ] ⊂ ¿−2 ; 2¿
a 1=−1 , f ( a1 ) =f (−1 )=13 , b 1=1 , f ( b1 )=f ( 1 )=−9;
' '
f ( a1 )=f (−1 )=−9
En appliquant la formule de newton, on :
c 0=a1=−1
f (c 0 ) 13
c 1=c0 − =−1− =0.444 ∈ [ −1 , 1 ]
f ' (c0) −9

On peut continuer les itérations et on trouve :

Itérations a b c f(a) f(b) f(c) f '(c)


0 -1 1 -1 13 -9 13 -9
1 -1 1 0,44444444 13 -9 - -

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


35

3,24554184 11,4074074
-
2 -1 0,44444444 0,15993266 13 -3,245541838 0,08489891 11,9232646
-
3 0,15993266 0,44444444 0,1670531 0,08489891 -3,245541838 2,4687E-05 11,9162798
-
4 0,1670531 0,44444444 0,16705517 2,4687E-05 -3,245541838 2,1516E-12 11,9162777
-
5 0,16705517 0,44444444 0,16705517 2,1516E-12 -3,245541838 0 11,9162777

Les cases en rouge montrent comment, on a respecté les 2 conditions du choix


d’intervalle :
Si f ( ai ) et f ( c i) sont des signes contraires, alors a i+1=a i et b i+1=c i

Si f ( c i) et f ( bi ) sont des signes contraires, alors a i+1=c i et b i+1=b i

On remarque que à la 5 itérations la valeur de f ( c 5) =0 donc c’est la valeur de


c 5=0,16705517 qui approxime au mieux la racine dans l’intervalle ¿−2; 2 ¿ jusqu’à 8

chiffres après la virgule.


On peut faire la même procédure pour les 2 autres intervalles.

2.4. Méthode de dichotomie


2.4.1. Principe
Le principe de dichotomie repose sur la version suivante du théorème des valeurs
intermédiaires :
Soit f : [ a , b ] → R , une fonction continue sur un segment.
si f ( a ) . f ( b ) ≤ 0 , alorsil existe l ∈ [ a , b ] tel que f ( l )=0

La condition f ( a ) . f ( b ) ≤0 signifie que f ( a ) et f ( b ) sont des signes opposés (ou que


l’un des deux est nul). L’hypothèse de continuité est essentielle !

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


36

Ce théorème affirme qu’il existe au moins une solution de l’équation


(f (x) = 0) dans l’intervalle [a, b]. Pour le rendre effectif, et trouver une solution
(approchée) de l’équation (f (x)= 0), il s’agit maintenant de l’appliquer sur un
intervalle suffisamment petit. On va voir que cela permet d’obtenir un ` solution de
l’équation (f (x)= 0) comme la limite d’une suite.
Voici comment construire une suite d’intervalles emboités, dont la longueur tend
vers 0, et contenant chacun une solution de l’équation (f (x)= 0).
On part d’une fonction f : [ a , b ] → R continue, avec a< b et f ( a ) . f ( b ) ≤0 .
Voici la première étape de la construction : on regarde le signe de la valeur de la
a+b
fonction f appliquée au point milieu 2 .

( )
a+b
[ ]
a+b
 Si f ( a ) . f 2 ≤0 , alors il existe c ∈ a , 2 tel que f ( c )=0

Si f ( a ) . f ( 2 )>0 , celaimplique que f ( 2 ) . f ( b ) ≤ 0 ,


a+b a+b

Alors il existe

c∈
[ a+ b
2 ]
, b tel que f ( c )=0

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


37

Nous avons obtenu un intervalle de longueur moitié dans lequel l’équation (f (x)=
0) admet une solution. On itère alors le procédé pour diviser de nouveau l’intervalle
en deux.

Voici le processus complet :


 Au rang 0 :
On posea 0=a , b 0=b . Il existe une solution de l’équation (f (x)= 0) dans
l’intervalle[ a 0 , b 0 ].
 Au rang 1 :

- Si f ( a0 ) . f ( a 0 + b0
2 ) a +b
≤ 0, alors on pose a 1=a , et b 1=¿ 0 0
2
a0 +b0
- Si non on pose a 1= ; b 1=b
2
- Dans les deux cas, il existe une solution x 1 de l' équation( f ( x ) =0) dans
l’intervalle [ a 1 , b1 ] .
 …….
b−a
 Au rang n : supposons construit un intervalle [ a n , b n ], de longueur n et
2
contenant une solution x n de l’équation (f(x)=0). Alors :

- Si f ( an ) . f ( a +2 b ) ≤ 0, alors on posea
n n
n+1 =an et

an +b n
b n+1= , 2.3
2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


38

an +b n
- Sinon on pose b n+1=b n et an +1= .
2
- Dans les deux cas, il existe une solution x n+1 de l’équation ( f ( x ) =0)
dans l’intervalle [ a n+1 , bn+1 ] .
A chaque étape on a :
b−a
On arrête le processus dès que b n−an= n est inférieur à la précision souhaitée.
2
Comme¿) est par construction une suite croissante, ¿) une suite décroissante, et (
b n−an) tend vers zéro lorsquen tend versl ' infinie , les suites¿) et¿) sont adjacentes et

donc elles admettent une même limite. D’après le théorème des gendarmes, c’est
aussi la limite disons l de la suite ( x n ¿ . La continuité de f montre que
f ( l ) =lim f ( x n )=lim 0=0.
n →∞ n→∞

Donc les suites¿) et¿) tendent toutes les deux versl , qui est une solution de
l’équation
(f ( x ) =0).

2.4.2. Marche à suivre


Etape 1 : Déterminer les intervalles I =¿ a , b ¿ et J 1=⟦ a1 , b1 ⟧ ∈ I
L’intervalle J 0 s’il n’est pas donné, on peut le déterminer en cherchant les
intervalles de monotonies : ces sont les intervalles donnés par les zéros de la
dérivée première de la fonction
Etape 2 : Première approximation de la racine dans l’intervalle J 1=⟦ a1 , b1 ⟧
a1 +b 1
c 1=
2

Etape 3 : Deuxième approximation de la racine dans l’intervalle J 2=⟦ a 2 , b2 ⟧


 Calculer f ( a1 ), f ( c 1) et f ( b 1)
 Déterminer l’intervalle :
Si f ( a1 ) et f ( c 1) sont des signes contraires, alors a 2=a1 et b 2=c 1

Si f ( c 1) et f ( b1 ) sont des signes contraires, alors a 2=c 1 et b 2=b1


 Calculer la deuxième approximation de la racine

a2 +b 2
c 2=
2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


39

Etape 4 : Troisième approximation de la racine dans l’intervalle J 3= ⟦ a 3 , b3 ⟧


 Calculer f ( a2 ), f ( c 2) et f ( b 2 )
 Déterminer l’intervalle :
Si f ( a2 ) et f ( c 2) sont des signes contraires, alors a 3=a2 et b 3=c 2

Si f ( c 2) et f ( b2 ) sont des signes contraires, alors a 3=c 2 et b 3=b2


 Calculer la deuxième approximation de la racine

a3 + b3
c 3=
2

Faire des itérations jusqu’à ce que la racine trouvée soit très proche de l’intervalle.
Exemple
Calculer les racines de l’équation par la méthode de Dichotomie
f ( x )=x 2−10
Résolution
C’est une fonction continue sur Rqui s’annules-en ± √ 10 et de plus la solution
positive de l’équation. Nous pouvons restreindre la fonction f à l’intervalle [ 3 , 4 ]:
en effet
3 =9 ≤10 donc 3 ≤ √ 10 et4 =16 ≥ 10 donc 4 ≥ √10 .
2 2

En d’autre terme
f ( 3 ) ≤ 0 et f ( 4 ) ≥ 0 , donc f ( x )=0 admet une solution dans l’intervalle [ 3 , 4 ] d’après le

théorème des valeurs intermédiaires.

Voicis les toutes premieres étapes :


1. On pose a 0=3 etb 0=3, on a bien f ¿ )≤ 0 et f (b 0)≥ 0.
On calcul ( a +2 b )=3.5
0 0
puis f ( a +b2 )=f ( 3.5)=3.5 −10=2.25 ≥ 0. Donc √ 10 est
0 0 2

a0 +b0
dans l’intervalle [ 3 ; 3.5 ] et on pose a 1=a0 =3 et b 1= =3.5 .
2
2. On sait donc que f ( a1 ) ≤0 et f ( b1 ) ≥0 . On calcule

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


40

f (
a1 +b1
2 )
=f ( 3.25 ) =0.5625≥ 0 on posea 2=3 et b 2=3.25.

a +b
( )
3. On calcule f 1 1 =f ( 3.125 ) =−0.23 … ≤0. Comme f ( b2 ) ≥0 alors cette fois f
2
a +b
2 [ ]
a +b
s’annule sur le second intervalle 2 2 , b2 et on pose a 3= 2 2 =3.125 et
2
b 3=b2=3.25

A ce stade, on a prouvé : 3.125 ≤ √ 10 ≤ 3.25


Voici la suite des étapes :
a 0=3 b 0=4
a 1=3 b 1=3 ,5
a 2=3 b 2=3.25
a 3=3,125 b 3=3.25
a 4=3,125 b 4=3 , 1875
a 5=3 , 15625 b 5=3,1875
a 6=3 , 15625 b 6=3,171875
a 7=3 , 15625 b 7=3 , 164062…
a 8=3,16015 … b 8=3.164062 …
Donc en 8 étapes on obtient l’encadrement : 3 , 16 ≤ √ 10 ≤3 , 165
En particulier, on vient d’obtenir les deux premières décimales :
√ 10=3 , 16 … .
On peut continuer les itérations et on trouve :
Itérations a b c f(a) f(b) f(c)
1 3 4 3,5 -1 6 2,25
2 3 3,5 3,25 -1 2,25 0,5625
3 3 3,25 3,125 -1 0,5625 -0,234375
4 3,125 3,25 3,1875 -0,234375 0,5625 0,16015625
-
5 3,125 3,1875 3,15625 -0,234375 0,16015625 0,03808594
-
6 3,15625 3,1875 3,171875 0,03808594 0,16015625 0,06079102
-
7 3,15625 3,171875 3,1640625 0,03808594 0,060791016 0,0112915
- -
8 3,15625 3,1640625 3,16015625 0,03808594 0,011291504 0,01341248
-
9 3,16015625 3,1640625 3,16210938 0,01341248 0,011291504 -0,0010643
10 3,16210938 3,1640625 3,16308594 -0,0010643 0,011291504 0,00511265
11 3,16210938 3,16308594 3,16259766 -0,0010643 0,005112648 0,00202394
12 3,16210938 3,16259766 3,16235352 -0,0010643 0,002023935 0,00047976
-
13 3,16210938 3,16235352 3,16223145 -0,0010643 0,000479758 0,00029229
-
14 3,16223145 3,16235352 3,16229248 0,00029229 0,000479758 9,3732E-05

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


41

Itérations a b c f(a) f(b) f(c)


- -9,9278E-
15 3,16223145 3,16229248 3,16226196 0,00029229 9,3732E-05 05
-9,9278E- -2,7732E-
16 3,16226196 3,16229248 3,16227722 05 9,3732E-05 06
-2,7732E-
17 3,16227722 3,16229248 3,16228485 06 9,3732E-05 4,5479E-05
-2,7732E-
18 3,16227722 3,16228485 3,16228104 06 4,54793E-05 2,1353E-05
-2,7732E-
19 3,16227722 3,16228104 3,16227913 06 2,1353E-05 9,2899E-06
-2,7732E-
20 3,16227722 3,16227913 3,16227818 06 9,28989E-06 3,2583E-06
-2,7732E-
21 3,16227722 3,16227818 3,1622777 06 3,25832E-06 2,4254E-07
-2,7732E- -1,2654E-
22 3,16227722 3,1622777 3,16227746 06 2,42537E-07 06
-1,2654E- -5,1141E-
23 3,16227746 3,1622777 3,16227758 06 2,42537E-07 07
-5,1141E- -1,3444E-
24 3,16227758 3,1622777 3,16227764 07 2,42537E-07 07
-1,3444E-
25 3,16227764 3,1622777 3,16227767 07 2,42537E-07 5,4051E-08
-1,3444E- -4,0193E-
26 3,16227764 3,16227767 3,16227765 07 5,40506E-08 08
-4,0193E-
27 3,16227765 3,16227767 3,16227766 08 5,40506E-08 6,929E-09
-4,0193E- -1,6632E-
28 3,16227765 3,16227766 3,16227766 08 6,92895E-09 08
-1,6632E- -4,8515E-
29 3,16227766 3,16227766 3,16227766 08 6,92895E-09 09
-4,8515E-
30 3,16227766 3,16227766 3,16227766 09 6,92895E-09 1,0387E-09
-4,8515E- -1,9064E-
31 3,16227766 3,16227766 3,16227766 09 1,03875E-09 09
-1,9064E-
32 3,16227766 3,16227766 3,16227766 09 1,03875E-09 -4,338E-10
33 3,16227766 3,16227766 3,16227766 -4,338E-10 1,03875E-09 3,0247E-10
-6,5663E-
34 3,16227766 3,16227766 3,16227766 -4,338E-10 3,02474E-10 11
-6,5663E-
35 3,16227766 3,16227766 3,16227766 11 3,02474E-10 1,1841E-10
-6,5663E-
36 3,16227766 3,16227766 3,16227766 11 1,18407E-10 2,6372E-11
-6,5663E- -1,9645E-
37 3,16227766 3,16227766 3,16227766 11 2,63718E-11 11
-1,9645E-
38 3,16227766 3,16227766 3,16227766 11 2,63718E-11 3,3626E-12
-1,9645E-
39 3,16227766 3,16227766 3,16227766 11 3,36264E-12 -8,141E-12
-2,3892E-
40 3,16227766 3,16227766 3,16227766 -8,141E-12 3,36264E-12 12
41 3,16227766 3,16227766 3,16227766 -2,3892E- 3,36264E-12 4,8672E-13

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


42

Itérations a b c f(a) f(b) f(c)


12
-2,3892E- -9,5035E-
42 3,16227766 3,16227766 3,16227766 12 4,86722E-13 13
-9,5035E-
43 3,16227766 3,16227766 3,16227766 13 4,86722E-13 -2,327E-13
44 3,16227766 3,16227766 3,16227766 -2,327E-13 4,86722E-13 1,279E-13
-5,1514E-
45 3,16227766 3,16227766 3,16227766 -2,327E-13 1,27898E-13 14
-5,1514E-
46 3,16227766 3,16227766 3,16227766 14 1,27898E-13 3,7303E-14
-5,1514E-
47 3,16227766 3,16227766 3,16227766 14 3,73035E-14 0

On remarque que à la 47 itérations la valeur de f ( c 47 )=0 donc c’est la valeur de


c 47=3,16227766 qui approxime au mieux la racine dans l’intervalle ¿ 3 ; 4 ¿ jusqu’à 8

chiffres après la virgule.


On peut faire la même procédure pour les 2 autres intervalles.
2.5. Exercice
Question 1
On se propose de calculer les zéros de la fonction f ( x )=e x −2 x−1. On pose a=ln( 2)
On considère l’intervalle [ a , 2 ] Utiliser la méthode de dichotomie pour calculer la
racine de f avec une précision de l’ordre de 10−2 .
Question 2
On se propose de calculer les zéros de la fonction f ( x )=sin ( x ) −cos ⁡(x) sur[ 0 , 1 ].
a) Utiliser la méthode de dichotomie pour trouver une racine de f avec une
réception de l’ordre de10−2 .
b) En choisissant x 0=0 , utiliser la méthode de newton pour trouver une racine
de f avec une précision de 10−3 .
c) Utiliser la méthode de sécante pour trouver une racine de f avec une
réception de l’ordre de10−2 .
d) Pour chaque cas, combien de fois f a été calculée pour atteindre la solution ?
Question 3
On se propose de calculer les zéros de la fonction f ( x )=x cos ( x ) +1 sur[ 0 , π ].
a) En choisissant x 0=1, utiliser la méthode de newton pour trouver une racine
de f avec une précision de 10−3 .
b) On pose x 0=1 et x 1=2, utiliser la méthode de sécante pour trouver une racine
de f avec une précision de l’ordre de10−3 .
c) On suppose que chaque phase de construction de la méthode coute 25 USD,
Pour chaque méthode évaluer le cout pour le calcul de la racine ?
d) Laquelle de deux méthodes est rentable selon le cout estimé.
Question 5

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


43

On investit un capital C 0> 0. Le déplacement à un taux de 5% par année et des frais


de gestion fixes de 50 USD américain qui sont prélevés chaque année.
a) Décrire la suite récurrente qui décrit l’évolution du déplacement.
b) Donner les point fixes du système et indiquer s’ils sont attractifs ou répulsifs.
c) Etudier l’évolution du capital au fils des années selon la valeur de C 0 .
Question 6
Soit l’équation non linéaire ci – contre : x 3−2.1 x+ 0.225=0
On demande :
i) De localiser ses zéros à 10−2 ?
ii) D’estimer ses zéros en utilisant la méthode de NEWTON ?
iii) D’estimer l’un des zéros en utilisant la méthode LAGRANGE ?
Question 8
On définit la méthode du point fixe suivante

{
x 0 fixe dans [ a , b ]
x n +1=g( x n )
On suppose que cette suite admet une limite sur [ a , b ] notéel . Cette méthode est
d’ordre p si
|x n+1 −l|
p
|x n−l|
admet une limite réelle strictement positive lorsque ntend vers l’infini.
On suppose que g( p) à la fois dérivable sur [ a , b ]. En utilisant l’erreur de troncature,
montrer que la méthode est d’ordre p si est seulement si
' ''
g (l ) =g ( l )=…=g
( p −1 )
( l )=0 et g( p) (l )≠ 0

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


44

CHAPITRE 3. COMPLETEMENT SUR LES EQUATIONS ALGEBRIQUES

3.1. Introduction
En secondaire, nous avons appris comment il était possible de résoudre une
équation du second avec des formules et procédures algébriques bien établies.
Pour les équations du 3ème et 4ème degré généralisées, aucune méthode de résolution
vous avez été exposé jusqu’à ces jours. Certains chercheurs comme Cardan, Ferrari
et Descartes ont mis en place des méthodes algébriques et analytiques pouvant
résoudre ces dites équations.

Cependant, il n’existe pas de formule permettant de trouver les racines des


polynômes de degré plus grand ou égal à 5. Non pas parce que les mathématiciens
ne l’aient pas encore trouvée, mais Abel 1 et par la suite Galois 2 ont démontré que
cette formule n’existe pas.

Dans ce chapitre, nous allons exposer quelques méthodes algébriques pour


permettre aux étudiants en pré polytechnique à déterminer algébriquement et
facilement les zéros des équations du 3ème et 4ème degré, généralisées.

3.2. Equation de la forme : x 3+ px +q=0


Pour résoudre une équation de ce type, Cardan a mis en place une méthode de
résolution exacte analogue de la résolution de l'équation du second degré ax 2+bx+c
= 0 mais qui fait intervenir des racines carrées et cubiques.

3.2.1. Principe de la méthode de cardan

On cherche donc les racines de :


3
x + px +q=0

L’astuce de Cardan consiste à poser x=u+ v en introduisant deux inconnues au


lieu d’une. L’intérêt – non évident a priori – est d’avoir un degré de liberté
supplémentaire. L’équation devient alors :
u3 + v 3+(u+ v)(3 uv + p)+ q=0 .

C’est ici que se révèle l’intérêt de l’astuce. Comme on a deux inconnues u et v,


on peut leur imposer une relation supplémentaire, et ici, on va imposer
3 uv+ p=0

ce qui tue un des termes et il reste


3 3
u + v + q=0
On constate alors qu’on connait la somme

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


45

3 3
u + v =−q

et le produit

( )
3 3
3 3 3 −p −p
u v = ( uv ) = =
3 27

Quand on a la somme S et le produit P de deux nombres, on sait qu’ils sont


racines de l’équation du second degré t 2−St + P=0. Ici, u3 et v3 sont donc racines
de :
3
2 p
t + qt − =0
27
On peut donc résoudre l’équation ci-haut et trouver ses racines qui sont à leur
tour racine cubique de u et v.

(( ) ( ) )
3 2 3
2 4p q p
∆ t=q + =4 +
27 2 3

Et la racine carrée du discriminant donne :

√( ) ( )
2 3
q p
√ ∆t =2 2
+
3

3
p
Si ∆ t ≥ 0 alors les racines de l’équation t 2+ qt− =0 sont donc réelles ;
27
3
p
Si ∆ t ≤0 alors les racines de l’équation t 2+ qt− =0 sont donc des complexes
27
conjugués.

On connait donc u3 et v3, on extrait leurs racines cubiques u et v et on obtient x


comme la somme u + v.
1er cas : Si ∆ t ≥ 0
−q ± √ ∆t −q
√( ) ( )
2 3
q p
t 1,2= = ± +
2 2 2 3

√ √( ) ( ) √ √( ) ( )
2 3 2 3
3 −q q p 3 −q q p
u=√3 t 1= + + v=√3 t 2= − +
2 2 3 2 2 3

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


46

x 1=u+ v Dans ces conditions, l’équation x 3+ px +q=0 admet qu’une racine réelle et
les deux autres racines sont des complexes imaginaires.

En effet, soit
3
f ( x )=x + px+ q
Elle peut se décomposer comme étant un produit d’une fonction du premier degré
et d’une fonction du second degré étant donné que f ( x ) admet x 1=u+ v pour racine
et sachant que 3 uv+ p=0 et u3 + v 3=−q :

f ( x )= ( x−( u+ v ) ) ( x + ( u+ v ) x + ( v −uv +v ) )
2 2 2

f ( x )= ( x−( u+ v ) ) g ( x )

Avec
g ( x )=( x + ( u+ v ) x + ( x −uv +v ) ) (à demontrer par les étudiants pendant les exercices)
2 2 2

Les racines de g ( x ) s’obtiennent comme pour une fonction du second degré et


valent :
−( u+ v ) ± ( u−v ) √3 i
x 2,3=
2
En explicitant,

−( u+v )+ ( u−v ) √ 3 i
x 2=
2
−( u ) + ( u ) √ 3i − ( v ) + (−v ) √ 3 i
x 2= +
2 2

x 2=u ( −1+2√ 3 i )+ v ( −1−2√3 i )


Et
−( u+ v )−( u−v ) √ 3 i
x 3=
2
− ( u )− (u ) √ 3 i − ( v ) + ( v ) √ 3 i
x 3= +
2 2
x 3=u (
−1−√3 i
2 ) (
+v
−1+ √ 3 i
2 )
Au final pour le 1er cas les racines de l’équation x 3+ px +q=0 sont :
x 1=u+ v ; x 2=u α 1+ v α 2 et x 3=u α 2+ v α 1

Avec α 2i=1 les racines cubiques de l’unité c.à.d

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


47

−1+ i √ 3 −1−i √3
α 1= et α 2=
2 2
Note : En calcul numérique, c’est plus la racine réelle qui va nous intéresser dans la
plupart du temps.
2ème cas : Si ∆ t ≤0
−q ± i √ ∆ t −q
√( )
q 2 p
()
3
t 1,2= = ±i +
2 2 2 3

On peut remarquer que t 1 et t 2 sont des complexes conjuguées et au moment où il


faudra extraire les racines cubiques u=√3 t 1 et v=√3 t 2 , deux difficultés se présentent.
Il s’agit :
 La première est de trouver vraiment ces racines ;
 La seconde tient au fait que u=√3 t 1 donnera trois racines cubiques et de
même pour v=√3 t2 car t 1 et t 2 sont des complexes. Si on calcule toutes les
sommes possibles de ces racines, on va trouver 9 valeurs pour x, ce qui est
trop pour une équation de degré 3. En fait, il faut se souvenir ici qu’on a
imposé la relation
uv=− p /3 , de sorte que si on effectue l’un des trois choix possibles pour u,
l’autre valeur v est bien déterminée, donc aussi x .
Puisque que t 1 et t 2 sont des complexes conjuguées, on peut résoudre le problème
de la manière suivante :
Si u1 est la première racine cubique de t 1, les autres s’obtiennent comme suit :
u2= ju 1 et u3= j 2 u 1 où j est la racine cubique de 1 : j=−1 +i √ 3
2 2
Et puis que uv=− p /3 , on peut démontrer que u et v sont conjuguées (à demontrer
par les étudiants pendant les exercices) dans ce cas : v1 =u1 , v 2=u2 et v3 =u3.
x 1=u1 + v1 =u1+ u1=2 Re ( u 1)
x 2=u2 + v 2=u2 +u2=2 Re ( u 2 )
x 3=u3 + v 3=u3 +u3 =2 R e ( u3 )

Où Re ( ui ) est la partie réelle de ui

Dans ce condition, l’équation x 3+ px +q=0 admet trois racines réelles.

3.2.2. Marche à suivre

Etape 1 : Poser x=u+ v


− p3
 On pose x=u+ v avec u3 + v 3=−q et u3 v 3=
27
3
p
 L’équation t 2+ qt− =0 dont les racines sont u3 et v 3
27

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


48

Etape 2 : calcul du discriminant ∆ t

(( ) ( ) )
3 2 3
2 4p q p
∆ t=q + =4 +
27 2 3

Etape 3 : calcul de u et v
Si ∆ t ≥ 0
−q ± √ ∆t −q
√( ) ( )
q 2 p 3
t 1,2= = ± +
2 2 2 3

√ √( ) ( )
2 3
3 −q q p
u=√t 1=
3
+ +
2 2 3

√ √( ) ( )
2 3
3 −q q p
v=√3 t 2= − +
2 2 3

Si ∆ t ≤0
−q ± i √ ∆ t −q
√( )
q 2 p
()
3
t 1,2= = ±i +
2 2 2 3
Si u1 est la première racine cubique de t 1, u2= ju 1 et u3= j u 2= j 2 u1 où j est la racine
−1 √ 3
cubique de 1 : j= +i
2 2
v1 =u1 , v 2=u2 et v3 =u3.

Etape 4 : calcul de x

Si ∆ t ≥ 0
x 1=u+ v ; x 2=u α 1+v α 2
et x 3=u α 2+ v α 1
2
Avec α i=1 les racines cubiques de l’unité c.à.d
−1+ i √ 3 −1−i √3
α 1= et α 2=
2 2
Si ∆ t ≤0
x 1=2 R e ( u1 )
x 2=2 R e ( u 2)
x 3=2 Re ( u 3 )

Où Re ( ui ) est la partie réelle de ui


Exemple 1

Résoudre l’équation x 3+ 6 x+2=0 par la méthode de Cardan

Résolution

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


49

3
−p
On pose x=u+ v avec u3 + v 3=−q et u3 v 3= sachant que p=6, q=2 et L’équation
27
3
p
t 2+ qt − =0 dont les racines sont u3 et v 3 est alors t 2+ 2t +8=0. Le discriminant
27
vaut

(( ) ( ) )
3 2 3
2 4p q p 4∗216
∆ t=q + =4 + =4 + =36 ≥ 0
27 2 3 27
L’équation x 3+ 6 x+2=0 admet donc une racine réelle et deux racines imaginaires.

u=√t 1=
3

√ √( ) ( ) √ √( ) ( )
3 −q
2
+
q 2 p 3 3 −2
2
+
3
=
2
+
2 2 6 3 3
2
+
3
=√ 2

√ √( ) ( ) √ √( ) ( )
2 3 2 3
−q 3 q p 3 −2 2 6
v=√ t 2=
3
− + = − + =−√3 4
2 2 3 2 2 3

La solution réelle est :

x 1=u+ v=√ 2−√ 4


3 3

x 1=−0,32748

Les racines imaginaires sont :


−1− √ 3 i −( √ 2− √ 4 ) + ( √ 2+ √ 4 ) √3 i
( ) ( )
3 3 3 3
−1+ √ 3 i
x 2=u +v =
2 2 2
x 2=0,16374+ 2,4659i
−1+ √ 3 i −( √2−√ 4 ) −( √2+ √ 4 ) √ 3i
( ) ( )
3 3 3 3
−1−√3 i
x 3=u +v =
2 2 2
x 3=0,16374−2,4659 i

D’où

x 1=√ 2−√ 4=−0,32748


3 3

−( √ 2−√ 4 ) + ( √2+ √ 4 ) √ 3i
3 3 3 3
x 2= =0,16374 +2,4659 i
2

−( √3 2−√3 4 ) −( √3 2+ √3 4 ) √ 3 i
x 3= =0,16374−2,4659i
2

Exemple 2

Résoudre l’équation x 3+ 3 x −4=0 par la méthode de Cardan. Vérifier que « 1 » est


belle et bien la racine réelle de ladite équation ?

Résolution

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


50

3
−p
On pose x=u+ v avec u3 + v 3=−q et u3 v 3= sachant que p=3 , q=−4 et
27
3
p
L’équation t 2+ qt− =0 dont les racines sont u3 et v 3 est alors t 2+ 4 t−1=0. Le
27
discriminant vaut

(( ) ( ) )
3 2 3
2 4p q p 4∗27
∆ t=q + =4 + =16+ =20≥ 0
27 2 3 27
L’équation x 3+ 3 x −4=0 admet donc une racine réelle et deux racines imaginaires.

u=√t 1=
3

√ √( ) ( ) √ √(
3 −q
2
+
q 2 p 3 3 −−4
2
+
3
=
2
+
2 ) ()
−4 2 3 3 3
+
3
=√ 2+ √5

√ √( ) ( ) √ √( ) +( ) =√ 2−√ 5
2 3 2 3
−q 3 q p 3 −−4 −4 3
v=√ t 2=
3 3
− + = −
2 2 3 2 2 3

La solution réelle est :

x 1=u+ v=√ 2+ √ 5−√ √ 5−2 Belle formule, derrière laquelle se cache la solution
3 3

évidente de l’équation, à savoir « x=1 »

(√3 2+ √ 5−√3 √ 5−2=1 et √3 2+ √ 5+ √3 √5−2=√ 5 à démontrer pendant les séances des


travaux pratiques par les étudiants)

Les racines imaginaires sont :


x 2=u ( −1+2√ 3 i )+ v ( −1−2√3 i )
−( √ 2+ √5−√ √ 5−2 ) + ( √ 2+ √5+ √ √ 5−2 ) √3 i
3 3 3 3
x 2=
2
−1 √ 15
x 2= + i
2 2
x 3=u (
−1−√3 i
2
+v ) (
−1+ √ 3 i
2 )
−( √ 2+ √ 5−√ √ 5−2 ) −( √ 2+ √ 5+ √ √5−2 ) √ 3i
3 3 3 3
x 3=
2
−1 √15
x 3= − i
2 2

D’où
x 1=1

−1 √ 15
x 2= + i
2 2
−1 √15
x 3= − i
2 2

Exemple 3

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


51

Résoudre l’équation x 3−2 x−5=0 par la méthode de Cardan

Résolution
3
−p
On pose x=u+ v avec u3 + v 3=−q et u3 v 3= sachant que p=−2, q=−5 et
27
3
p 2 8
L’équation t 2+ qt − =0 dont les racines sont u3 et v 3 est alors t −5 t+ =0 . Le
27
27
discriminant vaut

4 p3
(( ) ( ) )
q 2 p 3
2 32 643
∆ t=q + =4 + =25− = ≥0
27 2 3 27 27
L’équation x 3+ 3 x −4=0 admet donc une racine réelle et deux racines imaginaires.

√ √( ) ( ) √ √ ( ) ( )
2 3 2 3
3 −q q p 3 −−5 −5 −2
u=√t 1=
3
+ + = + +
2 2 3 2 2 3

u=

3 5 √643
+
2 6 √3

√ √( ) ( ) √ √( )( )
2 3 2 3
3 −q q p 3 −−4 −5 −2
v=√ t 2=
3
− + = − +
2 2 3 2 2 3

v=

3 5 √ 643

2 6 √3

La solution réelle est :


x 1=u+ v= 3
√ +
2 6 √3
+ −

5 √ 643 3 5 √643
2 6 √3

On vérifie que l’on a x 1 2,09455148154 comme le donne aussi la méthode de


Newton

Les racines imaginaires sont :


x 2=u ( −1+2√ 3 i )+ v ( −1−2√3 i )
x 2=
(√
5 √ 643 3 5 √ 643

+
3
2 6 √3
+ −
2 6 √3
+

3 5 √ 643
+
2 6√3
3 5
− − ) (√
√643
2 6 √3 √ )√ 3i

2
x 2=−1,047276+1,13594 i

x 3=u ( −1−2√3 i )+ v ( −1+2√3 i )


x 3=
(√
5 √ 643 3 5 √ 643

+
3
2 6 √3
+ −
2 6 √3


3 5
+
2 6 √3 ) (√
√ 643 − 3 5 − √ 643
2 6 √3 √ )√ 3i

2
x 3=−1,047276−1,13594 i

D’où

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


52

x 1=2,09455
x 2=−1,047276+1,13594 i
x 3=−1,047276−1,13594 i

Exemple 4

Résoudre l’équation x 3−7 x−6=0 par la méthode de Cardan

Résolution
Considérons donc l’équation x 3−7 x−6=0 , qui admet les racines évidentes -1,2,-3
et appliquons lui la méthode de Cardan.
3
−p
On pose x=u+ v avec u3 + v 3=−q et u3 v 3= sachant que p=−7, q=−6 et
27
p 3
2 343
L’équation t 2+ qt− =0 dont les racines sont u3 et v 3 est alors t −6 t+ 27 =0 . Le
27
discriminant vaut

(( ) ( ) )
3 2 3
2 4p q p 1372 −400
∆ t=q + =4 + =36− = ≤0
27 2 3 27 27
L’équation x 3−7 x−6=0 admet donc trois racines réelles
3 10
u =−3+ i
3 √3
3 10
v =−3− i
3√3

Il faut en extraire les racines cubiques. Comme on l’a dit, ce n’est pas si facile.
On trouve que les trois racines cubiques sont :
2i√3
u1=1+
3
−3 i √ 3
u2= ju 1= +
2 6
−1 5 i √ 3
u3= ju 2= +
2 6

Pour trouver les valeurs correspondantes de v, on utilise la relation uv=7 /3, en


notant que 7 /3 est exactement la carré du module des ui, ce qui montre que les vi
sont leurs conjugués. On a donc :
2 i√3
v1 =u1=1−
3
−3 i √ 3
v 2=u2= −
2 6
−1 5i √ 3
v3 =u3= −
2 6
x 1=u1 + v1 =u1+ u1=2 Re ( u 1) =2
x 2=u2 + v 2=u2 +u2=2 Re ( u 2 )=−3
x 3=u3 + v 3=u3 +u3 =2 R e ( u3 ) =−1

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


53

D’où
x 1=2
x 2=−3
x 3=−1

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


54

3.3. Equation de la forme : ax 3 +b x 2+ cx +d=0


Pour une équation ce type de forme, la méthode de Cardan est applicable si et
seulement si après avoir fait quelques opérations sur ladite équation de sorte à
éliminer le terme en x 2.
En effet,
 Commencer par diviser l’équation par a et elle devient
3 b 2 c d
x + x + x+ =0
a a a
b
 Poser x= y − 3 a , nous retrouvons la forme :

(
y−
b 3 b
3a ) (
+ y−
a
b 2 c
3a ) (
+ y−
a
b d
+ =0
3a a )
Après développement, l’équation devient :

( ) ( )
2 3
3 c b 2 b d bc
y + − 2 y+ 3
+ − 2 =0
a 3a 27 a a 3 a
Si on pose :
c b2 2 b3 d bc
p= − 2 et q= + −
a 3a 27 a3 a 3 a2
On trouve une équation du type :
3
y + py+ q=0
Et on peut résoudre cette équation trouvée comme fait précédemment avec :
b c b2 2 b3 d bc
x= y − , p= − 2 et q= + − 2
3a a 3a 27 a a 3 a
3

Exemple
Résoudre l’équation : 2 x3 +6 x 2 +4 x−8=0
Résolution
Cette équation se ramène à la forme : x 3+ 3 x 2 +2 x−4=0
On pose
b b 6
x= y − = y− = y− = y−1
3a 3a 3∗2
a=2 , b=6 ,c =4 et d=−8
c b2 4 62
p= − 2 = − =−1
a 3 a 2 3¿ 22
2 b3 d bc
q= + − =−4
27 a3 a 3 a2
L’équation 2 x3 +6 x 2 +4 x−8=0 devient : y 3− y −4=0

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


55

√ √( ) ( ) √ √( )( )
2 3 2 3
3 −(−4) −4 −1 3 − (−4 ) −4 −1
u= + + =1,58617v= − + =0,210149
2 2 3 2 2 3

−1+ i √ 3 −1−i √3
α 1= et α 2=
2 2
y 1=1,58617+ 0,210149=1,796322
−1+i √3 −1−i √ 3
y 2= ∗1,58617+ ∗0,210149
2 2
y 2=−0,898161+1,191671 i

−1−i √ 3 −1+i √ 3
y 3= ∗1,58617+ ∗0,210149
2 2
y 3=−0,898161−1,191671i
x 1=1,796322−1=0,796322
x 2=−0,898161+1,191671 i−1=−1,898161+1,191671i
x 3=−0,898161−1,191671i−1=−1,898161−1,191671i

D’où
x 1=0,796322
x 2=−1,898161+1,191671i
x 3=−1,898161−1,191671 i

Note : Pour le cas particulier, les étudiants chercheront la forme qui factorise
équation du quatrième degré et ensuite appliquer la méthode de cardan au
polynôme du 3ème degré obtenu après décomposition.

3.4. Equation de la forme : x 4 +a x 3 +b x 2+ ax+ 1=0


Soit l’équation réciproque du 4ème degré de la forme générale :
4 3 2
x +a x +b x + ax+ 1=0 avec a et b ∈ R
Pour que l’équation devienne une équation du second degré, on la divise d’abord
par x 2 ,on a:
4 3 2
x x x x 1
2
+ a 2 +b 2 +a 2 + 2 =0
x x x x x
2 1 1
x + ax+ b+a + 2 =0
x x
1 1
x 2+ + ax+ a + b=0
x 2
x

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


56

x 2+
1
x 2 ( ) 1
+ a x + + b=0
x
1
Et puis l’on pose y=x + x

( )
2
2 1
y = x+
x
2 2 1
y =x +2+
x2
2 2 1
y −2=x + 2
x

Dans ce cas l’équation devient :


2
y −2+ ay+ b=0
y 2 +ay +b−2=0
Ressoude l’équation, comme une équation du second degré en y et à partir des
valeurs de y , on trouve les valeurs de x .
Exemple :
Résoudre l’équation x 4 +2 x 3+ x 2 +2 x+1=0
Résolution
a=2 , b=1 ,

x4 x3 x 2 x 1
2
+2 2
+ 2 + 2 2 + 2 =0
x x x x x
2 1 1
x + 2 x +1+2 + 2 =0
x x

2 1 1
x+ +2 x +2 +1=0
x 2
x

x 2+
1
x 2 ( ) 1
+2 x+ +1=0
x
1
Et puis l’on pose y=x + x

( )
2
2 1
y = x+
x
2 2 1
y =x +2+ 2
x

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


57

2 2 1
y −2=x +
x2

L’équation devient :
y 2−2+2 y +1=0 ⇔ y 2+ 2 y −1=0

Avec y 1=−1+ √ 2 et y 2=−1−√ 2


Et puis remplacer y par sa valeur posée :
1
y=x +
x
2
x − yx +1=0

On aura les équations suivantes :


x 2−(−1+ √ 2 ) x+1=0

Et
x −(−1−√ 2 ) x +1=0
2

3.5. Equation de la forme : x 4 + p x 2+ qx+r =0


Les deux méthodes disponibles qui seront exposées ici, consistent à résoudre
x + p x + qx+r =0 , avec q ≠0, en factorisant, dans C[X], x + p x + qx+r en un produit
4 2 4 2

de deux facteurs du 2ème degré, ce qui est toujours possible d'un point de vue
théorique, car dans C[X], tout polynôme est forcément un produit de 4 polynômes
du 1er degré, C étant algébriquement clos.
Un petit mot d'histoire : on aurait proposé à Cardan de résoudre une équation du
4ème degré et n'y arrivant pas il a demandé à Ferrari (son secrétaire) de s'en occuper,
et c'est à cette occasion que Ferrari a mis au point la méthode ci-dessous, laquelle
serait la méthode de résolution du 4ème degré la plus ancienne.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


58

3.5.1. Méthode de Ferrari


Etape 1
Nous commençons par poser
4 2
P ( x )=x + p x +qx +r

On considère
R ( x )=¿
R ( x )=¿
4 2 2 4 2
R ( x )=x +2 x y + y −x −p x −qx−r
R ( x )=2 x2 y− p x 2−qx + y 2−r
2 2
R ( x )=( 2 y− p ) x −qx+ y −r

Etape 2
La deuxième étape consiste à calculer le discriminant (delta) de R en fonction de y ,
noté par ∆ R ( y).
Le discriminant (delta) de R en fonction de y est donnée par la relation suivante :
∆ R ( y )=q −4 ( 2 y− p ) ( y 2−r )
2

3 2 2
∆ R ( y )=−8 y + 4 p y + 8 ry +q −pr ¿+ de hode de résolution du 4 i hmetique
On choisit alors y de façon à annuler ce discriminant ( ∆R ( y ) =0 ) et on obtient une
équation du 3ième degré, qu’on appellera équation de Ferrari :
−8 y 3 +4 p y 2 +8 ry + q2−4 pr=0 ( F )

Etape 3
Consiste à résoudre l’équation de Ferrari avec la méthode Cardan ou une méthode
au choix pour trouver la solution.
3 2 2
−8 y +4 p y +8 ry + q −4 pr=0

Etape 4
La solution l’équation de Ferrari étant trouvé, on peut récrire R(x ) de la première
étape (en remplaçant la valeur de y trouvée dans l’équation
Dans ce cas P ( x ) l’équation peut s’écrire comme suit :
P ( x )=¿
Résoudre P ( x )=0 revient tout simplement à résoudre deux équations du second
degré
¿

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


59

Exemple
Résoudre l’équation suivant par la méthode de Ferrari x 4 −7 x 2−24 x−15=0

Résolution

Etape 1
R=¿

Etape 2
∆ R ( y)=¿

Etape 3
La résolution de l’équation de Ferrari −2 y 3−7 y 2−30 y +39=0, nous donne comme
solution y=1

Etape 4
Pour y=1 ⇒ R=¿
Et P ( x )=¿,
D'où les quatre solutions sont :
(−3 ± √11 i )
x 1,2=
2
(3 ± √ 21i )
x 3,4=
2

3.5.2. Méthode de Descartes


On considère l’équation x 4 +a x 2 +bx +c=0 , avec a , b , c complexes (b ≠ 0), l'équation à
résoudre.
La méthode de Descartes utilise la propriété suivante : Le produit de deux
polynômes unitaires du second degré donne un polynôme unitaire du quatrième
degré sans monôme de degré 3 si et seulement si les coefficients de degré 1 des
deux polynômes du second degré sont opposés.
En effet soit K ( X ) et L ( X ) deux polynômes unitaires du second degré tels que :
K ( X )= ( X +mX +n )
2

Et
L ( X )=( X + pX + q )
2

K ( X ) ∙ L ( X ) =( X +mX +n ) ( X + pX +q )
2 2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


60

4 3 2
K ( X ) ∙ L ( X ) =X + ( p+ m) X + ( n+ mp+ q ) X + ( mq +np ) X +nq

Le produit est sans monôme de degré 3 si et seulement si p+m=0 c’est – à – dire


p=−m

Etape 1 : Décomposer P( x )
Poser P ( x )=x 4 +a x 2+ bx+ c
Ecrire P(x ) sous forme des produits des polynômes du second degré tel que ;
P ( x )=(x ¿¿ 2+mx+ n)( x2 + px+ q) ¿
P ( x )=x 4 + ( p+m ) x 3 + ( n+ mp+ q ) x 2+ ( mq+ np ) x+ nq

Etape 2 : Recherche l’équation de Descartes

L’équation de Descartes a été établi de sorte que les deux expressions de P ( x )


soientt égales.
Il faut donc que :

x 4 + ( p+m ) x3 + ( n+ mp+ q ) x 2+ ( mq+ np ) x+ nq= x 4 +a x 2+ bx+ c

Si seulement si :

{
{
p+m=0 p=−m
n+mp+q=a
mq+ np=b
nq=c
1
q= a+m2+
2 (b
m )
On résout donc le système suivant :
1
n= a+ m2−
2 (b
m )
nq=c

{
{
p=−m
2
n+q−m =a p=−m
mq−nm=b
nq=c (1
q= a+ m2 +
2 )
b
m

(1
)
b

{
2
n= a+m −
p=−m 2 m
n+q=a+ m2
q−n=
b
1
4( m
b
)( b
)
(a+m2 )+ ∙ ( a+m2)− =c
m
m
nq=c

1
4 ( b
m )( b
(a+ m2 )+ ∙ (a+ m2 )− =c
m )

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


61

(m)
2
( a+ m2) − b =4 c
2

2
2 2 4 b
a +2 a m +m − 2
=4 c
m

m6 +2 a m4 + ( a 2−4 c ) m2−b2=0

En posant Y =m2

On obtient
Y 3 +2 a Y 2+ ( a2 −4 c ) Y −b2=0 (D)

C’est l’équation de Descartes


m= √Y 0 où Y 0 solution de l’équation de Descartes
p=−m
1
(
q= a+m2 +
2 ) b
m

n= ( a+m − )
1 b 2
2 m

Etape 3 : Résoudre P( x )=0


P( x )=0 ssi (x ¿¿ 2+mx+ n) ( x 2+ px +n ) =0 ¿

Exemple
Résoudre dans C par la méthode de Descartes, l’équation suivante :
P ( x )=x 4−7 x 2−24 x −15=0
Résolution
Etape 1
L’équation de Descartes est : Y 3 +14 Y 2 +109 Y −576=0( D)
La solution de (D) est Y 0=9 ⟹ m=3
Etape 2
P ( x )=(x ¿¿ 2+mx+ n)(x2 + px+ n)¿ ssi n=5 , p=−3 et q=−3
Donc P ( x )=(x ¿¿ 2+3 x+ 5)( x 2−3 x−3)¿
Etape 3
P ( x )=0
(x ¿¿ 2+3 x+5) ( x −3 x−3 ) =0 ¿
2

x + 3 x +5=0 ou x −3 x−3=0
2 2

Les solutions sont :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


62

−3 √11
x 1,2= ± i
2 2
3 √ 11
x 3,4= ± i
2 2

3.6. Exercices
Question 1
Résoudre les équations suivantes en appliquant la méthode de Ferrari :
a) x 4 +3 x 2+ 6 x+10=0
b) x 4 −9 x2 + 4 x+ 12=0
c) x 4 +3 x 2−2 x+2=0
d) x 4 −4 x 2−8 x +35=0
Question 2
Résoudre les équations suivantes en appliquant la méthode de Descartes :
a) x 4 −7 x 2−24 x−15=0
b) x 4 +3 x 2+ 6 x+10=0
c) x 4 −9 x2 −4 x +12=0
Question3
Résoudre les équations suivantes en appliquant la méthode de Cardan :
a) 2 x3 + 4 x 2+ 6 x−10=0
b) 3 x 3+ 9 x 2 +6 x−12=0
Question 4
Montrer l’équation x 3+ px +q=0 admet une unique racine réelle si et seulement si on
a 27 q 2+ 4 p3 >0 .
Question 5
Montrer que si f ( x )=x 3 + px+ q admet une unique racine x=u+ v tels que 3 uv+ p=0 ,
u3 + v 3=−q et 27 q 2+ 4 p3 >0 , alors les deux autres racines sont des complexes et
−1+ i √ 3 −1−i √3
valent :u t 1 + v t 2 et u t 2+ v t 1 avec t 1= et t 2= .
2 2
Question 6
A quelle condition f ( x )=x 3 + px+ q admet trois racines réelles dont une est distincte
de deux autres égales. Et donner les expressions de ces racines en fonction de p et
q.

Question 7

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


63

Expliquez comment il est possible de résoudre l’équation a x 4 +b x 3 +c x2 + dx+ e=0


par:
a) La méthode de Ferrari
b) La méthode de Descartes

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


64

CHAPITRE 4. INTEGRATION NUMERIQUES


Dans la plupart des problèmes, nous nous sommes confrontés à calculer une
intégrale définie dont on ne peut pas évaluer par des méthodes algébriques pour les
solutionner. Dans ces conditions, il sera donc que d’estimer la valeur de l’intégrale
par une approximation proche de la valeur exacte. Pour ce faire, il faudra donc faire
recours à des méthodes numériques du calcul d’intégrale.

Le but de ce chapitre est de calculer numériquement des intégrales définies ou


indéfinies par des méthodes numériques.
Soit f : [ a , b ] → R , une fonction continue donnée. On désire approcher
b

numériquement la quantité ∫ f ( x ) dx .
a
Ces méthodes se basent sur l’approximation de la fonction f ( x ) dans l’intervalle
[ a , b ] par polynôme.

4.1. Expression approximative d’une fonction

Plusieurs auteurs montrent comment il est possible de trouver une expression


polynomiale g ( x ) qui approxime f ( x ) en induisant une erreur e ( x ) .
f ( x )=g ( x ) +e ( x )

3.6.1. Approximation selon Taylor


Selon Taylor,
n ( k) ( n+1 )
f (a) k f (ε )
f ( x )=∑
n +1
( x−a ) + ( x−a )

k=0 k! ⏟ k!
g (x ) e ( x)
(0 ) (1 ) ( 2)
f (a ) 0 f (a ) 1 f (a) 2 f ( n) ( a ) n f
( n+1 )
(ε ) n +1
f ( x )= ( x−a ) + ( x−a ) + ( x−a ) +…+ ( x−a ) + ( x−a )
0! 1! 2! n! k!

n (k )
f (a)
g ( x )=∑
k
( x−a )
k=0 k!
( 0) ( 1) (2 ) (n )
f ( a) 0 f ( a) 1 f (a ) 2 f (a ) n
g ( x )= ( x−a ) + ( x−a ) + ( x−a ) +…+ ( x−a )
0! 1! 2! n!
( n +1)
f (ε ) n+1
e (x )= ( x−a )
k!

3.6.2. Approximation par interpolation polynomiale

Selon la notion d’interpolation polynomiale c’est – à – dire approximer f ( x ) par un


polynôme de degré inférieur ou égale à n qui passe n points (t 0 ,t 1 ,t 2 ,… , t n) de f ( x ).

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


65

( n+1 )
f (θ)

f ( x )=P n( x )+

( k +1 ) ! n
L (x)
g ( x)
e( x )

Si n=0, c’est – à – dire qu’on approxime f ( x ) par un polynôme constant, dans ce cas
g ( x )=P0 ( x ) =f ( t 0 )= y 0

L ( x ) =x−t 0

f (n +1) ( θ )
e (x )= L ( x)
( k +1 ) !

C’est le principe utiliser dans la méthode des rectangles. C’est-à-dire qu’on


assimile la fonction f ( x ) à une droite parallèle à l’axe des x.

Si n=1, c’est – à – dire qu’on approxime f ( x ) par un polynôme du premier degré


(une droite oblique), dans ce cas

( x−t 1) ( x−t 0 )
g ( x )=P1 ( x )= y 0 L0 ( x )+ y1 L1 ( x )= y 0 + y1
( t 0−t 1) ( t 1−t 0 )
L ( x ) =( x−t 0 ) ( x−t 1 )

f (n +1) ( θ )
e (x )= L ( x)
( k +1 ) !

C’est le principe utiliser dans la méthode des trapèzes. C’est-à-dire qu’on assimile
la fonction f ( x ) à une droite oblique.

Si n=2, c’est – à – dire qu’on approxime f ( x ) par un polynôme du deuxième degré


(une parabole), dans ce cas
g ( x )=P2 ( x )= y 0 L0 ( x )+ y 1 L1 ( x ) + y 2 L2 ( x )

( x−t 1 ) ( x−t 2 ) ( x−t 0 ) ( x−t 2 ) ( x−t 0 ) ( x−t1 )


g ( x )= y 0 + y1 + y2
( t 0−t 1 ) ( t 0−t 2) ( t 1−t 0 ) ( t1 −t2 ) ( t 2−t 0 ) ( t2−t1 )
L ( x ) =( x−t 0 ) ( x−t 1 ) ( x−t 2 )

f (n +1) ( θ )
e (x )= L ( x)
( k +1 ) !

C’est le principe utiliser dans la méthode de Simpson. C’est-à-dire qu’on assimile


la fonction f ( x ) à une parabole.

Exemple 1 : Déterminer le polynôme d’interpolation P1 ( x ) de degré 1 qui


approxime une fonction qui passe par les points suivants :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


66

t 0 2

y=f ( t ) 1 5

On a :

( x−t 1 ) ( x−t0 )
P1 ( x ) = y 0 + y1
( t 0−t 1 ) ( t1−t 0 )
( x−2 ) ( x−0 )
P1 ( x ) =1 +5
( 0−2 ) ( 2−0 )

P1 ( x ) =2 x +1

Exemple 2 : Déterminer le polynôme d’interpolation P2 ( x ) de degré 2 qui


approxime une fonction qui passe par les points suivants :
t 0 1 2

y=f ( t ) 1 2 5

On a :

( x−t 1 )( x−t2 ) ( x−t 0 )( x −t 2 ) ( x−t 0) ( x−t 1 )


P2 ( x ) = y 0 + y1 + y2
( t 0−t 1 )( t0 −t2 ) ( t 1−t 0 )( t1−t 2 ) ( t 2−t 0) ( t 2−t 1 )
( x−1 ) ( x −2 ) ( x ) ( x−2 ) ( x ) ( x−1 )
P2 ( x ) =1 +2 +5
(−1 ) (−2 ) ( 1 ) (−1 ) ( 2 )( 1 )

P2 ( x ) =x2 +1

Exemple 3 : soit la fonction f ( x )= √3 x , on peut remarquer que la fonction passe par


les points suivants :
t 0 1 8
y=f ( t ) 0 1 2

On vous demande de :

a) Déterminer le polynôme d’interpolation P2 ( x ) de degré 2 qui approxime la


fonction f ( x ) qui passe par les points ci-hauts mentionnés dans le tableau ;
b) Calculer P2 ( x ) trouvée et f ( x )= √3 x pour x=0,5 ; 0,95 ; 1 ; 1,5 et 3, quelle conclusion
tirez-vous ?
c) Tracer P2 ( x ) trouvée et f ( x )= √3 x , quelle conclusion tirez-vous ?

Résolution :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


67

a) Calcul de P2 ( x )

( x−t 1 )( x−t2 ) ( x−t 0 )( x −t 2 ) ( x−t 0) ( x−t 1 )


P2 ( x ) = y 0 + y1 + y2
( t 0−t 1 )( t0 −t2 ) ( t 1−t 0 )( t1−t 2 ) ( t 2−t 0) ( t 2−t 1 )
( x−1 ) ( x−2 ) ( x )( x−8 ) ( x ) ( x−1 )
P2 ( x ) =0 +1 +2
(−1 ) (−2 ) ( 1 ) (−7 ) ( 8) ( 7)

−3 2 31
P2 ( x ) = x+ x
28 28

b) Calcul de P2 ( x ) et f ( x )= √3 x pour x=0,5 ;0,95 ;1 ; 1,5 et 3

L’interpolation polynomiale de degré 2 ne fournit de résultat acceptable qu’au


voisinage des points d’interpolation (ici 1).
c) Tracer de P2 ( x ) et f ( x )= √3 x

On voit que dans l’intervalle [ 2,6 ] , P2 ( x ) fournit une mauvaise approximation de f ( x ).


Pour un x donné, P2 ( x ) fournira une bonne approximation de f ( x ) que si est voisin
de 0, 1 et 8
Notes
 En réalité pour avoir une bonne approximation, il faut choisir d’approximer
la fonction avec un polynôme qui a un plus grand degré (par 4, 5 ou 6).
 En générale,

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


68

Pn ( x )= y 0 L0 ( x ) + y 1 L1 ( x ) + …+ y n Ln ( x )

f (n +1) ( θ )
e (x )= L ( x)
( k +1 ) !

L ( x ) =( x−t 0 ) ( x−t 1 ) … ( x−t n )

n
( x−t j )
Lk ( x ) = ∏
j=0 j≠ k ( t k −t j )

4.2. Formules de Newton-Cotes


Soit f(x) une fonction en x donnée, on peut estimer la valeur de cette intégrale dans
l’intervalle
[a , b]. On note celle-ci comme suit
b
I ( f )=∫ f ( x ) dx
a

Et cette intégrale représente géométriquement la surface compris entre l’axe des x,


la courbe f et les deux abscisses x=a et x=b comme le montre la figure ci-dessous :

I(f)
a b

La difficulté rencontrée c’est qu’en pratique, on ne connait pas forcement


l'expression symbolique de f et de plus pour des fonctions connues, la plupart
d’elles n'admettent pas des primitives pouvant s’exprimer à l'aide de fonctions
élémentaires.

Pour résoudre le problème, on peut essayer de trouver une expression g ( x ) qui


approxime la fonction f ( x ) . On pourra procéder comme ci – dessus pour approximer
une fonction.

4.2.1. Méthode des rectangles


La méthode des rectangles consiste à approximer la fonction f ( x ) au polynôme
P0 ( x ) qui passe par t 0=a c’est-à-dire à un polynôme constant qui vaut f ( a ) dans

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


I(f) 69

a la figure ci-après.
l’intervalle [a , b] comme l’indique b Dans ce cas l’approximation
de l’intégrale sera donc :
b b b
I ( f ) ≅∫ P0 ( x ) dx=∫ f ( t 0 ) dx =∫ y 0 dx = y 0 ( b−a )=f ( t 0 ) ( b−a )
a a a

L’interprétation graphique consiste donc à remplacer I ( f ) par l’aire du rectangle de


base [a , b] et de hauteur f ( t 0 ) =f ( a )= y 0. On peut remarquer que ce remplace induit
une erreur de la valeur de la surface réelle (intégrale I ( f )). Cette erreur vaut :
b b ( n+1 ) 2
f (θ) ( b−a )
E=∫ e ( x ) dx=∫
'
L ( x ) dx =f ( θ )
a a ( k +1 ) ! 2

Ici a et b représente les extrémités de l’intervalle choisi et θ ϵ [ a , b ] , pris


généralement comme milieu de [ a , b ].
Pour réduire cette erreur et pour une bonne approximation de la fonction, nous
allons diviser l’intervalle [a , b] en plusieurs petits intervalles et puis appliquer la
même procédure. Si l’on divise l’intervalle [a , b] par n petits intervalles [ x0 =a , x1 ],
[ x1 , x2 ], [ x2 , x3 ], [ x3 , x 4 ], …, [ xn −1 , xn =b], on a :

I ( f ) ≅ f ( x 0 ) ( x 1−x 0 ) + f ( x 1 ) ( x 2−x 1 )+ …+ f ( x n−1 ) ( x n−x n−1 )

Si
b−a
( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n

Alors
b−a
I(f )≅
n
( y 0 + y 1 + y 2 +…+ y n −1 )

En résumé, la méthode des rectangles consiste à diviser l’intervalle [a, b] donné en


n parties identiques dont la longueur est h=∆ x=( b−a ) /n et les arcs sont remplacés
par des cordes où x 0=a et x n=b avec f ( x 0 ) =f ( a )= y 0 , f ( x i ) = y i et f ( x n ) =f ( b )= y n.
Ensuite utiliser la formule suivante :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


70

b−a
I(f )≅
n
( y 0 + y 1 + y 2 +…+ y n −1 )

L’erreur commise sur la valeur exacte vaut :


2 2 2
' ( x1 −x 0) ' ( x 2−x 1) ' ( x n−1−x n )
E=f ( θ0 ) + f ( θ1 ) +…+ f ( θ n−1 )
2 2 2
Si
b−a
( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n

( b−a )2 '
2 ( ( 0)
f θ +f ( θ1 ) +…+ f ( θn−1 ) )
' '
E=
2n

4.2.2. Méthode des Trapèzes


La méthode des trapèzes consiste à approximer la fonction f ( x ) au polynôme P1 ( x )
qui passe par t 0=a et t 1=b c’est-à-dire à un polynôme de degré 1 qui vaut
P1 ( x ) =f ( a ) ( x−a
a−b )
+ f (b)(
b−a )
x−a
dans l’intervalle [a , b] comme l’indique la figure ci-
après. Dans ce cas l’approximation de l’intégrale sera donc :
b
f ( a )+ f ( b )
I ( f ) ≅∫ P1 ( x ) dx= ( b−a )
a 2

L’interprétation graphique consiste donc à remplacer I ( f ) par l’aire du trapèze de base


inférieur [a , b] et des hauteurs f ( a ) et f ( b ). On peut remarquer que ce remplace induit
une erreur de la valeur de la surface réelle (intégrale I ( f )). Cette erreur vaut :
b b ( n+1) 3
f (θ) ( b−a )
E=∫ e ( x ) dx=∫
'
L ( x ) dx =−f ' ( θ )
a a ( k +1 ) ! 12

I(f)
a b
Ici a et b représente les extrémités de l’intervalle choisi et θ ϵ [ a , b ] , pris
généralement comme milieu de [ a , b ].
Pour réduire cette erreur et pour une bonne approximation de la fonction, nous
allons diviser l’intervalle [a , b] en plusieurs petits intervalles et puis appliquer la

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


71

même procédure. Si l’on divise l’intervalle [a , b] par n petits intervalles [ x0 =a , x1 ],


[ x1 , x2 ], [ x2 , x3 ], [ x3 , x 4 ], …, [ xn −1 , xn =b], on a :

I(f )≅ ((
f x0 ) + f ( x 1 )
2 )( x1 −x0 ) + ((f x1 )+ f ( x2 )
2 )( x 2−x 1 ) +…+ ((
f x n−1 ) +f ( x n )
2 )( x n−x n−1 )

Si
b−a
( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n

Alors

I(f )≅
b−a
n [( )y 0+ y n
2
+ y 1+ y 2+ y3 + …+ y n−1 ]
En résumé, la méthode des trapèzes consiste à diviser l’intervalle [a, b] donné en n
parties identiques dont la longueur est h=∆ x=( b−a ) /n et les arcs sont remplacés
par des cordes où x 0=a et x n=b avec f ( x 0 ) =f ( a )= y 0 , f ( x i ) = y i et f ( x n ) =f ( b )= y n.
Ensuite utiliser la formule suivante :

I(f )≅
b−a
n [( )y 0+ y n
2
+ y 1+ y 2+ y3 + …+ y n−1
]
L’erreur commise sur la valeur exacte vaut :

( )
3 3 3
'' ( x 1−x 0 ) '' ( x 2−x 1 ) '' ( x n−1−x n )
E=− f ( θ 0 ) + f ( θ 1) +…+ f ( θ n−1)
12 12 12
b−a
Si ( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


72

3
− ( b−a ) ' '
E=
12n
3 ( f ( θ 0 )+ f ( θ 1 ) +…+ f ( θn−1 ) )
'' ''

Exemple
Evaluer l’intégrale suivante par la méthode des trapèzes pour n=2 :
1

∫ x+1 1 dx
0

En déduire l’erreur commise


Résolution
a=0 et b=1
1
f ( x)=
x +1
1−0
h=( b−a ) /n= =0.5
2
x 0=a=0 , x 1=x 0+ h=0,5 et x 2=x 1+ h=1

y 0= f ( 0 )=1 , y 1= f ( 0,5 )=0,666 et y 2= f ( 1 ) =0,5

On a le tableau suivant :
x 0 0,5 1
f(x) 1 0,666 0,5

En remplaçant ces valeurs dans la formule, on a :

[ ]
1

∫ x+1 1 dx ≅ 0,5 ( 1+0,5


2 )
+ 0,666 =0,70
0

4.2.3. Méthode de Simpson ou formule des paraboles


La méthode des paraboles consiste à approximer la fonction f ( x ) au polynôme P2 ( x )
a+b
qui passe par t 0=a , t 1= 2 et t 2=b c’est-à-dire à un polynôme de degré 2 qui vaut

P2 ( x ) =f ( a ) L0 ( x )+ f ( a+2 b ) L ( x ) +f ( b ) L ( x) dans l’intervalle [a , b] comme l’indique la


1 2

figure ci-après.
Avec

( x−
2 )
a+b
( x −b ) L1 ( x ) =
( x−a )( x−b )
L ( x) = ( a+b
)(
−t 0
a+b
−t 2 )
( a− a+b2 ) ( a−b)
0
2 2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


73

( )
b
a+b 4 ( b−a )
( x−a ) x−
2 ∫ L1 ( x ) dx= 6
L ( x )= a

( b−a ) (b−
2 )
2
a+b b
( b−a )
∫ L2 ( x ) dx= 6
a
b
( b−a )
∫ L0 ( x ) dx= 6
a

Dans ce cas l’approximation de l’intégrale sera donc :

( ( a+2 b ) L ( x ) +f ( b ) L ( x) ) dx
b b
I ( f ) ≅∫ P2 ( x ) dx=∫ f ( a ) L0 ( x )+ f 1 2
a a

(( ) )
b b b
a+ b
I ( f ) ≅∫ ( f ( a ) L 0 ( x ) ) dx +∫ f L1 ( x ) dx +∫ ( f ( b ) L2 ( x ) ) dx
a a 2 a

b b b
I ( f ) ≅ f ( a )∫ ( L 0 ( x ) ) dx +f
a
( ) a+b
2
∫ ( L1 ( x )) dx+ f ( b )∫ ( L2 ( x ) ) dx
a a

I(f )≅
( b−a )
6 [
f (a)+ 4 f
a+b
2 ( )
+ f ( b)
]
L’erreur vaut :
b b

( )
( n+1) (4) 5
f (θ) −f ( θ ) b−a
E=∫ e ( x ) dx=∫ L ( x ) dx =
a a ( k +1 ) ! 90 2

I(f)
a b

Ici a et b représente les extrémités de l’intervalle choisi et θ ϵ [ a , b ] , pris


généralement comme milieu de [ a , b ].
Pour réduire cette erreur et pour une bonne approximation de la fonction, nous
allons diviser l’intervalle [a , b] en plusieurs petits intervalles et puis appliquer la
même procédure. Si l’on divise l’intervalle [a , b] par n petits intervalles [ x0 =a , x1 ],
[ x1 , x2 ], [ x2 , x3 ], [ x3 , x 4 ], …, [ xn −1 , xn =b], on a :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


74

I(f )≅
( x1 −x0 )
6 ( f ( x 0 ) +4 f ( x 0 + x1
2 )
+ f ( x1 ) + )
( x 2−x 1 )
6 (
f ( x 1 ) +4 f
x 1+ x 2
2 (
+ f ( x2 ) +…+
6)
( x n−x n−1 )
)
f ( x n−1 ) + 4 f(x n−
(
Si
b−a
( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n

Alors
b−a 1
I(f )≅ ∙ ¿
n 3

En résumé, dans cette formule, Simpson divise l’intervalle donné en n parties


égales dont la longueur est h=( b−a ) /n et les arcs sont remplacés par des cordes où
x 0=a et x n=b avec f ( x 0 ) =f ( a )= y 0 , f ( x i ) = y i et f ( x n ) =f ( b )= y n. Ensuite utiliser la
formule suivante :
b−a 1
I(f )≅ ∙ ¿
n 3

L’erreur commise sur la valeur exacte vaut :

( )
5 5 5
(4) ( x 1−x 0 ) (4 ) ( x 2−x 1 ) (4 ) ( x n−1−x n )
E=− f ( θ0 ) 32
+ f ( θ1 )
32
+ …+f ( θ n−1) 32
b−a
Si ( x 1−x 0 )= ( x2 −x1 ) =…=( x n−x n−1 )=∆ x= n
5
− ( b−a ) ( 4 )
E=
32n 5 ( f ( θ0 ) + f ( 4 ) ( θ1 ) + …+f ( 4 ) ( θ n−1) )

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


75

Exemple
Evaluer l’intégrale suivante par la méthode des paraboles pour n=2 :
5
1
∫ 2 x+ 4
dx
1

En déduire l’erreur commise


Résolution
a=1 et b=5
1
f ( x)=
2 x+ 4
5−1
h=( b−a ) / n= =2
2
x 0=a=1 , x 1=x 0 +h=3 et x 2=x 1 +h=3

On a le tableau suivant :
x 1 3 5

f(x) 1 1 1
6 10 14

5
dx ≅ ∙ ( + + )=0,106348557
1 2 1 4 1
∫ 2 x+ 4 3 6 10 14
1

4.3. Intégrales impropres


Soit f ( x) une fonction discontinue en point d’un intervalle ou dans une partie de
l’intervalle donné, le calcul de l’aire déterminée par la courbe dans le domaine de
discontinuité est dite : calcul d’intégrale impropre.
4.3.1. Si la fonction est discontinue en un point c d’un intervalle [ a , b ]

b 0−ε b

∫ f ( x ) dx= lim
ε⟶0 a
∫ f ( x ) dx+ lim ∫ f ( x ) dx
ε ⟶ 0 0+ ε
a

4.3.2. En cas d’un intervalle donné

b b

∫ f ( x ) dx= a⟶
lim ∫ f ( x ) dx

−∞ a

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


76

+∞ b

∫ f ( x ) dx= lim
b ⟶+∞ a
∫ f ( x ) dx
a

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


77

4.4. Exercices
Question 1
A partir des données expérimentales
x 1 1,01 1,02
f ( x) 1,27 1,32 1,38

1. Calculer les approximations de f ’ (1,005), f ’(1,015)et f ’ ’(1,01). Donner par


les formules centrées
' f ( x +h )−f (x−h)
f ( x )=
h
Et
f ( x +h ) −2 f ( x ) + f (x−h)
'
f ' ( x )=
h2
2. Si les données du tableau sont précises à ± 0,005 quelle sera l’erreur
commise sur les trois quantitées calculées ?
Question 2
Soit l’intégrale
π
I =∫ sin ( x ) dx
0

1. Calculer la valeur exacte de I.


2. En utilisant la méthode des trapèzes généralisée et la méthode de Simpson
π
généralisée pour L= 4 :
a) Calculer I.
b) Majorer l’erreur
c) Evaluer l’erreur
3. Donner la valeur du pas L et le nombre de subdivision de l’intervalle [ 0 , π ]
pour que l’erreur obtenue par la méthode généralisée des trapèzes (faire aussi
avec Simpson) soit plus petite que 5 ×10−4
Question 3
On lance une fusée verticalement du sol et l’on mesure pendant les premiers 80
secondes l’accélération γ
t (s ) 0 10 20 30 40 50 60 70 80
γ en m/s 230 31,63 33,44 35,47 37,75 40,33 43,29 46,70 50,67
Calculer V de la fusée à l’instant t=80 s, par la méthode des Trapèzes et Simpson.
Question 4

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


78

a) ∫ 3 dx
x+ 4
Pour n=2 par la méthode de Trapèze
0

b) ∫ x 2+7dxx +6 Par la méthode Simpson


1

Question 5
Soit la fonction f ( x )= √3 x , on peut remarquer que la fonction passe par les points
suivants :

t 0 1 2
y=f ( t ) 0 1 8

On vous demande de :

a) Déterminer le polynôme d’interpolation P2 ( x ) de degré 2 qui approxime la


fonction f ( x ) qui passe par les points ci-hauts mentionnés dans le tableau ;
b) Calculer P2 ( x ) trouvée et f ( x )=x 3 pour x=0,9 ; 1,1 ; 1,99; 2,1 et 5 , quelle
conclusion tirez-vous ?
c) Tracer P2 ( x ) trouvée et f ( x )=x 3 dans [ 0,2 ] , quelle conclusion tirez-vous ?
d) Déterminer l’erreur commise si on remplace dans l’intervalle [ 0,2 ] , f ( x )=x 3 par
P2 ( x )

Question 6

Le tableau suivant donne les valeurs d’une fonction f en trois points.


x f (x)

x 1=√ 17−4 0,3771784

x 2=√ 10−3 0,4880117

x 3=√ 5−2 0,6754903

x 2+ x 3
a) Déterminer une valeur approchée de f en x 0= , par interpolation en
2
x 2 et x 3, puis par interpolation x 1, x 2 et x 3.
b) Donner dans les deux cas un majorant de l’erreur en fonction des dérivées de
f.
π
c) On constate que les eux fonctions f 1 ( x )=sin ( πx ) et f 2 ( x )=sin x ( ) vérifient
toutes deux le tableau de valeurs ci-dessus. Calculer f 1 ( x 0 ) et f 2 ( x 0 ). Expliquer
et vérifier la cohérence avec les résultats numériques de a) et b).

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


79

Question 7

Le tableau suivant donne la viscosité μ (mesurée) de l’éthylène en fonction de la


température (en degrés Fahrenheit) :
T 0 50 100 150 200

μ 242 82,1 30,5 12,6 5,57

Proposer une loi décrivant μ en fonction de T

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


80

CHAPITRE 5. LOGARITHMES ET PROGRESSIONS

5.1. Logarithme
5.1.1. Introduction
Pour représenter graphiquement des nombres qui varient sur plusieurs ordres de
grandeur (par exemple de 1 à 1000), on ne peut pas utiliser l’échelle habituelle où
les graduations sont proportionnelles à des nombres. En effet, avec 1 mm sur papier
pour représenter la valeur 1, 1 cm représente la valeur 10, 10 cm la valeur 100, et il
faudrait une feuille de 1 m pour arriver jusqu’à la valeur 1000.
Pour représenter le « domaine des petites dimensions » qui va de 10−10 à 10−3, il
faudrait, avec 1 mm sur le papier correspondant à une taille de 10−10m, une feuille
de 10 km !
Pour pallier à cela, on adopte alors une échelle telle qu’en passant d’une graduation
à la suivante, la valeur représentée est multipliée par un même facteur (ici =10).
Cette échelle est dite logarithmique car les distances portées sur l’axe sont
proportionnelles aux logarithmes des nombres représentés. On peut aussi
comprendre la notion de logarithmes, se servant de principe et propriétés des
puissances (à revoir par les étudiants).

5.1.2. Logarithme décimal


5.1.2.1. Définition
Les mathématiciens savent définir b x même si l’exposant x n’est pas un rationnel.
Nous admettons ceci : tout nombre réel a> 0 donné peut s’écrire sous la forme
d’une puissance de b (b> 0et b≠1). En particulier : tout réel a > 0 peut s’écrire sous
la forme 10x. Le réel x est appelé logarithme de base 10 de a, ou encore logarithme
décimal de a, noté log 10 a ou encore log a .
Exemple :
0
log 1=0 car 10 =1
1
log 10=1car 10 =10
−1
log 0,1=−1 car 10 =0,1
Le « log de a est l’exposant de la puissance de 10 qui donne a ».
Le log est utilisé en chimie pour définir le pH d’un milieu ( pH =−log ¿ ¿ ).

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


81

Remarque
Le logarithme d’un nombre négatif ou nul n’existe par car 10 x est toujours ¿ 0.

5.1.2.2. Propriétés
Elles découlent de la définition a =10x ⟺x =log a
 Logarithmes particuliers
 log 1=0
 log 10=1
 10log a=a
 log (10x )=x
 Logarithme d’un produit
Connaissant log a 1 et log a2 en déduire log (a ¿ ¿ 1 a2 ). ¿
log(a ¿ ¿ 1 a2 )=log a1 + log a2 ¿

Donc le log d’un produit est égal à la somme des logarithmes.


 Logarithme de l’inverse
1
Connaissantlog a , en déduirelog a .

1
log =−log a
a
Le log de l’inverse est égal à l’opposé du log.
 Logarithme d’un quotient
a1
Connaissant log a 1 et log a2 en déduire log .
a2
a1
log =log a 1−log a2
a2

 Logarithme d’une puissance


Connaissantlog a , en déduirelog a p.
p
log a = p log a

5.1.3. Logarithme népérien


5.1.3.1. Définition

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


82

a étant un réel positif peut s’écrire sous la forme d’une puissance de e, le nombre
d’Euler. Autrement dit, il existe un réel unique x tel que e x =a

Le nombre d’Euler est donné par :



1 1 1 1
e= + + +…=∑ =2 , 71828
0 ! 1 ! 2! k=0 k !

x est appelé logarithme de base e de a, ou encore logarithme népérien de a, on note


dans ce cas log e a ou encoreln a .
On dit couramment : « le ln de a est l’exposant de la puissance de e qui donne a ».
Le logarithme népérien est utilisé car la dérivée de la fonction y = ln x est
particulièrement simple (hors programme).

5.1.3.2. Propriétés
Elles découlent de e x =a ⇔ x=ln a
a. ln 1=0
ln e=1
lna x
e =a=e
ln e=1
ln ( e ) =x=ln a
x

b. ln a 1 a 2=ln a1 + ln a2
1
()
c. ln a =−ln a

d. ln ( ) a1
a2
=ln a1−ln a 2

e. ln ( a p )= p ln a
5.1.3.3. Relation entre ln a et log a
log a
ln a=
log e

5.1.3.4. Formules du changement de base


log a
log b a=
log b

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


83

ln a
log b a=
ln b
Les calculatrices scientifiques permettent d’obtenir indirectement une
approximation décimale du log bd’un nombre décimal, en utilisant la touche log ou
la touche ln.
Dans la pratique, on retiendra le raisonnement suivant :
Pour extraire x de l’égalité b x = a, on prend le logarithme des deux membres (le log
ou le ln).

5.1.4. Equation logarithmique et exponentielle


5.1.4.1. Définition
Ces équations sont caractérisées par la présence de l’inconnue soit à l’exposant soit
sous l’expression logarithmique.
Exemples :
1) 2 x +2∗22 x −8=0 2) log ( 2 x+3 )+ log x+1=0
5.1.4.2. Résolution des équations exponentielles et des équations
logarithmiques
La résolution de ces équations exige la connaissance des définitions des puissances
et logarithmiques ainsi que leurs propriétés.
Exemples :
2

1) 5(x −4 x+3)=125
2

On sait que125=53, cette équation s’écrit : 5(x −4 x+3)=5 3


On a : x 2−4 x+3=3 ce qui implique que x =0 ou x = 4
2) log ( x +3 )=0, sachant quelog 1=0, l’équation devient :
log ( x +3 )=log 1

Selon les propriétés des logarithmes, on aura : x +3 = 1 ; x = 2


Note :
Retenir que les racines vérifiant l’existence des logarithmes car les logarithmes car
les logarithmes des nombres négatifs n’existent dans R .

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


84

5.2. Progression
5.2.1. Progression arithmétique
5.2.1.1. Définition
On appelle progression arithmétique (P.A.) une suite de nombres tels que chacun
est égal au précédent augmenté d'un nombre constant appelé raison.
Deux exemples : -5, -1, 3, 7, 11, 15,… (raison = 4)
35, 32, 29, 26, 23, …. (raison = -3)

5.2.1.2. Le calcul d’un terme connaissant son rang (t n ¿


Soit t 1 le premier terme et r la raison. Par définition, on a :
t 2=t 1+r
t 3=t 2+ r=t 1+ 2r
t 4=t 3 +r =t 1 +3 r
.
.
.
t n=t n−1+ r=t 1+(n−1) r
On a donc
t n=t 1+(n−1) r

Il ne faut pas confondre t n et n . En effet, nest le rang (ou parfois le nombre


d’éléments), t n est l’élément de rang n.
Pour prendre une image, n est le numéro d’un siège de cinéma et t n est la personne
assise dans ce siège. « n » est un nombre entier, mais t n ne l’est pas forcement.

5.2.1.3. Le calcul de la somme de n termes ( Sn ¿


Dans l'anecdote qui a sert d'introduction à ce chapitre, nous avons vu que Gauss a
trouvé une formule pour calculer la somme des 100 premiers entiers. Essayons de
généraliser. On peut écrire :
Sn=t 1 +t 2+t 3 +…+t n−2 +t n−1 +t n
Ou
Sn=t n +t n−1+ t n−2 +…+ t 3 +t 2+ t 1

En additionnant ces deux expressions terme à terme, on obtient :

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


85

2 S n=( t 1 +t n) + ( t 2 +t n−1 ) + ( t 3+ t n−2 ) +…+ ( t n−1 +t 2 ) +(t n +t 1)

D’où
n ( t 1+ t n )
S n=
2
n
Sn = ¿
2
Exemple
Dans un virage d'un stade, le nombre de siège dépend de la rangée. En effet, il y a
moins de sièges proches de la pelouse que de sièges au dernier rang.
Au premier rang du virage, on a placé 15 sièges. On ajoute 2 sièges chaque fois que
l’on monte d’un rang (il y a donc 17 sièges au deuxième rang, 19 au troisième,
etc…).
Combien y a-t-il de sièges à la 27 eme rangée ?
t 27=t 1+ ( 27−1 )∗r=15+26∗2=67
Si le virage compte 34 rangées, combien y – a – il de sièges dans le virage ?
34 (2 t 1 + ( 34−1 )∗r )
Sn = =17∗( 2∗15+ 33∗2 ) =1632
2

5.2.2. Progression géométrique


5.2.2.1. Définition
On appelle progression géométrique (PG en sigle) une suite de nombres tels que
chacun est égal au précèdent multiplié par un nombre constant appelé raison.
Exemples
1 1
27, 9, 3, 1, 3 , … (raison = 3 )

3, -6, 12, -24,… (raison = -2)

5.2.2.2. Calcul d’un terme connaissant son rang (t n ¿


Soit t 1 le premier terme et r la raison. Par définition, on a :
t 2=t 1∗r
2
t 3=t 2∗r =t 1∗r
3
t 4=t 3∗r=t 1∗r

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


86

.
.
.
n−1
t n=t n−1∗r =t 1∗r

5.2.2.3. Le calcul de la somme de n termes (Sn )


Le calcul de la somme se fait au moyen des deux relations suivantes :
Sn=t 1 +t 2+t 3 +…+t n−2 +t n−1 +t n

Et
rS n=r t 1+ rt 2+rt 3 +…+ rt n−2 +rt n−1 +r t n

En retranchant terme par terme la première relation de la deuxième, on obtient :


n
1−r
Sn=t 1
1−r
Remarques :
 Trois nombres sont en pressions arithmétique si chacun est moyen arithmétique
A+C
entre les nombres qui le comprennent. Ainsi A, B et C sont en P.A ssi B=
2
 Trois nombres sont en pressions géométrique si chacun est moyen géométrique
entre les nombres qui le comprennent. A, B et C en P.G ssi B= √ A . C
 Si|r|< 1d’une progression géométrique, alors S∞ est donné par la formule
t1
suivante : S∞ =lim S n=
n →∞ 1−r
Exemple :
Un curieux nénuphar situé au milieu d'un bel étang s'y trouve tellement bien qu'il
ne cesse de grandir : sa taille double chaque jour. Il grandit tellement qu'après 30
jours, il recouvre entièrement la surface de l’étang !
Combien de jours a-t-il mis pour ne recouvrir que la moitié de l'étang ?
Il a fallu 29 jours.
(Si vous avez répondu 15 jours, vous avez confondu progression géométrique et
arithmétique…)
Quel pourcentage de l’étang recouvrait-il après 26 jours ?
1
t 1=1 ( 100 % de la surface de l ' etang ) ,r = , on cherche t 5
2

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


87

()
4
5−1 1
t 5=t 1∗r =1∗ =0,0625=6,25 %
2
Travail dirigé :
On coupe en deux un morceau d’habit de 0.1 mm d’épaisseur. On suppose les
morceaux que l’on coupe de nouveau en deux. Quelle épaisseur d’habit obtiendrait-
on si on pouvait répéter l’opération au total trente fois.

5.3. Exercices
5.3.1. Progressions
Question 1
Les 24 élèves d'une classe de Bac Pro décident de participer à une collecte de
pièces jaunes.
Ils se partagent en deux groupes de 12 élèves chacun. Pour la collecte, chaque
groupe détermine une règle :
Groupe A Groupe B
Le 1er élève de la liste donne 5 centimes Le 1er élève de la liste donne 5 centimes
d'euro d'euro
Le 2ème élève donne 15 centimes d'euro Le 2ème élève donne 10 centimes d'euro
Le 3ème élève donne 25 centimes d'euro Le 3ème élève donne 20 centimes d'euro
etc.… etc.…
Question 2
Calculer la somme Sn des n premiers termes pour chacune des suites suivantes :
Suite arithmétique Suite géométrique
u1 k r un Sn u1 n q Sn

5 20 7 ………… ……… 5 6 7 …………



1 50 2 ………… ……… 2 000 6 0,8 …………

4,725 8 − 102 ………… ……… 500 10 1,05 …………

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


88

………
9,7 7 7,9 ………… 7,1 5 …………

− 21 150 1,8 ………… ……… − 1,8 4 3 …………

Question 3
On donne les 11 premiers termes d'une suite arithmétique :
u1=101 u2=111,01 u3=1,2102∗10
2

u 4=131,03 u5=141,04 u6 =15105∗10−2


4527
u7 =161,06 u8 =171,07u 9=
25
u10=191,09 u11=201,1

Calculer la somme des 11 premiers termes.


Question 4
On donne les 5 premiers termes d’une suite géométrique de raison q=20 :
u1=3 u2 = 60 u 3= 1200
u4= 24000 u5=480 000
a) Calculer la somme des 5 premiers termes
b) Calculer la somme des 5 premiers termes en utilisant le formulaire.
Question 5
Calculer la somme des 6 premiers termes d’une suite géométrique de premier
terme 500 et de raison 0.5.
Question 6
Calculer la somme des 28 premiers termes d’une suite arithmétique de premier
terme 8.2 et de raison -2.8.
Question 7
Calculer la somme des 12 premiers termes d’une suite géométrique de premier
2
terme 6 et de raison 3 . Arrondir le résultat au centième.

Question 8

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


89

Monsieur Lejeune désire réaliser l’arbre généalogique de sa famille en indiquant les


ascendants directs (le père et la mère de chaque individu). Calculer le nombre de
personnes présentes sur l’arbre si l’on remonte à la huitième génération.
Question 9
Pour reboiser le massif de l’Esterel, on décide de planter 2000 arbres la 1 ère année,
2500 la 2ème année, 3000 la 3ème année…
Calculer le nombre d’arbres plantés sur le massif après 15 années de reboisement.

5.3.2. Logarithme
Question 1
Démontrer les deux égalités suivantes :
log 2 7 log 3 7 log 5 7
log 2 7 . log 3 7 +log 3 7 log 5 7+log 2 7 log 5 7=
log 30 7
Question 2
Résoudre les équations suivantes définies dans R
a. ln ( x +1 ) +ln ( x−2 )=ln 18
b. ln|x|+ ln| x+1|=0
c. 9 x + 3x −12=0
d. x √ x =¿
Question 3
Resoudre les systemes suivants dans R

{
2 2
x + y =12
a.
ln x −ln ( y )=ln ⁡(2)
( )

b. { x+ y=1
x
2 =3
y

c. ¿
Question 4
Resoudre les equations suivantes :
a. ln ( 2+5 x )=ln ⁡( x+ 6)
b. ¿

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


90

c. ln (|x −1|)=ln ⁡(2 x−1)


d. ln (|x −1|)=ln ⁡(|2 x−1|)
Question 5
Le son se manifeste par des variations de pression de l’air. L’unité de mesure de
pression de l’air est Pascal. La pression de l’air s’exerce sur tympan de l’oreille
humaine. Pour une pression supérieure ou égale à 20 x 10−6 Pascals s’exerçant sur
son tympan. L’oreille humaine perçoit un son dont le niveau se mesure en décibels.
On note p0=20 x 10−6. Pour une pression de p Pascals s’exerçant sur le tympan, avec
p ≥ p0 , le niveau sonore perçu est égale à
20
f ( p) = ln ⁡(50000 p)
ln ⁡(10)
a) Quel est le niveau sonore perçu pour une pression de 2 pascals ?0,2Pascals ?
calculer f ( p0 )
b) A partir d’un niveau sonore de 120 décibels, on ressent une douleur.
Déterminer la pression p correspondant à ce niveau sonore.
c) Montrer que pour tout réel x ≥ p0: f ( 10 x )=20+ f (x ). On en déduit « le niveau
sonore augmente de 20 décibels quand la pression s’exerçant sur le tympan
est multipliée par 10 ».
d) Exprimer, pour tout réel x ≥ p0, f ( 100 x ) en fonction de f ( x ) et énoncer la
propriété du niveau sonore correspondante.
5.3.3. Exercices à domicile
Question 1
Un nommé Sissa, l'inventeur du jeu d'échecs, présenta son jeu au Sultan.
Enthousiasmé, ce dernier lui proposa de choisir sa récompense. Sissa, d'après la
légende, répondit : « Que tes serviteurs mettent un grain de blé sur la première case,
deux sur la seconde, quatre sur la troisième, huit sur la quatrième et ainsi de suite
en doublant chaque fois le nombre de grains de blé jusqu’aux soixante quatrièmes
cases. »
a. Combien de grains de blé aurait-il fallu pour récompenser Sissa selon ses
désirs ?

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


91

b. En supposant qu'un grain de blé occupe un volume de 1 mm 3, quelle


serait l'épaisseur de la couche de blé qui recouvrirait une surface
équivalente à celle de la Suisse ?
Question 2
Une balle de caoutchouc est lâchée d'une hauteur de 2 mètres. Après chaque
rebond, elle remonte aux sept dixièmes de la hauteur atteinte après le précédent
rebond.
a. Après le 7ème rebond, quelle sera sa hauteur à l'apogée de sa trajectoire ?
b. Quelle longueur de chemin aura-t-elle parcourue quand elle se sera
immobilisée sur le sol ?
Question 3
Soit une progression arithmétique (P.A.) avec t1 = 8 et t3 = 18. Calculez t10.
Question 4
Calculez la somme de tous les multiples de cinq compris entre 101 et 1001.
Question 5
La somme des 19 premiers termes d'une progression arithmétique est nulle et le
dernier terme 27. Déterminez le premier terme et la raison.
Question 6
Démontrez que dans une progression arithmétique on a toujours la relation :
t n+ t n +1
t n+1=
2
Question 7
Insérez huit termes entre 7 et 61 de manière à obtenir une progression arithmétique.
Question 8
Parmi ces suites, lesquelles sont arithmétiques ?

{ u 0=1
un+1 +u n=1
et { u0 =3
un−u n+1=4

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


92

Question 9
Montrer que la suite ( U )n des aires definies par la figures ci-contre est
arithmetique.
Question 10
Une suite arithmétique u de raison 5 telle que u0 =2 et n étant un nombre entier,
i=n

∑ u i=6456. Calculer n.
i=3

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY


93

REFERENCES BIBLIOGRAPHIQUES

[1]. C. Penge Aby, Cous de Calcul Numérique, Unikin-Poly-Prépo, notes inédites,


2021 ;

[2]. L.C Katayi, Cours de Calcul Numérique avec exercices résolus, Unikin-Poly-
Prépo, 2012

[3]. R. Kapuku, Cours de Calcul Numérique, Unikin-Poly-Prépo, 2014

[4]. A. Boutayeb & M. Derouich, Analyse Numérique, Université Mohamed 1 er,


2011

[5]. Olivier Ngenier, Année 2012, Incertitude et analyse dimensionnelle

[6]. Versailles, Année 2007, Cours sur la numération, Lycée Jules Ferry

[7]. Karim Bourouni, Janvier 2011, Exercices de mesures et instrumentation avec


quelques corriges, Ecole National d‘ingénieur de Tunis.

[8]. Ahmed fiazi, Mécanique du point matériel.

Notes de Calcul Numérique en Prépolytechnique/Unikin 2022-2023 par Célestin PENGE ABY

Vous aimerez peut-être aussi