Mathématiques · Structures algébriques

Structures algébriques

Lois de composition interne, groupes, anneaux, corps, Z/nZ et calcul matriciel.

Niveau
2ème Bac
Session
Semestre 2
Cours الدرس

I. Lois de composition interne

1. Définition

Définition

Soit \(E\) un ensemble non vide. On appelle loi de composition interne (l.c.i) sur \(E\) toute application \(E\times E\to E\), \((x;y)\mapsto x*y\).

Une partie \(F\) de \(E\) est stable pour \(*\) si : \((\forall x,y\in F):\ x*y\in F\). La restriction de \(*\) à \(F\) est alors une l.c.i sur \(F\), appelée loi induite.

Exemples

• L’addition et la multiplication sont des l.c.i sur \(\mathbb{N}\), \(\mathbb{Z}\), \(\mathbb{Q}\), \(\mathbb{R}\) et \(\mathbb{C}\) ; la soustraction n’est pas une l.c.i sur \(\mathbb{N}\) (\(1-2\notin\mathbb{N}\)).

• La composition \(\circ\) est une l.c.i sur l’ensemble des applications de \(E\) dans \(E\).

• L’ensemble \(2\mathbb{Z}\) des entiers pairs est stable pour l’addition ; l’ensemble des entiers impairs ne l’est pas (\(1+1=2\)), mais il est stable pour la multiplication.

Remarque

Lorsque \(E\) est fini, on peut décrire une loi \(*\) par sa table : à l’intersection de la ligne de \(x\) et de la colonne de \(y\), on écrit \(x*y\).

\(\times\)\(1\)\(-1\)\(i\)\(-i\)
\(1\)\(1\)\(-1\)\(i\)\(-i\)
\(-1\)\(-1\)\(1\)\(-i\)\(i\)
\(i\)\(i\)\(-i\)\(-1\)\(1\)
\(-i\)\(-i\)\(i\)\(1\)\(-1\)

Par exemple, la table ci-dessus montre que \(\{1;-1;i;-i\}\) est stable pour la multiplication des nombres complexes.

2. Propriétés d’une loi

Définitions

Soit \(*\) une l.c.i sur \(E\).

✓ \(*\) est commutative si \((\forall x,y\in E):\ x*y=y*x\) ; associative si \((\forall x,y,z\in E):\ (x*y)*z=x*(y*z)\).

✓ \(e\in E\) est élément neutre si \((\forall x\in E):\ x*e=e*x=x\) ; s’il existe, il est unique.

✓ Si \(*\) admet un neutre \(e\), \(x^{\prime}\) est un symétrique de \(x\) si \(x*x^{\prime}=x^{\prime}*x=e\) ; si \(*\) est associative, le symétrique (s’il existe) est unique.

✓ Si \(\top\) est une autre l.c.i, \(\top\) est distributive par rapport à \(*\) si \(x\top(y*z)=(x\top y)*(x\top z)\) et \((y*z)\top x=(y\top x)*(z\top x)\).

Démonstrations

Unicité du neutre : si \(e\) et \(e^{\prime}\) sont deux éléments neutres, alors \(e*e^{\prime}=e^{\prime}\) (car \(e\) est neutre) et \(e*e^{\prime}=e\) (car \(e^{\prime}\) est neutre), donc \(e=e^{\prime}\).

Unicité du symétrique (loi associative) : si \(x^{\prime}\) et \(x^{\prime\prime}\) sont deux symétriques de \(x\), alors \(x^{\prime}=x^{\prime}*e=x^{\prime}*(x*x^{\prime\prime})=(x^{\prime}*x)*x^{\prime\prime}=e*x^{\prime\prime}=x^{\prime\prime}\).

Application 1

On pose \(I=]1;+\infty[\) et, pour \(x,y\in I\) : \(x*y=xy-x-y+2\).

1) Vérifier que \(x*y=(x-1)(y-1)+1\), puis montrer que \(*\) est une loi de composition interne sur \(I\).

2) Montrer que \(*\) est commutative et associative.

3) Montrer que \(*\) admet un élément neutre à déterminer.

4) Montrer que tout élément \(x\) de \(I\) admet un symétrique \(x^{\prime}\) dans \(I\), à déterminer.

Solution :

1) Loi interne.

\((x-1)(y-1)+1=xy-x-y+1+1=x*y\). Si \(x,y\in I\) : \(x-1\gt 0\) et \(y-1\gt 0\), donc \((x-1)(y-1)\gt 0\) et \(x*y\gt 1\) : \(x*y\in I\).

2) Commutativité et associativité.

\(x*y=(x-1)(y-1)+1=(y-1)(x-1)+1=y*x\). Ensuite \((x*y)-1=(x-1)(y-1)\), donc :

\(\displaystyle (x*y)*z=\left((x*y)-1\right)(z-1)+1=(x-1)(y-1)(z-1)+1\)

De même \(x*(y*z)=(x-1)(y-1)(z-1)+1\) : la loi est associative.

3) Élément neutre.

\(x*e=x\iff(x-1)(e-1)+1=x\iff(x-1)(e-1)=x-1\iff e-1=1\) (car \(x\ne1\)). Donc \(e=2\in I\), et par commutativité \(e*x=x\) : \(2\) est l’élément neutre.

4) Symétrique.

\(x*x^{\prime}=2\iff(x-1)(x^{\prime}-1)=1\iff x^{\prime}=1+\frac{1}{x-1}\), et \(x^{\prime}\gt 1\) : \(x^{\prime}\in I\) est le symétrique de \(x\).

II. Groupes

1. Définition

Définition

On dit que \((G;*)\) est un groupe si \(*\) est une l.c.i sur \(G\), associative, admettant un élément neutre, et si tout élément de \(G\) admet un symétrique dans \(G\). Si de plus \(*\) est commutative, le groupe est dit commutatif (ou abélien).

Exemples

• \((\mathbb{Z};+)\), \((\mathbb{R};+)\), \((\mathbb{C};+)\), \((\mathbb{R}^{*};\times)\), \((\mathbb{R}_{+}^{*};\times)\) et \((\mathbb{C}^{*};\times)\) sont des groupes commutatifs ; \((\mathbb{N};+)\) et \((\mathbb{Z}^{*};\times)\) ne le sont pas.

• D’après l’application 1, \((I;*)\) est un groupe commutatif de neutre \(2\).

• L’ensemble des bijections d’un ensemble \(E\) sur lui-même, muni de la composition \(\circ\), est un groupe (non commutatif en général) de neutre \(\mathrm{id}_{E}\).

Remarque

Dans un groupe \((G;*)\), on peut simplifier : \(a*x=a*y\Rightarrow x=y\), et l’équation \(a*x=b\) admet une unique solution \(x=a^{\prime}*b\). Le symétrique de \(x*y\) est \(y^{\prime}*x^{\prime}\).

2. Sous-groupes

Définition et propriété

Soit \((G;*)\) un groupe et \(H\) une partie de \(G\). \(H\) est un sous-groupe de \(G\) si \(H\) est stable pour \(*\) et si \((H;*)\) est un groupe. On a la caractérisation :

\(H\) est un sous-groupe de \((G;*)\) si et seulement si : \(H\ne\varnothing\) et \((\forall x,y\in H):\ x*y^{\prime}\in H\)

où \(y^{\prime}\) est le symétrique de \(y\).

Remarque

Les sous-groupes de \((\mathbb{Z};+)\) sont exactement les ensembles \(n\mathbb{Z}=\{nk\ /\ k\in\mathbb{Z}\}\) avec \(n\in\mathbb{N}\) (propriété admise).

Application 2

1) Montrer que \(\mathbb{U}=\{z\in\mathbb{C}\ /\ |z|=1\}\) est un sous-groupe de \((\mathbb{C}^{*};\times)\).

