Equazione congruenziale di secondo grado

Messaggioda complesso » 05/04/2023, 14:08

Buongiorno,
ho trovato che \(\displaystyle x^2+ax-1 \equiv 0 \pmod{5} \) ha soluzione se e solo se \(\displaystyle a^2+4 \) è un quadrato modulo \(\displaystyle 5 \). Qualcuno mi potrebbe spiegare come si può arrivare a questa conclusione?
Avevo risolto l'esercizio facendo i vari casi per \(\displaystyle a \) e trovando le rispettive \(\displaystyle x \), ma usando l'osservazione di cui sopra mi sembra più intelligente e rapido.
complesso
New Member
New Member
 
Messaggio: 35 di 76
Iscritto il: 05/09/2016, 13:20

Re: Equazione congruenziale di secondo grado

Messaggioda hydro » 05/04/2023, 14:17

La formula risolutiva per le equazioni di secondo grado vale tale e quale modulo ogni primo diverso da 2.
hydro
Senior Member
Senior Member
 
Messaggio: 808 di 1477
Iscritto il: 01/10/2005, 18:22
Località: Italy

Re: Equazione congruenziale di secondo grado

Messaggioda complesso » 05/04/2023, 15:02

Semplice e chiaro. Grazie hydro!
complesso
New Member
New Member
 
Messaggio: 36 di 76
Iscritto il: 05/09/2016, 13:20


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite