Results 1 to 2 of 2

Math Help - Congruence equation

  1. #1
    Junior Member
    Joined
    Jul 2006
    Posts
    43

    Congruence equation

    Just want confirmation.

    15x=5 in Z63.

    I used a theorem in my book to conclude that this has no solution because letting d be the gcd(15,63)=3, d does not divide 5. Is this true?
    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 JaysFan31 View Post
    Just want confirmation.

    15x=5 in Z63.

    I used a theorem in my book to conclude that this has no solution because letting d be the gcd(15,63)=3, d does not divide 5. Is this true?
    The gcd(63,5)=1
    Thus,
    15x=5(mod 63)
    Reduces to,
    5x=1(mod 63)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence equation
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 18th 2010, 07:26 AM
  2. congruence equation
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: September 2nd 2010, 07:20 AM
  3. 2^x in a congruence equation
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 15th 2009, 06:08 PM
  4. Congruence equation
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 28th 2008, 06:54 PM
  5. Congruence Equation
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 13th 2006, 06:00 PM

Search Tags


/mathhelpforum @mathhelpforum