Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Number theory - quadratic residues

  1. Mar 17, 2012 #1
    number theory -- quadratic residues

    1. The problem statement, all variables and given/known data

    find all incongruent solutions of each quadratic congruence below.
    X^2[itex]\equiv[/itex]23 mod 77
    2. Relevant equations
    X^2[itex]\equiv[/itex]11 mod 39


    3. The attempt at a solution
    it is suffices to X^2[itex]\equiv[/itex]23 mod 7, andX^2[itex]\equiv[/itex]23 mod 11,
    then how to do next?
     
  2. jcsd
  3. Mar 18, 2012 #2
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook