Results 1 to 2 of 2

Thread: solve quadratic congruences

  1. November 12th 2008, 08:31 AM #1
    felixmcgrady
    felixmcgrady is offline
    Junior Member
    Joined
    Sep 2008
    Posts
    39

    solve quadratic congruences

    I know this might be a stupid one, but could anyone explain the whole process for me,


    X^2= 7 (mod 3^3)
    Follow Math Help Forum on Facebook and Google+
  2. November 12th 2008, 03:12 PM #2
    o_O
    o_O is offline
    Primero Espada
    o_O's Avatar
    Joined
    Mar 2008
    From
    Canada
    Posts
    1,407
    x^2 \equiv 7 \ (\text{mod } 27)

    \Leftrightarrow x^2 \equiv 169 \ (\text{mod } 27) (adding the modulus to 7: 7 + 6(27) = 169)

    Why 169? 169 is a perfect square

    Does that help now?
    Follow Math Help Forum on Facebook and Google+
« gcd proof | Fermat's Thm applied »

Similar Math Help Forum Discussions

  1. Quadratic Congruences...
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 19th 2010, 02:32 PM
  2. Quadratic Congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 13th 2009, 09:36 PM
  3. [SOLVED] Quadratic Congruences
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 14th 2008, 08:43 PM
  4. Congruences classes, Quadratic Field
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: October 4th 2008, 06:40 PM
  5. quadratic congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 2nd 2007, 05:02 PM

Search Tags


/mathhelpforum @mathhelpforum