Results 1 to 7 of 7

Math Help - Help with division, remainder, divisibility

  1. #1
    Junior Member
    Joined
    Jan 2008
    Posts
    64

    Help with division, remainder, divisibility

    When the positive integers w and n are divided by 6, the remainders are 3 and 2, respectively. What is the remainder when the product wn is divided by 6?


    The remainder should be 0 but how can I show this? Do we need the division algorithm for this to help prove it? If so, I'm not sure how to do this by proof (I know it works by taking examples substituting positive integers)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    skeeter's Avatar
    Joined
    Jun 2008
    From
    North Texas
    Posts
    12,110
    Thanks
    986

    Re: Help with division, remainder, divisibility

    k and m are (+) integers ...

    w = 6k + 3

    n = 6m + 2

    wn = (6k + 3)(6m + 2) = 36km + 18m + 12k + 6 = 6(6km + 3m + 2k + 1)

    so ... what does that last expression tell you?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jan 2008
    Posts
    64

    Re: Help with division, remainder, divisibility

    Ahh right! Thus, wn is divisible by 6 (remainder is 0) since we can let "q" be the quotient of the stuff in parenthesis? Is that right?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Jan 2008
    Posts
    64

    Re: Help with division, remainder, divisibility

    When the positive integer S is divided by 12, the remainder is 4. When the positive integer T is divided by 12, the remainder is 5. What is the remainder when the product ST is divided by 6?
    I'm stuck at the bottom, how can I show the remainder is 2?

    12k + 4 = S
    12u + 5 = T

    ST = (12k+4)(12u+5)
    = 144ku+48u+60k+20

    ST/6 = (144ku+48u+60k+20)/6 = 24ku+8u+10k+10/3
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    skeeter's Avatar
    Joined
    Jun 2008
    From
    North Texas
    Posts
    12,110
    Thanks
    986

    Re: Help with division, remainder, divisibility

    Quote Originally Posted by donnagirl View Post
    When the positive integer S is divided by 12, the remainder is 4. When the positive integer T is divided by 12, the remainder is 5. What is the remainder when the product ST is divided by 6?
    I'm stuck at the bottom, how can I show the remainder is 2?

    12k + 4 = S
    12u + 5 = T

    ST = (12k+4)(12u+5)
    = 144ku+48u+60k+20

    ST/6 = (144ku+48u+60k+20)/6 = 24ku+8u+10k+10/3
    ST = 144ku+48u+60k+20 = (144ku+48u+60k+18)+2 = 6(24ku+8u+10k+3) + 2
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Jan 2008
    Posts
    64

    Re: Help with division, remainder, divisibility

    Ahh that's clever algebra skeeter, I wouldn't have seen it but I do now
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: Help with division, remainder, divisibility

    S = 4 mod 12
    T = 5 mod 12

    ST = 20 mod 12 = 8 mod 12

    this means ST = 12k + 8

    thus ST/6 = 12k/6 + 8/6 = 2k + 1 + 2/6

    so ST = 6(2k+1) + 2 that is:

    ST = 2 (mod 6)

    (what can i say? i'm lazy)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Division and remainder
    Posted in the Algebra Forum
    Replies: 4
    Last Post: August 13th 2011, 05:46 AM
  2. Remainder with polynomial division
    Posted in the Algebra Forum
    Replies: 6
    Last Post: August 8th 2011, 01:52 PM
  3. The remainder of integer division
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: November 9th 2010, 02:51 AM
  4. Replies: 3
    Last Post: November 5th 2010, 04:43 PM
  5. finding remainder of a division
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 17th 2008, 09:15 AM

Search Tags


/mathhelpforum @mathhelpforum