2) Soit \(n\in\mathbb{N}^{*}\). Montrer que l’ensemble \(\mathbb{U}_{n}\) des racines n-ièmes de l’unité est un sous-groupe de \((\mathbb{U};\times)\).

3) Montrer que \(3\mathbb{Z}=\{3k\ /\ k\in\mathbb{Z}\}\) est un sous-groupe de \((\mathbb{Z};+)\). L’ensemble \(\{1+3k\ /\ k\in\mathbb{Z}\}\) en est-il un ?

Solution :

1) \(\mathbb{U}\).

\(1\in\mathbb{U}\) et \(\mathbb{U}\subset\mathbb{C}^{*}\). Si \(z,w\in\mathbb{U}\) : \(|zw^{-1}|=\frac{|z|}{|w|}=1\), donc \(zw^{-1}\in\mathbb{U}\). Donc \(\mathbb{U}\) est un sous-groupe de \((\mathbb{C}^{*};\times)\).

2) \(\mathbb{U}_{n}\).

\(1\in\mathbb{U}_{n}\) ; si \(z^{n}=1\) alors \(|z|^{n}=1\), donc \(|z|=1\) et \(\mathbb{U}_{n}\subset\mathbb{U}\). Si \(z^{n}=w^{n}=1\) : \((zw^{-1})^{n}=\frac{z^{n}}{w^{n}}=1\). Donc \(\mathbb{U}_{n}\) est un sous-groupe de \(\mathbb{U}\).

3) \(3\mathbb{Z}\).

\(0\in3\mathbb{Z}\) ; si \(x=3k\) et \(y=3m\), alors \(x-y=3(k-m)\in3\mathbb{Z}\) : sous-groupe de \((\mathbb{Z};+)\).

L’ensemble \(\{1+3k\}\) ne contient pas le neutre \(0\) (car \(1+3k=0\) n’a pas de solution entière) : ce n’est pas un sous-groupe.

3. Morphismes

Définition

Soient \((E;*)\) et \((F;\top)\) deux ensembles munis de l.c.i. Une application \(f:E\to F\) est un morphisme si :

\(\displaystyle (\forall x,y\in E):\ f(x*y)=f(x)\top f(y)\)

Un morphisme bijectif est un isomorphisme.

Propriétés

✓ Si \(f\) est un morphisme d’un groupe \((G;*)\) dans \((F;\top)\), alors \((f(G);\top)\) est un groupe ; \(f\) transforme le neutre en neutre et le symétrique de \(x\) en le symétrique de \(f(x)\).

✓ Transport de structure : si \((E;*)\) est un groupe (commutatif) et \(f:(E;*)\to(F;\top)\) un isomorphisme, alors \((F;\top)\) est un groupe (commutatif).

Exemples

• \(\ln:(\mathbb{R}_{+}^{*};\times)\to(\mathbb{R};+)\) est un isomorphisme de groupes, car \(\ln(xy)=\ln x+\ln y\) et \(\ln\) est bijective.

• \(\theta\mapsto e^{i\theta}\) est un morphisme de \((\mathbb{R};+)\) dans \((\mathbb{C}^{*};\times)\), d’image \(\mathbb{U}\).

Application 3

On reprend l’application 1. Soit \(f\) l’application définie sur \(\mathbb{R}_{+}^{*}\) par \(f(x)=x+1\).

1) Montrer que \(f\) est une bijection de \(\mathbb{R}_{+}^{*}\) sur \(I\).

2) Montrer que \(f\) est un isomorphisme de \((\mathbb{R}_{+}^{*};\times)\) dans \((I;*)\).

3) En déduire, sans calcul, que \((I;*)\) est un groupe commutatif, et retrouver son neutre et le symétrique de \(x\).

Solution :

1) Bijection.

Pour \(y\in I\) : \(f(x)=y\iff x=y-1\), et \(y-1\gt 0\) : chaque \(y\in I\) a un unique antécédent dans \(\mathbb{R}_{+}^{*}\).

2) Morphisme.

\(f(x)*f(y)=((x+1)-1)((y+1)-1)+1=xy+1=f(xy)\). Donc \(f\) est un isomorphisme.

3) Transport de structure.

\((\mathbb{R}_{+}^{*};\times)\) est un groupe commutatif, donc \((I;*)\) aussi. Son neutre est \(f(1)=2\) ; le symétrique de \(y=f(x)\) est \(f(\frac{1}{x})=1+\frac{1}{x}=1+\frac{1}{y-1}\).

III. Anneaux et corps

1. Définitions

Définitions

Soit \(A\) un ensemble muni de deux l.c.i \(*\) et \(\top\).

✓ \((A;*;\top)\) est un anneau si \((A;*)\) est un groupe commutatif, si \(\top\) est associative et distributive par rapport à \(*\). Il est commutatif si \(\top\) l’est, unitaire si \(\top\) admet un neutre.

✓ Dans un anneau de neutre \(0_{A}\) pour \(*\), on dit que \(a\ne0_{A}\) est un diviseur de zéro s’il existe \(b\ne0_{A}\) tel que \(a\top b=0_{A}\) ou \(b\top a=0_{A}\). Un anneau commutatif unitaire sans diviseur de zéro est dit intègre.

✓ \((K;*;\top)\) est un corps si c’est un anneau commutatif unitaire (\(1_{K}\ne0_{K}\)) dans lequel tout élément non nul admet un symétrique pour \(\top\).

Règles de calcul dans un anneau

Soit \((A;+;\times)\) un anneau de neutres \(0\) et (s’il est unitaire) \(1\). Pour tous \(a\), \(b\) de \(A\) :

✓ \(a\times0=0\times a=0\) ; \((-a)\times b=a\times(-b)=-(a\times b)\) ; \((-a)\times(-b)=a\times b\).

✓ Si \(a\times b=b\times a\) : \((a+b)^{2}=a^{2}+2ab+b^{2}\) et plus généralement la formule du binôme \((a+b)^{n}=\sum_{k=0}^{n}{C_{n}^{k}a^{k}b^{n-k}}\) est vraie.

✓ Un corps n’a pas de diviseur de zéro : si \(ab=0\) et \(a\ne0\), alors \(b=a^{-1}(ab)=0\).

Exemples

• \((\mathbb{Z};+;\times)\) est un anneau commutatif unitaire intègre, mais ce n’est pas un corps (\(2\) n’a pas d’inverse dans \(\mathbb{Z}\)).

• \((\mathbb{Q};+;\times)\), \((\mathbb{R};+;\times)\) et \((\mathbb{C};+;\times)\) sont des corps.

• \((\mathcal{M}_{2}(\mathbb{R});+;\times)\) est un anneau unitaire non commutatif, qui admet des diviseurs de zéro (paragraphe IV).

2. L’anneau \((\mathbb{Z}/n\mathbb{Z};+;\times)\)

Propriété

Soit \(n\ge2\). On note \(\overline{a}\) la classe de \(a\) modulo \(n\) et \(\mathbb{Z}/n\mathbb{Z}=\{\overline{0};\overline{1};\ldots;\overline{n-1}\}\). Les lois \(\overline{a}+\overline{b}=\overline{a+b}\) et \(\overline{a}\times\overline{b}=\overline{ab}\) font de \(\mathbb{Z}/n\mathbb{Z}\) un anneau commutatif unitaire.

✓ \(\overline{a}\) est inversible dans \(\mathbb{Z}/n\mathbb{Z}\) si et seulement si \(a\wedge n=1\).

✓ \((\mathbb{Z}/n\mathbb{Z};+;\times)\) est un corps si et seulement si \(n\) est premier.

Application 4

1) Dresser la liste des inverses des éléments non nuls de \(\mathbb{Z}/5\mathbb{Z}\).

2) Résoudre dans \(\mathbb{Z}/7\mathbb{Z}\) l’équation \(\overline{3}x+\overline{2}=\overline{4}\).

3) Montrer que \(\mathbb{Z}/6\mathbb{Z}\) admet des diviseurs de zéro ; est-ce un corps ?

Solution :

1) Inverses dans \(\mathbb{Z}/5\mathbb{Z}\).

\(\overline{1}\times\overline{1}=\overline{1}\) ; \(\overline{2}\times\overline{3}=\overline{6}=\overline{1}\) ; \(\overline{4}\times\overline{4}=\overline{16}=\overline{1}\). Donc \(\overline{1}^{-1}=\overline{1}\), \(\overline{2}^{-1}=\overline{3}\), \(\overline{3}^{-1}=\overline{2}\), \(\overline{4}^{-1}=\overline{4}\).

2) \(\overline{3}x+\overline{2}=\overline{4}\) dans \(\mathbb{Z}/7\mathbb{Z}\).

\(\overline{3}x=\overline{2}\). Or \(\overline{3}\times\overline{5}=\overline{15}=\overline{1}\), donc \(x=\overline{5}\times\overline{2}=\overline{10}=\overline{3}\). \(S=\{\overline{3}\}\).

3) \(\mathbb{Z}/6\mathbb{Z}\).

\(\overline{2}\ne\overline{0}\), \(\overline{3}\ne\overline{0}\) et \(\overline{2}\times\overline{3}=\overline{6}=\overline{0}\) : \(\overline{2}\) et \(\overline{3}\) sont des diviseurs de zéro. Un corps n’en a pas, donc \(\mathbb{Z}/6\mathbb{Z}\) n’est pas un corps.

IV. Calcul matriciel

1. Matrices carrées d’ordre 2 et d’ordre 3

Définition

Une matrice carrée d’ordre 2 (resp. d’ordre 3) à coefficients réels est un tableau de nombres réels à \(2\) lignes et \(2\) colonnes (resp. \(3\) lignes et \(3\) colonnes) :

\[A=\begin{pmatrix}a&b\\c&d\end{pmatrix}\]

\[B=\begin{pmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{pmatrix}\]

Le réel \(a_{ij}\) placé à la ligne \(i\) et à la colonne \(j\) est le coefficient d’indice \((i;j)\) ; on note \(B=(a_{ij})\). L’ensemble des matrices carrées d’ordre \(n\) (\(n=2\) ou \(n=3\)) est noté \(\mathcal{M}_{n}(\mathbb{R})\).

Deux matrices de \(\mathcal{M}_{n}(\mathbb{R})\) sont égales si leurs coefficients de même indice sont égaux.

Matrices particulières

✓ La matrice nulle \(O\) : tous ses coefficients sont nuls.

✓ La matrice unité : \(I_{2}=\begin{pmatrix}1&0\\0&1\end{pmatrix}\) et \(I_{3}=\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}\) ; on la note simplement \(I\).

✓ Une matrice est diagonale si \(a_{ij}=0\) pour \(i\ne j\), triangulaire supérieure si \(a_{ij}=0\) pour \(i\gt j\) ; la matrice \(\lambda I\) (\(\lambda\in\mathbb{R}\)) est dite scalaire.

2. Addition et multiplication par un réel

Définitions

Soient \(A=(a_{ij})\) et \(B=(b_{ij})\) deux matrices de \(\mathcal{M}_{n}(\mathbb{R})\) et \(\alpha\in\mathbb{R}\) :

✓ \(A+B\) est la matrice de coefficients \(a_{ij}+b_{ij}\) ;

✓ \(\alpha A\) est la matrice de coefficients \(\alpha a_{ij}\) ; en particulier \(-A=(-1)A\) et \(A-B=A+(-B)\).

Propriétés

✓ \((\mathcal{M}_{n}(\mathbb{R});+)\) est un groupe commutatif de neutre \(O\) ; le symétrique de \(A\) est \(-A\).

✓ Pour tous \(\alpha,\beta\in\mathbb{R}\) et \(A,B\in\mathcal{M}_{n}(\mathbb{R})\) : \(\alpha(A+B)=\alpha A+\alpha B\) ; \((\alpha+\beta)A=\alpha A+\beta A\) ; \(\alpha(\beta A)=(\alpha\beta)A\) ; \(1\cdot A=A\). On dira (leçon 13) que \((\mathcal{M}_{n}(\mathbb{R});+;\cdot)\) est un espace vectoriel réel.

Exemple

Avec \(A=\begin{pmatrix}1&-2\\3&0\end{pmatrix}\) et \(B=\begin{pmatrix}4&1\\-1&2\end{pmatrix}\) : \(2A-B=\begin{pmatrix}2-4&-4-1\\6+1&0-2\end{pmatrix}=\begin{pmatrix}-2&-5\\7&-2\end{pmatrix}\).

3. Produit de deux matrices

Définition

Le produit de deux matrices d’ordre \(2\) est défini par :

\[\begin{pmatrix}a&b\\c&d\end{pmatrix}\begin{pmatrix}a^{\prime}&b^{\prime}\\c^{\prime}&d^{\prime}\end{pmatrix}\]

\[=\begin{pmatrix}aa^{\prime}+bc^{\prime}&ab^{\prime}+bd^{\prime}\\ca^{\prime}+dc^{\prime}&cb^{\prime}+dd^{\prime}\end{pmatrix}\]

Plus généralement, pour \(A=(a_{ij})\) et \(B=(b_{ij})\) dans \(\mathcal{M}_{3}(\mathbb{R})\), le coefficient d’indice \((i;j)\) de \(AB\) s’obtient en multipliant la ligne \(i\) de \(A\) par la colonne \(j\) de \(B\) :

\[c_{ij}=a_{i1}b_{1j}+a_{i2}b_{2j}+a_{i3}b_{3j}\]

Exemple

Le coefficient d’indice \((1;2)\) du produit ci-dessous est \(1\times0+0\times1+2\times3=6\) (ligne \(1\) par colonne \(2\)) :

\[\begin{pmatrix}1&0&2\\-1&3&1\\0&1&1\end{pmatrix}\begin{pmatrix}2&0&1\\1&1&0\\0&3&-1\end{pmatrix}\]

\[=\begin{pmatrix}2&6&-1\\1&6&-2\\1&4&-1\end{pmatrix}\]

Propriétés

Pour toutes matrices \(A\), \(B\), \(C\) de \(\mathcal{M}_{n}(\mathbb{R})\) et tout réel \(\alpha\) :

✓ associativité : \((AB)C=A(BC)\) ;

✓ distributivité : \(A(B+C)=AB+AC\) et \((B+C)A=BA+CA\) ;

✓ \(AI=IA=A\) et \(AO=OA=O\) ; \((\alpha A)B=A(\alpha B)=\alpha(AB)\).

Remarque

Le produit des matrices n’est pas commutatif : avec \(A=\begin{pmatrix}1&0\\0&0\end{pmatrix}\) et \(B=\begin{pmatrix}0&1\\0&0\end{pmatrix}\), on a \(AB=B\) et \(BA=O\).

Ce même exemple montre que \(BA=O\) avec \(A\ne O\) et \(B\ne O\) : \(A\) et \(B\) sont des diviseurs de zéro. On ne peut donc pas « simplifier » : \(AB=AC\) n’entraîne pas \(B=C\) en général.

Théorème

\((\mathcal{M}_{2}(\mathbb{R});+;\times)\) et \((\mathcal{M}_{3}(\mathbb{R});+;\times)\) sont des anneaux unitaires non commutatifs, d’unité \(I\), qui admettent des diviseurs de zéro.

Application 5 : produit et commutation

