Réduction Flashcards

1
Q

Définir une valeur propre et un vecteur propre associé

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Définir le sous-espace propre associé associé à λ€IK

A

C’est l’ensemble des vecteurs propres union 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Eλ(u) est-il un sev ? Justif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Déterminer les valeurs propres et leurs sous-espaces propres

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Déterminer l’ensemble des valeurs propres

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Qu’appelle-t-on «spectre de u» ?

A

C’est l’ensemble des valeurs propres de u, noté Sp(u)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Définir le polynôme caractéristique d’un endomorphisme

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Déterminer le polynôme caractéristique de u

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Comment utiliser le polynôme caractéristique pour trouver le spectre d’un endomorphisme ?
Justifier

A

Le spectre est donc l’ensemble des racines

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Déterminer le polynôme caractéristique

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Déterminer le spectre et les sous-espaces propres de Δ

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Que peut-on dire de l’ensemble des sous-espaces propres ?
Justif

A

On fait une récurrence sur le nombre de valeurs propres

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Le montrer en particulier pour les projecteurs

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Quelle est la forme connue du polynôme caractéristique de u ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

La valeur propre est racine du polynôme caractéristique, peut-elle être une racine multiple ?

A

Oui !

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Quelle information donne la multiplicité d’une racine λ du polynôme caractéristique ?
Expliquer intuitivement puis traduire en justification mathématique

A

1 ≤ dim(Eλ) ≤ mλ, avec mλ la multiplicité de la racine λ

En gros, la dimension de l’espace nous donne le nombre de vecteur qu’on peut mettre dans une base et qui soit des vecteurs propres, donc qui n’ait que λ sur la diagonale. En revanche, on peut avoir un vecteur qui ne soit pas un vecteur propre mais qui ait quand même λ sur la base et qui est donc compté dans la multiplicité. On ne peut donc que donner une inégalité.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Justifier rapidement que le déterminant d’un endomorphisme ne dépende pas de la base

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Donner la matrice

+* au lieu du -

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Montrer

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Comment ré écrire exp(i.k.π) ?

A

(-1)^k

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Que signifie-t-il de dire qu’un endomorphisme est diagonalisable ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

C’est application est-elle diagonalisable ?
Justif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Comment montrer qu’un endomorphisme est diagonalisable par somme ensembliste ?
Justif

A

Par concaténation :
Eλ1 dans sa base est une matrice diagonale, Eλ2 dans sa base est une matrice diagonale, etc…
Par concaténation, en prenant comme base l’union des bases de chaque espace, puisque cette famille est de cardinal n et que les vecteurs viennent d’espaces en somme directe, donc sont libres, on a une matrice diagonale par bloc donc diagonale

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Comment montrer qu’un endomorphisme est diagonalisable par somme de dimensions ?
Quel est le corolaire ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Quel théorème donne deux conditions pour être diagonalisable ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Montrer que A n’est pas diagonalisable sur IR mais l’est sur C

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Justif

A

Refaire propre

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

Que vaut le degré du polynôme caractéristique ?

A

La dimension de l’espace

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

A est-elle diagonalisable ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Cette matrice est-elle diagonalisable ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

Montrer qu’un endomorphisme de rang 1 vérifie : u² = λ0 × u

A

Pas faire attention à droite

Plutôt que de prendre une base de Im et la compléter, auquel cas on aurait des informations sur 1 vecteur de la base, on prend une base du Ker et on la complète, on a donc une information sur quasi tous les vecteurs de la base

Important à comprendre : si on fait ce détour par u(ω) au lieu de dire directement u²(x) € Im(u), c’est pour que le λ qu’on introduit ne dépende que de ω et pas de x ! Sinon ça ne marche plus. Il faut penser à ça, car tout x est défini par ω en quelque sorte, donc le faire sur ω permet de faire quelque chose qui sera général à tous les x.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

Que vérifie une matrice de rang 1 ? (HP)

A

A² = tr(A) × A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

À quelle condition une matrice de rang 1 est-elle diagonalisable ? (HP)

A

Si sa trace est non nulle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

Comment observe-t-on un vecteur propre et une valeur propre sur une matrice ?

A

S’il y a une colonne (k-ieme) où seule la diagonale porte une valeur non nulle λ, alors u(ek) = λ.ek, donc ek est un vecteur propre et λ une valeur propre associée à ek

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

Que peut-on dire de Φu du produit ?
Justif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

Φu est-elle injective ?

A

∃βi≠0*

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

Qu’appelle-t-on «polynôme de degré minimal du noyau» ?

A

Le noyau de Φu est non réduit à 0 (Φu non injective). Il existe un polynôme de degré minimal de coefficient dominant égal à 1 et tous les polynômes du noyau sont multiples, au sens polynomial, de ce polynôme.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

Qu’est-ce que le théorème de Cayley-Hamilton ?

A

⇔ χu(u) = 0 ⇔ χu est un polynôme annulateur de u

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

0 peut-il être une valeur propre ? Un vecteur propre ?

A

Il peut être une valeur propre (cela signifie que u s’annule autre part qu’en 0).

Il ne peut pas être un vecteur propre, bien qu’il appartienne à chaque sous-espace propre (qui ne pourrait pas être des espaces vectoriels sinon). Il a un statut particulier : il ne peut pas vérifier la propriété de vecteur propre mais est d’office dans l’espace qui les rassemble.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

Si 0 est une valeur propre, comment voir le sous espace propre E0 ?

A

C’est l’ensemble des annulations de u : donc Ker(u), son noyau

De manière générale, on a vu que Eλ = Ker(λ.Id - u). Ici donc E0 = Ker(u)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

Quelle est l’information dans le chapitre de réduction qui peut donner u non inversible ?

Justif

A

Si 0 est valeur propre, u n’est pas inversible car E0 n’est pas réduit à 0, donc son noyau n’est pas réduit à 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Comment sait-on que le nombre de valeurs propres est inférieur à la dimension de l’espace ?

A

Car elles sont les racines du polynôme caractéristique qui est de degré la dimension de l’espace

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
44
Q

Que peut-on dire du rang de deux matrices semblables ?

A

C’est le même

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
45
Q

Démontrer Cayley-Hamilton

A

χu(u)(x)* à la dernière ligne

  • Puisque χu(u)(x) est une polynôme en u(x), on peut se limiter à étudier le vect des u^k(x) (c’est pour ça qu’on l’introduit et qu’on se restreint à lui avec ũ).
  • On montre qu’il existe k-1 premiers éléments qui sont une base de tout ça, on restreint donc l’étude à ces éléments.
  • On peut donc calculer le polynôme caractéristique de la restriction qu’on a faite au Vect
  • On se rend compte qu’il est nul lorsqu’on l’applique en u
  • On remonte alors le raisonnement, on sait que le polynôme qu’on a trouvé va suffire à tout rendre nul :
  • On complète la base et on calcule de polynôme caractéristique dans la base globale, comme prévu il s’exprime comme la composée du polynôme que l’on avait
  • Tout est donc nul
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
46
Q

Quel est le lien entre le spectre de u et les racines d’un polynôme annulateur de u ?
Justif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
47
Q

Comment se sert-on de ce théorème ?

A

Il permet de donner des candidats valeurs propres. Il n’y a pourtant pas d’égalité, on n’a donc que des candidats.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
48
Q

Montrer que u n’est pas diagonalisable dans IR

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
49
Q

Que peut-on dire d’un polynôme annulateur de u en fonction d’un polynôme annulateur de degré minimal ?
Justif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
50
Q

Que peut-on dire de deux polynômes annulateurs de u de degré minimal ? Qu’appelle-t-on alors polynôme minimal ?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
51
Q

Comment montrer qu’un endomorphisme est diagonalisable en passant par un polynôme annulateur particulier ?

A
52
Q

Justif

A
53
Q

Montrer le sens indirect

A

Ker(0) est tout l’ensemble par définition de 0 et du Ker

54
Q

Montrer le sens direct

A

Base de vecteurs propres de u adaptée à la décomposition E=⊕Eλi*

55
Q

Montrer que cette matrice n’est pas diagonalisable

(1,1,2)* sur la diagonale

A

Candidat pour être le polynôme annulateur scindé à racines simples (on a dit que son existence équivalaient à A diagonalisable)

56
Q

Quelle information donnent les racines du polynôme minimal de u ?
Justif

A
57
Q

Que peut-on dire de la restriction d’un endomorphisme diagonalisable à un ensemble sur lequel il est stable ?

A
58
Q

Justif

A
59
Q

Étudier la diagonalisabilité des projecteurs, symétrie, nilpotents

A
60
Q

Quelles sont les deux méthodes pour calculer A^m ?

A
  • Si A est diagonalisable, A^m = P.D^m.P-1
  • Sinon : division euclidienne de X^m par χA^m et évaluation aux racines de χA, si une racine est multiple, on dérive etc…
61
Q

Qu’est-ce que le théorème de Hadamard ? (HP)

A
62
Q

Démontrer le théorème de Hadamard

A
63
Q

Si on arrive au fait que pour x€Eλ, u(x)€Eλ, à quoi faut-il penser ?

A

On a alors la stabilité de Eλ par u, on peut introduire ũ la restriction de u à Eλ

64
Q

Quelle condition faut-il ajouter à Sp(M) = {0} pour que M soit nilpotente ?

A

Il faut que ce soit le spectre complexe qui soit égal à 0

65
Q

Comment diagonaliser une matrice 2x2 ?

A
  • On écrit le polynôme caractéristique : χA = X² - tr(A)×X + det(A)
  • On factorise :
    1. Si c’est un exercice pratique on a une expression concrète de χA, on regarde le coefficient constant et on sait qu’il vaut le produit des racines, on a donc des couples de racines candidats et on regarde lesquels ont une somme qui vaut -le coefficient devant X (relations coefficients/racines)
    2. Si c’est un exercice théorique, on calcule le discriminant et on trouve ainsi les racines de χA
  • Pour chaque racine λ (donc valeur propre), on résoud AX=λ.X et on exprime ainsi Eλ comme un Vect
  • Alors, on pose P=(…) la concaténation de tous les vecteurs générateurs de chaque Eλ
  • On a alors A = P×D×P-1, avec D la matrice qui contient les racines de χA (donc les valeurs propres comptées avec multiplicité) sur la diagonale, dans le même ordre que les vecteurs dans P
  • Il ne reste qu’à calculer P-1
66
Q

Comment diagonaliser une matrice 3x3 ?

A
  • On écrit l’expression de χA comme déterminant
  • On fait une ligne/colonne avec quasi que des 0
  • On développe pour se ramener à un déterminant 2x2
  • On utilise la même méthode que pour diagonaliser une matrice 2x2
67
Q

Donner un contre-exemple dans lequel la somme de deux matrices diagonalisables n’est pas diagonalisable

A

Car nilpotente

68
Q

Si le spectre d’une matrice M est réduit à une seule valeur propre λ, quelle équivalence à «M est diagonalisable» ?
Quelle est la seule matrice nilpotente diagonalisable ?
Justif les deux

A
69
Q

Donner un exemple de matrice dont les spectre réel est réduit à 0 et qui n’est pas nilpotente

A
70
Q

A-t-on (λ.f dérivable) ⇒ (f dérivable) ?

A

Non, il faut également avoir λ≠0

71
Q

Que vaut le polynôme annulateur d’une matrice compagnon ? (Pour la preuve de Cayley-Hamilton)

A
72
Q
A
73
Q

Qu’est-ce qui donne l’intuition qu’on doit passer par les polynômes annulateurs ?

A

On voit que quand on compose, un A^j apparaît, on est donc tenté d’utiliser les polynômes : la puissance passe bien

74
Q

Si on a deux endomorphismes diagonalisables, peut-on trouver une base telle que les deux soient diagonalisables ?

A

Il faut juste que les deux matrices commutent.

75
Q

Démontrer

A
76
Q

Qu’appelle-t-on endomorphisme induit ?

A

C’est une restriction endomorphisme

77
Q

Dans quel cas considère-t-on généralement des endomorphismes induits ?

A

Si les endomorphismes commutent

78
Q

On a montré que :

