Elemento di un gruppo ciclico

Messaggioda Sotoru26 » 16/04/2019, 10: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 26
Iscritto il: 11/04/2018, 12:50
Località: Taranto

Re: Elemento di un gruppo ciclico

Messaggioda Shocker » 16/04/2019, 11: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
Senior Member
Senior Member
 
Messaggio: 847 di 1738
Iscritto il: 02/10/2011, 17:09

Re: Elemento di un gruppo ciclico

Messaggioda dan95 » 16/04/2019, 13: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
Cannot live without
Cannot live without
 
Messaggio: 2490 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