3
$\begingroup$

Possible Duplicate:
Multiplicative order of zeros of the Artin-Schreier Polynomial

I will be grateful for any reference to some literature on the following question (to the best of my knowledge the answer is not known):

Is multiplicative order of roots of $x^p - x - 1$ equal to $\frac{p^p-1}{p-1}$ over $GF(p)$?

Brief Note: $P(x) = x^p - x - 1$ is irreducible. (Proof: Observe that composition with $x+1$ does not change $P$, so if polynomial Q(x) is a factor than Q(x+a) is also a factor.) Norm($x$) = 1, so the maximum possible order for $x$ is $\frac{p^p-1}{p-1}$.

$\endgroup$
6
  • $\begingroup$ I believe you mean the multiplicative order of a root of $x^p-x-1$... $\endgroup$ Dec 26, 2010 at 6:51
  • $\begingroup$ Sure! (just saving space) $\endgroup$ Dec 26, 2010 at 6:56
  • $\begingroup$ By the way: To the best of my knowledge currently there are no known nontrivial series of irreducible polynomials over finite fields with known mult. order at all. I do not expect a direct answer to this question, rather a reference to some relevant literature. $\endgroup$ Dec 26, 2010 at 7:03
  • 3
    $\begingroup$ Duplicate: mathoverflow.net/questions/46133/… $\endgroup$ Dec 26, 2010 at 9:47
  • 2
    $\begingroup$ It's better to close it as a duplicate than to delete it. That way, if somebody has the same question in the future, they have a better chance of finding the right thread (i.e. different wordings will effectively point to the same place). $\endgroup$ Dec 26, 2010 at 17:55

1 Answer 1

1
$\begingroup$

see papers of mine (on Bell numbers) with coauthors and papers of sam wagstaff.

$\endgroup$
3
  • 7
    $\begingroup$ It might be a good idea to cite such papers more exactly and give links if possible. $\endgroup$
    – Todd Trimble
    Dec 26, 2010 at 13:30
  • 1
    $\begingroup$ Luis, could you please give some more details on the paper citation (e.g title, year, conference/journal). $\endgroup$ Dec 26, 2010 at 14:37
  • 3
    $\begingroup$ According to Mathscinet there is one paper by Gallardo on this topic: Car, Mireille; Gallardo, Luis H.; Rahavandrainy, Olivier; Vaserstein, Leonid N. About the period of Bell numbers modulo a prime. Bull. Korean Math. Soc. 45 (2008), no. 1, 143–155. $\endgroup$ Dec 26, 2010 at 14:47

Not the answer you're looking for? Browse other questions tagged or ask your own question.