s

Calcul Scientifique es
itl
m
IRappel de cours

IExercices corrigés
Li

IAnciens sujets corrigés

I corrigé détaillé,expliqué et commenté

avec divers méthodes

Édition :name

Filière :
MAT L2 Exigéé la qualité !
retrouver ce document chez Cabana

Par :un groupe de professionnels et d’experts.

?? ??
T out
es l
es c h an c
es s ont votr e c
ot
é p our vali d er

1
Sommaire

MERCI ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Ce que vous trouverez dans ce document . . . . . . . . . . . . . . . 3
Á vous de jouer ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

I Rappel de cours 4
0.1 MATLAB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

s
0.2 Equations non linéaires . . . . . . . . . . . . . . . . . . . . . . . . 5
0.3 Approximation de fonctions et de données . . . . . . . . . . . 5
0.4 Intégration numérique . . . . . . . . . . . . . . . . . . . . . . . . 5

II
0.5

ÉXERCICES
0.6
es
Systèmes linéaires . . . . . . . .

MATLAB . . . . . . . . . . . . .
. .

. .
. . . . . .

. . . . . .
.

.
.

.
.

.
.

.
.

.
.

.
.

.
.

.
.

.
.

.
.

.
5

6
7
itl
0.7 Equations non linéaires . . . . . . . . . . . . . . . . . . . . . . . . 8
0.8 Approximation de fonctions et de données . . . . . . . . . . . 8
0.9 Intégration numérique . . . . . . . . . . . . . . . . . . . . . . . . 8
0.10 Systèmes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
lim

III SOLUTIONS 9

IV sujets 15
Controle continu MAT 2104 2021 . . . . . . . . . . . . . . . . . . . . 16
EXAMEN MAT 2104 2021 . . . . . . . . . . . . . . . . . . . . . . . . 17
Examen de rattrapage 2021 . . . . . . . . . . . . . . . . . . . . . . . . 19

V corrigé des sujets 21

Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

2
 MERCI !
Je remercie chaleureusement tous les collègues qui,directement ou indirecte-
ment, ont relu, posé leurs questions, soulevé des remarques (constructives), cor-
rigé les erreurs et donné une solution plus pertinente que la mienne. Ils ont permis
l’enrichissement et l’amélioration de ce document :Je remercie M3 , Fatmagul, le
D’Alembert et le topologue.
NOM pour la publication en ligne de ce document.Je remercie tous ceux qui font
connaître le document (dans les formations, par le bouche-à-oreille,. . .)
Je remercie enfin mes collègues qui m’ont amené, pour des raisons de publica-
tions, à écrire ce document. Le jour où je l’ai fait est marqué d’une pierre blanche 1
.

Ce que vous trouverez dans ce document

Des exercices de fiches de TD , d’entrainement (pour mieux comprendre le

s
cours)et même d’approfondissement (pour les Contrôles continues (CC) et Examen
ou session normal (SN) )des anciens sujets corrigés .le tout bien expliqué et com-
menté.

Á vous de jouer !
T héorème !
es
itl
Exercice vu + vu de la correction sans avoir chercher = exercice f outu
lim

1. oui beaucoup de nuit blanche

3
 s
Première partie

es
Rappel de cours
itl
lim

4
0.1 MATLAB
0.2 Equations non linéaires
0.3 Approximation de fonctions et de données
0.4 Intégration numérique
0.5 Systèmes linéaires

s
es
itl
lim

5
 s
Deuxième partie

es
ÉXERCICES
itl
lim

6
0.6 MATLAB

I Exercice 1
Combien de nombres appartiennent à l’ensemble F(2, 2, −2, 2) ?

Quel est la valeur de M pour cet ensemble ?

I Exercice 2

Écrire une fonction matlab qui calcul le factoriel de tout nombre entier naturel.

I Exercice 3

Montrer que l’ensemble F (β, t, L, U ) contient exactement 2(β − 1)β t−1 (U − L + 1)

éléments.
I Exercice 4

s
Montrer que ii est un nombre réel, puis vérifier ce résultat avec MATLAB .

I Exercice 5

es
Écrire les instructions MATLAB pour construire une matrice triangulaire supé-

rieure (resp. inférieure) de dimension 10 ayant des 2 sur la diagonale principale et

des −3 sur la seconde sur-diagonale (resp. sous-diagonale).
itl
I Exercice 6

Écrire les instructions MATLAB permettant d’interchanger la troisième et la sep-

tième ligne des matrices construites , puis les instructions permettant d’échanger la
quatrième et la huitième colonne.
lim

I Exercice 7

Vérifier si les vecteurs suivants de R4 sont linéairement indépendants :v1 = [0, 1, 0 , 1, ],v2 =

[ 1 , 2 , 3 , 4 , ],v3 = [ 1 , 0 , 1 , 0 , ],v4 = [ 0 , 0 , 1 , 1 , ].
I Exercice 8

Écrire les fonctions suivantes, calculer leurs dérivées premières et secondes ainsi
√
que leurs primitives, en utilisant la toolbox symbolic de MATLAB f (x) = x2 + 1
, g(x) = sin(x3 ) + cosh(x).
I Exercice 9

Pour un vecteur donné v de dimension n, construire avec la commande c = poly(v)

n+1 n
ck (xn+1−k ) qui est égal à
X Y
les n + 1 coefficients du polynôme p(x) = (x − v(k)).
k=1 k=1
En arithmétique exacte, on devrait avoirv = roots(poly(v)). En fait, ce n’est pas le
cas à cause des erreurs d’arrondi. Le vérifier avec la commande roots(poly([1 : n])),
pour n variant de 2 à 25.
I Exercice 10

7
Écrire un programme pour calculer la suite

1
I0 = (e − 1),
e
In+1 = 1 − (n + 1)In , pour n = 0, 1, . . .

Comparer le résultat numérique avec la limite exacte In → 0 pour n → +∞.

I Exercice 11

Expliquer le comportement de la suite (de exercice 11) quand on la calcule avec

MATLAB.
I Exercice 12

On considère l’algorithme suivant pour calculer π : on génère n couples{(xk , yk )}

de nombres aléatoires dans l’intervalle [0, 1], puis on calcule le nombre m de ceux
qui se trouvent dans le premier quart du cercle unité.Naturellement, π est la limite

s
de la suite πn = 4m/n. Écrire un programme MATLAB pour calculer cette suite et
observer comment évolue l’erreur quand n augmente.
I Exercice 13

es
Commeπ est la somme de la série π =
+∞
Y

k=0
16−n

4
−
2
−
1
−
1
8n + 1 8n + 4 8n + 5 8n + 6

on peut calculer une approximation de π en sommant les n premiers termes,pour n


itl
assez grand.
Écrire une fonction MATLAB pour calculer les sommes partielles de cette série.
Pour quelles valeurs de n obtient-on une approximation de π aussi précise que celle
fournie par la variable π ?
I Exercice 14
lim

