 
 
 
Αν n είναι πρώτος, ορίζουμε το σύμβολο του 	
Legendre του a 
γραμμένο (a/n) όπου :
| ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | = | ⎧ ⎪ ⎨ ⎪ ⎩ | 
 | 
Ορισμένες ιδιότητες
| a | 
 | = | ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | modn | 
| 
 | 
	
legendre_symbol παίρνει δύο ορίσματα a και n και επιστρέφει 
το σύμβολο του 	
Legendre (a/n).
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
 
 
