Jump to content

Digit extraction algorithm for Pi

Featured Replies

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?

  • Author

That and it's probably in base-10 rather than 6 :P

Originally posted by fafalone

What does this say about whether pi might have an ending?

 

It doesn't. It's formed from a Taylor series.

Originally posted by MrL_JaKiri

It doesn't. It's formed from a Taylor series.

 

which is...

Originally posted by NSX

 

which is...

 

The sum of an infinite number of ever expanding powers.

Originally posted by MrL_JaKiri

 

The sum of an infinite number of ever expanding powers.

 

:eek:

Can you give me an example?

  • 2 weeks later...

 

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

 

Pi is exactly 3! -Professor J. Frink

  • Author

Phi is (1+sqrt(5))/2

 

The Golden Ratio, :lcphi:

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.

  • Author

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

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.

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)

  • 4 months later...

More importantly, why does pi come up in all areas of science?

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.

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

:)

Archived

This topic is now archived and is closed to further replies.

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.