De manière générale, si on a quelque chose de la sorte, comment montrer, si la matrice constructrice est diagonalisable, que la matrice construite est diagonalisable ?

A
  • Pour montrer que diagonalisable ⇒ diagonalisable on fait ça
  • Pour montrer que non diagonalisable ⇒ non diagonalisable, on fait comme dans l’exemple d’avant avec le polynôme annulateur
79
Q

Montrer que O est diagonalisable

A

Pour montrer qu’une matrice de rang 2 est diagonalisable, on fait toujours :

  • Montrer que dim(E0) = n-2
  • Restriction à l’image et matrice de cette restriction dans la base formées des vecteurs qui font le rang 2 (car ils forment une base de Im)
  • Déterminer χũ par cette matrice, qui est scindé à deux racines simples
  • Alors, chaque espace propre est de dimension 1 et E0 est de dimension n-2, c’est donc bon
80
Q

Trouver un vecteur propre associé à λ

A
81
Q
A

Car SARS

82
Q

Cette matrice est-elle diagonalisable ?
Justif

A
83
Q

Pourquoi tout polynôme de degré impair admet au moins une racine réelle ?

A

Car il est continu et vaut +∞/-∞ aux extrémités de IR, donc par TVI il existe une racine réelle

84
Q

Que peut-on dire si une matrice réelle admet une valeur propre complexe ? Justif

A

Elle admet aussi le conjugué comme valeur propre : on conjugue la relation qui défini une valeur propre

85
Q

Si on a une matrice qui a pour valeurs propres un complexe et son conjugué, que peut-on dire des deux espaces propres ?
Justif

A

Ils sont de mêmes dimensions

86
Q

Comment faire lorsqu’on a un système différentiel d’ordre 2 ?

A
  • mettre sous forme matricielle et appeler A la matrice devant
  • diagonaliser A
  • on a alors (x’,y’) = P.A.P-1.(x,y)
  • poser (X’,Y’) = P-1.(x’,y’)
  • résoudre
  • en déduire x’ et y’
87
Q

Comment résoudre un système différentiel d’ordre 3 ?

A
  • On pose X = (y, y’, y’’) et on regarde X’
  • On se ramène ainsi à résoudre un système différentiel d’ordre 2
88
Q

Comment résoudre une suite récurrente d’ordre 3 ?

A
  • On pose X = (a(n+2), a(n+1), a(n))
  • On a alors X(n+1) = A.Xn
  • Donc Xn = A^n.X0
  • On diagonalise A pour déterminer A^n et c’est bon
89
Q

À quoi faut-il penser lorsqu’on voit une dimension égale à un carré ?

A

À la dimension d’un endomorphisme

90
Q

Comment la commutativité sur des espaces supplémentaires engendre-t-elle la commutativité sur l’espace entier ?

A
91
Q

Comment déterminer X si A est diagonalisable ?

A
92
Q

Donner l’idée de résolution

A
93
Q

Comment montrer que l’ordre de nilpotence est inférieur à n ?

A
  • A^p = 0 et A^p-1 ≠ 0
  • Donc on a X0 tel que A^p-1 × X0 ≠ 0
  • (X0, A.X0, …, A^p-1.X0) libre (se montre facilement par l’absurde, on multiplie par A)
  • Donc son cardinal est inférieur à la dimension
  • Donc p ≤ n
94
Q

Montrer qu’il n’y a pas de solution

A
95
Q

Qu’appelle-t-on u ou A trigonalisable

A
96
Q

Donner la condition nécessaire et suffisante pour qu’un endomorphisme soit diagonalisable.

Justif

A

Jusqu’à e(n+1) au lieu de en

97
Q

Que peut-on dire de la trigonalisation sur C ?

A

Toutes les matrices sont trigonalisables car tous les polynômes sont scindés d’après d’Alembert-Gauss

98
Q
A
99
Q

Montrer le sens direct

u = …* dans le deuxième point

A
100
Q

Montrer que les matrices nilpotentes 2,2 dans C sont exactement les matrices de trace et de déterminant nul

A
101
Q

Q8

A
102
Q

Peut-on utiliser le vrai théorème du rang ?

A

Non

103
Q

