Journal of East China Normal University(Natural Sc ›› 2004, Vol. 2004 ›› Issue (2): 1-4,23.

• Article •     Next Articles

The Order of A Root of xp-x-1 over Fp

SHI Jian-yi, WANG Zhen-hua   

  1. Institute of Network Information Security, East China Normal University, Shanghai 200062, China
  • Received:2002-04-10 Revised:2003-06-27 Online:2004-06-25 Published:2004-06-25
  • Contact: SHI Jian-yi

Abstract: The present paper is concerned with the order o(αp) of a root αp of the polynomial xp-x-1 over a prime field Fp. We propose a conjecture that o(αp)=mp:=(pp-1)/(p-1) for any prime p. Then we introduce two methods to verify the conjecture in certain cases.

Key words: finite field, order of a root, polynomial, finite field, order of a root

CLC Number: