Results 1 to 2 of 2

Math Help - Remainder when dividing by 49.

  1. #1
    Member rtblue's Avatar
    Joined
    Mar 2009
    From
    Birmingham, Alabama.
    Posts
    221

    Remainder when dividing by 49.

    Question:

    Let a_n=6^n+8^n.

    Determine the remainder upon dividing a_{83} by 49.

    My attempt:

    I thought that I might be able to get somewhere using the binomial theorem, but I'm not entirely sure if this is the right approach. This is what I was thinking about:

    We're looking for the remainder that is obtained when 6^{83}+8^{83} is divided by 49. We can express this as:

    \displaystyle(6+8)^{83}-(\sum_{n=1}^{82}\binom{83}{n}6^{83-n}8^{n}) all divided by 49 (I would have included the division by 49 in the latex, but it was messing up the summation symbol. Sorry about that).

    I'm not sure where to go from here. Any help would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1
    Quote Originally Posted by rtblue View Post
    Question:

    Let a_n=6^n+8^n.

    Determine the remainder upon dividing a_{83} by 49.

    My attempt:

    I thought that I might be able to get somewhere using the binomial theorem, but I'm not entirely sure if this is the right approach. This is what I was thinking about:

    We're looking for the remainder that is obtained when 6^{83}+8^{83} is divided by 49. We can express this as:

    \displaystyle(6+8)^{83}-(\sum_{n=1}^{82}\binom{83}{n}6^{83-n}8^{n}) all divided by 49 (I would have included the division by 49 in the latex, but it was messing up the summation symbol. Sorry about that).

    I'm not sure where to go from here. Any help would be appreciated!
    Hint:

    6^{83}+8^{83}=(7-1)^{83}+(7+1)^{83}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Dividing Polynomials: Remainder.
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: September 18th 2010, 05:25 PM
  2. Replies: 2
    Last Post: March 19th 2010, 01:04 PM
  3. dividing
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: July 17th 2009, 10:23 AM
  4. dividing remainder w/exponents
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 6th 2008, 02:47 PM
  5. Dividing
    Posted in the Advanced Math Topics Forum
    Replies: 6
    Last Post: January 3rd 2008, 12:39 PM

Search Tags


/mathhelpforum @mathhelpforum