The quadratic character of a wrt N depends only on the residue class of a mod N. So if you know the residue class of a for a set of values N_i, the best you can do is reconstruct a up to a multiple of the lcm of the N_i. Andy Latto andy.latto@gmail.com On Mon, Sep 29, 2014 at 12:49 PM, Henry Baker <hbaker1@pipeline.com> wrote:
The following question occurred to me on a long bike ride (?!?) yesterday:
Suppose I know the quadratic character of a wrt N for lots of different N's.
Under what conditions can I reconstruct N ?
I.e., is there a "Chinese Remainder Theorem" for quadratic residues?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Andy.Latto@pobox.com