2
$\begingroup$

Corresponding terms from the sequence $1,2,3,4,5...$ and $2^1,2^2,2^3,2^4,2^5,...$, are multiplied, creating the sequence $1\times 2^1,2\times 2^2,3\times 2^3,4\times 2^4,5\times 2^5...$. Let $A$ be the sum of the first $2011$ numbers in the new sequence. Find the remainder when $A$ is divided by $1000$

My solution:

$2S-S=2010 \cdot 2^{2012}+2$. Then $2^{2012} \equiv 2^{12} \mod{125} \equiv 96 \mod{125}$ $2010 \cdot 2^{2012} \equiv 10 \cdot 96 \mod{1000} \equiv 960 \mod{1000}$ Add 2 and the answer is $962$

  • 2
    Yes that's right.2012-07-21

1 Answers 1