SQRT(a);



On Sat, 29 Nov 2003, William Springer wrote:

> Peter Ulrich Kruppa wrote:
> Well, I have the modulus set to n, but will taking the square (which, as
> you said, may be irrational) and then doing mod(whatever) give the right
> answer?  I wouldn't think it would...
Me neither. I guess you have to invest some brainwork in the
definition of mod before, something like
sqrt(a) mod n = b is eq. to
b + kn = sqrt(a) for some k
and square the stuff. But I have to admit I haven't done things
like these for years.

At least you can use mod(m,n) to check your results.

Regards,

Uli.

>
> --
> William Springer
> University of Colorado at Denver
> Cogito cogito, ergo cogito sum.
>
>
>
>

		+-------------------------+
		|   Peter Ulrich Kruppa   |
		|      - Wuppertal -      |
		|         Germany         |
		+-------------------------+