Tautócrona on Tue, 03 Jan 2006 18:35:57 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Issquare function


Hi:

I want to know how is implemented the issquare( ) function for Pari-GP when the
argument is a natural number.

I think the program checks several quadratic residue conditions to see if the number is a
quadratic non-residue, and if all the conditions are true, then compute I = intsqrt (n) 
and check if I^2 = n. Is
this correct?

If it is, how many conditions and in which Z_n's are they done? Why these and not others?

Regards. Jose Brox.