Field Theory Question

Article View: sci.math.research

Article #134

#134

From: Andrea A. Pietracaprina
Date: Fri, 02 Oct 1992 18:40

13 lines
1058 bytes

I have the following question:

Let F_q be the finite field with q = p^n elements (p being any prime),
and let x be a generator for the multiplicative group of Fq. Assume
that the elements of F_q be represented by polynomials in x over F_p
of degree < n. Is there a way to know, without carrying explicit
calculations, the powers of x that correspond to polynomials of degree 1, 
that is, the integers k such that  x^k = ax+b, a,b in F_p ? Are these
*special* integers?

Thanx.

-andrea

Technical Details

Message-ID: <1992Oct2.184006.24417@cs.brown.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!uwm.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!usenet

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!uwm.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!usenet
From: aap@cs.brown.edu (Andrea A. Pietracaprina)
Newsgroups: sci.math.research
Subject: Field Theory Question
Message-ID: <1992Oct2.184006.24417@cs.brown.edu>
Date: 2 Oct 92 18:40:06 GMT
Article-I.D.: cs.1992Oct2.184006.24417
Sender: Daniel Grayson <dan@math.uiuc.edu>
Organization: Brown Computer Science Dept.
Lines: 13
Approved: Daniel Grayson <dan@math.uiuc.edu>
X-Submissions-To: sci-math-research@uiuc.edu
X-Administrivia-To: sci-math-research-request@uiuc.edu