Esercizio con struttura algebrica, monoide e operazione

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.
Questa sezione è un contenitore temporaneo per i topic speciali a pagamento (One-Shot)

Se hai acquistato uno o più Topic speciali, puoi pubblicarli qui cliccando su "Apri un Topic".

Il registro completo dei Topic risolti e in corso è disponibile sul proprio profilo.

Esercizio con struttura algebrica, monoide e operazione #85302

avt
luca82
Punto
Salve, avrei bisogno di delucidazioni su questo esercizio su strutture algebriche, monoidi e operazioni. Non mi sono chiare le regole che definiscono le strutture algebriche.

Sia A = 3 Z l'insieme dei numeri interi multipli di 3. Si consideri l'operazione star definita ponendo, per ogni a,b ∈ A

a star b = (ab)/(3)

1) Si dimostri che la struttura algebrica (A, star) è un monoide commutativo.

2) Si determini il gruppo degli elementi invertibili del monoide (A, star).

3) Si stabilisca se l'insieme 3N dei multipli positivi di 3 è un sottomonoide di (A, star).

Grazie anticipatamente per qualsiasi aiuto possiate darmi per chiarire questo tipo di esercizi.
 
 

Esercizio con struttura algebrica, monoide e operazione #85308

avt
Galois
Amministratore
Salve Luca82. emt

L'esercizio da te proposto su strutture algebriche e monoidi, coinvolge un bel po' di concetti, quali le definizioni di monoide e sottomonoide e di elementi invertibili di un monoide. Procediamo quindi con ordine richiamando, man mano, la teoria necessaria.


Un monoide è una struttura algebrica:

- dotata di un'operazione binaria associativa;

- che ha un elemento neutro (che denoterò con e).

Nell'esercizio in esame la struttura algebrica data è (A, star), dove A = 3Z è l'insieme dei numeri interi multipli di 3 e star è l'operazione così definita:

per ogni a,b ∈ A: a star b = (ab)/(3)

Per inciso, con ab si denota l'usuale prodotto tra numeri interi relativi.

Chiarito ciò, dobbiamo dimostrare che (A, star) è un monoide commutativo e per farlo dobbiamo provare che:

1) A è un insieme chiuso rispetto all'operazione star, ossia che per ogni a,b ∈ A: (a star b) ∈ A;

2) star gode della proprietà associativa ossia che per ogni a,b,c ∈ A: (a star b) star c = a star (b star c);

3) esiste l'elemento neutro, ossia esiste e ∈ A tale che per ogni a ∈ A: a star e = a = e star a

4) star gode della proprietà commutativa, cioè per ogni a,b ∈ A: a star b = b star a.

Procediamo. Siano a,b,c ∈ A = 3Z. Allora esistono z_1,z_2,z_3 ∈ Z tali che

a = 3z_1, b = 3z_2, c = 3z_3.

Ora, per com'è definita l'operazione star,

a star b = (ab)/(3) = ((3z_1)(3z_2))/(3) = (9z_1z_2)/(3) = 3z_1z_2 ∈ A

in quanto è della forma 3 per numero intero, ossia è un multiplo di 3. Ciò dimostra che A è chiuso rispetto a star. Dimostriamo ora che stsar è associativa. Abbiamo appena visto che

a star b = 3z_1z_2

e, in modo analogo, si vede che

b star c = 3z_2z_3

Allora, sempre per com'è definita l'operazione star

(a star b) star c = ((3z_1z_2)(3z_3))/(3) = 3z_1z_2z_3

e, allo stesso modo

a star (b star c) = ((3z_1)(3z_2z_3))/(3) = 3z_1z_2z_3

potendo così concludere che vale la proprietà associativa.

Inoltre osserviamo che 3 è l'elemento neutro per (A, star), infatti 3 ∈ A e per ogni a = 3z_1 ∈ A abbiamo

a star 3 = ((3z_1)(3))/(3) = (9z_1)/(3) = 3z_1 = a

e, analogamente

3 star a = ((3)(3z_1))/(3) = (9z_1)/(3) = 3z_1 = a

Cioè (A, star) ha elemento neutro e, tale elemento è e = 3.

Infine, dal momento che il prodotto tra numeri interi è commutativo abbiamo che

a star b = 3z_1z_2 = 3 z_2z_1 = b star a

ossia star è commutativa.

Possiamo così concludere che (A, star) è un monoide commutativo.

--------------

La seconda richiesta dell'esercizio è quella di determinare il gruppo degli elementi invertibili di (A, star).
Ricordiamo che a∈ A è un elemento invertibile se esiste un altro elemento, che indico con a^(-1), con a^(-1) ∈ A, tale che

a star a^(-1) = e = a^(-1) star a


Per com'è definita l'operazione star ed essendo e = 3 abbiamo che

a star a^(-1) = 3 ⇔ (aa^(-1))/(3) = 3 ⇔ aa^(-1) = 9

dove sia a che a^(-1) sono multipli di 3.

Morale della favola, gli elementi invertibili di A sono tutti e soli quei multipli per 3 che, moltiplicati per un altro multiplo di 3 (gli a^(-1)) danno come risultato 9. Evidentemente tali numeri sono solo 3 e -3.

Ossia il gruppo degli elementi invertibili del monoide (A, star) è U(A) = -3,3

------------

La terza ed ultima richiesta dell'esercizio è quella di stabilire se 3N è un sottomonoide di (A, star).

In generale, se (X, star) è un monoide ed Y è un sottoinsieme di X, si dice che Y è un sottomonoide di X se:

1) per ogni y_1, y_2 ∈ Y: y_1 star y_2 ∈ Y;

2) l'elemento neutro di X appartiene ad Y.

Nel caso in esame X = 3Z ed, evidentemente, Y = 3N ⊆ 3Z. Inoltre, fissati due elementi di 3N, a = 3n_1 e b = 3n_2 abbiamo che

a star b = (3n_1) star (3n_2) = ((3n_1)(3n_2))/(3) = (9n_1n_2)/(3) = 3n_1n_2 ∈ 3N

e la proprietà 1) è soddisfatta. Inoltre e = 3 ∈ 3N in quanto 3 = 3·1 ed 1 è un numero naturale. È così soddisfatta anche la proprietà 2) e possiamo concludere che 3N è un sottomonoide di 3Z.

Giusto per completezza ti faccio notare che -3N, ossia il sottoinsieme dei multipli negativi di 3, non è un sottomonoide di A = 3Z. Infatti, fissati due elementi di -3N, a = -3n_1 e b = -3n_2 abbiamo che

a star b = (-3n_1) star (-3n_2) = ((-3n_1)(-3n_2))/(3) = (9n_1n_2)/(3) = 3n_1n_2

che non appartiene a -3N.

È tutto! emt
Ringraziano: Omega, Ifrit, CarFaby, luca82

Re: Esercizio con struttura algebrica, monoide e operazione #85377

avt
luca82
Punto
Grazie di tutto! Gentilissimi!
Ringraziano: Galois
  • Pagina:
  • 1
Os