Results 1 to 2 of 2

Math Help - congruence EQ using Euclidean!!

  1. #1
    Newbie
    Joined
    Nov 2006
    Posts
    5

    congruence EQ using Euclidean!!

    Hello guys, can any body explain to me how to solve the following Q using Euclidean alg.

    7x congruent to 1 mod 3005

    cheers.
    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 raladin View Post
    Hello guys, can any body explain to me how to solve the following Q using Euclidean alg.

    7x congruent to 1 mod 3005

    cheers.
    Note, you are asking,

    7x-1 is divisible by 3005.
    That is,
    7x-1 = 3005k (from some k).

    Hence,
    7x-3005k=1
    Let -k=y thus,
    7x+3005y=1
    This is a linear differencial equation, solve via. Euclidean Algorithm.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. non-euclidean
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: December 3rd 2010, 05:57 AM
  2. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 13th 2010, 08:25 PM
  3. Euclidean help
    Posted in the Geometry Forum
    Replies: 1
    Last Post: July 22nd 2009, 10:42 AM
  4. Euclidean Domains
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 21st 2009, 09:40 AM
  5. euclidean geometry! help
    Posted in the Geometry Forum
    Replies: 3
    Last Post: June 8th 2008, 01:08 PM

Search Tags


/mathhelpforum @mathhelpforum