Results 1 to 2 of 2

Math Help - Divisibility

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    7

    Question Divisibility

    I need help...missed class and i am confused...

    For n>1, use congruence theory to establish each of the following divisibility statement

    13|3^n+2 + 4^2n+1
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,914
    Thanks
    778
    Hello, terencet!

    I have a proof ... hope it's acceptable.


    For n>1, use congruence theory to establish: . 13 \,|\,3^{n+2} + 4^{2n+1}

    We have: . 3^{n+2} + 4^{2n+1} \pmod{13}

    . . . . . . =\;\left(3^3\right)^{\frac{n+2}{3}} + \left(4^3\right)^{\frac{2n+1}{3}} \pmod{13}

    . . . . . . = \;(27)^{\frac{n+2}{3}} + (64)^{\frac{2n+1}{3}} \pmod{13}

    . . . . . . = \;(1)^{\frac{n+2}{3}} + (-1)^{\frac{2n+1}{3}} \pmod{13}


    \text{The first term is: }\:1^{\frac{n+2}{3}}
    We raise 1 to an integral power and take the cube root.
    . . Its value is 1.

    \text{The second term is: }\:(-1)^{\frac{2n+1}{3}}
    We raise -1 to an odd power and take the cube root.
    . . Its value is -1.


    The expression becomes: . 1 + (-1) \pmod{13} \quad\Rightarrow\quad 0 \pmod{13}


    Therefore: 3^{n+2} + 4^{2n+1} is divisible by 13.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility 11
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 20th 2008, 03:41 AM
  2. Divisibility (gcd) 10
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 05:44 PM
  3. Divisibility (gcd) 9
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 02:12 PM
  4. Divisibility (gcd) 8
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: December 19th 2008, 04:53 AM
  5. Divisibility
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2008, 10:24 AM

Search Tags


/mathhelpforum @mathhelpforum