• Aucun résultat trouvé

Td corrigé exercices: algebre lineaire pdf

N/A
N/A
Protected

Academic year: 2022

Partager "Td corrigé exercices: algebre lineaire pdf"

Copied!
1
0
0

Texte intégral

(1)

# 1. MATIERES PREMIERES :

1.1. Considérer toutes les progressions arithmétiques sur R : a) peut-on "additionner" deux progressions arithmétiques ? b) peut-on "multiplier" une progression arithmétique par un réel ?

c) choisissez 3 progressions arithmétiques et montrez qu'il est possible d'exprimer l'une d'elle comme combinaison linéaire des 2 autres.

d) donner une représentation géométrique de l'ensemble des progressions arithmétiques 1.2. Considérer les tables de différences (cf. chapitre 1)

correspondant aux "colonnes de gauche" suivantes :

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

0 0 0 0

* * * * * * * * (C0) (C1) (C2) (C3)

et donner les polynômes qui leur sont associés, P0(x), P1(x), P2(x), P3(x)

· Exprimer à l'aide des Pi(x) le polynôme associé à la table de différences dont la première ligne est 1, 2, 9, 28, 65, 126, ...

1.3. Considérer l'ensemble des matrices a b 0 0

avec a, b Î R

· Que peut-on dire de l'addition de 2 de ces matrices ? de leur multiplication par un réel ?

· On donne: A B C D

1 0

0 1

0 0

0 1

1 0

0 0

2 0

0 3

Sont-elles linéairement indépendantes ?

# 2. UNE DEFINITION POUR RASSURER CEUX QUI EN ONT BESOIN : (d'après L. MIRSKY, An Introduction to Linear Algebra, O.U.P. 1955 )

Un ensemble V a une structure de vectoriel réel et sera noté ℝ,V,+, *, s'il est muni de deux opérations notées + et *, vérifiant les conditions suivantes, quels que soient les éléments X, Y, Z dans V et r, s dans ℝ :

· V,+ est un groupe commutatif :

- X + Y = Y + X (+ est interne, partout définie, commutative) - X + (Y + Z) = (X + Y) + Z (+ est associative)

- l’équation d’inconnue Z : Y + Z = X admet une solution et une seule

· compatibilité de la multiplication scalaire avec les autres opérations : 1 . X = X

r . (s . X) = (r . s) . X (compatibilité de . scalaire et de . réelle) r . (X + Y) = r . X + r . Y (. scalaire distribue l’addition vectorielle) (r + s) . X = r . X + s . X (. scalaire distribue l’addition réelle)

(2)

Edition 2004-2005

3. R, R 2 , R 3 , ... R n , MODELES DE VECTORIELS REELS : ( Notation abrégée: Rn pour R, Rn, +, * )

# a) Combien de vecteurs linéairement indépendants peut-on considérer dans R, R2, +, * ? Et dans R, R3, +, * ? Dans R, R, +, * ? Généraliser.

# b) Combien de vecteurs suffisent à engendrer R, R2 +, * ? Généraliser.

c) Dans R, R3, +, * on donne les 4 vecteurs suivants : a : (1, 1, 1) c : (2, 0, 0)

b : (0, 0, 2) d : (-1, -1, -1) - Calculer le vecteur a + b + c + d

- a, b, c, et d sont-il linéairement indépendants ?

- Donner un ensemble de vecteurs formant une base de R3, exprimée dans la base "canonique " (001), (010), (100) et différente de celle-ci.

# d) Quelle est la dimension des vectoriels cités en exemples en (1) ?

Donnez une base "simple" pour chacun et montrez que chacun d'eux est isomorphe à un vectoriel de type R, Rn, +, *.

e) Relation entre base et coordonnées

Choisissez une autre base et donnez les nouvelles coordonnées de ces 4 points.

@ 4. DIMENSION : L'INFINI !

a) Considérer l'ensemble des suites réelles ( U1, U2, U3, ..., Un, ...) Ui Î 

Pouvez-vous donner une base de ce vectoriel ?

