salve......ho un problema: nel trovare gli interi $x$ che elevati a 35 sono congrui a 1 modulo 37....
risp carmelina
3 messaggi
• Pagina 1 di 1
sulle congruenze
da carmelina » 14/02/2009, 01:19
- carmelina
- Starting Member
- Messaggio: 15 di 15
- Iscritto il: 24/02/2008, 19:13
- Località: isola di capo rizzuto (crotone)
da Gatto89 » 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?
Da cui $x^(36) = x\cdotx^(35) \equiv 1 (mod 37)$
Concludi te?
"La reductio ad absurdum è una delle più belle armi di un matematico. È un gambetto molto più raffinato di qualsiasi gambetto degli scacchi: un giocatore di scacchi può offrire in sacrificio un pedone o anche qualche altro pezzo, ma il matematico offre la partita."
-
Gatto89 - Senior Member
- Messaggio: 452 di 1760
- Iscritto il: 26/05/2008, 15:59
da Lord K » 16/02/2009, 11:13
Non 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)$
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
- Lord K
- Senior Member
- Messaggio: 1057 di 1686
- Iscritto il: 10/04/2008, 13:50
- Località: Trieste ed alle volte Udine & Ferrara.
3 messaggi
• Pagina 1 di 1
Torna a Algebra, logica, teoria dei numeri e matematica discreta
Chi c’è in linea
Visitano il forum: Nessuno e 1 ospite