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

sulle congruenze

14/02/2009, 01:19

salve......ho un problema: nel trovare gli interi $x$ che elevati a 35 sono congrui a 1 modulo 37....
risp carmelina

14/02/2009, 08:59

Se non sbaglio 37 è primo, quindi per Eulero $x^(36) \equiv 1 (mod 37)$.

Da cui $x^(36) = x\cdotx^(35) \equiv 1 (mod 37)$

Concludi te? ;)

16/02/2009, 11:13

Non sbagli! $37$ è primo! Scrivo meglio...

$x^35 \equiv x^36*x^(-1) \equiv x^(-1) (37)$
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.