Results 1 to 3 of 3

Math Help - Quadratic Congruences...

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    6

    Quadratic Congruences...

    Hello,
    I would really appreciate it if someone could please show me how to solve :

    Find x when 3(x^2) + 1 ≡ 0 (mod 7).
    step by step.
    It's from a sample exam I am trying to study..
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by alireza6485 View Post
    Hello,
    I would really appreciate it if someone could please show me how to solve :

    Find x when 3(x^2) + 1 ≡ 0 (mod 7).
    step by step.
    It's from a sample exam I am trying to study..

    The following is done via arithmetic modulo 7:

    3x^2+1=0\Longrightarrow 3x^2=-1=6\Longrightarrow x^2=2\Longrightarrow x=\pm 3\Longrightarrow x_1=3\,,\,x_2=-3=4

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2010
    Posts
    6
    Thank you for your help...
    do you know any good website with tutorials about quadratic congruences and RSA?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Quadratic Congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 13th 2009, 10:36 PM
  2. solve quadratic congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 12th 2008, 04:12 PM
  3. [SOLVED] Quadratic Congruences
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 14th 2008, 09:43 PM
  4. Congruences classes, Quadratic Field
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: October 4th 2008, 07:40 PM
  5. quadratic congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 2nd 2007, 06:02 PM

Search Tags


/mathhelpforum @mathhelpforum