Gruppi ciclici e generatori

Messaggioda Jt1995 » 19/01/2015, 17:05

Salve a tutti..avrei bisogno della risoluzione di questo esercizio in quanto non ho capito come risolverlo!
Immagine
Jt1995
New Member
New Member
 
Messaggio: 11 di 68
Iscritto il: 04/01/2015, 20:02

Re: Gruppi ciclici e generatori

Messaggioda vict85 » 19/01/2015, 18:12

Moderatore: vict85

Il regolamento prevede un tentativo da parte tua.


Inoltre l'uso delle immagini per l'inserimento del testo del problema è sconsigliato: le immagini potrebbero diventare irraggiungibili con il tempo rendendo la discussione incomprensibile.

Il problema quindi è:

Esercizio 1. Sia dato il gruppo \(\displaystyle (\mathbb{Z}_{11}^{*},\cdot) \).
  1. Stabilire l’ordine del gruppo.
  2. Stabilire se il gruppo è ciclico.
  3. Se il gruppo è ciclico determinare tutti i generatori.
vict85
Moderatore
Moderatore
 
Messaggio: 7228 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Gruppi ciclici e generatori

Messaggioda Jt1995 » 19/01/2015, 18:26

In realtà ho già fatto tentativi,ma non sono convinto
Jt1995
New Member
New Member
 
Messaggio: 12 di 68
Iscritto il: 04/01/2015, 20:02

Re: Gruppi ciclici e generatori

Messaggioda vict85 » 19/01/2015, 20:52

Esponiceli e dipaneremo i tuoi dubbi.
vict85
Moderatore
Moderatore
 
Messaggio: 7230 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Gruppi ciclici e generatori

Messaggioda banino84 » 25/01/2015, 18:52

allora :

a) Con (Zn*, x ) se n è primo, (Zp*, x) ha come elementi {1,…, p-1}, quindi ha ordine p-1;
b) È ciclico;
c) generatori sono tutti i k tali che MCD (p-1,k)=1 , praticamente tutti gli elementi sono i generatori
banino84
Junior Member
Junior Member
 
Messaggio: 84 di 168
Iscritto il: 07/02/2014, 18:59

Re: Gruppi ciclici e generatori

Messaggioda Jt1995 » 25/01/2015, 19:15

banino84 ha scritto:allora :

a) Con (Zn*, x ) se n è primo, (Zp*, x) ha come elementi {1,…, p-1}, quindi ha ordine p-1;
b) È ciclico;
c) generatori sono tutti i k tali che MCD (p-1,k)=1 , praticamente tutti gli elementi sono i generatori

Mentre se n non è primo?
Jt1995
New Member
New Member
 
Messaggio: 14 di 68
Iscritto il: 04/01/2015, 20:02

Re: Gruppi ciclici e generatori

Messaggioda tiziotizio » 02/02/2015, 16:56

Ti sbagli. Non è Ciclico in quanto i generatori sono due: [2] e [10].
I generatori si trovano elevando uno per volta i divisori della cardinalità, con potenza i divisori della cardinalità, e ottieni come risultato la cardinalità stessa.
Più facile con un esempio, consideriamo lo stesso esercizio:
1 non lo calcoliamo in quanto elemento neutro --> 1^ n sarà sempre = 1.
Vediamo con il 2: 2^2= [4] diverso da 10, (ricordo che 10 è la cardinalità),
2^5= 32 che a sua volta in Z11 è uguale a 10. Perfetto abbiamo trovato già un generatore.
Se 2 fosse l'unico generatore allora il gruppo è ciclico altrimenti non lo si può definire tale.
Svolgi i restanti divisori della cardinalità e verifica se sono generatori.
tiziotizio
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 02/02/2015, 16:37

Re: Gruppi ciclici e generatori

Messaggioda Spike32 » 05/01/2019, 10:04

tiziotizio ha scritto:Ti sbagli. Non è Ciclico in quanto i generatori sono due: $[2]$ e $[10]$.
I generatori si trovano elevando uno per volta i divisori della cardinalità, con potenza i divisori della cardinalità, e ottieni come risultato la cardinalità stessa.
Più facile con un esempio, consideriamo lo stesso esercizio:
1 non lo calcoliamo in quanto elemento neutro --> 1^ n sarà sempre = 1.
Vediamo con il $2: 2^2= [4]$ diverso da $10$, (ricordo che $10$ è la cardinalità),
$2^5= 32$ che a sua volta in $Z_11$ è uguale a $10$. Perfetto abbiamo trovato già un generatore.
Se $2$ fosse l'unico generatore allora il gruppo è ciclico altrimenti non lo si può definire tale.
Svolgi i restanti divisori della cardinalità e verifica se sono generatori.

Ciao scusami, $2^3$ e $2^4$ non li proviamo pioché tali potenze non dividono la cardinalità?
Spike32
New Member
New Member
 
Messaggio: 31 di 82
Iscritto il: 07/05/2016, 12:19

Re: Gruppi ciclici e generatori

Messaggioda dan95 » 05/01/2019, 11:30

@Tizio

Quindi fammi capire...per te se un gruppo ha più di un generatore non è ciclico? ...Sicuro?
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2445 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite