Ordine moltiplicativo in un gruppo

Messaggioda akkappa » 04/09/2015, 10:28

$ 17 $Ciao a tutti, ho il seguente esercizio sui gruppi:

"Qual è l’ordine (moltiplicativo) di $15$ in $(Z//221)^×$?"

Per questi tipi di esercizi non saprei proprio come proseguire, il professore ci ha dato un suggerimento cioè quello di usare il teorema cinese del resto, quindi l'unica cosa che mi viene in mente è quello di dividere $221$ in numeri primi e cioè quindi $13$ e $17$ però poi,ammesso sia giusto questo passaggio, non so come continuare.
Mi potreste aiutare?

Vi ringrazio molto anticipatamente
akkappa
New Member
New Member
 
Messaggio: 15 di 78
Iscritto il: 11/07/2015, 08:26

Re: Ordine moltiplicativo in un gruppo

Messaggioda dan95 » 04/09/2015, 15:01

Qual è l'ordine di $ZZ_{221}^{×}$ (non è $221$)?
"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: 618 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Ordine moltiplicativo in un gruppo

Messaggioda akkappa » 04/09/2015, 19:52

scusa non ho capito la tua domanda? quindi non centra nulla il teorema cinese del resto?
akkappa
New Member
New Member
 
Messaggio: 18 di 78
Iscritto il: 11/07/2015, 08:26

Re: Ordine moltiplicativo in un gruppo

Messaggioda dan95 » 05/09/2015, 11:53

Prima rispondi alla domanda... Qual è l'ordine ???
"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: 629 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Ordine moltiplicativo in un gruppo

Messaggioda akkappa » 05/09/2015, 12:42

220?
akkappa
New Member
New Member
 
Messaggio: 19 di 78
Iscritto il: 11/07/2015, 08:26

Re: Ordine moltiplicativo in un gruppo

Messaggioda dan95 » 05/09/2015, 12:47

Si se fosse un numero primo ma $221$ non è un numero primo, quindi...
"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: 634 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Ordine moltiplicativo in un gruppo

Messaggioda vict85 » 05/09/2015, 13:11

@dan95 : è inutile che glielo chiedi, se lo avesse saputo lo avrebbe detto subito. L'ordine è \(\varphi(221) = \varphi(13)\varphi(17) = 12\times 16 = 192\) (dove \(\varphi\) è la funzione di Eulero). Tra l'altro se non sa questo dubito che sappia rispondere all'esercizio.


@akkappa : è evidente che o non hai capito quello che hai studiato oppure stai facendo esercizi prima di studiare la teoria. In ogni caso ti suggerisco di metterti a riguardarti le cose e ti tornare agli esercizi quando ci avrai capito un po' di più. In generale noto una estrema confusione sulle definizioni e una quantità notevole di lacune. In queste condizioni, non ti saremmo di particolare aiuto neanche se ti dicessimo come si fa.
Comunque su cosa studi? Forse è il materiale su cui stai studiando che non è particolarmente chiaro.
vict85
Moderatore
Moderatore
 
Messaggio: 8294 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Ordine moltiplicativo in un gruppo

Messaggioda dan95 » 05/09/2015, 13:26

@vict
Lo volevo invogliare/costringere a cercare sul libro
"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: 637 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Ordine moltiplicativo in un gruppo

Messaggioda akkappa » 05/09/2015, 19:21

Si vi chiedo scusa per avervi fatto perdere tempo inutilmente solo che pensavo servisse solo il teorema cinese del resto e non avevo studiato altro. Oggi pomeriggio mi sono messo a studiare il resto ed ho capito il passaggio della funzione di Eulero.
Ora però mi sono sempre bloccato.
Vi ringrazio per l'aiuto e disponibilità
akkappa
New Member
New Member
 
Messaggio: 20 di 78
Iscritto il: 11/07/2015, 08:26

Re: Ordine moltiplicativo in un gruppo

Messaggioda vict85 » 05/09/2015, 20:00

L'elemento può avere solo particolari ordini (non proprio pochissimi in realtà). Quindi ti è sufficiente fare i calcoli. Il teorema cinese del resto si usa quando hai più di una equazione congruenziale (lineare).
vict85
Moderatore
Moderatore
 
Messaggio: 8306 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