Sottogruppi Ciclici

Messaggioda Fabryak95 » 19/11/2014, 17:42

Salve ragazzi,qualcuno potrebbe spiegarmi gentilmente come determinare tutti i sottogruppi ciclici di $Z_7$.
Grazie in anticipo.
Fabryak95
Junior Member
Junior Member
 
Messaggio: 2 di 112
Iscritto il: 19/11/2014, 17:26

Re: Sottogruppi Ciclici

Messaggioda vict85 » 19/11/2014, 18:12

Con \(Z_7\) intendi \(\mathbb{Z}_7 = \mathbb{Z}/7\mathbb{Z}\)?

Tutti i sottogruppi di un gruppo ciclico sono ciclici, quindi devi trovare tutti i sottogruppi.

Un piccolo aiuto: ogni sottogruppo ciclico è generato da un solo elemento.

Questo è un metodo poco elegante per rispondere, ma cominciamo da questo. Trova tutti i sottogruppi usando quell'aiuto.
vict85
Moderatore
Moderatore
 
Messaggio: 7013 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Sottogruppi Ciclici

Messaggioda Fabryak95 » 19/11/2014, 18:34

Innanzitutto ti ringrazio per la risposta.Forse il mio problema sta proprio nel fatto che non so determinare i sottogruppi :-?
Fabryak95
Junior Member
Junior Member
 
Messaggio: 3 di 112
Iscritto il: 19/11/2014, 17:26

Re: Sottogruppi Ciclici

Messaggioda vict85 » 19/11/2014, 21:18

Ci sono \(7\) elementi in \(\mathbb{Z}_7\). Quindi puoi prendere elemento per elemento, considerare tutti i multipli di quell'elemento (fino a che non ha senso fermarsi) ed infine vedere se è un nuovo sottogruppo ed eventualmente depennarlo.

Detto questo è relativamente semplice osservare che ha solo due sottogruppi \(\{0\}\) e \(\mathbb{Z}_7\). E in questo caso l'aiuto è “7 è un numero primo”.

Più di così ti faccio l'esercizio.
vict85
Moderatore
Moderatore
 
Messaggio: 7015 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Sottogruppi Ciclici

Messaggioda Fabryak95 » 20/11/2014, 19:27

Posso considerare il Teorema di Lagrance, secondo cui dato un gruppo ciclico G,i suoi sottogruppi sono quei gruppi H sottoinsieme di G il cui ordine è divisibile per "n", dove "n" è l'ordine di G'??
Fabryak95
Junior Member
Junior Member
 
Messaggio: 5 di 112
Iscritto il: 19/11/2014, 17:26

Re: Sottogruppi Ciclici

Messaggioda vict85 » 20/11/2014, 22:14

Quello non è il teorema di lagrange. Il teorema di Lagrange dice che un sottogruppo possiede un ordine che divide l'ordine del gruppo.
Nel caso dei gruppi ciclici vale una sorta di inverso e cioè per ogni divisore esiste un unico sottogruppo di quell'ordine.
vict85
Moderatore
Moderatore
 
Messaggio: 7023 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Sottogruppi Ciclici

Messaggioda Fabryak95 » 21/11/2014, 20:36

Perfetto ti ringrazio.
Ora sto avendo problemi nel risolvere questo tipo di esercizio :
Trovare tutti i generatori di ($Z_13$,+),potresti darmi qualche indicazione su come risolverlo?
Fabryak95
Junior Member
Junior Member
 
Messaggio: 6 di 112
Iscritto il: 19/11/2014, 17:26

Re: Sottogruppi Ciclici

Messaggioda vict85 » 21/11/2014, 20:50

Pensa alla funzione \(\phi\) di Eulero. http://it.wikipedia.org/wiki/Funzione_%CF%86_di_Eulero

Prova a scrivere in equazione (attento che non stai lavorando su anelli) la condizione di non essere generatore.
vict85
Moderatore
Moderatore
 
Messaggio: 7026 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Sottogruppi Ciclici

Messaggioda Fabryak95 » 22/11/2014, 18:05

Quindi i generatori di ($Z_$13,+) sono tutti gli elementi coprimi con 13 ?
Fabryak95
Junior Member
Junior Member
 
Messaggio: 7 di 112
Iscritto il: 19/11/2014, 17:26

Re: Sottogruppi Ciclici

Messaggioda vict85 » 22/11/2014, 19:47

Si, ma se non capisci il perché è piuttosto inutile saperlo. Prova a pensarci un po'.
vict85
Moderatore
Moderatore
 
Messaggio: 7027 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Prossimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite