Results 1 to 10 of 10
Like Tree3Thanks
  • 2 Post By romsek
  • 1 Post By SlipEternal

Math Help - Find the remainder when 6341723110832864 is divided by 6 and 12?

  1. #1
    Junior Member
    Joined
    May 2014
    From
    UK
    Posts
    38

    Find the remainder when 6341723110832864 is divided by 6 and 12?

    I need to use the following rules to find the remainder but after solve it my answer is different from my books, so I need help and explanation in how to solve it.


    the rules I got is:


    r6 = 3r2 - 2r3 (mod 6)


    r12 = 4r3 - 3r4 (mod 12)

    xxx
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,789
    Thanks
    1147

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    $6341723110832864 \bmod 2 = 0$

    $6341723110832864 \bmod 3 = (6341723110832860 + 4) \bmod 3 = ((6341723110832860 \bmod 3) + (4 \bmod 3)) \bmod 3 = (1+1)\bmod 3 = 2$

    so

    $6341723110832860 \bmod 6 = (3*0 - 2*2) \bmod 6 = -4 \bmod 6 = 2$

    similarly

    $6341723110832864 \bmod 4 = (6341723110832800 + 64) \bmod 4 =$

    $((6341723110832800 \bmod 4) + (64 \bmod 4)) \bmod 4 = 0+0 \bmod 4 = 0$

    so

    $6341723110832864 \bmod 12 = (4*2 - 3*0) \bmod 12 = 8$
    Thanks from michele and topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,932
    Thanks
    782

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    I'm not sure how romsek found the remainder (mod 3). Remainder mod 3 is the same as the remainder of the sum of the digits (mod 3). So, just add up the digits: 6+3+4+1+7+2+3+1+1+0+8+3+2+8+6+4 = 59. Add up the digits again: 5+9=14 and again: 1+4=5 = 3+2, so the remainder is 2 (mod 3).

    As romsek said, you wind up with 2 (mod 6)

    And his method for finding the remainders mod 2 and mod 4 is the same as mine.
    Thanks from michele
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    May 2014
    From
    UK
    Posts
    38

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    Thanks Guys but I'm still confused in how you get to the conclusion of

    6341723110832864 mod2 = 0
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,932
    Thanks
    782

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    A number is even if the last digit is even. It is odd if the last digit is odd. That is what the remainder (mod 2) means. If it is zero, that means the number was even. If it is one, that means the number was odd.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,789
    Thanks
    1147

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    [QUOTE=SlipEternal;827324]I'm not sure how romsek found the remainder (mod 3). Remainder mod 3 is the same as the remainder of the sum of the digits (mod 3). So, just add up the digits: 6+3+4+1+7+2+3+1+1+0+8+3+2+8+6+4 = 59.

    I just noted that

    $m \times 10 \bmod 3=1, ~\forall m>0$

    then split the original number into

    (big buncha digits)*10 + (one digit)

    above mod 3 is

    (big buncha digits)*10 mod 3 + (one digit) mod 3 =

    (1 + (one digit)) mod 3
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    709
    Thanks
    294

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    10m mod 3 is m mod 3. So for example with m=2, 10m is 2 mod 3, not 1.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,789
    Thanks
    1147

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    Quote Originally Posted by johng View Post
    10m mod 3 is m mod 3. So for example with m=2, 10m is 2 mod 3, not 1.
    yep, you're right.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Junior Member
    Joined
    May 2014
    From
    UK
    Posts
    38

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    Guys I'm really appreciate all the comments and I can follow the idea of what have been done but looking at my book they solved it in a different manner and that is the way that I need to present my answers here is the examples I got from my book:
    Attached Thumbnails Attached Thumbnails Find the remainder when 6341723110832864 is divided by 6 and 12?-screen-shot-2014-08-02-11.44.56.jpg  
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member
    Joined
    Jul 2014
    From
    Waterloo, ON
    Posts
    82
    Thanks
    18

    Re: Find the remainder when 6341723110832864 is divided by 6 and 12?

    Hmm... Clearly r(4)=0 since the ending 2 digits, 64, is divisible by 4. r(3)=2. Then r(12)=4r(3)-3r(4)=4*2-3*0=8.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 11
    Last Post: June 30th 2014, 06:43 AM
  2. Remainder of 823^823 divided by 11
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 9th 2013, 12:42 PM
  3. Replies: 2
    Last Post: January 20th 2011, 05:11 PM
  4. remainder when divided by 7
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 14th 2011, 05:43 AM
  5. remainder of sum, divided by 4
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 6th 2008, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum