Results 1 to 4 of 4

Math Help - Division algorithm/mod

  1. #1
    Member
    Joined
    Jan 2010
    Posts
    104

    Division algorithm/mod

    Find the smallest positive integer that has remainder 2 when divided by 5, remainder 3 when divided by 7, remainder 4 when divided by 9, and remainder 5 when divided by 11. Hint: Solve 2+5k=3(mod 7) to start, and continue.

    Solving 2+5k=3(mod 7) I think gives that 7 divides 5k-1, and so, 7 divides 5k+6, but I don't know how that helps or where to go from here.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Jan 2010
    Posts
    104
    I got the answer is 1732 by the Chinese Remainder Theorem, but we can't use that since we haven't shown it in class, and so, I'm still confused why we would solve 2+5k=3(mod 7), and what equations we solve next using the method suggested.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Apr 2008
    Posts
    1,092
    Using the Chinese Remainder Theorem seems to be the best approach to solving this problem. I'm confused as to why you are being asked a question that begs to be solved using a theorem you can't use.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Jan 2010
    Posts
    104
    I don't know. It just says we should solve 2+5k=3(mod 7), and to continue in this fashion to get the result. We haven't covered the Chinese Remainder Theorem in this course, and I know he is the kind of prof to deduct points for not doing things his way. (it is actually for abstract alg, and so, we do not cover it in this course).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. The Division Algorithm 2
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 5th 2011, 01:18 PM
  2. Division Algorithm.....
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: June 26th 2010, 07:53 AM
  3. Division Algorithm
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 18th 2009, 04:11 PM
  4. Division Algorithm...
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 8th 2008, 09:33 PM
  5. division algorithm
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: September 7th 2007, 02:39 PM

Search Tags


/mathhelpforum @mathhelpforum