Jump to content

Digit extraction algorithm for Pi


Recommended Posts

Using the Bailey-Borwein-Plouffe algorithm, it is possible to calculate any digit in the hexadecimal expansion of pi without calculating any of the preceeding digits.

 

:pi: = :lsum: (4/(8n+1) - 2/(8n+4) - 1/(8n+5) - 1/(8n+6))*(1/16)n for n=0 to :inf:

 

Is there ever a hope of formulating an equivalent in decimal form? What does this say about whether pi might have an ending?

Link to comment
Share on other sites

  • 2 weeks later...
Originally posted by NSX

:eek:

Can you give me an example?

 

he explained it in rather complex terminology :P

 

basically, if you have a function like cos(x), e^x or any function that has continuous derivatives, you can expand it in terms of x. a really crude way to think of it is kind of like a more complicated binomial expansion.

 

you start of by presuming that some function of x,

f(x) = a + bx + cx^2 + dx^3 + ...

 

where a, b, c, d etc are constants. for example, if you take f(x) = e^x, then you can say

 

when x = 0, a = 1.

 

then by differentiating it, you can see that b = 1, then again to see that c = 1/2 and d = 1/6, e = 1/24, etc

 

so therefore e^x = 1 + x + x^2/2! + x^3/3! + ... + x^n/n!

 

you can test it in your calculator if you want, but it works. btw, this is a bit overly simplified, i've not really studied these things in detail, but this is the basic principle behind it.

Link to comment
Share on other sites

Originally posted by fafalone

Isn't a series like that a sum tho; this allowed for calculating any digit of pi without calculating any of the preceeding digits.

 

If you calculate any digit of pi without having to know its surroundings, you would have to calculate an infinite number of 0's before you could be sure that it terminated.

Link to comment
Share on other sites

Originally posted by the GardenGnome

So far there has been something around 6.5 billion digits in pi. And it's still not exact.

 

Of course it isn't

 

It's a transcendetal number.

 

It has been proven to be infinite. (but between the values of 3.1 and 3.2)

Link to comment
Share on other sites

  • 4 months later...

Nobody knows really - it's an extremely important constant, but it still surprises me when it turns up in a really obscure part of mathematics (like the infinite limits of sums going to things like pi^2/6). I suppose its because circles, angles, and more importantly radians are used in so many parts of science.

Link to comment
Share on other sites

Originally posted by dave

 

he explained it in rather complex terminology :P

...

you can test it in your calculator if you want, but it works. btw, this is a bit overly simplified, i've not really studied these things in detail, but this is the basic principle behind it.

 

Cool. Thanks. It took a few minutes, but it sunk in

:)

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.