[seqfan] Congruence question

andrew at nevercenter.com andrew at nevercenter.com
Tue May 19 00:35:01 CEST 2009

While working on some sequences, I've run into congruences that look like

x^2 + ax == y^2 mod (b)

where a and b have a known factorization. Are there a.) any "easy"
(computationally speaking) ways to find solutions for this kind of
congruence, and b.) does knowing the factors of a and b help at all?

    -Andrew Plewe-

More information about the SeqFan mailing list