1
$\begingroup$

What is the easiest way to find the sum of all the numbers

$1, 2, 3, ..., 3¹⁰⁰⁰⁰⁰$ that are not divisible by 3,

possibly by using a handheld calculator and avoiding computer processing?

$\endgroup$
4
  • 1
    $\begingroup$ Find the sum of all the numbers and then subtract the sum of the multiples of 3. $\endgroup$ – B. Goddard Mar 6 '17 at 22:54
  • $\begingroup$ A reminder that $1+2+3+\dots+n = n(n+1)/2$ $\endgroup$ – JMoravitz Mar 6 '17 at 22:58
  • $\begingroup$ Do you have a handheld calculate with roughly 66,000 digits? What would it even mean to calculate this without an electronic computer? $\endgroup$ – DanielV Mar 7 '17 at 0:03
  • $\begingroup$ Hmm, closer to 95,000 digits. $\endgroup$ – DanielV Mar 7 '17 at 1:06
2
$\begingroup$

Hints: 1) How many numbers in that range are multiples of 3? 2) If you divide each of those numbers by 3, you get 1, 2, ..., k. What is the sum of those numbers? 3) Now add the numbers from 1 to $3^{100000}$ and subtract the sum above.

$\endgroup$
3
  • $\begingroup$ This is how I started. I found the sum of all the numbers between one and 3¹⁰⁰⁰⁰⁰ and then tried to find the sum of all the numbers divisible by three. Now, how do can I determine the last number in this sequence that is divisible by three so that I could build the sum of those numbers? Also, this is an old Finnish high school maths finals question (one from the beginning of the exam) that has no answers on the web. $\endgroup$ – Sami Mar 7 '17 at 9:44
  • $\begingroup$ The last number in the sequence that is divisible by 3 is clearly $3^{100000}$! $\endgroup$ – rogerl Mar 8 '17 at 2:06
  • $\begingroup$ @rogerl +1 for figuring out my mistake. since you did it in a comment I'm upvoting you here :) $\endgroup$ – user5389726598465 Mar 8 '17 at 4:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.