Re:Illegal prime
by hsnewman on Friday April 27, 2018 @08:19AM
(#16940211)
Can pi be recursive then? Can it contain itself? I think not.
[ Parent
| on HN ]
No. If pi would contain itself it would be a rational number. We have a proof that pi is irrational, hence it cannot contain itself.
Specifically, if pi contains itself, that means "pi - pi/b^k" is a terminating fraction N in base b", where b is your choice of base (like base 10), and k is some positive integer. So
pi = N/(1-b^k) which is rational.
(And if you set k=0, you get that pi "contains itself" in the sense that pi from the 1st digit onward is of course pi)
> Can it contain itself?
Well it does, trivially.
You’re probably thinking of set theory but the file system is about storing information in a sequence and an offset. Seen that way, π can be stored with offset 0.
If it's normal then it contains all finite strings uniformly in its base-b expansions. Pi is not a finite string so it wouldn't have to contain itself uniformly. More specifically if it contains itself then it's a rational number, but we know that pi is not a rational number. Note that we don't know whether pi is a normal real number.