Results 1 to 2 of 2

Math Help - Quadratic Residues2

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    Quadratic Residues2

    Suppose that n = p1p2 · · · pk is a product of k distinct odd primes. Let a be a
    positive integer coprime to n. Show that the congruence x 2a (mod n) is solvable
    if and only if each of the congruences x 2a (mod pi) is solvable.

    x 2 means x squared
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by mndi1105 View Post
    Suppose that n = p1p2 · · · pk is a product of k distinct odd primes. Let a be a
    positive integer coprime to n. Show that the congruence x 2a (mod n) is solvable
    if and only if each of the congruences x 2a (mod pi) is solvable.

    x 2 means x squared
    Note X\equiv a(\bmod b) and X\equiv a(\bmod c) if and only if X\equiv a(\bmod bc).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. quadratic?
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: February 10th 2010, 06:05 AM
  2. qu-quadratic eqn.
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 17th 2010, 11:06 AM
  3. Replies: 10
    Last Post: May 6th 2009, 10:52 AM
  4. Replies: 1
    Last Post: June 12th 2008, 10:30 PM
  5. Quadratic Eq.
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 27th 2008, 07:54 PM

Search Tags


/mathhelpforum @mathhelpforum