[GAP Forum] Quadratic residue in finite field

Bill Allombert Bill.Allombert at math.u-bordeaux.fr
Tue Feb 7 10:02:58 GMT 2017


On Tue, Feb 07, 2017 at 01:40:47PM +0530, Surinder Kaur wrote:
> How can one check whether an element in a finite field with p^m elements is
> a quadratic residue or not?

Just test whether
a^((p^m-1)/2) = 1

Cheers,
Bill.



More information about the Forum mailing list