News for hackers. Stuff that matters.
Re:Time Likely To End Within Earth's Lifespan, Say Physicists by someone_here on Tuesday September 28, 2010 @11:57AM (#1736085)
Okay, so how about "Given a number generator that produces numbers for an infinite amount of time, it will produce Pi"

This, of course, is impossible.

Re:Time Likely To End Within Earth's Lifespan, Say Physicists by twymer on Tuesday September 28, 2010 @12:45PM (#1736259)
I think you're missing the point. While it's _extremely_ unlikely that the next random number produced would be Pi, in an infinite scale it can (and theoretically would) happen because it is, in fact, possible to occur.
Re:Time Likely To End Within Earth's Lifespan, Say Physicists by yummyfajitas on Tuesday September 28, 2010 @01:25PM (#1736415)
No, it theoretically would not happen.

Proof: let X[n] be the set of numbers with non-zero probability of being produced at the n'th trial. X[n] must be countable, since sum(X[n]) = 1 and the sum of any uncountably infinite set of non-zero numbers must be infinite.

Let X = union(X[n], n=0...infinity). X is countable, being the countable union of countable sets. The reals are uncountable. Thus, most real numbers will NOT eventually be produced.

(It's true, pi in particular could be in X, but the vast majority of numbers could not be in X.)

Re:Time Likely To End Within Earth's Lifespan, Say Physicists by twymer on Tuesday September 28, 2010 @02:34PM (#1736716)
I'm not entirely sure I understand the logic here, and being not a math student myself I'm sure my original statement is likely to be wrong.

However, I don't see how the set of numbers found in an infinite number of trials would be countable.

Edit: I googled some about this and can say I definitely learned some math today..

Re:Time Likely To End Within Earth's Lifespan, Say Physicists by yummyfajitas on Tuesday September 28, 2010 @02:56PM (#1736796)
Countably infinite - like the integers. I.e., if you start counting the integers (1, 2, 3, etc), you will eventually reach any given integer.

Count the first element from set 1, first element from set 2, second element set 1, second element set 2, first element set 3, third element set 1, etc. Eventually you will count every element from every set.

You can't do that for the real numbers.

Re:Time Likely To End Within Earth's Lifespan, Say Physicists by eru on Tuesday September 28, 2010 @01:41PM (#1736496)
By a similar argument, at least half of all natural numbers are completely random.
Re:Time Likely To End Within Earth's Lifespan, Say Physicists by d0mine on Tuesday September 28, 2010 @12:54PM (#1736294)
4 - 4/3 + 4/5 - 4/7 + ...