Results 1 to 3 of 3

Math Help - a modulo m

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    2

    a modulo m

    Can anyone help me with this problem please? I know it should be easy but I haven't done this in a while.

    Find all numbers b, 1950<b<2000, which are congruent to a modulo m where a=1776 and m=40.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by ashe2203 View Post
    Can anyone help me with this problem please? I know it should be easy but I haven't done this in a while.

    Find all numbers b, 1950<b<2000, which are congruent to a modulo m where a=1776 and m=40.
    we want b \equiv 1776~( \mbox{mod }40)

    this means we want 40 ~|~(b - 1776)

    so you need to find for which b's between 1950 and 2000 that b - 1776 is divisible by 40
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member angel.white's Avatar
    Joined
    Oct 2007
    Posts
    723
    Awards
    1
    Quote Originally Posted by ashe2203 View Post
    Can anyone help me with this problem please? I know it should be easy but I haven't done this in a while.

    Find all numbers b, 1950<b<2000, which are congruent to a modulo m where a=1776 and m=40.
    This means that when you divide your number by 40, it will have the same remainder as a.

    So 1776 divided by 40 = 44 with a remainder of 16

    If you think about it for a little bit, you will realize that if you add 40 to 1776, then divide that answer by 50, it will be 45 with a remainder of 16. And if you add 40 again and divide, you will have 46 with a remainder of 16.

    So you should be able to see that if you have a number, b, where b\equiv a~ (mod ~m) then  b = a+nm for some integer n. (ie ...-2, -1, 0, 1, 2...)

    So we could take a few different approaches to finding values between 1950 and 2000 which are congruent to a. Possible ideas are to find a number that 40 will divide (this is any number which will have a remainder of zero when divided by 40), then adding 16 to that in order to get the proper remainder. Then adding or subtracting 40 to find other numbers within the range you have been given.

    Or, you could keep adding 40 to 1776 until you find you are in the appropriate range.

    If I were doing it, I'd probably say that we need to add about 200, to get in our range, then 40*5=200, Then using the equation b=a+nm where n=5, we add 200 to 1776 and get 1976. This is in our range, and when we divide it, it should have a remainder of 16. We check to see if it is true, and it is, because it equals 49 with a remainder of 16.

    Then we check to see if there are any other values, add 40, and we get 2016. This is out of the range, so subtract 40 instead, and get 1936, this is out of the range as well, so 1976 is the only number b, which is between 1950 and 2000, that is congruent to 1976 mod 40.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modulo
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 7th 2010, 06:14 PM
  2. Modulo help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 18th 2010, 10:13 AM
  3. Modulo of squares = modulo of roots
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 1st 2009, 10:04 AM
  4. Modulo 42
    Posted in the Algebra Forum
    Replies: 3
    Last Post: June 2nd 2009, 06:00 PM
  5. Modulo
    Posted in the Algebra Forum
    Replies: 11
    Last Post: May 5th 2009, 03:24 PM

Search Tags


/mathhelpforum @mathhelpforum