Peter Ulrich Kruppa wrote:
>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.
>
Yeah...I know p and q (n=pq) are both 3 mod 4 so I guess I'll have to go
look up the chinese remainder theorem, oh well..
--
William Springer
University of Colorado at Denver
Cogito cogito, ergo cogito sum.