On considère \(A=\begin{pmatrix}1&2\\-1&3\end{pmatrix}\), \(B=\begin{pmatrix}0&1\\2&-1\end{pmatrix}\) et \(J=\begin{pmatrix}1&1\\0&1\end{pmatrix}\).

1) Calculer \(AB\) et \(BA\).

2) Développer \((A+B)^{2}\). A-t-on \((A+B)^{2}=A^{2}+2AB+B^{2}\) ?

3) Déterminer toutes les matrices \(M=\begin{pmatrix}x&y\\z&t\end{pmatrix}\) qui commutent avec \(J\) (c’est-à-dire \(MJ=JM\)).

Solution :

1) \(AB\) et \(BA\).

Ligne par colonne : \(1\times0+2\times2=4\) ; \(1\times1+2\times(-1)=-1\) ; \(-1\times0+3\times2=6\) ; \(-1\times1+3\times(-1)=-4\).

\[AB=\begin{pmatrix}4&-1\\6&-4\end{pmatrix}\]

De même : \(0\times1+1\times(-1)=-1\) ; \(0\times2+1\times3=3\) ; \(2\times1-1\times(-1)=3\) ; \(2\times2-1\times3=1\).

\[BA=\begin{pmatrix}-1&3\\3&1\end{pmatrix}\]

On constate que \(AB\ne BA\).

2) \((A+B)^{2}\).

Par distributivité : \((A+B)^{2}=(A+B)(A+B)=A^{2}+AB+BA+B^{2}\). Cette expression est égale à \(A^{2}+2AB+B^{2}\) si et seulement si \(BA=AB\), ce qui est faux ici : \((A+B)^{2}\ne A^{2}+2AB+B^{2}\).

3) Matrices qui commutent avec \(J\).

\[MJ=\begin{pmatrix}x&x+y\\z&z+t\end{pmatrix}\]

\[JM=\begin{pmatrix}x+z&y+t\\z&t\end{pmatrix}\]

\(MJ=JM\iff x=x+z\), \(x+y=y+t\) et \(z+t=t\iff z=0\) et \(t=x\). Les matrices qui commutent avec \(J\) sont les matrices \(\begin{pmatrix}x&y\\0&x\end{pmatrix}=xI+y\begin{pmatrix}0&1\\0&0\end{pmatrix}\), avec \(x,y\in\mathbb{R}\).

4. Puissances d’une matrice

Définition et propriétés

Soit \(A\in\mathcal{M}_{n}(\mathbb{R})\). On pose \(A^{0}=I\) et, pour tout \(k\in\mathbb{N}\), \(A^{k+1}=A^{k}\times A\). Pour tous \(p,q\in\mathbb{N}\) :

\(\displaystyle A^{p}\times A^{q}=A^{p+q}\qquad;\qquad\left(A^{p}\right)^{q}=A^{pq}\)

Une matrice \(N\) est dite nilpotente s’il existe \(p\in\mathbb{N}^{*}\) tel que \(N^{p}=O\).

Formule du binôme

Si \(A\) et \(B\) sont deux matrices de \(\mathcal{M}_{n}(\mathbb{R})\) qui commutent (\(AB=BA\)), alors pour tout \(n\in\mathbb{N}\) :

\[(A+B)^{n}=\sum_{k=0}^{n}{C_{n}^{k}A^{k}B^{n-k}}\]

C’est le cas en particulier si \(A=\lambda I\), car \(\lambda I\) commute avec toute matrice.

Application 6 : puissances d’une matrice

Soit \(A=\begin{pmatrix}1&2&0\\0&1&2\\0&0&1\end{pmatrix}\). On pose \(N=A-I\).

1) Écrire la matrice \(N\) et calculer \(N^{2}\) et \(N^{3}\).

2) À l’aide de la formule du binôme, montrer que pour tout \(n\ge2\) : \(A^{n}=I+nN+\frac{n(n-1)}{2}N^{2}\), puis écrire \(A^{n}\). La formule est-elle encore vraie pour \(n=0\) et \(n=1\) ?

3) On pose \(B=\begin{pmatrix}1&-2&4\\0&1&-2\\0&0&1\end{pmatrix}\) (obtenue en remplaçant \(n\) par \(-1\) dans l’écriture de \(A^{n}\)). Calculer \(AB\). Que peut-on en conclure ?

Solution :

1) \(N\), \(N^{2}\), \(N^{3}\).

\[N=\begin{pmatrix}0&2&0\\0&0&2\\0&0&0\end{pmatrix}\]

\[N^{2}=\begin{pmatrix}0&0&4\\0&0&0\\0&0&0\end{pmatrix}\]

\[N^{3}=N^{2}N=O\]

\(N\) est nilpotente, et \(N^{k}=O\) pour tout \(k\ge3\).

2) Calcul de \(A^{n}\).

\(A=I+N\) et \(I\) commute avec \(N\). Par la formule du binôme, pour \(n\ge2\), seuls les termes \(k=0\), \(1\), \(2\) sont non nuls :

\(\displaystyle A^{n}=\sum_{k=0}^{n}{C_{n}^{k}N^{k}I^{n-k}}=I+C_{n}^{1}N+C_{n}^{2}N^{2}=I+nN+\frac{n(n-1)}{2}N^{2}\)

\[A^{n}=\begin{pmatrix}1&2n&2n(n-1)\\0&1&2n\\0&0&1\end{pmatrix}\]

Pour \(n=0\) on obtient \(I=A^{0}\), pour \(n=1\) on obtient \(A\) : la formule est vraie pour tout \(n\in\mathbb{N}\).

3) Le produit \(AB\).

Ligne par colonne : la première ligne de \(AB\) est \((1;\ -2+2;\ 4-4+0)=(1;0;0)\), la deuxième est \((0;1;-2+2)=(0;1;0)\) et la troisième \((0;0;1)\).

Donc \(AB=I\) (on vérifie de même \(BA=I\)) : \(A\) est inversible et \(A^{-1}=B\) (paragraphe suivant).

5. Matrices inversibles

Définition

Une matrice \(A\in\mathcal{M}_{n}(\mathbb{R})\) est inversible s’il existe \(B\in\mathcal{M}_{n}(\mathbb{R})\) telle que \(AB=BA=I\). La matrice \(B\) est alors unique ; c’est l’inverse de \(A\), notée \(A^{-1}\).

Propriétés

✓ Si \(A\) est inversible, \(A^{-1}\) l’est aussi et \((A^{-1})^{-1}=A\).

✓ Si \(A\) et \(B\) sont inversibles, \(AB\) l’est aussi et \((AB)^{-1}=B^{-1}A^{-1}\).

✓ L’ensemble des matrices inversibles de \(\mathcal{M}_{n}(\mathbb{R})\), muni de la multiplication, est un groupe non commutatif.

✓ (Admis) Si \(A,B\in\mathcal{M}_{n}(\mathbb{R})\) et \(AB=I\), alors \(BA=I\) : une seule égalité suffit.

Remarque

Si \(AB=O\) avec \(B\ne O\), alors \(A\) n’est pas inversible : sinon \(B=A^{-1}(AB)=A^{-1}O=O\). Un diviseur de zéro n’est donc jamais inversible.

Méthode : si \(A\) vérifie une relation \(A^{2}+\alpha A+\beta I=O\) avec \(\beta\ne0\), alors \(A(-\frac{1}{\beta}(A+\alpha I))=I\), donc \(A\) est inversible et \(A^{-1}=-\frac{1}{\beta}(A+\alpha I)\).

Application 7 : inverse et puissances

Soit \(A=\begin{pmatrix}0&1&1\\1&0&1\\1&1&0\end{pmatrix}\).

1) Calculer \(A^{2}\) et vérifier que \(A^{2}=A+2I\).