Comment démontrer le «vrai» théorème du rang si on en a besoin ?

A
  • (e1 — ep) une base de Ker
  • on complète en base de E par (ep+1, —, en)

Liberté :

  • combinaison linéaire des (u(ep+1), —, u(en)) nulle
  • linéarité de u
  • donc élément du Ker
  • donc expression de la combinaison des (ep+1, —, en) dans (e1, —, ep)
  • (e1, —, en) base de E : tous les coefficients nuls
  • donc (u(ep+1), —, u(en)) libre

Générateur :

  • caractère générateur de (e1, —, en)
  • appliquer u
  • donc (u(ep+1), —, u(en)) générateur et libre de Im
104
Q

Q10

A
105
Q

Montrer que si A est nilpotente alors son unique valeur propre est 0

A
106
Q

Montrer qu’une matrice est nilpotente si et seulement si son polynôme caractéristique est égal à Xn

A
107
Q

Démontrer que, si A est une matrice nilpotente d’indice p, alors tout polynôme de C[X] multiple de X^p est un polynôme annulateur de A

A
108
Q

On suppose que P est un polynôme annulateur de A nilpotente. Sachant que le spectre d’une matrice nilpotente est réduit à 0, montrer que 0 est racine de P

A
109
Q

Comment lier les valeurs propres d’une matrice à l’inversibilité ?

A

L’ensemble des valeurs propres et l’ensembles des λ tel que det(A - λ.I) = 0, donc l’ensemble des λ tel que A - λ.I n’est pas inversible.

110
Q

Avec p l’indice de nilpotence de A et sachant que le spectre d’une matrice nilpotente est réduit à 0

A

Attention ! Q(A) est une matrice

111
Q

Q21

A
112
Q

Sachant que le polynôme caractéristique d’une matrice nilpotente est X^n

A
113
Q
A
114
Q

Q29

A
115
Q

Comment justifier les puissances de J ?

A

On l’écrit comme une somme de E_i+1,i ou un truc comme ça, et on fait par récurrence

116
Q

Déterminer les valeurs propres et la dimension de leurs espaces

A

Il faut penser à utiliser cette méthode quand on a tout pareil sur la diagonale et tout pareil sur le reste

117
Q

Que peut-on dire de la somme des valeurs propres ?

A

Elle est égale à la trace

118
Q

Comment montrer simplement que la trace d’une matrice nilpotente est nulle ?

A

tr(A) = Σλ = 0

119
Q

Comment montrer que la trace vaut la somme des racines du polynôme caractéristique (comptées avec multiplicité) ?

A

On dit que la matrice est semblable à la matrice diagonale/triangulaire des λ, donc elles sont de même trace

120
Q

Comment montrer que deux matrices semblables sont de même traces ?

A

Car tr(A.B) = tr(B.A), donc on mets P avec P-1

121
Q

Montrer que si A est diagonalisable dans C, A² l’est aussi

A

A diagonalisable ⇒ A = P.D.P-1 ⇒ A² = P.D².P-1 ⇒ A² diagonalisable

122
Q

Montrer

A
  • on initialise avec M = (α) de trace nulle ⇒ α = tr(M) = 0
  • montrer qu’il existe (x, u(x)) libre
  • pour cela on montre que s’il y a un facteur de proportionnalité à chaque fois c’est le même pour tous (exo de sup)
  • on complète et on a ainsi une base qui met un 0 sur la diagonale
  • on se ramène a une matrice de taille n-1 qui vérifie les hypothèses donc on applique l’hypothèse de récurrence, qui donne directement le résultat
123
Q

Comment déterminer le spectre si on est en dimension infinie ?

A

Revenir à la définition

124
Q

Démontrer Vandermonde par les polynômes

A
125
Q

Faire la démonstration de son polynôme caractéristique

A
126
Q

Comment voir sur son polynôme caractéristique qu’une matrice est inversible ?

Justif

A

Si le terme constant est non nul : il vaut det(A).

S’il est différent de 0, on a donc det(A) ≠ 0 ⇔ A inversible

127
Q

Quel est le lien entre l’inversibilité et le noyau en dimension finie ?

A

A inversible ⇔ Ker(A) = {0}