Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Elemento di un gruppo ciclico

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

Re: Elemento di un gruppo ciclico

16/04/2019, 11:28

Ciao,

cosa vuol dire che $[654]_(1231) \in \mathcal{U}(\mathbb{Z}_{1231})$?

Re: Elemento di un gruppo ciclico

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
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.