Loi de composition interne

Soit EE un ensemble, on appelle loi de composition interne sur un ensemble EE , toute application de E2E^2 vers E.E. \\

Exemple

  1. (+ et ×)(+ ~\text{et}~ \times ) sont des lois de composition interne sur R\mathbb{R} et R+\mathbb{R}^+
  2. ()(-) est une loi de composition interne sur R\mathbb{R}, mais pas sur R+\mathbb{R}^+
  3. (÷)(\div ) n'est pas une loi de composition interne sur R\mathbb{R}
  4. (÷)(\div ) est une loi de composition interne sur R\mathbb{R}^*
  5. (+ et ×)(+ ~\text{et} ~\times ) sont des lois de composition interne sur R\mathbb{R} et sur l'ensemble des matrices (acbd)\begin{pmatrix} a & c \\ b & d \\ \end{pmatrix} avec a,b,ca, b, c et dd de R\mathbb{R} \\[0.2cm] (acbd)+(xzyt)=(a+xc+zb+yd+t)(acbd)×(xzyt)=(ax+cyaz+ctbx+dybz+dt)\begin{pmatrix} a & c \\ b & d \\ \end{pmatrix}+ \begin{pmatrix} x & z \\ y & t \\ \end{pmatrix}=\begin{pmatrix} a+x & c+z \\ b+y & d+t \\ \end{pmatrix} \\[0.2cm] \begin{pmatrix} a & c \\ b & d \\ \end{pmatrix} \times \begin{pmatrix} x & z \\ y & t \\ \end{pmatrix}= \begin{pmatrix} ax+cy & az+ct \\ bx+dy & bz+dt \\ \end{pmatrix}\\[0.2cm]
  6. (+ et ×)(+ ~\text{et}~ \times ) sont des lois de composition interne sur Z/nZ(nN)\mathbb{Z}/n\mathbb{Z} \quad (n\in \mathbb{N}^* )

Application

E=0,1,2E={0 , 1 , 2}

Soit * une loi définie sur EE par : xy=x+yxy((x,y)E2)\quad x*y=x+y-xy \quad (\forall (x, y) \in E^2 )

* 0 1 2
0 0 1 2
1 1 1 1
2 2 1 0

* une loi de composition interne

Partie stable par une loi de composition interne

Définition

Soit (E,)(E , *) un ensemble muni d’une loi de composition interne et SS une partie de EE \\[0.2cm] On dit que SS est une partie stable par * dans EE si : (x,y)S2)xyS\\[0.2cm] \forall (x , y) \in S^2 ) \quad x*y \in S

Exemple

  1. R+\mathbb{R}^+ est une partie stable par ++ dans R\mathbb{R}\\
  2. R+\mathbb{R}^+ n'est pas stable par la loi - dans R(710R+)\mathbb{R}\quad (7-10 \notin \mathbb{R}^+ )

Application

Soit TT une loi de composition interne dans R\mathbb{R} , définie par :

((x,y)R2)xTy=xy3x3y+12(\forall (x, y) \in \mathbb{R}^2 ) \quad xTy=xy-3x-3y+12

Montrer que : S=]3,+[ ~ S=]3, +\infty[~ est une partie stable de (R,T)(\mathbb{R} , T) \\[0.3cm] Soit (x,y)]3,+[(x,y) \in ]3, +\infty[ \\[0.2cm] On montre que xTy]3,+[\quad xTy \in ]3, +\infty[ \quad c'est à dire  xTy>3~xTy >3 \\[0.2cm] xTy3=xy3x3y+123=x(y3)3(y3)=(y3)(x3)>0(car x>3 et y>3)\begin{aligned} xTy-3 &=xy-3x-3y+12-3 \\ &=x(y-3)-3(y-3) \\ &=(y-3)(x-3)> 0 \quad (\text{car} ~x>3 ~\text{et} ~y>3) \end{aligned} \\[0.2cm] alors  xTy>3~xTy>3 \\[0.2cm] Donc SS est une partie stable de (R,T)(\mathbb{R} , T)

Vidéo Loi de composition interne et parti stable par une loi de composition interne
15 min
Voir la vidéo

Propriétés d’une loi de composition interne :

Commutativité:

Définition

Soit * une loi de composition interne dans l’ensemble EE \\[0.2cm] On dit que la loi * est commutative si :

(a,b)E2ab=ba\forall (a,b) \in E^2 \quad a*b=b*a

Exemple

  1. + + ~ est commutatif dans Un(R)U_n(\mathbb{R})
  2. × \times ~ n'est pas commutatif dans Un(R)U_n(\mathbb{R})

Exemple

Contre exemple: \\[0.2cm] A=(1321)etB=(1203)A= \begin{pmatrix} 1 & 3 \\ 2 & -1 \\ \end{pmatrix} \quad \quad \text{et} \quad\quad B= \begin{pmatrix} 1 & -2 \\ 0 & 3 \\ \end{pmatrix} \\[0.3cm] AB=(1727)etBA=(3563)A\cdot B= \begin{pmatrix} 1 & 7 \\ 2 & -7 \\ \end{pmatrix} \quad \quad\text{et} \quad \quad B \cdot A= \begin{pmatrix} -3 & 5 \\ 6 & -3 \\ \end{pmatrix}\\[0.3cm] Donc ABBA\quad AB \neq BA 

Associativité :

Définition

Soit * une loi de composition interne dans l’ensemble EE \\[0.2cm] On dit que la loi * est associative si :

(a,b,c)E2(ab)c=a(bc)\forall (a, b , c) \in E^2 \quad (a*b)*c=a*(b*c)

Exemple

  1. (×)(\times) est associative dans Un(R)U_n(\mathbb{R})
  2. (0)(0) est associative dans l'ensemble des applications sur EE
  3. ()(-) n'est pas associative dans R\mathbb{R}:  (53)7=5et5(37)=9\\  (5-3)-7=-5 \quad \text{et} \quad 5-(3-7)=9

L'élément neutre

Définition

Soit * une loi de composition interne dans l’ensemble EE \\[0.2cm] On dit que l’élément ee de EE est un élément neutre si :

(xE)xe=ex=x(\forall x \in E) \quad x*e=e*x=x

Exemple

(1001) \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix} ~ est neutre pour  ×~\times dans  U2(R)~U_2(\mathbb{R})

