14.11.2014 Views

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

128 Capitolo - 18 - <strong>Appunti</strong> <strong>di</strong> <strong>Teoria</strong> dell’Informazione e Co<strong>di</strong>ci<br />

Abbiamo detto che un ideale è un sottogruppo <strong>di</strong><br />

, quin<strong>di</strong> definisce un gruppo<br />

quoziente ⁄ , i cui elementi sono l’ideale stesso, che ne costituisce l’elemento neutro,<br />

e tutti i suoi laterali in , che in<strong>di</strong>cheremo con . Con questa notazione risulta:<br />

( )<br />

⊗ ( ⊗ )<br />

(18.2.2)<br />

Osserviamo che le precedenti sono in<strong>di</strong>pendenti dalla scelta dei rappresentanti <strong>di</strong><br />

laterale. Si può anche verificare che ⁄ è come<br />

un anello commutativo con identità.<br />

Detto anello quoziente <strong>di</strong> rispetto a . Dalla seconda delle (18.2.2) si deduce<br />

facilmente che l’identità moltiplicativa è il laterale che si può in<strong>di</strong>care con , cioè<br />

quello che contiene l’identità moltiplicativa <strong>di</strong><br />

Osserviamo che comunque scelto un elemento <strong>di</strong> , l’insieme ⊗<br />

è un ideale, infatti ( ⊗ ) ( ⊗ ) ⊗ ( ) , inoltre in<strong>di</strong>cando con<br />

, l’opposto <strong>di</strong> , ⊗ ( ) e risulta ( ⊗ ) ⊗ ( ) ⊗ ( ( )) ,<br />

pertanto è un sottogruppo <strong>di</strong> . Ogni ideale generato da un elemento <strong>di</strong> è detto<br />

ideale principale.<br />

Vale il seguente teorema:<br />

Teorema 18.1<br />

Tutti gli ideali dell’anello dei polinomi su un campo sono principali.<br />

Dimostrazione:<br />

Osserviamo innanzitutto che<br />

( ) ( ) è un ideale principale per l’anello<br />

commutativo con identità . Consideriamo adesso un ideale <strong>di</strong> <strong>di</strong>verso da<br />

( ) (<br />

( ) , in esso scegliamo un elemento ) ( ) <strong>di</strong> grado minimo. Comunque<br />

(<br />

scelto un polinomio ) ( ) potremo scrivere:<br />

( ) ( )<br />

( ) ( ) ( ) ( )<br />

( ) ( ) (18.2.3)<br />

dove se<br />

(<br />

(cioè ) (<br />

( ) non è un <strong>di</strong>visore <strong>di</strong> ) ( )) risulterà ,<br />

ma in questo caso potremmo scrivere:<br />

( ) ( )<br />

( ) ( )<br />

( ) ( ) ( ) ( ) (18.2.4)<br />

(<br />

che è un assurdo in quanto ) ( ) deve appartenere ad , come mostra la precedente,<br />

pur avendo grado che per ipotesi è il grado minimo dei polinomi non nulli<br />

contenuti in . Deve pertanto essere<br />

(<br />

, o, che è lo stesso, ) ( )<br />

( ) ( )<br />

, pertanto ogni ideale <strong>di</strong> è principale.<br />

***********

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!