Quadratic residue with CRT ?

Asked Jun 22 '17 at 17:45

Active Jun 22 '17 at 17:49

Viewed 245 times

I'm given $$x^2\equiv a \pmod q$$ where $q=p_1\cdot p_2\cdot p_3$

I've rewrite it in a system of three and used the CRT on it and got a solution, but in the system I used $x$ instead of $x^2$.

Should have I done it with $x^2$ ? Because my solution doesn't work for the origin equation.

Thanks in advance

edited Jun 22 '17 at 17:49

asked Jun 22 '17 at 17:45

pinkpanther5

You ask "is my solution correct?" but don't give your solution. – Angina Seng Jun 22 '17 at 17:46
Sorry, you're right ! – pinkpanther5 Jun 22 '17 at 17:47
@LordSharktheUnknown:OK, in general, if I want to use the CRT on a quadratic residue , should I use $x$ or $x^2$? – pinkpanther5 Jun 22 '17 at 17:50
Let’s see your proposed solution to the problem, then one can attempt to judge its correctness. – Lubin Jun 22 '17 at 17:55
See here and here for some worked examples. – Bill Dubuque Jun 22 '17 at 20:12
@BillDubuque: Thanks!! – pinkpanther5 Jun 26 '17 at 17:35

0 Answers0