Results 1 to 3 of 3

Math Help - find 1+2+2^2 + 2^3 +......+2^219 mod13

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Toronto
    Posts
    19

    find 1+2+2^2 + 2^3 +......+2^219 mod13

    .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    659
    Thanks
    271

    Re: find 1+2+2^2 + 2^3 +......+2^219 mod13

    1+2+2^2+...+2^219=2^(220)-1. Now 2 has order 12 mod 13; since 220 is 4 mod 12, 2^220 is 2^4 mod 13 or 3. So then your integer is 2 mod 13.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,803
    Thanks
    694

    Re: find 1+2+2^2 + 2^3 +......+2^219 mod13

    Hello, dave52!

    \text{Find: }\:N \:=\:1+2+2^2 + 2^3 + \cdots + 2^{219}\text{ (mod 13)}

    We have: . N \;=\;2^{220}-1


    Consider consecutive powers-of-2 (mod 13).

    . . . \begin{array}{ccccccc}2^0 &\equiv & 1  && 2^7 &\equiv& 11 \\  2^1 &\equiv&2  && 2^8 &\equiv& 9 \\ 2^2 &\equiv&  4  && 2^9 &\equiv& 5 \\ 2^3 &\equiv& 8 && 2^{10} &\equiv& 10 \\ 2^4 &\equiv& 3 && 2^{11} &\equiv& 7 \\ 2^5 &\equiv& 6  && 2^{12} &\equiv& 1 \\ 2^6 &\equiv& 12 && : && : \end{array}

    We see that: . 2^{12}\:\equiv\:1\text{ (mod 13)}


    We have: . 2^{220}-1 \;=\;2^{12(18)+4} - 1

    . . . . . . . . . . . . . . =\;(2^{12})^{18}\!\cdot\!2^4 - 1

    . . . . . . . . . . . . . . \equiv\;1^{18}\!\cdot\!16 - 1\text{ (mod 13)}

    . . . . . . . . . . . . . . \equiv\;15\text{ (mod 13)}

    . . . . . . . . . . . . . . \equiv\;2\text{ (mod 13)}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 9
    Last Post: November 26th 2012, 01:50 PM
  2. Replies: 8
    Last Post: March 22nd 2011, 04:57 PM
  3. Replies: 2
    Last Post: July 5th 2010, 08:48 PM
  4. Replies: 1
    Last Post: February 17th 2010, 03:58 PM
  5. Replies: 2
    Last Post: April 6th 2009, 08:57 PM

Search Tags


/mathhelpforum @mathhelpforum