for a given range of x in Zn , and n is composite , and ax² + bx + c ≡ 0(mod n) and if (4a,n)=1,(adsbygoogle = window.adsbygoogle || []).push({});

I learned that we can solve the congruence by (2ax + b)² ≡ b²-4ac (mod n) ==> y² ≡ z (mod n)

So, if n is composite,

Sometimes I see, modulo 4an, when do we take 4an and n ,

how can we prove , there exists residues and non-residues as z values. for any range of x in Zn

Is there any range of x in general , such that there exists only either residues or non residues as solutions.

If i am wrong or obscure any where in my question , hope will be notified to me.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Residues and non residues of general quadratic congruences

Loading...

Similar Threads - Residues residues general | Date |
---|---|

Algorithm to find square root of a quadratic residue mod p | Feb 14, 2015 |

Principal Components and the Residual Matrix | Jun 21, 2013 |

Number of quadratic residues mod N>1 | May 8, 2013 |

Fpt problem in quadratic residues | Oct 12, 2012 |

A question about quadratic residues | Mar 17, 2012 |

**Physics Forums - The Fusion of Science and Community**