DailyDirt: Pi Math

from the urls-we-dig-up dept

National Pie Day is not actually March 14th (although it really should be, if only to make it more memorable). But here's to the number, not the delicious dessert. If you'd like to read more awesome and interesting stuff, check out this unrelated (but not entirely random!) Techdirt post.

Filed Under: calculations, irrational, math, numbers, pi


Reader Comments

Subscribe: RSS

View by: Time | Thread


  1. identicon
    Anonymous Coward, 15 Feb 2013 @ 4:27am

    Re: Re: Pi

    that's why it's a random distribution, not in itself a random number.

    it is far from random as you correctly stated because you can calculate it, but once you do that calculation you find the distribution of any number position to have a random distribution.

    and as it meets the definition of a random distribution, given a string long enough all possible sequence combinations of any length will occur, 100% of the time.

    and infinitely long random distribution of numbers IS LONG ENOUGH.

    even a small number like 100 million random numbers give a 100% chance of getting 1 to 5 length string matches.

    and 100 million is TINY, compared to 10000000 trillion which is tiny (equally tiny) compared to infinity.

    you could put a digit on every cell in your body (approx. 50 million million) or 50 trillion cells and you would not even come close to finding that length sequence of numbers in an infinite sequence of random (distributed) numbers.

    if fact the set of sequences of random number that would occur in an infinite set of random numbers is itself infinite.

    so the probability of any sequence of any length is 100% that it will occur and infinite number of time within that infinite sequence. (of randomly distributed decimal numbers).

    The length of the string of randomly distributed decimal numbers to ensure 100% chance of a sequence of ANY size can be calculated.

    That calculation does not equal infinity, with a finite sequence length it's a finite number of randomly distributed numbers.

    you could probably write a random number generator and have it generate a 100 digit number of random distribution.

    very good odds you will have in it 10 1's

    make it 1000 and you will have close to 100 1's

    if it is a random distribution with 10 1's on your 100 digit number one of those 10 1's will be followed by the random number 2

    so with a 100 length distribution you can expect 10 1's and 1 followed by 2 occurring on one occasion.

    therefore with a 100 length distribution you have an almost 100% chance of getting the sequence '12' or any other 2 length sequence.

    for 3 digits match, you are going to need all the 2 digit sequences to have occurred at least 10 times (to cover 0 to 9) so you are going to need 1000 random numbers to ensure 100% chance for a 3 digit match (of non-repeating random numbers).

    to ensure 4 digits match, 10,000

    with pi only calculated to 100 million places you can have 100% probability that a 0 to 5 length sequence will occur.

    so if you need 100 million to ensure 5 length sequence, you would need 10 times that value for your 5 length to occur assuming a random number between 0 and 9 fall as the next number, now if it's only 10 times bigger there is a possibility of a number repeating, so if you make the size 100 times larger, your 5 sequence will occur 100 time within that sequence, out of that 100 time there is 100% chance the next digit will be a 0 to 9 digit.

    so you can clearly see that you do not need a string of infinite length of distributed numbers to find any length finite size string match with 100% probability you just need an exponentially larger initial number.

    No where even close to infinite

Add Your Comment

Have a Techdirt Account? Sign in now. Want one? Register here



Subscribe to the Techdirt Daily newsletter




Comment Options:

  • Use markdown. Use plain text.
  • Remember name/email/url (set a cookie)

Follow Techdirt
Special Affiliate Offer

Advertisement
Report this ad  |  Hide Techdirt ads
Essential Reading
Techdirt Deals
Report this ad  |  Hide Techdirt ads
Techdirt Insider Chat
Advertisement
Report this ad  |  Hide Techdirt ads
Recent Stories
Advertisement
Report this ad  |  Hide Techdirt ads

Close

Email This

This feature is only available to registered users. Register or sign in to use it.