Results 1 to 3 of 3

Math Help - 3^105+4^105 divisible with 91, not with 11

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    55

    3^105+4^105 divisible with 91, not with 11

    Prove that the number 3^105+4^105 is divisible with 91 but not with 11.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,735
    Thanks
    642

    Re: 3^105+4^105 divisible with 91, not with 11

    Hello, Garas!

    I have half of it . . .


    \text{Prove that the number }\,N \:=\:3^{105}+4^{105}\,\text{ is divisible by 91, but not by 11.}
    \text{Theorem: }\:\text{If }n\text{ is odd, then }a^n + b^n\text{ can be factored.}

    . . . . . . . . a^n + b^n \;=\;(a+b)\left(a^{n-1} - a^{n-2}b + a^{n-3}b^2 + \hdots - ab^{n-2} + b^{n-1}\right)


    N \;=\;3^{105} + 4^{104}

    n . =\;(3^3)^{35} + (4^3)^{35}

    n . =\;\underbrace{[3^3 + 4^3]}\,\bigg[(3^3)^{34} - (3^3)^{33}(4^3) + (3^3)^{32}(4^3)^2 - \hdots - (3^3)(4^3)^{33} + (4^3)^{34}\bigg]
    n . =\quad\;\; 91\,\bigg[(3^3)^{34} - (3^3)^{33}(4^3) + (3^3)^{32}(4^3)^2 - \hdots - (3^3)(4^3)^{33} + (4^3)^{34}\bigg]


    Therefore, N is divisible by 91.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: 3^105+4^105 divisible with 91, not with 11

    What are the remainders when powers of 3 are divided by 11?

    \begin{array}{r|cccccccccc}\text{Power of 3}&3&9&27&81&243&729&2187&6561&19683&59049\\ \text{Remainder}&3&9&5&4&1&3&9&5&4&1\end{array}

    Looks like there's a pattern there! Now do the same thing for powers of 4:

    \begin{array}{r|cccccccc}\text{Power of 4}&4&16&64&256&1024&4096&16384&\ldots\\ \text{Remainder}&4&5&9&3&1&4&5&\ldots\end{array}

    Similar pattern, repeating in batches of five.

    Try to prove why this pattern occurs, then notice that at the 105th stage the sum of the remainders is not 0.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: February 20th 2013, 09:32 AM
  2. Divisible by 9
    Posted in the Number Theory Forum
    Replies: 11
    Last Post: August 17th 2011, 02:48 AM
  3. Replies: 8
    Last Post: July 3rd 2011, 03:55 PM
  4. Replies: 1
    Last Post: May 7th 2010, 11:49 PM
  5. Replies: 5
    Last Post: January 1st 2010, 01:59 AM

Search Tags


/mathhelpforum @mathhelpforum