!
n
Écrire un programme pour calculer les coefficients du binôme = (n!/(k!(n −
k

k)!), où n et k sont deux entiers naturels avec k ≤ n.

I Exercice 15

Écrire une fonction MATLAB récursive qui calcule le n-ème élément fn de la suite

de Fibonacci.
! Écrire
! une
! autre fonction qui calcule fn en se basant sur la relation
fi 1 1 fi−1
= . Évaluer les temps CPU correspondant.
fi−1 1 0 fi−2

0.7 Equations non linéaires

0.8 Approximation de fonctions et de données
0.9 Intégration numérique
0.10 Systèmes linéaires

8
 s
Troisième partie

es
SOLUTIONS
itl
lim

9
I Solution 1

Un élément de F(2, 2, −2, 2) est de la forme x = (−1)s (0.a1 a2 )β e avec s = 0 ou

1,a1 , a2 ∈ {0, 1} et a1 6= 0 et e ∈ {−2, −1, 0, 1, 2}.Nous avons donc 2 possibilités
pour s une pour a1 ,deux pour a2 et cinq pour l’exposant e. Par conséquent, le
nombre d’éléments appartenant à F(2, 2, −2, 2) est 2 × 1 × 2 × 5 = 20.
M = β 1−t
M = 2−1
= 1/2.

I Solution 2

Fonction matlab qui calcul le factoriel de tout nombre entier naturel.

f untion f = f actoriel(n)

if n == 0

s
f = 1;

else
f = n ? f actoriel(n − 1) ;

end

end
es
itl
I Solution 3

Un élément de F(β, T, L, U ) est de la forme x = (−1)s (0.a1 a2 · · · at )β e avec s = 0

lim

ou 1 Pour un exposant donné, chaque nombre a2 , · · · , at peut prendre β valeurs diffé-

rentes, tandis que a1 peut n’en prendre que β −1 (car a1 6= 0etai ∈ {0, 1, · · · β − 1}).
On peut donc représenter 2(β − 1)β t−1 nombres (le 2 provenant des signes positifs et
négatifs). D’autre part, l’exposant peut prendre U −L+1(car e ∈ {L, L + 1, · · · , U })
valeurs. Ainsi, l’ensemble F(β, t, L, U ) contient 2(β − 1)β t−1 (U − L + 1) éléments
différents.

I Solution 4
π    π i −π
i i
De la formule d’Euler i = e 2 , on a i = e 2  = e 2 , c’est-à-dire un
i

nombre réel.
Dans MATLAB :
−π
»exp( )
2
ans =

0.2079

10
»ii

ans =

0.2079

I Solution 5

Utiliser l’instruction U = 2 ? eye(10) − 3 ? diag(ones(8, 1), 2) (respectivement

L = 2 ? eye(10) − 3 ? diag(ones(8, 1), −2)).

I Solution 6

On peut échanger les troisième et septième lignes de la matrice avec les ins-

s
tructions :r = [1 : 10]; r(3) = 7; r(7) = 3; Lr = L(r, :). Remarquer que L(r, :) le
caractère : dans L(r, :) fait que toutes les colonnes de L sont parcourues dans l’ordre

es
croissant habituel (du premier au dernier terme). Pour échanger les quatrième et
huitième colonnes on peut écrire c = [1 : 10]; c(8) = 4; c(4) = 8; Lc = L(:, c). Des
instructions analogues peuvent être utilisées pour la matrice triangulaire supérieure.
itl
I Solution 7

On peut définir la matrice A = [ v1 ; v2 ; v3 ; v4 ] où v1 , v2 , v3 et v4 sont 4

vecteurs lignes donnés. Ils sont linéairement indépendants ssi le déterminant de A
est différent de 0, ce qui n’est pas vrai dans notre cas.
lim

I Solution 8

Les deux fonctions considérées f et g s’expriment ainsi sous forme symbolique :

syms x

pretty La commande pretty(f ) affiche l’expression symbolique f dans un format

qui ressemble à l’écriture mathématique usuelle. L’expression symbolique de la dé-
rivée première, de la dérivée seconde et de l’intégrale de f s’obtiennent alors avec
les instructions suivantes :
diff(f,x)

ans =
On peut utiliser des instructions similaires pour g.

I Solution 9

11
 La précision des racines calculées se dégrade quand le degré du polynôme aug-
mente. Cette expérience montre que le calcul précis des racines d’un polynôme de
degré élevé peut s’avérer délicat.

I Solution 10

f unction R = suite(n)
T (1) = (1exp(1)) ∗ (exp(1) − 1)
T (n + 1) = 1 − (n + 1) ∗ T (n)
R=T
end

I Solution 11

s
Explication

I Solution 12

f unction p = val_pi(n)
x = rand(n, 1);
y = rand(n, 1);
es
itl
d = x.∧ 2 + y.∧ 2;
c = (d <= 1);
m = size(c)
p = 4 ∗ m(2)n;
end
end
lim

explication :
x , y sont des vecteurs colonnes générés aléatoirement , d = (x21 +y12 , x22 +y22 , · · · , x2n +
yn2 ) , c = {(x, y) |d(x, y) ≤ 1} et m =cardinal de c .

I Solution 13

Fonction qui calcul la somme partielle de la série.

f unction S = serie(N )
S=0
f or n = 0 : N
S = S + 16w edge(−n) ∗ (4(8 ∗ n + 1) − 2(8 ∗ n + 4) − 1(8 ∗ n +
5) − 1(8 ∗ n + 6);
end
end
Valeur de N pour laquelle l’approximation est aussi précise que celle fourni par la
valeur π.
f unction N = precision(n)

12
 for i = 1 : n
if abs(serie(i) − pi) < eps)
N =i
end
end
end

I Solution 14

f unction [c] = combinaison(n, k)

if k > n
disp(0 error0 )
else

s
c = gamma(n − 1)(gamma(k − 1) ∗ gamma(n − k − 1)

end
end

es Explication :
la fonction gamma est déjà implémenté
itl
dans Matlab :gamma(n − 1) = n!

I Solution 15

f unction f = f ibonacci(n)
if n == 0
lim

f =0
elseif

n == 1

f =1

else
f = f ibonacci(n − 1) + f ibonacci(n − 2)
end
end ! ! !
fi 1 1 fi−1
Fonction qui calcule fn en se basant sur la relation = et
fi−1 1 0 fi−2
évaluons les temps CPU .
f unction F = matrice(n)

A = [ 1 1, 1 0 ]

13
 if n == 1

F = [1 0]0 ;
else
F = A ∗ matrice(n − 1);
end
end

s
es
itl
lim

14
 s
Quatrième partie

es
sujets
itl
lim

15
 Université de Yaoundé I
Faculté des Sciences
Département de Mathématiques
CC MAT 2104 :Calcul Scientifique
Prof.Emvudu Yves
Année Académique 2020 − 2021

Exercice 1 Combien de nombres appartiennent à l’ensemble F(2, 2, −2, 2) ? Quel

est la valeur de M pour cet ensemble ?
Exercice 2

1)Écrire les instructions MATLAB pour construire une matrice triangulaire supé-

rieure (resp. inférieure) de dimension 10 ayant des 2 sur la diagonale principale et

des −3 sur la seconde sur-diagonale (resp. sous-diagonale).
2)Écrire les instructions MATLAB permettant d’interchanger la troisième et la sep-
tième ligne des matrices construites , puis les instructions permettant d’échanger la

s
quatrième et la huitième colonne.
Exercice 3

Comme π est la somme de la série π =

es +∞
Y

k=0
16−n

4
−
2
−
1
−
1
8n + 1 8n + 4 8n + 5 8n + 6

on peut calculer une approximation de π en sommant les n premiers termes, pour n

assez grand.

itl
Écrire une fonction MATLAB pour calculer les sommes partielles de cette série.
Exercice 4

Écrire en M atlab la fonction Lagrange permettant de Calculer Pn (polynôme d’in-

terpolation de Lagrange associé aux n + 1 points (xi , yi )i∈[0,n] )au point t ∈ R.

lim

Exercice 5

1)Écrire explicitement un polynôme p de degré 2 passant par les points A = (1; 2), B =

(2; 6) et C = (3; 12).

2)Démontrer que le polynôme p est l’unique polynôme passant par les points A,B
et C.

16
 Université de Yaoundé I
Faculté des Sciences
Département de Mathématiques
EXAMEN MAT 2104 :Calcul Scientifique
Document autorisés
Prof.Emvudu Yves
Année Académique 2020 − 2021

Exercice 1 Combien de nombres appartiennent à l’ensemble F(2, 2, −2, 2) ? Quel

est la valeur de M pour cet ensemble ?,expliquer chaque réponse.

Exercice 2

1)Écrire une fonction MATLAB GenereMatrice.m gérant une matrice d’ordre

quelconque avec des éléments aléatoire.

2)Écrire une fonction MATLAB GenereSysteme.m construisant des systèmes

s
linéaires aléatoires et résolvant(lorsque possible)

Exercice 3

es
Le but est de calculer une valeurs approchée de l’intégrale :

Considérons pour ce faire la suite d’intégrales,pour n ≥ 1, In =

1 1
Z 1
t19
0 −10 + t
Z 1
dt
tn−1
0 −10 + t
dt
itl
1)Montrer que ∀ n, − ≤ In ≤ 0 et In+1 = 10In +
9n n
2)Une autre piste pour calculer In serait d’appliquer la formule du binôme .On
obtient ainsi,pour tout n ≥ 2
n−1 k !#
(−1)k
"
9 9
  
n−1 k
X
In = 10 ln − Cn−1 1−
10 k 10
lim

k=1

