Page 1 of 2 [ 19 posts ]  Go to page 1, 2  Next


Are the Digits of Pi Random?
Yes 32%  32%  [ 7 ]
No 68%  68%  [ 15 ]
Total votes : 22

Aoi
Veteran
Veteran

User avatar

Joined: 16 Jul 2009
Age: 57
Gender: Male
Posts: 683

20 Aug 2009, 2:43 pm

Japanese researchers just calculated Pi to 2.5 trillion places. Their work sheds more light on a deep question in higher maths, particularly number theory.

Are the digits of Pi random?

Maybe I'm one of the few here who can spend hours pondering such questions. But this question extends to all the "natural" transcendental numbers, such as e, the square root of 2, the Golden Mean, et al.

Most mathematicians believe that the digits in these numbers are random, where random means that each digit from "1" through "10" will occur 1/10 of the time (equal probability), and even better, the numbers are absolutely random, meaning that the randomness will occur regardless of what base you represent the number in (limited to base 2 or higher).

Thoughts anyone?



deep-techno
Veteran
Veteran

User avatar

Joined: 7 Jan 2006
Age: 33
Gender: Male
Posts: 1,080
Location: Exeter, UK

20 Aug 2009, 3:12 pm

They most probably are random, and if they're not, there are lots of possible relationships that can occur between digits.


_________________
If the phrase "you are what you eat" is correct, technically we must all be cannibals.


Tomasu
Veteran
Veteran

User avatar

Joined: 19 Jun 2008
Age: 35
Gender: Male
Posts: 3,193
Location: West Yorkshire, England

20 Aug 2009, 4:07 pm

^^ I believe I find this very interesting Aoi, thank you very much for posting this happy topic. I am sorry if this is very silly of me, however I believe I am not quite certain if this is random or not random (as defined in this post). ^^ I believe I may see arguments concerning both answers.

Firstly, Pi is a number and therefore is fixed. ^^ However, this may also be stated for all events for which probabilities are provided.

^^ Aoi, may I please ask, in the definition, I believe the probabilites for each digit may be different from 1/10 yet still be random.

For instance, consider a weighted die. When you throw the die, the outcome is randomly decided, yet probability for each number of not equal.

^^ Oh dear, I am very sorry as I have blessed myself with confusion.



Aoi
Veteran
Veteran

User avatar

Joined: 16 Jul 2009
Age: 57
Gender: Male
Posts: 683

20 Aug 2009, 5:58 pm

Allow me to clarify:

Here, I'm simply asking if each of the 10 digits '1' through '10' occurs equally as often in the transcendental number Pi. In other words, does Pi have as many 1s as it does 2s, 3s, ..., 0s? The question can be asked of single digits, or two digits (i.e.: '01' through '99') or as many digits as you like, since the number never ends, you can choose digits of any length.

So the idea of a die that Tomasu mentions works well. Is the die for Pi completely fair or is it weighted in some at present unknown way?

Pi is already so mysterious that proving that its digits are uniformly distributed (or not) would be a major accomplishment.



Fuzzy
Veteran
Veteran

User avatar

Joined: 30 Mar 2006
Age: 52
Gender: Male
Posts: 5,223
Location: Alberta Canada

20 Aug 2009, 9:58 pm

Assuming that pi really is transcendental, the digits have to be uniformly distributed or you will fall into a pattern which you will not break out of.

Which, I guess, is possible. But I doubt it.

The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length


_________________
davidred wrote...
I installed Ubuntu once and it completely destroyed my paying relationship with Microsoft.


Orwell
Veteran
Veteran

User avatar

Joined: 8 Aug 2007
Age: 35
Gender: Male
Posts: 12,518
Location: Room 101

21 Aug 2009, 1:46 am

Fuzzy wrote:
The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length

Then we can call it exact pi and start using those big fancy computers for something else. Like playing Doom.

I think I remember reading that the first 16 digits of pi is sufficient for any physical calculations we would ever care to do.


_________________
WAR IS PEACE
FREEDOM IS SLAVERY
IGNORANCE IS STRENGTH


ruveyn
Veteran
Veteran

User avatar

Joined: 21 Sep 2008
Age: 88
Gender: Male
Posts: 31,502
Location: New Jersey

21 Aug 2009, 10:44 am

Aoi wrote:
Japanese researchers just calculated Pi to 2.5 trillion places. Their work sheds more light on a deep question in higher maths, particularly number theory.

Are the digits of Pi random?

Maybe I'm one of the few here who can spend hours pondering such questions. But this question extends to all the "natural" transcendental numbers, such as e, the square root of 2, the Golden Mean, et al.

Most mathematicians believe that the digits in these numbers are random, where random means that each digit from "1" through "10" will occur 1/10 of the time (equal probability), and even better, the numbers are absolutely random, meaning that the randomness will occur regardless of what base you represent the number in (limited to base 2 or higher).

Thoughts anyone?


Using the Kolomogoroff defintion of randomness, the digit sequence of pi is not random at all. According to Kolomogoroff and digit sequence is random if and only if the rule necessary to produce the sequence was linearly proportional to the length of the sequence itself. By this definition, pi is not random at all. In general any sequence that can be generated to an arbitrary number of elements whose rule can be finitely stated is not random, even if the distribution of single digits, pairs of single digits etc. were equally frequent. The sequence of digits of pi might be normal, but it is not random.

ruveyn



ruveyn
Veteran
Veteran

User avatar

Joined: 21 Sep 2008
Age: 88
Gender: Male
Posts: 31,502
Location: New Jersey

21 Aug 2009, 10:46 am

Orwell wrote:
Fuzzy wrote:
The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length

Then we can call it exact pi and start using those big fancy computers for something else. Like playing Doom.

I think I remember reading that the first 16 digits of pi is sufficient for any physical calculations we would ever care to do.


Forty digits will do it for sure. That gets well below Planck Length. There is no circular measurement that is physically doable that will yield resolution beyond thirty five to forty digits of pi.

ruveyn



pakled
Veteran
Veteran

User avatar

Joined: 12 Nov 2007
Age: 67
Gender: Male
Posts: 7,015

21 Aug 2009, 11:19 am

if it wasn't random, wouldn't that imply a pattern? -asked 'he who's not good at math'...;)



Orwell
Veteran
Veteran

User avatar

Joined: 8 Aug 2007
Age: 35
Gender: Male
Posts: 12,518
Location: Room 101

21 Aug 2009, 12:01 pm

ruveyn wrote:
Orwell wrote:
Fuzzy wrote:
The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length

Then we can call it exact pi and start using those big fancy computers for something else. Like playing Doom.

I think I remember reading that the first 16 digits of pi is sufficient for any physical calculations we would ever care to do.


Forty digits will do it for sure. That gets well below Planck Length. There is no circular measurement that is physically doable that will yield resolution beyond thirty five to forty digits of pi.

ruveyn

I know 120-130 digits of pi. So I basically already know exact pi, for all practical purposes.

What is the application of calculating more digits of pi? Just to say we can?


_________________
WAR IS PEACE
FREEDOM IS SLAVERY
IGNORANCE IS STRENGTH


Fuzzy
Veteran
Veteran

User avatar

Joined: 30 Mar 2006
Age: 52
Gender: Male
Posts: 5,223
Location: Alberta Canada

21 Aug 2009, 1:24 pm

Orwell wrote:
ruveyn wrote:
Orwell wrote:
Fuzzy wrote:
The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length

Then we can call it exact pi and start using those big fancy computers for something else. Like playing Doom.

I think I remember reading that the first 16 digits of pi is sufficient for any physical calculations we would ever care to do.


Forty digits will do it for sure. That gets well below Planck Length. There is no circular measurement that is physically doable that will yield resolution beyond thirty five to forty digits of pi.

ruveyn

I know 120-130 digits of pi. So I basically already know exact pi, for all practical purposes.

What is the application of calculating more digits of pi? Just to say we can?


Thats what I am wondering.

I guess mathematicians are looking for patterns and stuff, but if thats all well below Planck..