2) En déduire que \(A\) est inversible et déterminer \(A^{-1}\).

3) On admet que pour tout \(n\in\mathbb{N}\), il existe deux réels \(a_{n}\) et \(b_{n}\) tels que \(A^{n}=a_{n}A+b_{n}I\), avec \(a_{0}=0\) et \(b_{0}=1\).

a) Montrer que \(a_{n+1}=a_{n}+b_{n}\) et \(b_{n+1}=2a_{n}\).

b) Montrer que les suites \(s_{n}=2a_{n}+b_{n}\) et \(t_{n}=a_{n}-b_{n}\) sont géométriques.

c) En déduire \(a_{n}\) et \(b_{n}\) en fonction de \(n\).

Solution :

1) Calcul de \(A^{2}\).

\[A^{2}=\begin{pmatrix}2&1&1\\1&2&1\\1&1&2\end{pmatrix}\]

\[=\begin{pmatrix}0&1&1\\1&0&1\\1&1&0\end{pmatrix}+\begin{pmatrix}2&0&0\\0&2&0\\0&0&2\end{pmatrix}\]

\[=A+2I\]

2) Inverse de \(A\).

\(A^{2}-A=2I\), donc \(A\times\frac{1}{2}(A-I)=I\). Ainsi \(A\) est inversible et :

\[A^{-1}=\frac{1}{2}(A-I)\]

\[=\frac{1}{2}\begin{pmatrix}-1&1&1\\1&-1&1\\1&1&-1\end{pmatrix}\]

3) a) Relations de récurrence.

\(A^{n+1}=A^{n}A=a_{n}A^{2}+b_{n}A=a_{n}(A+2I)+b_{n}A=(a_{n}+b_{n})A+2a_{n}I\). Par identification (les matrices \(A\) et \(I\) n’étant pas proportionnelles) : \(a_{n+1}=a_{n}+b_{n}\) et \(b_{n+1}=2a_{n}\).

b) Suites géométriques.

\(s_{n+1}=2(a_{n}+b_{n})+2a_{n}=2(2a_{n}+b_{n})=2s_{n}\) et \(t_{n+1}=a_{n}+b_{n}-2a_{n}=-(a_{n}-b_{n})=-t_{n}\).

\((s_{n})\) est géométrique de raison \(2\), \(s_{0}=1\) ; \((t_{n})\) est géométrique de raison \(-1\), \(t_{0}=-1\). Donc \(s_{n}=2^{n}\) et \(t_{n}=-(-1)^{n}\).

c) Expressions de \(a_{n}\) et \(b_{n}\).

\(s_{n}+t_{n}=3a_{n}\) et \(s_{n}-2t_{n}=3b_{n}\), donc :

\(\displaystyle a_{n}=\frac{2^{n}-(-1)^{n}}{3}\qquad;\qquad b_{n}=\frac{2^{n}+2(-1)^{n}}{3}\)

Vérification : \(a_{1}=1\), \(b_{1}=0\) donne bien \(A^{1}=A\) ; \(a_{2}=1\), \(b_{2}=2\) donne \(A^{2}=A+2I\).

6. Déterminant d’une matrice

Définition (ordre 2)

Le déterminant de la matrice \(A=\begin{pmatrix}a&b\\c&d\end{pmatrix}\) est le réel :

\[\det A=\begin{vmatrix}a&b\\c&d\end{vmatrix}=ad-bc\]

Théorème

La matrice \(A=\begin{pmatrix}a&b\\c&d\end{pmatrix}\) est inversible si et seulement si \(\det A\ne0\), et dans ce cas :

\[A^{-1}=\frac{1}{ad-bc}\begin{pmatrix}d&-b\\-c&a\end{pmatrix}\]

Démonstration

On pose \(\widetilde{A}=\begin{pmatrix}d&-b\\-c&a\end{pmatrix}\). Un calcul direct donne \(A\widetilde{A}=\widetilde{A}A=(ad-bc)I\).

Si \(\det A\ne0\), alors \(A\times\frac{1}{\det A}\widetilde{A}=I\) : \(A\) est inversible d’inverse \(\frac{1}{\det A}\widetilde{A}\).

Si \(\det A=0\), alors \(A\widetilde{A}=O\). Si \(\widetilde{A}\ne O\), \(A\) n’est pas inversible (remarque précédente) ; si \(\widetilde{A}=O\), alors \(a=b=c=d=0\) et \(A=O\) n’est pas inversible.

Définition (ordre 3)

Le déterminant de \(A=(a_{ij})\in\mathcal{M}_{3}(\mathbb{R})\) se calcule en développant suivant la première ligne :

\[\det A=a_{11}\begin{vmatrix}a_{22}&a_{23}\\a_{32}&a_{33}\end{vmatrix}\]

\[-a_{12}\begin{vmatrix}a_{21}&a_{23}\\a_{31}&a_{33}\end{vmatrix}\]

\[+a_{13}\begin{vmatrix}a_{21}&a_{22}\\a_{31}&a_{32}\end{vmatrix}\]

Propriétés (admises)

Pour \(n=2\) ou \(n=3\) et \(A,B\in\mathcal{M}_{n}(\mathbb{R})\) :

✓ \(A\) est inversible si et seulement si \(\det A\ne0\) ;

✓ \(\det(AB)=\det A\times\det B\) ; en particulier, si \(A\) est inversible, \(\det(A^{-1})=\frac{1}{\det A}\).

Remarque

Le déterminant d’une matrice triangulaire est le produit de ses coefficients diagonaux. Par exemple, la matrice \(A\) de l’application 6 a pour déterminant \(1\) : elle est bien inversible.

Application 8 : déterminants

1) Calculer le déterminant de \(A=\begin{pmatrix}3&5\\1&2\end{pmatrix}\) et de \(B=\begin{pmatrix}2&-6\\-1&3\end{pmatrix}\). Déterminer l’inverse de celle qui est inversible.

2) Calculer le déterminant de \(C=\begin{pmatrix}1&2&-1\\0&3&1\\2&1&4\end{pmatrix}\).

3) Pour \(m\in\mathbb{R}\), on pose \(M_{m}=\begin{pmatrix}m&1&1\\1&m&1\\1&1&m\end{pmatrix}\). Montrer que \(\det M_{m}=(m-1)^{2}(m+2)\), puis déterminer les valeurs de \(m\) pour lesquelles \(M_{m}\) est inversible.

Solution :

1) Matrices d’ordre 2.

\(\det A=3\times2-5\times1=1\ne0\) : \(A\) est inversible et \(A^{-1}=\begin{pmatrix}2&-5\\-1&3\end{pmatrix}\).

\(\det B=2\times3-(-6)\times(-1)=6-6=0\) : \(B\) n’est pas inversible.

2) Déterminant de \(C\).

\[\det C=1\times\begin{vmatrix}3&1\\1&4\end{vmatrix}-2\times\begin{vmatrix}0&1\\2&4\end{vmatrix}\]

\[+(-1)\times\begin{vmatrix}0&3\\2&1\end{vmatrix}\]

\[=1\times11-2\times(-2)-1\times(-6)\]

\[=11+4+6=21\]

3) La matrice \(M_{m}\).

\(\displaystyle \det M_{m}=m\left(m^{2}-1\right)-1\times(m-1)+1\times(1-m)\)

\(\displaystyle =m(m-1)(m+1)-2(m-1)=(m-1)\left(m^{2}+m-2\right)=(m-1)^{2}(m+2)\)

\(M_{m}\) est inversible \(\iff\det M_{m}\ne0\iff m\ne1\) et \(m\ne-2\).

7. Matrices et systèmes linéaires

Propriété