image/svg+xml Remarque

L’élément neutre , lorsqu’il existe, est unique

Application

xy=yx3x3y+12x*y=yx-3x-3y+12 \\[0.2cm] Quel est l'élément neutre ? \\[0.3cm] Méthode 1: \\[0.2cm] 44 est l'élément neutre dans (R,)(\mathbb{R} , *) \\[0.2cm] Soit  nR~n \in \mathbb{R} \\[0.2cm] x4=4x3x3×4+12=xx*4=4x-3x-3\times 4 +12=x \\[0.2cm] 4x=4x3×43x+12=x4*x=4x-3\times 4 -3x+12 =x \\[0.2cm] et puisque l'élément neutre est unique \\[0.2cm] alors 44 est l'élément neutre dans (R,)(\mathbb{R} , *) \\[0.3cm] Méthode 2 :\\[0.2cm] On suppose que ee est l'élément neutre dans (R,)(\mathbb{R} , *) \\[0.2cm] e l’eˊleˊment neutre dans (R,)(xR)xe=x(xR)xe3x3e+12=x(xR)x(e3)3e+12=x1+0e3=1et3e+12=0e=4\begin{aligned} e ~\text{l'élément neutre dans}~ (\mathbb{R} , *) &\Leftrightarrow (\forall x \in \mathbb{R}) \quad x*e=x \\[0.2cm] &\Leftrightarrow (\forall x \in \mathbb{R}) \quad xe-3x-3e+12=x \\[0.2cm] &\Leftrightarrow (\forall x \in \mathbb{R}) \quad x(e-3)-3e+12=x\cdot 1+0 \\[0.2cm] &\Leftrightarrow e-3=1 \quad \text{et} \quad -3e+12=0 \\[0.2cm] &\Leftrightarrow e=4 \end{aligned}

Symétrique d’un élément par une loi de composition interne :

Définition

Soit * une loi de composition interne dans l’ensemble EE et soit ee l’élément neutre , on dit qu’un élément XEX\in E est symétrisable pour (E,)(E , *) s’il existe un élément XX' de EE tel que :

XX=XX=eX*X'=X'*X=e

Exemple

  1. Tout élément dans R\mathbb{R} est symétrisable par la multiplication sauf 00.
  2. Tout élément de Z/pZ \ {0}\mathbb{Z}/p\mathbb{Z} ~\backslash ~ \{0\} tel que pp un premier  positif

Propriété

Si la loi de composition interne * est associative et possède un élément neutre ee, et si un élément XEX \in E possède un symétrique XX' dans (E,)(E , *) alors XX' est unique dans EE .

Démonstration

On suppose que XEX \in E admet comme symétriques dans EE : XX' et XX'' \\[0.2cm] (XX)X=eX=X(X'*X)X''=e*X''=X'' \\[0.2cm] X(XX)=Xe=XX'*(X*X'')=X'*e=X' \\[0.2cm] et puisque * est associative alors : \\[0.2cm] (XX)X=X(XX)(X'*X)*X''=X'*(X*X'') \\[0.2cm] Donc X=X\quad X''=X'

Symétrique de la composée de deux élément :

