Proprietà di cancellazione

Da testwiki.
Vai alla navigazione Vai alla ricerca

Template:F In algebra, sono dette proprietà di cancellazione o di semplificazione le seguenti: sia (G;) un gruppo; allora presi tre elementi a,b,cG valgono le implicazioni

  • ab=acb=c (cancellazione a sinistra)
  • ab=cba=c (cancellazione a destra)

Le due proprietà sono equivalenti se G è un gruppo abeliano.

Per dimostrare tale proprietà è sufficiente tenere presente la proprietà associativa, il fatto che in un gruppo ogni elemento ha elemento inverso e che esiste l'elemento neutro. Ad esempio, per provare la legge di cancellazione a sinistra è sufficiente osservare che se ab=ac allora

b=eb=(a1a)b=a1(ab)=a1(ac)=(a1a)c=ec=c,

dove abbiamo indicato con e l'elemento neutro di G. La legge di cancellazione a destra si prova in modo del tutto analogo.

È importante osservare che le proprietà di cancellazione possono valere anche in insiemi che non sono gruppi, e quindi la validità delle proprietà di cancellazione in un insieme (S;) non è in generale condizione sufficiente per stabilire che (S;) è gruppo.

Un magma in cui vale la proprietà di cancellazione a sinistra (rispettivamente a destra) si dice cancellativo a sinistra (rispettivamente a destra). Un quasigruppo è sempre cancellativo.

Esempi

  • I numeri naturali formano un monoide cancellativo rispetto all'addizione.
  • L'insieme delle matrici quadrate con il prodotto non soddisfa tale proprietà: se AB=AC e A0, allora la cancellazione vale solo se A è invertibile. Se invece det(A)=0, allora l'equazione matriciale AX=B non ha un'unica soluzione.

Voci correlate

Collegamenti esterni

Template:Portale