Results 1 to 3 of 3

Thread: Quadratic Congruences...

  1. April 19th 2010, 01:02 PM #1
    alireza6485
    alireza6485 is offline
    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. April 19th 2010, 01:37 PM #2
    tonio
    tonio is offline
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    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. April 19th 2010, 02:32 PM #3
    alireza6485
    alireza6485 is offline
    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+
« Remainders | How many parallelograms in a triangle of n-subtriangles. »

Similar Math Help Forum Discussions

  1. Quadratic Congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 13th 2009, 09:36 PM
  2. solve quadratic congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 12th 2008, 03:12 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