sulle congruenze
Inviato: 14/02/2009, 01:19salve......ho un problema: nel trovare gli interi $x$ che elevati a 35 sono congrui a 1 modulo 37....
risp carmelina
risp carmelina
Da cui $x^(36) = x\cdotx^(35) \equiv 1 (mod 37)$
Concludi te?
Matematicamente.it
Il Forum di Matematicamente.it, comunità di studenti, insegnanti e appassionati di matematica
https://www.matematicamente.it:443/forum/
sulle congruenze
https://www.matematicamente.it:443/forum/viewtopic.php?f=26&t=38392
Pagina 1 di 1
Inviato: 14/02/2009, 01:19Inviato: 14/02/2009, 08:59Se 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?
Da cui $x^(36) = x\cdotx^(35) \equiv 1 (mod 37)$
Concludi te?
Inviato: 16/02/2009, 11:13Non sbagli! $37$ è primo! Scrivo meglio...
$x^35 \equiv x^36*x^(-1) \equiv x^(-1) (37)$
$x^35 \equiv x^36*x^(-1) \equiv x^(-1) (37)$