Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can we evaluate any single decimal digit of pi even we skip to evaluate the digit before it?

share|cite|improve this question

1 Answer 1

up vote 4 down vote accepted

Yes; see for example the Wikipedia page on calculating pi, particularly the "digit extraction" section (to which I linked).

share|cite|improve this answer
Even the digit is in binary,it is awesome! –  abcde Jul 22 '11 at 3:40
This answer should say "yes, if by 'digit' you mean bit". Note that OP asked for decimal digit and as far as I know, that's an unsolved problem... –  R.. Jul 22 '11 at 5:03
@R..: If you'll see the Wikipedia page, Plouffe derived an algorithm to obtain the $n$th digit of $\pi$ in arbitrary base, subsequently improved by Bellard to work in $O(n^2)$. –  Arturo Magidin Jul 22 '11 at 5:07
For searching purposes: it's the so-called spigot algorithm. –  Guess who it is. Jul 22 '11 at 15:23
@Srivatsan: The Wikipedia page includes a link to the paper by Bellard. You can check the description of the algorithm there. –  Arturo Magidin Jul 22 '11 at 20:45

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.