Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|cite|improve this question
up vote 5 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
2  
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
7  
@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.