b) Considérer l'ensemble des polynômes à coefficients réels ( pn (x) ) avec n Î ℝ. Montrer qu'on peut également lui associer une base de cardinal dénombrable.

c) Par contre, pour l'ensemble des fonctions définies sur l'intervalle [0, 1] il serait vain de rechercher une base finie ou dénombrable (pourquoi ?).

(3)

Edition 2004-2005

Notre "ancien" concept de dimension ne suffit pas pour traiter cet exemple, qui sort du cadre où il était "bien défini" ...

5. APPLICATION LINEAIRE DANS , , +, n *

a) Exprimer par équation des applications linéaires de types suivants:

1°) projection de ℝ3 sur ℝ2 dans une direction de droites donnée 2°) projection de ℝ3 sur ℝ dans une direction de plans donnée 3°) projection de ℝ3 sur 0

b) Dans ℝ2, on donne les images des vecteurs de base e1 et e2 par une application linéaire L; donner ses équations.

 

e e e

e e e

1 2 1

2 1 2

2 2

/

Représenter géométriquement cette situation.

@ c) Exprimer dans les nouvelles bases Bi suivantes, l'équation de la courbe g exprimée par x12x22 1 dans la base B0 de départ (e1, e2) :

B1 : (2e1, e2) B2 : (3e1, 3e2)

B3 : (e1 + e2, e1 - e2)

d) X désigne la matrice 3 x 3 d'une application linéaire, et on connaît les résultats suivants : ( )X ( )X ( )X

1 0 0

0 1 0

0 1 0

0 0 1

0 0 1

1 0 0





 









 









 





· Déterminer X

· Calculer X2

· Déterminer toutes les valeurs de n Î N telles que Xn = I e) Quelques équivalences

désigne une application (transformation) linéaire dans le vectoriel ℝ, ℝn, + et M une matrice (n*n) qui la représente (dans une base donnée)

L est une bijection

Û l'image de ℝn par L est ℝn, sans perte de dimension Û M est différent de 0

Û M est inversible

Û le rang de M est maximum

(4)

Edition 2004-2005

(et vaut n, la dimension du vectoriel ℝ, ℝn, +)

Les "autres" applications linéaires dans le vectoriel , n, +, * sont des projections, font descendre en dimension et sont décrites par des matrices (n*n) dont le déterminant est nul, non inversibles et de rang r = n-d, où d est le nombre de dimensions perdues. Donnez des exemples!

# 6. CALCUL DU DETERMINANT :

a) Le déterminant M d'une matrice carrée M est un nombre, fonction des éléments de M, obtenu en sommant les "produits signés" comprenant un facteur dans chaque ligne et dans chaque colonne de M :

a b c n

a b c n

a b cn n nn

1 1 1 1

2 2 2

2

n

...

...

...









= S (-1)p * ap(1) * bp(2) * ... np(n)

où p est la parité de la permutation des indices (1, 2, 3, ... n) Þ (p(1), p(2), ...p(n)).

On en déduit un mode de calcul par récurrence et différentes propriétés.

b) Calcul du déterminant

det









nn n

n

n n

a a

a

a a

a

a a

a

...

...

...

2 1

2 22

21

1 12

11

=

nn n

n

n n

a a

a

a a

a

a a

a

...

...

...

2 1

2 22

21

1 12

11

= S (aij · Aij) avec i fixé et j = 1 à n (développement sur une ligne)

= S (aij · Aij) avec i fixé et i = 1 à n (développement sur une colonne)

où Aij, cofacteur de l'élément aij est le "sous-déterminant signé" obtenu en supprimant la ligne et la colonne de aij, et multiplié par (-1)i+j.

c) Propriétés d'un déterminant

· Si l'on permute deux rangées parallèles d'une matrice, le déterminant est multiplié par (-1).

· Si l'on multiplie par m tous les éléments d'une rangée, le déterminant est multiplié par m.

· Si l'on décompose en somme de 2 termes (t1 +t2) chaque élément (t) d'une rangée, on obtient deux déterminants dont la somme vaut le déterminant initial.

Ü ON NE MODIFIE PAS LA VALEUR D'UN DETERMINANT EN AJOUTANT A UNE RANGEE UNE COMBINAISON LINEAIRE DES AUTRES RANGEES.

d) Effectuer ou vérifier les calculs suivants :

(5)

Edition 2004-2005

·  

·

·  

D

D a b

a c

b c

a b c ac bc ba

D a b

c d

b a d c

1

2

2 2 2

3

1 1 1 4 2 4 1 8 4 1 2 13 2 4 2 11

15

0 1 1 1 1 0

1 0

1 0

2 2 2

·   

 

·  

·  

D a a b b

c d

a b c d

a b c d

D

a

b c

d c

D

4

5

6

0 0

0 0

1 0 0 0 2 2 0 0 3 3 3 0 4 4 4 4

' ' ' '

?

?

e) Calculer les déterminants de Vandermonde :

·

·

·

V a

b

V

a a b b c c

V

a a a b b b c c c d d d

1

2

2 2 2

3

2 3

2 3

2 3

2 3

1 1

1 1 1

1 1 1 1 :

:

:

Généraliser la formule pour Vn

f) Montrer, dans ℝ, ℝn, +, * que n vecteurs sont linéairement indépendants ssi leur déterminant est non nul.

@ 7. RESOLUTION DE SYSTEMES LINEAIRES :

(6)

Edition 2004-2005

Vous devez être capables de résoudre des systèmes linéaires par une méthode de votre choix : déterminants, élimination, substitution.

a) Système de Cramer, méthode des déterminants

Un système de n équations à n inconnues dont le déterminant D est non nul peut être résolu comme suit :

D D i

 

 

Þ

n n nn 2

n2 1 n1

i 2 1

21

1 n 1n 2

12 1 11

b

= x a ...

+ x a + x a

x

b

= ...

+ x a

b

= x a + ...

x a + x a

avec D = a et D =

a ... a b a ... a ....

a ... a b a ... a

ij i

11 1,i-1 1 1,i-1 1n

n1 n,i-1 n n,i+1 nn

Vérifier le cas suivant :



 

 Þ

 

1=z 1=y 0=x -1=

2z - y + x

0 = z +y - x

1 = z -2y +3x

Si D est nul, alors il n'y a pas une solution unique :

· si tous les Di sont nuls, il y a une infinité de solutions

· sinon, le système est impossible

b) Cas général, méthode des éliminations successives (réduction du système): GAUSS Un système d'équations est équivalent à un autre si l'on peut passer de l'un à l'autre par une succession de "transformations élémentaires".

(i) permuter deux équations

(ii) multiplier une équation par un nombre non nul (iii) ajouter une équation à une autre

La méthode consiste à transformer le système donné (aij) (x) = (b) en un système équivalent "réduit"

ayant les mêmes solutions (cf. cours).

Vérifier que la méthode des éliminations successives conduit aux résultats suivants:

(7)

Edition 2004-2005

I

2x + 4x + 6x = 18

2x - x + 2x = 11 x

x x

1 solution 3x + 4x - 2x = -4

1 2 3

1 2 3

1 2

3

1 2 3

 

  

 

 

 



 

 

4

= x - x - 2x

solutions

0

=

x + 2/3

=

x + 7/3

= 0 x x 1

= x + 2x - x

3

= 2x - x + x II

3 2 1

3 3 2

1 3

2 1

3 2 1

III

x + x + x = 6

2x + 2x + 2x = 4

x x x 0

0

= 6

= -8

= 7

0 solution -x - x - x = 1

1 2 3

1 2 3

1

1 2 3

  

 

  

 

 

2 3

Imaginez un système de 3 équations linéaires à 3 inconnues conduisant à µ2 solutions. Imaginez un système comprenant plus d'équations que d'inconnues; que peut-il se passer ?

Envisagez les différents cas possibles.

8 . VALEURS ET VECTEURS PROPRES, INDICATEURS D'EVOLUTION :

a) On donne A =

1 1 2

0 2 2

1 1 3





1°) Calculer A  ; la matrice A est-elle inversible ?

Une application linéaire est-elle nécessairement représentée par une matrice inversible ? 2°) Déterminer k pour que le déterminant | A - k.I | soit nul : k sera une "valeur propre".

3°) Considérer dans ℝ3 l'application linéaire de matrice A : V' = AV et calculer les images des vecteurs suivants : V : (1,-1,0)

W: (2,-1,-2) Z : (1,-1,-2)

4°) Connaissez-vous des vecteurs propres pour A ? ( c'est-à-dire tels que AV = kV ) b) Une espèce de microbes se comporte de la manière suivante :

(8)

Edition 2004-2005

1°) en moyenne, la moitié des microbes meurent la première année et les autres survivent une seconde année.

2°) parmi ceux-ci, les deux-tiers meurent durant cette seconde année et les autres survivent une troisième année.

3°) A la fin de cette année, ils meurent tous, mais auparavant chacun d'eux donne naissance en moyenne à 6 microbes.

a) Partant d'une population de 3.000 microbes dont 1.000 dans chaque groupe d'âge, indiquer comment cette population va évoluer. (faire un tableau)

b) Montrer que cette situation peut-être décrite vectoriellement par une expression du type (A).

v v v

1 2 3





= v

v v

1 2 3 , , ,





Quelle est la signification de V, de V', de la matrice A ? Déterminer A .

c) Calculer les valeurs propres de A.

(9)

Edition 2004-2005

@ c) La théorie et la pratique

Considérez, globalement, en tenant compte des interactions et des implications, les résultats mathématiques suivants.

La détermination des valeurs propres d'une matrice n*n conduit à la résolution d'une équation polynomiale de degré n.

Tout polynôme de degré n à coefficients réels possède n racines (réelles ou complexes, distinctes ou confondues).

Les équations polynomiales générales de degré supérieur à 4 ne sont pas "résolubles par radicaux"

(on ne peut exprimer leurs racines au moyen des opérations algébriques (+), (-), (.), (:), () et des coefficients de l'équation).

ABEL (1824) - GALOIS ( 1832)

Remarque : en outre, certaines valeurs propres peuvent-être confondues (une valeur propre est obtenue plusieurs fois comme solution de l'équation caractéristique). Dans ce cas, il existe des vecteurs propres différents pour cette même valeur propre.

Comparer le cas des matrices M1 =

2 0 0

0 4 0

0 0 1





et M2 =

1 1 0

0 1 1

0 0 1





Combien de valeurs propres ? Quelles sont les implications sur les vecteurs propres ? Il se peut aussi que le polynôme caractéristique conduise à des racines complexes.

Références

Documents relatifs

Afin de faire place au Séminaire, en attendant ]a construction d'un nouveau local, les Frères, pour leur part, quittèrent volontiers la maison confortable dont nous

« Simplicio: Laissons tomber une boule de plomb du haut du mât d’un navire au repos et notons l’endroit où elle arrive, tout près du pied du mât ; si du même endroit, on

maison Utiliser la valeur de l’indice de réfraction de l’eau pour faire un schéma cohérent de 2 rayons lumineux issus d’un point du fond du lac. Utiliser

Relation entre volume, volume molaire et quantité de matière TP prélèvement de quantités de matière.. Pour lundi 16/03/2009 Exercice n°20p°112 et 27

où u a est la commande angulaire, k a est une constante de valeur 0.18 rad/UM (unités machine), la constante de temps T m = 0.06 s est le temps moyen mis par le plateau

C'est à vous qu'il appartient d'initier à la vie intellectuelle et morale ceux qui vous doivent la vie du corps ; et, quelles que puissent être les influences de l'avenir, votre

méthode de résolution Calcul et réponse justes 0,5 Présentation des calculs imposée 9 Nombre de morts. supérieur avec la 2

Ecrire un programme Scilab qui permet de calculer le plus petit entier pour lequel l’erreur commise en approximant φ par u n est inférieure à une précision e entrée