Le système \((S)\ :\ \begin{cases}a_{11}x+a_{12}y+a_{13}z=\alpha\\a_{21}x+a_{22}y+a_{23}z=\beta\\a_{31}x+a_{32}y+a_{33}z=\gamma\end{cases}\) s’écrit \(AX=B\), avec :

\[A=\left(a_{ij}\right)\]

\[X=\begin{pmatrix}x\\y\\z\end{pmatrix}\quad;\quad B=\begin{pmatrix}\alpha\\\beta\\\gamma\end{pmatrix}\]

(le produit \(AX\) se calcule ligne par colonne). Si \(A\) est inversible, le système admet une unique solution : \(X=A^{-1}B\). Il en est de même pour un système de deux équations à deux inconnues.

Application 9

1) En utilisant l’application 8, résoudre le système \(\begin{cases}3x+5y=1\\x+2y=0\end{cases}\).

2) En utilisant l’application 7, résoudre le système \(\begin{cases}y+z=4\\x+z=1\\x+y=3\end{cases}\).

Solution :

1) Système de deux équations.

Il s’écrit \(AX=B\) avec \(A=\begin{pmatrix}3&5\\1&2\end{pmatrix}\) et \(B=\begin{pmatrix}1\\0\end{pmatrix}\). \(A\) est inversible, donc :

\[X=A^{-1}B=\begin{pmatrix}2&-5\\-1&3\end{pmatrix}\begin{pmatrix}1\\0\end{pmatrix}\]

\[=\begin{pmatrix}2\\-1\end{pmatrix}\]

\(S=\{(2;-1)\}\) (vérification : \(6-5=1\) et \(2-2=0\)).

2) Système de trois équations.

Il s’écrit \(AX=B\) avec la matrice \(A\) de l’application 7 et \(B=\begin{pmatrix}4\\1\\3\end{pmatrix}\). Donc :

\[X=A^{-1}B\]

\[=\frac{1}{2}\begin{pmatrix}-1&1&1\\1&-1&1\\1&1&-1\end{pmatrix}\begin{pmatrix}4\\1\\3\end{pmatrix}\]

\[=\frac{1}{2}\begin{pmatrix}0\\6\\2\end{pmatrix}=\begin{pmatrix}0\\3\\1\end{pmatrix}\]

\(S=\{(0;3;1)\}\).

8. Structures définies par des matrices

Application 10 : un corps de matrices

Pour \((a;b)\in\mathbb{R}^{2}\), on pose \(M(a;b)=\begin{pmatrix}a&-2b\\b&a\end{pmatrix}\) et \(E=\{M(a;b)\ /\ (a;b)\in\mathbb{R}^{2}\}\).

1) Montrer que \(E\) est stable pour l’addition et la multiplication des matrices, et que \(M(a;b)\times M(c;d)=M(ac-2bd;ad+bc)\).

2) Soit \(\varphi:\mathbb{C}\to E\) définie par \(\varphi(a+ib\sqrt{2})=M(a;b)\). Montrer que \(\varphi\) est un isomorphisme de \((\mathbb{C};+)\) sur \((E;+)\) et de \((\mathbb{C};\times)\) sur \((E;\times)\).

3) En déduire que \((E;+;\times)\) est un corps commutatif. Déterminer l’inverse de \(M(a;b)\ne M(0;0)\) et retrouver ce résultat à l’aide du déterminant.

Solution :

1) Stabilité.

\(M(a;b)+M(c;d)=M(a+c;b+d)\in E\) et :

\[\begin{pmatrix}a&-2b\\b&a\end{pmatrix}\begin{pmatrix}c&-2d\\d&c\end{pmatrix}\]

\[=\begin{pmatrix}ac-2bd&-2(ad+bc)\\ad+bc&ac-2bd\end{pmatrix}\]

\[=M(ac-2bd;ad+bc)\]

2) L’isomorphisme \(\varphi\).

Tout complexe s’écrit de façon unique \(a+ib\sqrt{2}\) avec \(a,b\) réels, donc \(\varphi\) est bien définie et bijective. Elle conserve la somme, et :

\(\displaystyle \left(a+ib\sqrt{2}\right)\left(c+id\sqrt{2}\right)=(ac-2bd)+i\sqrt{2}(ad+bc)\)

donc \(\varphi(zz^{\prime})=M(ac-2bd;ad+bc)=\varphi(z)\times\varphi(z^{\prime})\).

3) Structure de corps.

\((\mathbb{C};+;\times)\) est un corps commutatif et \(\varphi\) conserve les deux lois : \((E;+;\times)\) est un corps commutatif, de neutres \(M(0;0)=O\) et \(M(1;0)=I\).

L’inverse de \(M(a;b)=\varphi(a+ib\sqrt{2})\) est \(\varphi(\frac{1}{a+ib\sqrt{2}})=\varphi(\frac{a-ib\sqrt{2}}{a^{2}+2b^{2}})=M(\frac{a}{a^{2}+2b^{2}};\frac{-b}{a^{2}+2b^{2}})\).

Avec le déterminant : \(\det M(a;b)=a^{2}+2b^{2}\ne0\) et \(M(a;b)^{-1}=\frac{1}{a^{2}+2b^{2}}\begin{pmatrix}a&2b\\-b&a\end{pmatrix}\) : c’est le même résultat.

Application 11 : un groupe de matrices

Pour \(x\in\mathbb{R}\), on pose \(M(x)=\begin{pmatrix}1&x&x^{2}\\0&1&2x\\0&0&1\end{pmatrix}\) et \(E=\{M(x)\ /\ x\in\mathbb{R}\}\).

1) Montrer que pour tous réels \(x\) et \(y\) : \(M(x)\times M(y)=M(x+y)\).

2) Montrer que l’application \(f:x\mapsto M(x)\) est un isomorphisme de \((\mathbb{R};+)\) sur \((E;\times)\).

3) En déduire que \((E;\times)\) est un groupe commutatif ; préciser son élément neutre et l’inverse de \(M(x)\).

4) Calculer \((M(1))^{n}\) pour \(n\in\mathbb{N}\).

5) \(E\) est-il stable pour l’addition des matrices ?

Solution :

1) Le produit \(M(x)M(y)\).

Ligne par colonne : la première ligne du produit est \((1;\ y+x;\ y^{2}+2xy+x^{2})\), la deuxième \((0;1;2y+2x)\) et la troisième \((0;0;1)\). Donc :

\[M(x)M(y)=\begin{pmatrix}1&x+y&(x+y)^{2}\\0&1&2(x+y)\\0&0&1\end{pmatrix}\]

\[=M(x+y)\]

2) Isomorphisme.

D’après 1) : \(f(x+y)=f(x)\times f(y)\), donc \(f\) est un morphisme. Elle est surjective par définition de \(E\), et injective : \(M(x)=M(y)\) entraîne (coefficient d’indice \((1;2)\)) \(x=y\). C’est donc un isomorphisme.

3) Le groupe \((E;\times)\).

\((\mathbb{R};+)\) est un groupe commutatif ; par transport de structure, \((E;\times)\) aussi. Son neutre est \(f(0)=M(0)=I\), et l’inverse de \(M(x)=f(x)\) est \(f(-x)=M(-x)\).

4) \((M(1))^{n}\).

Par récurrence, \((M(x))^{n}=M(nx)\) ; donc \((M(1))^{n}=M(n)=\begin{pmatrix}1&n&n^{2}\\0&1&2n\\0&0&1\end{pmatrix}\).

5) Addition.

\(M(0)+M(0)=2I\) a pour coefficient d’indice \((1;1)\) le réel \(2\ne1\) : \(2I\notin E\). \(E\) n’est pas stable pour l’addition.

Exercices corrigés تمارين محلولة 7
Exercice 1

Une loi de composition sur ℝ

Facile

