teorema di solovay-strassen?

Question

qualche anima pia e buona mi puo spiegare la dimostrazione o darmi il link dove c'è la dimostrazione del teorema di solovay-strassen???

ripeto il TEOREMA non il test probabilistico...teorema di solovay-strassen...quello che dice che dato un intero n allora esso è primo se e solo se a (base) elevato alla n-1/2 è congruo al simbolo di legendre mod n???

teorema.....non test...teorema

anche se magari nn si chiama cosi ma si chiama in un altra maniera??? please rispondete

grazie (10 PUNTI AL MIGLIORE)

Answer 1

Risposta preferita

Nel simbolo di Legendre ho visto che ci sono due parametri, quali sono nell'enunciato del teorema? Che cos'è a?

Chiedo scusa per l'ignoranza