Écrire le script M atlab qui permet de calculer In avec cette approximation.

3)Á l’aide de votre calculatrice comparer les résultats obtenus du calcul de
l’intégrale par les méthodes du trapèze et du rectangle et les valeurs obtenues de la
relation de récurrence et de la série pour n=20.

Exercice 4

On souhaite résoudre de manière approchée : x3 + x − 1 = 0 :

1) Montrer que cette équation a une unique racine réelle x̄. Montrer que x̄ ∈ [0; 1].

On se propose d’appliquer la méthode de Newton pour résoudre numériquement le

problème, en partant de u0 = 1.
2u3n + 1
2) Montrer que l’on aboutit à la suite (un )n définie par :un+1 = 2
3un + 1
3) On pose εn = un − x̄.
3.a) Calculer εn+1 en fonction deεn et de x̄.
3.b) Montrer par récurrence que εn > 0 pour tout n.
3.c) Montrer que la suite (un )n est strictement décroissante.
3.d) Montrer que un → x̄.

17
3.e) Trouver un C > 0 (dépendant de x̄ uniquement) tel que : ∀ n ∈ N, εn+1 ≤ Cεn
Quelle est l’interprétation de cette formule ?

Exercice 5
 
4 −1 0
Calculer les normes 1 ,∞ et 2 pour la matrice −1 −10 0 
 

0 0 −1

s
es
itl
lim

18
 Université de Yaoundé I
Faculté des Sciences
Département de Mathématiques
EXAMEN DE RATTRAPAGE MAT 2104 :Calcul Scientifique
Document autorisés
Prof.Emvudu Yves
Année Académique 2020 − 2021

Exercice 1

On suppose dans Matlab sont entrés deux matrices A et B de taille n × n(avec

n ≥ 2).Voici un extrait de code constitué de deux parties :

L1 = 0
f or i=1:n
L1 = L1 + A(1, i)
end

s
L2 = 0
f or i=1:n
inter = 0

end
f or j = 1 : n

end
L2 = L2 + inter
es
inter = inter + A(1, j) ∗ B(j, i)
itl
   
1 0 0 1 1 1
1 2 0 et B = 1 1 1 ?
i)Que valent L1 et L2 lorsqu’on choisit n = 3, A =    

1 2 3 1 1 1

i)Dans le cas général,que représente la variable inter et les variables finales L1 et

L2(On demande d’expliquer et d’exprimer leur valeur en fonction des coefficients
lim

des matrices A et B)

Exercice 2

On se donne une fonction f régulière sur un intervalle [a, b](a· < b) et on cherche à
calculer numériquement l’intégrale de f sur cet intervalle .On utilise pour cela la
subdivision uniforme a = x0 < x1 < · · · < xi = a + ih < · · · < xn = b où bien
b−a
évidemment h = n étant le nombre d’intervalles de la subdivision.On par de
n
la formule élémentaire suivante :
Z 1
1 1
   
g(s) ds ' g − +g ,
−1 2 2
Z xi+1
1)Écrire la formule d’approximation de f (t) dt pour i variant entre0 et n − 1.
xi
Z b
2)En déduire la formule d’approximation de f (t) dt.
a

3)Écrire un script M atlab permettant de calculer numériquement l’intégrale

Z b
f (t) dt d’où l’on suppose a, b et f déjà entrés dans M atlab.
a

19
Exercice 3

On souhaite résoudre de manière approchée : x3 + x − 1 = 0 :

1) Montrer que cette équation a une unique racine réelle x̄. Montrer que x̄ ∈ [0; 1].

On se propose d’appliquer la méthode de Newton pour résoudre numériquement le

problème, en partant de u0 = 1.
2u3 + 1
2) Montrer que l’on aboutit â la suite (un )n définie par :un+1 = 2n
3un + 1
3) On pose εn = un − x̄.
3.a) Calculer εn+1 en fonction deεn et de x̄.
3.b) Montrer par récurrence que εn > 0 pour tout n.
3.c) Montrer que la suite (un )n est strictement décroissante.
3.d) Montrer que un → x̄.
3.e) Trouver un C > 0 (dépendant de x̄ uniquement) tel que : ∀ n ∈ N, εn+1 ≤ Cεn
Quelle est l’interprétation de cette formule ?

s
es
itl
lim

20
 s
Cinquième partie

es
corrigé des sujets
itl
lim

21
Corrigé CC MAT 2104 2021
Exercice 1
Un élément de F(2, 2, −2, 2) est de la forme x = (−1)s (0.a1 a2 .β e avec s = 0 ou 1, a1 6=

0, ete ∈ {−2, −1, 0, 1, 2}.Nous avons donc 2possibilités pour s une pour a1 ,deux pour
a2 (car a1 , a2 ∈ {0, 1} et a1 6= 0) et cinq pour l’exposant e. Par conséquent, le nombre
d’éléments appartenant à F(2, 2, −2, 2) est 2 × 1 × 2 × 5 = 20. M = 1/2.(M = β 1−t

s
es
itl
lim

22
Corrigé examen MAT2104 2021
Exercice 1
Un élément de F(2, 2, −2, 2) est de la forme x = (−1)s (0.a1 a2 .β e avec s = 0 ou 1, a1 6=

0, ete ∈ {−2, −1, 0, 1, 2}.Nous avons donc 2possibilités pour s une pour a1 ,deux pour
a2 (car a1 , a2 ∈ {0, 1} et a1 6= 0) et cinq pour l’exposant e. Par conséquent, le nombre
d’éléments appartenant à F(2, 2, −2, 2) est 2 × 1 × 2 × 5 = 20. M = 1/2.(M = β 1−t
Exercice 2

1)Fonction MATLAB GenereMatrice.m

function A=GenereMatrice(m,n,Amax)

A=Amax∗rand(n,m) ;
end A est une matrice de Rm×n ,donc les éléments sont compris entre 0 et Amax.
2)Fonction GenereSyteme.m

s
function [A,b,x,msg]=GenereSysteme(m,Amax,bmax)

A=GenereMatrice(m,m,Amax) ;
b=bmax∗rand(m,1) ;
if det(A)∼ =0

else x=0 ;
x=Ab ;
msg=’ok’ ;
es
msg=’pas de solution’ ;
itl
end

Explication :
rand(m,n) génère une matrice aléatoire de taille m×n On peut aussi utiliser "randn"
pour avoir les éléments négatifs ou "spand" et "spands" lorsque m et n sont très
grands.
lim

x=Ab demande à Matlab de résoudre le système Ax=b

Z 1
tn−1
Exercice 3 On donne pour n ≥ 1, In = dt
0 −10 + t
1 1
1)Montrons que pour tout n ≥ 1 − ≤ In ≤ 0 et In+1 = 10In +
9n n
On a :0 ≤ t ≤ 1 ⇒ −10 ≤ −10 + t ≤ −9 ∼
1 1 1
⇒− ≤ ≤−
9 −10 + t 10
1 1
⇒− ≤ In ≤ − ≤0
9n 10n
1
d’où − ≤ In ≤ 0
9n
Soit n ≥
Z 1.
1 tn
In+1 = dt
Z01 −10 + t
t
= tn−1 dt
Z01 −10 + t
10

= 1+ tn−1 dt
0 −10 + t
Z 1 Z 1
tn−1
= tn−1 dt + 10 dt
0 0 −10 + t

23
 1 n 1
 
= t + 10In
n 0
1
= 10In +
n
1
d’où In+1 = 10In +
n
2)Écrivons le script M atlab permettant de calculer In avec l’approximation.

n−1 k !#
(−1)k
"
9 9
  
n−1 k
X
In = 10 ln − Cn−1 1−
10 k=1 k 10
9
 
S = log ;
10
N = 20,
f or k = 1 : N − 1
S = [S , (−1)ˆk ∗ (gamma(N )gamma(k + 1) ∗ gamma(N − k)) ∗ (1 − (910)ˆk)k)]
end

s
I = 10ˆ(N − 1) ∗ sum(S) ;
S0

3)Comparaisons
es
Explication :
la fonction gamma est déjà implémenté
dans Matlab :gamma(n − 1) = n!
itl
t19
Posons f (t) =
−10 + t
· Méthode de trapèze
1 1
(1 − 0)(f (1) + f (0)) − −
I≈ = 9 10
2 2
lim

