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