Timeline for Find root in finite field
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 11, 2013 at 20:02 | comment | added | Felipe Voloch | I will assume that $a,N,q$ are given and you want to solve for $x$. Even then, there is no simple single answer. The problem changes if $q$ is a big prime, versus the case $q$ a big power of a small prime, versus intermediate cases. It also changes if $N$ is big versus $N$ small. If are interested in a particular range, making that explicit will help getting a better answer. | |
| Feb 11, 2013 at 20:01 | vote | accept | Alexey Milovanov | ||
| Feb 11, 2013 at 19:59 | comment | added | Alexey Milovanov | N and a are given. | |
| Feb 11, 2013 at 19:59 | answer | added | Stefan Kohl♦ | timeline score: 2 | |
| Feb 11, 2013 at 19:48 | comment | added | Greg Martin | Which of $x$, $N$, $a$ are given and which are the variables to be solved for? | |
| Feb 11, 2013 at 19:47 | comment | added | Alexey Milovanov | Thank you! But it is too general method. Is there anything more specific? | |
| Feb 11, 2013 at 19:15 | history | edited | user5810 | CC BY-SA 3.0 |
fixed English
|
| Feb 11, 2013 at 18:57 | comment | added | Emil Jeřábek | en.wikipedia.org/wiki/… | |
| Feb 11, 2013 at 18:45 | history | asked | Alexey Milovanov | CC BY-SA 3.0 |