Propriété

Soit * une loi de composition interne associative qui possède un élément neutre dans EE, si (x,y)E(x, y )\in E ont respectivement comme symétriques dans (E,)(E , *) ; xx' et yy' alors le symétrique de l’élément (xy)(x*y) est (yx)(y'*x')

(xy)=yx(x*y)'=y'*x'

Démonstration

(xy)(xy)=x(yy)x=xex=(xe)x=xx=e\begin{aligned}(x*y)*(x'*y')=x*(y*y')*x'=x*e*x'&=(x*e)*x'\\ &=x*x'=e \end{aligned} \\[0.2cm] (yx)(xy)=y(xx)y=(ye)y=yy=e(y'*x')*(x*y)=y'*(x*x')*y=(y'*e)*y=y'*y=e

Exemple

Soit dans (A(E),0)(\mathcal{A} (E), 0) , l'ensemble des applications de EE vers EE \\[0.2cm] 00 est associative dans A(E)\mathcal{A} (E) et IdEId_E est l'élément neutre tel :

(IdE:XX)(Id_E : X \rightarrow X)

Soient ff et gg deux bijections de A(E)\mathcal{A} (E) \\[0.2cm] Le symétrique de ff et f1f^{-1} dans (A(E),0)(\mathcal{A} (E), 0) \\[0.2cm] Le symétrique de gg est g1g^{-1} dans (A(E),0)(\mathcal{A} (E), 0)\\[0.2cm] Le symétrique de gfg \circ f est f1g1f^{-1} \circ g^{-1}

(gf)1=g1f1(g \circ f)^{-1}=g^{-1} \circ f^{-1}

Elément régulier d’une loi de composition interne :

Définition

Soit * une loi de composition interne dans l’ensemble EE \\ On dit qu’un élément aa est régulier dans (E,)(E , *) si :

(x,y)E{ax=ayx=yxa=yax=y\forall(x,y) \in E \left\{ \begin{array}{rcr} a*x=a*y & \Rightarrow & x=y \\ x*a=y*a & \Rightarrow & x=y \end{array} \right.

image/svg+xml Remarque

Si la loi * est associative et possède un élément neutre dans EE alors tout élément aa qui a aa' comme élément symétrique est régulier dans (E,)(E, *)

Exemple

Soient xx et yy de EE \\[0.2cm] ax=xaa(ax)=a(ay)(aa)x=(aa)ya*x=x*a \Rightarrow a'*(a*x)=a'*(a*y) \Rightarrow (a'*a)*x=(a'*a)*y \\[0.2cm] xa=ya(xa)a=(ya)ax(aa)=y(aa)x*a=y*a \Rightarrow (x*a)*a'=(y*a)*a' \Rightarrow x*(a*a')=y*(a*a')

Vidéo Les propriétés d'une loi de composition interne
15 min
Voir la vidéo

Morphismes :

Définition

Soit EE et FF deux ensembles munis respectivement de deux lois de compositions internes * et TT \\[0.2cm] On appelle un morphisme de (E,)(E , *) vers (F,T)(F , T) toute application ff de EE vers FF vérifiant :

(x,y)E2f(xy)=f(x)Tf(y)\forall (x, y) \in E^2 \quad f(x*y)=f(x) T f(y)

De plus si ff est bijective on dit que ff est un isomorphisme et EE et FF sont aussi des isomorphismes

Exemple

ln(R+,×)(R,+)\ln (\mathbb{R}^{*}_{+} , \times) \rightarrow (\mathbb{R}, +)\\[0.2cm] c'est un isomorphisme : \\[0.2cm] ((x,y)R+2)ln(x×y)=ln(x)+ln(y)(\forall (x, y)\in \mathbb{R}^{*2}_{+}) \quad \ln (x \times y)=\ln (x) + \ln (y)

Propriétés d’un morphisme:

Propriété

Soit ff un morphisme de (E,)(E , *) vers (F,T)(F , T), on a :

  1. f(E)f(E) est une partie stable de (F,T)(F, T) \\
  2. Si la loi * est commutative dans EE, alors TT est commutative dans f(E)f(E) \\
  3. Si la loi * est associative dans EE, alors TT est associative dans f(E)f(E) \\
  4. Si ee est l’élément neutre dans (E,)(E , *) alors f(e)f(e) est l’élément neutre dans (f(E),T)(f(E) , T) \\
  5. Si xx' est le symétrique de xx dans (E,)(E , *) alors f(x)f(x') est le symétrique de f(x)f(x) dans (f(E),T)(f(E) , T) :  (f(x))=f(x)~(f(x))'=f(x')

image/svg+xml Remarque

  • Si ff est un isomorphisme alors il transfère les propriétés de la loi * dans (E,)(E , *) vers l’ensemble FF \\
  • Si ff est un isomorphisme de (E,)(E , *) vers (F,T)(F , T) alors sa bijection f1f^{-1} est un morphisme de (F,T)(F , T) vers (E,)(E , *)

Démonstration

1- f:(E,)(F,T)f : (E , *) \rightarrow (F , T) \quad un morphisme \\[0.2cm] Soient α\alpha et β\beta de f(E)f(E) \\[0.2cm] c'est à dire :  (a,b)E2 / f(a)=αetf(b)=β~ \exists (a , b) \in E^2 ~/ ~ f(a)= \alpha \quad \text{et} \quad f(b)=\beta \\[0.2cm]

αTβ=f(a)Tf(b)=f(ab)f(E)(abE)\begin{aligned} \alpha T \beta &= f(a) T f(b) \\[0.2cm] &= f(a*b) \in f(E) \quad \quad (a*b \in E) \end{aligned} \\[0.2cm]

 f\rightarrow ~f une partie stable de (F,T)(F , T) \\[0.2cm] 2- On a * commutatif dans EE \\[0.2cm] Soient α\alpha et β\beta de f(E)f(E) \\[0.2cm] c'est à dire :  (a,b)E2 / f(a)=αetf(b)=β~ \exists (a , b) \in E^2 ~/ ~ f(a)= \alpha \quad \text{et} \quad f(b)=\beta \\[0.2cm] αTβ=f(a)Tf(b)=f(ab)=f(ba)=f(b)Tf(a)=βTα\begin{aligned} \alpha T \beta &= f(a) T f(b) \\[0.2cm] &= f(a*b) \\[0.2cm] &= f(b*a) \\[0.2cm] &= f(b) T f(a) \\[0.2cm] &= \beta T \alpha \end{aligned} \\[0.2cm] 3- On a * associative dans EE \\[0.2cm] Soient α\alpha et β\beta et γ\gamma de f(E)f(E) \\[0.2cm] c'est à dire : \\[0.2cm] (a,b,c)E3 / {f(a)=αf(b)=βf(c)=γ\exists (a , b , c) \in E^3 ~/~ \left\{ \begin{array}{rcr} f(a)& = & \alpha \\ f(b) & = & \beta \\ f(c) & = & \gamma \end{array} \right. \\[0.2cm]

(αTβ)Tγ=(f(a)Tf(b))Tf(c)=f(ab)Tf(c)=f((ab)c)=f(a(bc))=f(a)Tf(bc)=f(a)T(f(b)Tf(c))=αT(βTγ)\begin{aligned}(\alpha T \beta) T \gamma &=(f(a)T f(b)) T f(c) \\[0.2cm] &= f(a*b) T f(c) \\[0.2cm] &= f((a*b)*c) \\[0.2cm] &= f(a*(b*c)) \\[0.2cm] &= f(a) T f(b*c) \\[0.2cm] &= f(a) T (f(b) T f(c)) \\[0.2cm] &= \alpha T (\beta T \gamma) \end{aligned} \\[0.2cm]

donc TT est associative

Démonstration

Démo de la remarque \\[0.2cm] On montre que \\[0.2cm] f:(E,)(F,T) f : (E , *) \rightarrow (F , T) ~est un isomorphisme \\ f1:(F,T)(E,) f^{-1} : (F , T) \rightarrow (E , *)~ est un morphisme \\[0.2cm] Soient α\alpha et β\beta de FF, c'est à dire : \\[0.2cm] ((a,b)E2){f(a)=αf(b)=β{a=f1(α)b=f1(β)(\exists (a, b) \in E^2) \left\{ \begin{array}{rcr} f(a) = \alpha \\ f(b) = \beta \end{array} \right. \Leftrightarrow \left\{ \begin{array}{rcr} a = f^{-1}(\alpha) \\ b = f^{-1} (\beta ) \end{array} \right. \\[0.2cm] f1(αTβ)=f1(f(a)Tf(b))=f1(f(ab))=ab=f1(α)f1(β)\begin{aligned} f^{-1}(\alpha T \beta) &= f^{-1}(f(a) T f(b)) \\[0.2cm] &= f^{-1} (f(a*b)) \\[0.2cm] &= a*b= f^{-1}(\alpha) * f^{-1}(\beta) \end{aligned}

Vidéo Morphisme et ses propriétés
15 min
Voir la vidéo

Groupe

لمواصلة هذا الملخص، قم بالتسجيل بالمجان في كيزاكو

النسخة المجانية لكيزاكو:
  • ملخصات الدروس غير محدودة
  • فيديو مجاني في كل درس
  • تمرين مصحح مجاني
  • اختبار تفاعلي
إنشاء حساب مجاني
Signaler une erreur
Signaler une erreur