Timeline for A formula for a generator of the multiplicative group of $\mathbb{F}_p$ ?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 19, 2013 at 16:29 | comment | added | user9072 | Thank you for the clarification and the interesting additional information. | |
| Feb 19, 2013 at 15:21 | comment | added | Felipe Voloch | @quid You are right. The bound is $O((\log p)^6)$. The $O((\log p)^2)$ bound is for an element outside a fixed index proper subgroup of the multiplicative group. | |
| Feb 19, 2013 at 14:14 | comment | added | Matthieu Romagny | Thank you Felipe! Indeed my question needed clarification, I edited it to underline that I'm really interested in the non-canonicity part. | |
| Feb 19, 2013 at 13:41 | comment | added | user9072 | I wrote my answer independtly of yours, I am know wondering regarding the best upper bound you mention; it is better than anything I know/can find; I know of certain improvements of the (log p)^6 I mention to r^4 (log p)^2 or something like this, with r the numebr of distinct divisors of p-1. Could you please point me to the result you mention. | |
| Feb 19, 2013 at 13:28 | history | answered | Felipe Voloch | CC BY-SA 3.0 |