Elemento di un gruppo ciclico

Messaggioda Sotoru26 » 16/04/2019, 11:55

Come faccio a dimostrare che 645 é un elemento di quel gruppo ciclico?
Dovrei dimostrare che é un generatore? Ma facendo cosí uscirebbero 3 pagine di calcoli...
Immagine
Vi ringrazio in anticipo
Avatar utente
Sotoru26
Starting Member
Starting Member
 
Messaggio: 13 di 13
Iscritto il: 11/04/2018, 13:50
Località: Taranto

Re: Elemento di un gruppo ciclico

Messaggioda Shocker » 16/04/2019, 12:28

Ciao,

cosa vuol dire che $[654]_(1231) \in \mathcal{U}(\mathbb{Z}_{1231})$?
#NikkioAlleIMO - https://www.youtube.com/watch?v=vEl5bFIALb8

"Se vivessimo in $\mathbb{R^4}$ allora nessuno si impiccherebbe perché in $\mathbb{R^4}$ tutti i nodi si sciolgono"
Avatar utente
Shocker
Average Member
Average Member
 
Messaggio: 847 di 867
Iscritto il: 02/10/2011, 18:09

Re: Elemento di un gruppo ciclico

Messaggioda dan95 » 16/04/2019, 14:35

Devi dimostrare che (654,1231)=1 cioè sono coprimi vedendo la fattorizzazione, per calcolare l'inverso devi risolvere l'equazione diofantea $654x+1231y=1$ e trovare x
"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
Advanced Member
Advanced Member
 
Messaggio: 2490 di 2492
Iscritto il: 10/06/2013, 17:37
Località: Roma Caput Mundi


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

Chi c’è in linea

Visitano il forum: jinsang e 11 ospiti