Page 2 of 2 FirstFirst 12
Results 16 to 17 of 17
Like Tree13Thanks

Math Help - modulo help

  1. #16
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,517
    Thanks
    771

    Re: modulo help

    Quote Originally Posted by Tweety View Post
    1 = 9*27 -11*22,

    but I do not understand how you know that x = - 11? Can you please explain?
    This is because 9\cdot27\equiv0\pmod{27}.
    Thanks from Tweety
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Banned
    Joined
    Aug 2010
    Posts
    961
    Thanks
    98

    Re: modulo help

    Reply to last tweety post:

    22x=1(mod27) if 27 divides 1-22x which it does if x=-11: 1-(-11)22=9*27.

    Also if x1 and x2 are sols of ax=b(modm), then ax1=ax2(modm) and if (a,m) =1, then you can cancel a to get all sols are “=” modm. So that x=…-38,-11,16,43,….
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Modulo
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 7th 2010, 05:14 PM
  2. Modulo of squares = modulo of roots
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 1st 2009, 09:04 AM
  3. Modulo
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: November 25th 2009, 06:35 AM
  4. a modulo m
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: February 19th 2008, 09:38 PM
  5. CNT - Modulo
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: November 9th 2007, 11:30 PM

Search Tags


/mathhelpforum @mathhelpforum