It appears you have not yet registered with our community. To register please click here.

Origin XT RPG Network Home

Computing PI


Jun 12 2010, 02:00 AM (Post #1)
I Love Jingy
* * * * * * * * *
Posts: 11,212
Cash: 2,142,701,519 / 2,147,483,647
Group: Cabinet Member
Joined: 11/30/04 08:44 PM
http://www.math.hmc.edu/funfacts/ffiles/20010.5.shtml

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.
Post Options

 
Jun 12 2010, 04:01 AM (Post #2)
Not Odd anymore
* * * * * * * * * *
Posts: 45,875
Cash: 1,915,578 / 1,817,041,051
Group: Administrator
Joined: 7/10/02 09:48 PM
Well, assuming the formula is true, then it's kind of obvious that that exact formula can be directly used to compute the Nth digit of pi. Notice the 16^-k.
Post Options

Jun 13 2010, 11:57 PM (Post #3)
Commander in Chief
* * * * * * * *
Posts: 5,699
Cash: 2,145,476,571 / 2,147,483,647
Group: Representative
Joined: 12/23/06 04:45 AM
QUOTE (AWESOM-O @ Jun 11 2010, 09:00 PM)
http://www.math.hmc.edu/funfacts/ffiles/20010.5.shtml

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.
*


If you can do it in hex, you can probably do it in binary without changing too much. Decimal, I'd imagine there's a way to do it, but it might look a bit sloppy. Still, I think I'll take a look at it later when I'm in a less lazy mood. Do you know that there's no discovered formula for decimal? Or do you just not know of one?
Post Options

Jun 14 2010, 01:20 AM (Post #4)
I Love Jingy
* * * * * * * * *
Posts: 11,212
Cash: 2,142,701,519 / 2,147,483,647
Group: Cabinet Member
Joined: 11/30/04 08:44 PM
My professor from last year told me about it, so I'm taking his word for it.
Post Options

Jun 14 2010, 06:04 AM (Post #5)
Not Odd anymore
* * * * * * * * * *
Posts: 45,875
Cash: 1,915,578 / 1,817,041,051
Group: Administrator
Joined: 7/10/02 09:48 PM
QUOTE (AAAA @ Jun 13 2010, 03:57 PM)
If you can do it in hex, you can probably do it in binary without changing too much. Decimal, I'd imagine there's a way to do it, but it might look a bit sloppy. Still, I think I'll take a look at it later when I'm in a less lazy mood. Do you know that there's no discovered formula for decimal? Or do you just not know of one?
*


Getting binary is easy. If you want the Nth bit, you want to first get the N/4th hex and then get the N % 4th bit of that hex or something like that.

I personally don't know of any way of doing it in decimal.
Post Options