• Non ci sono risultati.

TRENTO, A.A. 2020/21 CORSO DI ALGEBRA B FOGLIO DI ESERCIZI # 9 Esercizio 9.1. Sia F = Z/3Z = { 0, 1,−1} il campo con 3 elementi. (1) Si trovino i tre polinomi monici e irriducibili f

N/A
N/A
Protected

Academic year: 2021

Condividi "TRENTO, A.A. 2020/21 CORSO DI ALGEBRA B FOGLIO DI ESERCIZI # 9 Esercizio 9.1. Sia F = Z/3Z = { 0, 1,−1} il campo con 3 elementi. (1) Si trovino i tre polinomi monici e irriducibili f"

Copied!
1
0
0

Testo completo

(1)

TRENTO, A.A. 2020/21 CORSO DI ALGEBRA B FOGLIO DI ESERCIZI # 9

Esercizio 9.1. Sia F = Z/3Z = { 0, 1, −1 } il campo con 3 elementi.

(1) Si trovino i tre polinomi monici e irriducibili f

1

, f

2

, f

3

di grado 2 in F [x], e sia f

3

= x

2

+ 1.

(2) Si costruisca un campo E = F [α] con 9 elementi, ove α è radice di f

1

. Si calcolino le potenze di α, costruendo la tabella del logaritmo discreto. Si trovino in E tutte le radici di f

1

, f

2

, f

3

.

(3) Si costruisca un campo E = F [β] con 9 elementi, ove β è radice di f

2

. Si calcolino le potenze di β, costruendo la tabella del logaritmo discreto. Si trovino in E tutte le radici di f

1

, f

2

, f

3

.

Esercizio 9.2.

(1) Si trovino i tre polinomi irriducibili f

1

, f

2

, f

3

di grado 4 in F [x], ove F = Z/2Z, e f

3

= x

4

+ x

3

+ x

2

+ x + 1.

(2) Si costruisca un campo E = F [α] con 16 elementi, ove α è radice di f

1

. Si calcolino le potenze di α, costruendo la tabella del logaritmo discreto. Si trovino in E tutte le radici di f

1

, f

2

, f

3

, e del polinomio x

2

+ x + 1.

(3) Si costruisca un campo E = F [β] con 16 elementi, ove β è radice di f

2

. Si calcolino le potenze di β, costruendo la tabella del logaritmo discreto. Si trovino in E tutte le radici di f

1

, f

2

, f

3

, e del polinomio x

2

+ x + 1.

(Suggerimento: Si noti che in ogni caso α ha periodo 15. Dunque si ha 0 = α

15

− 1 = (α

5

)

3

− 1 = (α

5

− 1) · ((α

5

)

2

+ α

5

+ 1),

da cui (α

5

)

2

+ α

5

+ 1 = 0, dato che α ̸= 1. Dunque α

5

è radice di f = x

2

+ x + 1.

In modo simile, si mostri che α

3

è radice di f

3

, partendo da 0 = α

15

− 1 =

3

)

5

− 1 = . . . .

Qui sopra ho usato il prodotto notevole a

3

− 1 = (a − 1) · (a

2

+ a + 1). Per α

3

dovrò usare invece a

5

− 1 = (a − 1) · (a

4

+ a

3

+ a

2

+ a + 1).)

Esercizio 9.3 (Facoltativo).

Sia p un primo. Si mostri che un campo con p

n

elementi contiene un campo con

p

m

elementi se e solo se m | n.

Riferimenti

Documenti correlati

[r]

Si usi l’integrazione

(Suggerimento: Sfruttate il fatto che Q è il campo dei quozienti di Z, e la proprietà universale del campo dei quozienti.).

Si calcolino le potenze di α, costruendo la tabella del logaritmo discreto.. Si calcolino le potenze di β, costruendo la tabella del

Si diano matrici del codice e matrici di controllo di parità per i seguenti codici lineari binari.. (1) Il codice a ripetizione

Si costruisca il codice di Hamming sul campo con 16 elementi, usando prima l’uno e poi l’altro dei due polinomi irriducibili primitivi di grado 4 su F 2.. Si dia una

Per far questo può tornare utile forse il concetto (la cui esistenza dipende dall’as- sioma della scelta) del cosiddetto insieme completo di rappresentanti per le classe

Scrivi sotto forma di prodotto le potenze di 10 e calcola il risultato come nell'esempio.. Completa le tabelle