Pour \(x,y\in\mathbb{R}\), on pose \(x*y=x+y-3\).

1) Montrer que \(*\) est une loi de composition interne, commutative et associative sur \(\mathbb{R}\).

2) Déterminer son élément neutre et le symétrique de tout réel \(x\). Conclure.

3) Montrer que \(f:x\mapsto x+3\) est un isomorphisme de \((\mathbb{R};+)\) sur \((\mathbb{R};*)\).

Afficher la correctionMasquer la correction

1) Propriétés.

\(x+y-3\in\mathbb{R}\) ; \(x*y=x+y-3=y+x-3=y*x\) ; \((x*y)*z=(x+y-3)+z-3=x+y+z-6=x*(y*z)\).

2) Neutre et symétriques.

\(x*e=x\iff e-3=0\iff e=3\). \(x*x^{\prime}=3\iff x+x^{\prime}-3=3\iff x^{\prime}=6-x\). Donc \((\mathbb{R};*)\) est un groupe commutatif de neutre \(3\).

3) Isomorphisme.

\(f(x)*f(y)=(x+3)+(y+3)-3=x+y+3=f(x+y)\) : \(f\) est un morphisme ; il est bijectif (de réciproque \(y\mapsto y-3\)). C’est un isomorphisme ; on retrouve que le neutre est \(f(0)=3\).

Exercice 2

Puissances et inverse d’une matrice d’ordre 2

Facile

Soit \(A=\begin{pmatrix}2&1\\-1&0\end{pmatrix}\).

1) Calculer \(A^{2}\) et vérifier que \(A^{2}=2A-I\).

2) En déduire que \(A\) est inversible et déterminer \(A^{-1}\). Retrouver ce résultat avec le déterminant.

3) Montrer par récurrence que : \((\forall n\in\mathbb{N}):\ A^{n}=nA-(n-1)I\), puis écrire \(A^{n}\).

Afficher la correctionMasquer la correction

1) Calcul de \(A^{2}\).

\[A^{2}=\begin{pmatrix}3&2\\-2&-1\end{pmatrix}\]

\[2A-I=\begin{pmatrix}4-1&2\\-2&0-1\end{pmatrix}\]

\[=A^{2}\]

2) Inverse.

\(A^{2}-2A=-I\), donc \(A(2I-A)=I\) : \(A\) est inversible et :

\[A^{-1}=2I-A=\begin{pmatrix}0&-1\\1&2\end{pmatrix}\]

Avec le déterminant : \(\det A=2\times0-1\times(-1)=1\) et \(A^{-1}=\begin{pmatrix}0&-1\\1&2\end{pmatrix}\) : même résultat.

3) Puissances.

Pour \(n=0\) : \(0\times A+I=I=A^{0}\). Si \(A^{n}=nA-(n-1)I\), alors :

\(\displaystyle A^{n+1}=nA^{2}-(n-1)A=n(2A-I)-(n-1)A=(n+1)A-nI\)

\[A^{n}=\begin{pmatrix}n+1&n\\-n&1-n\end{pmatrix}\]

Exercice 3

Calculs dans ℤ/nℤ

Moyen

1) Déterminer l’inverse de chacun des éléments non nuls de \(\mathbb{Z}/7\mathbb{Z}\).

2) Résoudre dans \(\mathbb{Z}/11\mathbb{Z}\) l’équation \(x^{2}-\overline{3}x+\overline{2}=\overline{0}\).

3) Résoudre dans \(\mathbb{Z}/8\mathbb{Z}\) l’équation \(x^{2}=\overline{1}\). Pourquoi y a-t-il plus de deux solutions ?

Afficher la correctionMasquer la correction

1) Inverses dans \(\mathbb{Z}/7\mathbb{Z}\).

En calculant les produits modulo \(7\) : \(\overline{1}\times\overline{1}=\overline{1}\), \(\overline{2}\times\overline{4}=\overline{8}=\overline{1}\), \(\overline{3}\times\overline{5}=\overline{15}=\overline{1}\), \(\overline{6}\times\overline{6}=\overline{36}=\overline{1}\).

Donc \(\overline{1}^{-1}=\overline{1}\), \(\overline{2}^{-1}=\overline{4}\), \(\overline{3}^{-1}=\overline{5}\), \(\overline{4}^{-1}=\overline{2}\), \(\overline{5}^{-1}=\overline{3}\), \(\overline{6}^{-1}=\overline{6}\) (\(\mathbb{Z}/7\mathbb{Z}\) est un corps).

2) Dans \(\mathbb{Z}/11\mathbb{Z}\).

\(x^{2}-\overline{3}x+\overline{2}=(x-\overline{1})(x-\overline{2})\). \(11\) étant premier, \(\mathbb{Z}/11\mathbb{Z}\) est un corps, donc sans diviseur de zéro : \(x=\overline{1}\) ou \(x=\overline{2}\).

3) Dans \(\mathbb{Z}/8\mathbb{Z}\).

Les carrés modulo \(8\) de \(0,1,\ldots,7\) sont \(0,1,4,1,0,1,4,1\) : \(x^{2}=\overline{1}\iff x\in\{\overline{1};\overline{3};\overline{5};\overline{7}\}\).

Il y a quatre solutions car \(\mathbb{Z}/8\mathbb{Z}\) n’est pas intègre : \((x-\overline{1})(x+\overline{1})=\overline{0}\) n’entraîne pas \(x=\pm\overline{1}\) (par exemple \(\overline{2}\times\overline{4}=\overline{0}\)).

Exercice 4

Sous-groupes

Moyen

1) Montrer que \(H=\{a+b\sqrt{2}\ /\ a,b\in\mathbb{Z}\}\) est un sous-groupe de \((\mathbb{R};+)\).

2) Montrer que \(K=\{2^{n}\ /\ n\in\mathbb{Z}\}\) est un sous-groupe de \((\mathbb{R}_{+}^{*};\times)\).

3) Montrer que l’application \(n\mapsto2^{n}\) est un isomorphisme de \((\mathbb{Z};+)\) sur \((K;\times)\).

4) L’ensemble \(L=\{x\in\mathbb{R}^{*}\ /\ x\ge1\}\) est-il un sous-groupe de \((\mathbb{R}^{*};\times)\) ?

Afficher la correctionMasquer la correction

1) Le sous-groupe \(H\).

\(0=0+0\sqrt{2}\in H\). Si \(x=a+b\sqrt{2}\) et \(y=c+d\sqrt{2}\) sont dans \(H\) : \(x-y=(a-c)+(b-d)\sqrt{2}\in H\). Donc \(H\) est un sous-groupe de \((\mathbb{R};+)\).

2) Le sous-groupe \(K\).

\(1=2^{0}\in K\), \(K\subset\mathbb{R}_{+}^{*}\), et \(\frac{2^{n}}{2^{m}}=2^{n-m}\in K\) : \(K\) est un sous-groupe de \((\mathbb{R}_{+}^{*};\times)\).

3) Isomorphisme.

\(2^{n+m}=2^{n}\times2^{m}\) : c’est un morphisme ; il est surjectif sur \(K\) par définition, et injectif car \(2^{n}=2^{m}\Rightarrow n=m\) (stricte croissance de \(x\mapsto2^{x}\)).

4) L’ensemble \(L\).

\(2\in L\) mais son inverse \(\frac{1}{2}\notin L\) : \(L\) n’est pas un sous-groupe.

Exercice 5

Un groupe de matrices et sa loi

Difficile

Pour \(x\in\mathbb{R}\), on pose \(M(x)=\begin{pmatrix}1-x&x\\x&1-x\end{pmatrix}\) et, pour \(x,y\) réels, \(x\perp y=x+y-2xy\).

1) Montrer que \(M(x)M(y)=M(x\perp y)\).

2) Calculer \(\det M(x)\). Pour quelles valeurs de \(x\) la matrice \(M(x)\) est-elle inversible ?

3) On pose \(G=\mathbb{R}\setminus\{\frac{1}{2}\}\) et \(\varphi(x)=1-2x\). Montrer que \(\varphi\) est une bijection de \(G\) sur \(\mathbb{R}^{*}\) et que \(\varphi(x\perp y)=\varphi(x)\varphi(y)\).

4) En déduire que \((G;\perp)\) est un groupe commutatif ; préciser son neutre et le symétrique de \(x\).

5) En déduire l’inverse de \(M(x)\) pour \(x\ne\frac{1}{2}\).

Afficher la correctionMasquer la correction

1) Produit.

Ligne par colonne, le coefficient d’indice \((1;1)\) vaut \((1-x)(1-y)+xy=1-x-y+2xy\) et celui d’indice \((1;2)\) vaut \((1-x)y+x(1-y)=x+y-2xy\) ; les autres s’en déduisent par symétrie. Donc :

En notant \(s=x\perp y\) :

\[M(x)M(y)\]

\[=\begin{pmatrix}1-s&s\\s&1-s\end{pmatrix}\]

\[=M(x\perp y)\]

2) Déterminant.

\(\det M(x)=(1-x)^{2}-x^{2}=1-2x\) : \(M(x)\) est inversible si et seulement si \(x\ne\frac{1}{2}\).

3) L’application \(\varphi\).

Pour \(y\ne0\) : \(1-2x=y\iff x=\frac{1-y}{2}\), et \(x\ne\frac{1}{2}\) : \(\varphi\) est une bijection de \(G\) sur \(\mathbb{R}^{*}\). De plus :

\(\displaystyle \varphi(x)\varphi(y)=(1-2x)(1-2y)=1-2(x+y-2xy)=\varphi(x\perp y)\)

4) Le groupe \((G;\perp)\).

\(\varphi^{-1}\) est un isomorphisme de \((\mathbb{R}^{*};\times)\), groupe commutatif, sur \((G;\perp)\) : par transport de structure, \((G;\perp)\) est un groupe commutatif. Son neutre est \(\varphi^{-1}(1)=0\).

Le symétrique \(x^{\prime}\) de \(x\) vérifie \(\varphi(x^{\prime})=\frac{1}{\varphi(x)}\), soit \(1-2x^{\prime}=\frac{1}{1-2x}\), d’où \(x^{\prime}=\frac{-x}{1-2x}\).

5) Inverse de \(M(x)\).

\(M(x)M(x^{\prime})=M(x\perp x^{\prime})=M(0)=I\), donc \(M(x)^{-1}=M(\frac{-x}{1-2x})\).

Exercice 6

Un anneau de matrices qui n’est pas un corps

Difficile

On pose \(J=\begin{pmatrix}0&1\\1&0\end{pmatrix}\) et \(F=\{aI+bJ\ /\ a,b\in\mathbb{R}\}\).

1) Calculer \(J^{2}\), puis montrer que \((aI+bJ)(cI+dJ)=(ac+bd)I+(ad+bc)J\).

2) En déduire que \((F;+;\times)\) est un anneau commutatif unitaire.

3) Calculer \((I+J)(I-J)\). L’anneau \(F\) est-il un corps ?

4) Montrer que \(aI+bJ\) est inversible si et seulement si \(a^{2}\ne b^{2}\), et donner alors son inverse.

Afficher la correctionMasquer la correction

1) Calculs.

\(J^{2}=\begin{pmatrix}1&0\\0&1\end{pmatrix}=I\). En développant (les matrices \(I\) et \(J\) commutent) :

\(\displaystyle (aI+bJ)(cI+dJ)=acI+adJ+bcJ+bdJ^{2}=(ac+bd)I+(ad+bc)J\)

2) Structure d’anneau.

\(F\) est stable par addition, contient \(O\) et l’opposé de chacun de ses éléments : \((F;+)\) est un sous-groupe de \((\mathcal{M}_{2}(\mathbb{R});+)\). D’après 1), \(F\) est stable par produit, et le produit est commutatif (l’expression est symétrique en \((a;b)\) et \((c;d)\)).

Associativité et distributivité sont héritées de \(\mathcal{M}_{2}(\mathbb{R})\), et \(I\in F\) : \((F;+;\times)\) est un anneau commutatif unitaire.

3) Diviseurs de zéro.

\((I+J)(I-J)=I-J^{2}=O\) avec \(I+J\ne O\) et \(I-J\ne O\) : \(F\) a des diviseurs de zéro, ce n’est pas un corps.

4) Éléments inversibles.

\(aI+bJ=\begin{pmatrix}a&b\\b&a\end{pmatrix}\) a pour déterminant \(a^{2}-b^{2}\) : elle est inversible si et seulement si \(a^{2}\ne b^{2}\). D’après 1), \((aI+bJ)(aI-bJ)=(a^{2}-b^{2})I\), donc :

\(\displaystyle (aI+bJ)^{-1}=\frac{1}{a^{2}-b^{2}}(aI-bJ)\in F\)

Exercice 7

Une matrice d’ordre 3 et un système

Difficile

Soit \(A\) la matrice d’ordre \(3\) dont tous les coefficients valent \(1\).

1) Montrer que \(A^{2}=3A\), puis que pour tout \(k\ge1\) : \(A^{k}=3^{k-1}A\).

2) À l’aide de la formule du binôme, montrer que pour tout \(n\in\mathbb{N}\) : \((I+A)^{n}=I+\frac{4^{n}-1}{3}A\).

3) Montrer que \(I+A\) est inversible, d’inverse \(I-\frac{1}{4}A\). Que remarque-t-on ?

4) En déduire la solution du système \(\begin{cases}2x+y+z=4\\x+2y+z=5\\x+y+2z=7\end{cases}\).

Afficher la correctionMasquer la correction

1) Puissances de A.

Chaque coefficient de \(A^{2}\) vaut \(1\times1+1\times1+1\times1=3\), donc \(A^{2}=3A\). Par récurrence : \(A^{k+1}=A^{k}A=3^{k-1}A^{2}=3^{k}A\).

2) Formule du binôme.

\(I\) et \(A\) commutent, donc :

\(\displaystyle (I+A)^{n}=I+\sum_{k=1}^{n}{C_{n}^{k}3^{k-1}A}=I+\frac{1}{3}\left(\sum_{k=0}^{n}{C_{n}^{k}3^{k}}-1\right)A=I+\frac{4^{n}-1}{3}A\)

car \(\sum_{k=0}^{n}{C_{n}^{k}3^{k}}=(1+3)^{n}=4^{n}\).

3) Inverse.

\(\displaystyle (I+A)\left(I-\frac{1}{4}A\right)=I+A-\frac{1}{4}A-\frac{1}{4}A^{2}=I+\frac{3}{4}A-\frac{3}{4}A=I\)

Donc \((I+A)^{-1}=I-\frac{1}{4}A\) : c’est la formule de 2) pour \(n=-1\), puisque \(\frac{4^{-1}-1}{3}=-\frac{1}{4}\).

4) Le système.

Il s’écrit \((I+A)X=B\) avec \(X=\begin{pmatrix}x\\y\\z\end{pmatrix}\) et \(B=\begin{pmatrix}4\\5\\7\end{pmatrix}\). Comme \(AB=\begin{pmatrix}16\\16\\16\end{pmatrix}\) :

\[X=\left(I-\frac{1}{4}A\right)B\]

\[=\begin{pmatrix}4-4\\5-4\\7-4\end{pmatrix}=\begin{pmatrix}0\\1\\3\end{pmatrix}\]

\(S=\{(0;1;3)\}\).