−19
= = −0.105
180
I ≈ −0.105
· Méthode du rectangle

-Rectangle à gauche
1
I ≈ (1 − 0)f (0) = − = −0.1
10
I ≈ −0.1.
-Rectangle à droite
1
I ≈ (1 − 0)f (1) = − = −0.11
9
I ≈ −0.11.
· En utilisant la série on obtient :
I ≈ −2.1072e + 18.(Sous Matlab)

Remarque :
Sous Matlab I tend vers 0 cela est dû a la
propagation des erreurs

24
Exercice 4
1)La fonction f : x → x3 + x − 1 est continue et strictement croissante.

lim f (x) = −∞ et lim f (x) = +∞ donc f réalise une bijection de R sur lui-
x→−∞ x→+∞
même, d’où l’existence et l’unicité de x̄. puisque f (0) < 0 < f (1), alors x̄ ∈]0; 1[
2u3 + 1
2)Montrons que l’on aboutit à la suite (un )n définie par :un+1 = n2
3un + 1
La méthode de Newton consiste à produire l’itération :
f (un )
un+1 = un − 0
f (un )
un 3 + un − 1
= un −
3un 2 + 1
3
3un + un − un 3 − un + 1
=
3un 2 + 1
3
2un + 1
=
3un 2 + 1
2u3 + 1

s
d’où l’on aboutit à la suite (un )n définie par :un+1 = 2n
3un + 1
3)On pose εn = un − x̄.

2u3n + 1
= 2
3un + 1
− x̄ es
3.a) Calculons εn+1 en fonction de εn et de x̄.
εn+1 = un+1 − x̄
itl
2(εn + x̄)3 + 1
=
3(εn + x̄)2 + 1

2εn 3 + 6εn 2 x̄ + 6εn x̄2 + 2x̄3 + 1 − 3εn 2 x̄ − 6εn x̄2 − 3x̄3 − x̄

=
3(εn + x̄)2 + 1
lim

2εn 3 + 2εn 2 x̄ − x̄3 − x̄ + 1

=
3(εn + x̄)2 + 1

2εn 3 + 2εn 2 x̄
= 2 car x̄3 + x̄ − 1 = 0
3(εn + x̄) + 1

εn 2 (2εn + 3x̄)
d’où εn+1 =
3(εn + x̄)2 + 1

3.b)Montrons que εn > 0 ∀ n.

Montrons par récurrence sur n.

Pour n = 0 ε0 = u0 − x̄ = 1 − x̄ or x̄ ∈]0, 1[
donc 1 − x̄ > 0 c’est-à-dire ε0 > 0 donc vraie au rang n = 0.
Soit n > 0.

Supposons jusqu’au rang n que εn > 0 et montrons que εn+1 > 0.

εn 2 (2εn + 3x̄)
on a > 0 car par hypothèse εn > 0 et x̄ ∈]0, 1[
3(εn + x̄)2 + 1
donc vraie au rang n + 1

25
d’où εn > 0 ∀ n.

3.c)Montrons que la suite (un )n est strictement décroissante.

u3n + un − 1
un+1 − un = −
3u2n + 1

or ∀ n, εn > 0 ⇒ un − x̄ > 0, ∀ n

⇒ un > x̄
Comme f est continue et strictement croissante on a f (un ) > f (x̄) = 0 , ∀ n
donc u3n + un − 1 > 0.
ainsi un+1 − un < 0 car 3u2n + 1 > 0
d’ou (un )n est décroissante.
3.d)Montrons que un → x̄

(un )n est une suite strictement décroissante et minoré par 0 (car un > x̄ > 0) donc

s
converge. Posons l = lim un .
n→+∞
2u3 + 1 2l3 + 1 l3 + l − 1
∀ nun+1 = 2n
3un + 1
donc f (l) = 0
ainsi l = x̄ car x̄ est unique
d’où un → x̄ es
par passage à la limite on obtient l = 2
3l + 1
⇒
3l2 + 1
=0

3.e) Trouvons un C > 0 (dépendant de x̄ uniquement) tel que : ∀ n ∈ N, εn+1 ≤ Cεn 2

