News for hackers. Stuff that matters.
Re:Find your birthday (or any other number) in pi ... by pingswept on Tuesday March 16, 2010 @09:16AM (#1195588)
This isn't true in a strict sense, is it? The digits of pi aren't random, and for numbers of arbitrary size, it seems that you could just keep asking for a longer numbers until you can't find a match any more.

Ah, we know that none of the numbers of the form pi + x can found in pi.

But I still wonder whether there exist numbers of finite length that can't be found within the digits of pi. Any hardcore mathematicians in the house?

Re:Find your birthday (or any other number) in pi ... by Oatmeat on Tuesday March 16, 2010 @10:09AM (#1195701)
It is conjectured that pi is normal: http://en.wikipedia.org/wiki/Normal_number

If the conjecture is true then any finite sequence of numbers can be found in the digits of pi. As others have noted, infinite sequences are not guaranteed or even likely to appear. As zackattack points out, for example, the decimal expansion of 1/9 does not appear in the digits of pi.

Re:Find your birthday (or any other number) in pi ... by DeusExMachina on Tuesday March 16, 2010 @09:23AM (#1195600)
I'm not a mathematician, but I read a lot of time ago that since pi is infinite but not periodic, you shold be able to find in it any sequence you want, given infinite time to search in it.

This is what I remember, but I could be wrong.

Re:Find your birthday (or any other number) in pi ... by alphaBetaGamma on Tuesday March 16, 2010 @10:05AM (#1195684)
The statement (infinite && not periodic) ==> (any finite sequence is in it) is not true. \a number could have a decimal expansion that is not periodic but does not include certain digits. E.g: write Pi in binary and consider the same sequence of 0's and 1's as a number in decimal
Re:Find your birthday (or any other number) in pi ... by zackattack on Tuesday March 16, 2010 @09:55AM (#1195663)
You can't find 1/9 in pi. 1/9 precludes the possibility of any other sequence.
Re:Find your birthday (or any other number) in pi ... by staticshock on Tuesday March 16, 2010 @10:09AM (#1195699)
I think the parent was talking about sequences of digits, i.e. integers, not just "any rational number"
Re:Find your birthday (or any other number) in pi ... by brown9-2 on Tuesday March 16, 2010 @09:21AM (#1195596)