Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 06/01/2020, 15:35

Come faccio a determinare il periodo di $Z/(8Z)$ ?

Perché di ${0,1,2,3,4,5,6,7}$ hanno periodo rispettivamente $1,8,4,8,2,8,4,8$ se non ho sbagliato
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 735 di 2886
Iscritto il: 27/11/2017, 18:20

Re: spiegazione esercizio su gruppo ciclico

Messaggioda 3m0o » 06/01/2020, 15:42

Aletzunny ha scritto:Come faccio a determinare il periodo di $Z/(8Z)$ ?

Perché di ${0,1,2,3,4,5,6,7}$ hanno periodo rispettivamente $1,8,4,8,2,8,4,8$ se non ho sbagliato

Si giusto, ma com'è definito l'ordine di un gruppo?
Se sai la definizione sai anche dirmi qual'è l'ordine di \(\mathbb{Z}/8\mathbb{Z}\)
3m0o
Cannot live without
Cannot live without
 
Messaggio: 736 di 5331
Iscritto il: 02/01/2018, 15:00

Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 06/01/2020, 16:26

3m0o ha scritto:
Aletzunny ha scritto:Come faccio a determinare il periodo di $Z/(8Z)$ ?

Perché di ${0,1,2,3,4,5,6,7}$ hanno periodo rispettivamente $1,8,4,8,2,8,4,8$ se non ho sbagliato

Si giusto, ma com'è definito l'ordine di un gruppo?
Se sai la definizione sai anche dirmi qual'è l'ordine di \(\mathbb{Z}/8\mathbb{Z}\)


Allora l'ordine di un gruppo è il numero di elementi che esso contiene quindi direi che l'ordine di $ZZ/(8ZZ)$ è $8$

Però, perdonami, non sto ancora capendo il perché di $[a]^4_16 != [1]_16$ usando $4$ e il perché di cercare proprio $6$ elementi che non hanno periodo $8$
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 736 di 2886
Iscritto il: 27/11/2017, 18:20

Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 06/01/2020, 20:14

Ho appena riletto tutta la teoria ma non ho davvero compreso il motivo di un ragionamento così...
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 737 di 2886
Iscritto il: 27/11/2017, 18:20

Re: spiegazione esercizio su gruppo ciclico

Messaggioda 3m0o » 06/01/2020, 20:22

3m0o ha scritto:
Quanti elementi di ordine \(1 \) hai in \( \mathbb{Z}/8 \mathbb{Z} \) ?
Quanti elementi di ordine \(2 \) hai in \( \mathbb{Z}/8 \mathbb{Z} \) ?
Quanti elementi di ordine \(4 \) hai in \( \mathbb{Z}/8 \mathbb{Z} \) ?
Quanti elementi di ordine \(8 \) hai in \( \mathbb{Z}/8 \mathbb{Z} \) ?

Quanti elementi di ordine \(4 \) hai nel tuo gruppo di ordine \( 8 \) ?
Alla luce di quanto detto qui sopra può essere ciclico?
3m0o
Cannot live without
Cannot live without
 
Messaggio: 741 di 5331
Iscritto il: 02/01/2018, 15:00

Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 06/01/2020, 21:28

Si hanno $2$ elementi di ordine $4$ nel gruppo di ordine $8$...

Ma perché mi interessano gli elementi di ordine $4$ se l'ordine del gruppo è $8$?

E non sto capendo...per essere ciclico dovrei trovare almeno un elemento di ordine $8$ o sbaglio?
Grazie
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 738 di 2886
Iscritto il: 27/11/2017, 18:20

Re: spiegazione esercizio su gruppo ciclico

Messaggioda 3m0o » 06/01/2020, 21:51

Aletzunny ha scritto:Si hanno $2$ elementi di ordine $4$ nel gruppo di ordine $8$...

Ma perché mi interessano gli elementi di ordine $4$ se l'ordine del gruppo è $8$?

E non sto capendo...per essere ciclico dovrei trovare almeno un elemento di ordine $8$ o sbaglio?
Grazie

In \( \mathbb{Z}/8\mathbb{Z} \) hai 2 elementi di ordine \(4\), oppure in \( \mathbb{Z}/8\mathbb{Z} \) hai 4 elementi di ordine \( 8 \).

Il tuo gruppo invece ha 6 elementi di ordine \(4 \) già questo ti basterebbe per concludere che non è ciclico poiché se per assurdo il tuo gruppo \(G \) fosse ciclico ed è di ordine \(8\) allora esiste un isomorfismo \(\phi : G \to \mathbb{Z}/8\mathbb{Z} \).
In realtà ti bastano \(3 \) elementi di ordine 4 del tuo gruppo \(G \) prendi ad esempio
\( [15]_{16} \), \( [13]_{16} \), \( [3]_{16} \), sono di ordine \(4 \) ma ora considera \( \phi([15]_{16}) \in \mathbb{Z}/8\mathbb{Z} \), \( \phi([13]_{16}) \in \mathbb{Z}/8\mathbb{Z} \),\( \phi([3]_{16}) \in \mathbb{Z}/8\mathbb{Z} \) sono immagine tramite un isomorfismo allora significa che
\( \phi([15]_{16}) ,\phi([13]_{16}) ,\phi([3]_{16}) \) sono di ordine \(4 \) in \( \mathbb{Z}/8\mathbb{Z} \) poiché \( \phi \) è un isomorfismo e quindi preserva l'ordine degli elementi.
Ma in \( \mathbb{Z}/8\mathbb{Z} \) ci sono solo due elementi di ordine \(4\). Assurdo!

Il ragionamento della soluzione è analogo al mio qui sopra ma ragiona con l'ordine \(8\).
Supponaimo che \(G \) è ciclico, allora esiste almeno un elemento di ordine \(8\), abbiamo mostrato che ci sono \(6\) elementi di ordine \(4\) e l'elemento neutro ha ordine \(1\), quindi mi rimane un unico elemento dentro \(G \) e questo ha ordine 8 ed è l'unico ad avere ordine \(8\) (l'ordine del gurppo è 8 e abbiamo 7 elementi che hanno ordine diverso da 8), però se è ciclico è isomorfo a \( \mathbb{Z}/8\mathbb{Z} \), quindi \( G \) dovrebbe contenere \(4 \) elementi di ordine \( 8 \), ma ne ha uno solo. Assurdo!
3m0o
Cannot live without
Cannot live without
 
Messaggio: 742 di 5331
Iscritto il: 02/01/2018, 15:00

Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 06/01/2020, 21:57

Capito! Grazie mille per le tue risposte precise e la gentilezza
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 739 di 2886
Iscritto il: 27/11/2017, 18:20

Re: spiegazione esercizio su gruppo ciclico

Messaggioda 3m0o » 06/01/2020, 22:02

Detto ciò lo reputo un modo contorto per dire che il tuo gruppo non è ciclico :-D anche perché potevi tranquillamente controllare che gli 8 elementi non fossero di ordine 8 semplicemente.
3m0o
Cannot live without
Cannot live without
 
Messaggio: 743 di 5331
Iscritto il: 02/01/2018, 15:00

Re: spiegazione esercizio su gruppo ciclico

Messaggioda Aletzunny » 07/01/2020, 07:47

Ciò che ho fatto in un esercizio successivo quando mi è capitato $Inv(Z/30)$ che avendo sempre ordine $8$ mi ha permesso di metterci direttamente le "mani"
Aletzunny
Advanced Member
Advanced Member
 
Messaggio: 740 di 2886
Iscritto il: 27/11/2017, 18:20

Precedente

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite