[go: up one dir, main page]

Insieme di generatori

sottoinsieme di una struttura algebrica composto da elementi da cui si possono ricavare tutti gli altri elementi della struttura
(Reindirizzamento da Generatore (teoria dei numeri))

In algebra lineare, un insieme di generatori (o sistema di generatori) è un sottoinsieme di un insieme dotato di struttura algebrica tale che tutti gli elementi dell'insieme possono essere ottenuti dagli elementi del sottoinsieme, tramite combinazioni di operazioni definite sull'insieme.

Più in generale, se è un sottoinsieme di , l'insieme generato da è il più piccolo sottoinsieme di chiuso rispetto alle operazioni definite su contenente . Nei casi più frequenti, è un gruppo, un anello o uno spazio vettoriale.

Solitamente, le strutture che ammettono un numero finito di generatori sono una classe più facile da studiare: si ottengono così i gruppi finitamente generati e gli spazi vettoriali di dimensione finita.

Sia   un gruppo e   un sottoinsieme di  . Il sottogruppo   generato da   è il più piccolo sottogruppo di   che contiene  . Se   è l'insieme vuoto,   è dunque il sottogruppo banale  . Se   non è vuoto, allora   consiste di tutti gli elementi che possono essere espressi come prodotto di elementi di   e dei loro inversi.

Gruppo ciclico

modifica
  Lo stesso argomento in dettaglio: Gruppo ciclico.

Quando   ha un solo elemento  , allora si abbrevia  . In questo caso   è il sottogruppo ciclico formato da tutte le potenze di  .

In generale, un gruppo ciclico è un gruppo che può essere generato da un solo elemento.

Gruppo finitamente generato

modifica

Un gruppo è finitamente generato se ha un insieme finito di generatori. Elenchiamo alcuni esempi e proprietà dei gruppi finitamente generati.

  • Ogni gruppo finito è finitamente generato, poiché il gruppo stesso è un insieme di generatori.
  • Gli interi formano un gruppo finitamente generato, ma non finito.
  • I numeri razionali formano un gruppo che non è finitamente generato.
  • Il prodotto diretto di due gruppi finitamente generati è finitamente generato.
  • Un quoziente di un gruppo finitamente generato è finitamente generato. Invece un sottogruppo di un gruppo finitamente generato può non essere finitamente generato.

Sia   un anello e   un suo sottoinsieme. Il sottoanello   generato da   è il più piccolo sottoanello di   che contiene gli elementi di  . Esso è costituito da tutte le combinazioni di somme e prodotti degli elementi di   e dei loro opposti.

Spazi vettoriali

modifica
  Lo stesso argomento in dettaglio: Copertura lineare.

Sia   uno spazio vettoriale definito su un campo  . Un insieme di generatori   dello spazio vettoriale   è un insieme di vettori di   tali che ogni vettore di   è una combinazione lineare di un numero finito di elementi di  . In termini più formali: sia   un insieme di indici, un insieme di generatori   di   è un insieme di vettori siffatto:

 

La definizione fornita tiene conto del caso più generale, ossia quello in cui un insieme di generatori possa essere costituito da un numero infinito di elementi. Nel caso in cui l'insieme di generatori   sia costituito da un numero finito di elementi, la definizione è equivalente alla seguente:

 

Si possono immediatamente dedurre alcune proprietà:

  • La base di uno spazio vettoriale è sempre un insieme di generatori; al contrario, un insieme di generatori non è necessariamente una base.
  • La minima cardinalità di un insieme   di generatori per   è la dimensione di  .

Una definizione equivalente può essere fornita facendo uso, come segue, dell'operatore   (copertura lineare)[1]. Un insieme di vettori   è un insieme di generatori per lo spazio vettoriale   se e solo se  . In particolare, un insieme finito di vettori   è un insieme di generatori per lo spazio vettoriale   se e solo se  .

  1. ^ Marco Abate, Geometria, Milano, McGraw-Hill, 1996, pp. 31, 76.

Bibliografia

modifica
  • (EN) Coxeter, H. S. M. and Moser, W. O. J., Generators and Relations for Discrete Groups, New York, Springer-Verlag, 1980, ISBN 0-387-09212-9.
  • (EN) Arfken, G. "Generators." §4.11 in Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic Press, pp. 261–267, 1985.
  • Marco Abate, Geometria, Milano, McGraw-Hill, 1996.

Voci correlate

modifica

Collegamenti esterni

modifica
   Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica