|Tautócrona on Tue, 03 Jan 2006 18:35:57 +0100|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
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.