_________________
davidred wrote...
I installed Ubuntu once and it completely destroyed my paying relationship with Microsoft.


roguetech
Deinonychus
Deinonychus

User avatar

Joined: 13 Feb 2008
Age: 51
Gender: Male
Posts: 359
Location: Climax

22 Aug 2009, 1:49 am

pi is related to other irrational numbers, so "changing" pi would require changing other constants. In other words, cosmically speaking, it could vary only a tiny amount before requiring a completely different set of physical laws. Since it is bounded (at least to some degree), it can't be random. Also, since it is possible to compute the nth digit of pi (without first computing the prior n-1 digits), it presumably must not be random.

pakled wrote:
if it wasn't random, wouldn't that imply a pattern? -asked 'he who's not good at math'...;)
I think that's the real question... Given ruveyn's and my explantions, couldn't the "pattern" be the entire length of pi itself? Is there an upper limit to what pattern must be present to denote randomness?
Orwell wrote:
I know 120-130 digits of pi. So I basically already know exact pi, for all practical purposes.
What is the application of calculating more digits of pi? Just to say we can?
Does it ever end? Are there patterns within it (i.e. does it ever start over, or just start spitting out 1's (see Carl Sagan's Contact) )? In a very real sense, we don't understand pi and other irrational numbers, or else this thread wouldn't have been posted. Granted, computing trillions of digits probably doesn't help much (did anyone actually look at the 2.5 trillion digits to check on above possibilities?)



Last edited by roguetech on 22 Aug 2009, 2:16 am, edited 1 time in total.

ruveyn
Veteran
Veteran

User avatar

Joined: 21 Sep 2008
Age: 88
Gender: Male
Posts: 31,502
Location: New Jersey

22 Aug 2009, 2:13 am

Orwell wrote:
Fuzzy wrote:
The question in my mind is.. what happens when pi is refined past the planck length?

http://en.wikipedia.org/wiki/Planck_length

Then we can call it exact pi and start using those big fancy computers for something else. Like playing Doom.


If you call an arm a leg, how many legs do you have?

Answer: You have two. Calling an arm a leg does not make an arm a leg.

ruveyn



Aoi
Veteran
Veteran

User avatar

Joined: 16 Jul 2009
Age: 57
Gender: Male
Posts: 683

22 Aug 2009, 12:35 pm

roguetech wrote:
Does it ever end? Are there patterns within it (i.e. does it ever start over, or just start spitting out 1's (see Carl Sagan's Contact) )? In a very real sense, we don't understand pi and other irrational numbers, or else this thread wouldn't have been posted. Granted, computing trillions of digits probably doesn't help much (did anyone actually look at the 2.5 trillion digits to check on above possibilities?)


Pi never ends. It's not just irrational, it's transcendental. A transcendental number is non-algebraic, meaning you cannot calculate it using the standard operations in arithmetic or algebra (roots and squares). Pi's transcendental nature was proven in 1882 by Ferdinand Lindemann. This doesn't stop people from trying to show pi does end, but it doesn't.

As for the point of calculating pi to 2.5 trillion decimal places, doing so has value for testing computers and algorithms. And yes, the teams doing this work do check and analyze their results. A quick Google search will result in lots of pages summarizing those results, including a single digit repeating many times, or whatever other pattern you want. The number is infinitely long, and whether or not the occurrence of the digits are uniformly distributed, somewhere in pi is any series of numbers you want.



azulene
Blue Jay
Blue Jay

User avatar

Joined: 31 Dec 2008
Age: 48
Gender: Male
Posts: 87

26 Aug 2009, 5:00 am

Orwell wrote:
I know 120-130 digits of pi. So I basically already know exact pi, for all practical purposes.


Is it practical enough to get a date with?


_________________
If you knew everything you didn't know, then you would know everything.


Daniella
Deinonychus
Deinonychus

User avatar

Joined: 9 Jun 2009
Age: 34
Gender: Female
Posts: 317
Location: Netherlands

27 Aug 2009, 5:11 am

I thought No. But I'm a maths noob. Considering my simple brain, I am probably wrong. Therefore, you should go with Yes.