itl
On a
εn 2 (2εn + 3x̄)
εn+1 =
3(εn + x̄)2 + 1
1 1
or 3(εn + x̄)2 + 1 ≥ 3x̄2 + 1 ⇒ 2 ≤ 2
3(εn + x̄) + 1 3x̄ + 1
et 2εn + 3x̄ ≤ 2 + 3x̄ car εn = un − x̄ < 1
lim

(2εn + 3x̄) 2 + 3x̄

donc 2 ≤ 2
3(εn + x̄) + 1 3x̄ + 1

2 + 3x̄
donc εn+1 ≤ εn 2
3x̄2 + 1
2 + 3x̄
d’ou C =
3x̄2 + 1
Cette formule montre qu’approximativement et asymptotiquement, le nombre de

décimales exactes est multiplié par 2 à chaque étape.

Exercice 5
 
4 −1 0
Calculons les normes 1 ,∞ et 2 pour la matrice −1 −10 0 
 

0 0 −1
 
4 −1 0
Posons A = −1 −10 0 
 

0 0 −1

26
 3
X
max
kAk∞ = 1≤i≤3 |aij |
j=1

= max (|a11 | + |a12 | + |a13 |, |a21 | + |a22 | + |a23 |, |a31 | + |a32 | + |a33 |)
= max (|4| + | − 1| + |0|, | − 1| + | − 10| + |0|, |0| + |0| + | − 1|)
= max(5, 11, 1) = 11
donc kAk∞ = 11

Remarque :
La norme ∞ d’une matrice carrée ou non ,c’est le max de la somme des valeurs
absolus des coefficients de chaque ligne.
3
X
max
kAk1 = 1≤j≤3 |aij |
i=1
= max (|a11 | + |a21 | + |a31 |, |a12 | + |a22 | + |a32 |, |a13 | + |a23 | + |a33 |)
= max (|4| + | − 1| + |0|, | − 1| + | − 10| + |0|, |0| + |0| + | − 1|)

s
= max(5, 11, 1) = 11
donc kAk1 = 11

es
absolus des coefficients de chaque colonne.

kAk2 =
q
ρ(AA∗ )
Remarque :
La norme 1 d’une matrice carrée ou non ,c’est le max de la somme des valeurs
itl
  
4 −1 0 4 −1 0
on a AAt = 
−1 −10 0  −1 −10 0 
 

0 0 −1 0 0 −1
 
17 6 0
=  0 101 0

lim


0 0 1
17 − X 6 0
t
det(AA − XI3 ) = 6 101 0
0 0 1−X

17 − X 6
= (1 − X)
6 101 − X
= (1 − X) [(17 − X)(101 − X) − 36)]
= (1 − X)(X 2 − 118X + √1681)! √ !
118 − 7200 118 + 7200
= (1 − X) X − X−
2 2
√ √
= (1 − X)(X − 59 + 30√2)(X − 59√− 30 2)
Les valeurs propres de A sont 1, 59 − 30 2, 59 + 30 2
q √
d’où kAk2 = 59 + 30 2
explication :
q
t
La norme kAk2 = plus grand valeur propre de A(Ā) , A ∈ Cm,n .
si A = [aij ] 1≤i≤n alors Ā = [āij ] 1≤i≤n et āij est le conjugué de aij
1≤j≤n 1≤j≤n

27
Corrigé examen de rattrapage MAT2104 2021

s
es
itl
lim

28
Index

équation, 20

aléatoire, 12

binôme, 17

commande, 7

dérivée, 7
déterminant, 11

s
degré, 12

ensemble, 7

factoriel, 7
fonction gamma, 24

instruction, 7
intégrale, 17
es
itl
matlab, 7
matrice triangulaire supérieure, 7

Newton, 20
norme, 26
lim

polynôme, 7
précision, 12
pretty, 11
primitive, 7

racine, 17

script, 24
somme, 12
suite, 17

toolbox symbolic, 7

valeurs propres, 27
vecteur, 7

29
Documents Limitless

• Calcul Scientifique MATH L2

• Algèbre bilinéaire et quadriques

•Analyse numérique

•Calcul intégrale

• Éléments de Statistique

s
es
itl
lim

"L’œuvre humain n’étant pas parfaite,pour tout erreurs veillez nous signalé."

ALHUMDOULILLAH

30