Take the 2-minute tour ×
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|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|improve this answer
    
Even the digit is in binary,it is awesome! –  abcde Jul 22 '11 at 3:40
1  
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
6  
@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
2  
For searching purposes: it's the so-called spigot algorithm. –  J. M. Jul 22 '11 at 15:23
2  
@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

 
discard

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