Re: [math-fun] Messages in pi
"Keith F. Lynch" <kfl@KeithLynch.net> wrote:
Pi appears in the value of the Riemann zeta function at every even positive integer argument, and the Riemann zeta function is interesting because it involves primes. Also, pi appears in the natural log of -1. So pi would certainly be considered an important mathematical constant even in a world without geometry (e.g. a world that consists only of texts and their interactions).
I thought of another example: Pi appears in the probability that two randomly selected integers have a factor in common. Again, nothing to do with circles or geometry. Of course pi is also the sum of various infinite series, but that alone doesn't make it interesting. For probably at least half of the hundreds of thousands of sequences in OEIS, the sum of their reciprocals converges to some constant. If not, the sum of the reciprocals of their squares or factorials probably does. Most of these constants are of no interest to anyone. If a message is hidden in one of them nobody will ever notice. (Homework problem: Contrive an infinite integer sequence such that the sum of its reciprocals will converge to a number that contains an interesting message when expressed in binary. Submit it to OEIS, and get it accepted.) James Propp <jamespropp@gmail.com> wrote:
I like Keith?s idea of a God whose messages are the strings of digits that DON?T appear in pi. That way the messages would only be read by really smart beings and not by dorks with big computers.
It's true that no finite mindless computer search could ever determine that a string of digits doesn't appear in pi. But I don't see how a smart being could tell either, unless they found a proof that the string couldn't appear in pi. And if they did, the proof would seem to explain away the message. On second thought, saying that a proof explains away a message makes no more sense than saying that a calculation that finds a message explains away the message. It's hard to reason about such things. Mike Speciner <ms@alum.mit.edu> wrote:
If you remove all occurrences of some finite sequence of digits from a transcendental number it may or may not still be transcendental. But can you turn an algebraic number into a transcendental by removing all occurrences of some finite sequence of digits?
It would almost certainly be transcendental. But it would also almost certainly be impossible to prove it in any specific case. Similarly with most other ways of mangling numbers whose digits neither terminate nor repeat, e.g. reading the binary representation of the cube root of three as if it were ternary. The state of math is quite scandalous. For most numbers, we have no clue how to determine whether they're rational, algebraic, or transcendental. And, last I heard, nobody was able to prove *any* specific number to be normal, though it's long been known that the vast majority of numbers are normal. And for most OEIS sequences, we have no idea whether the sum of the reciprocals of the terms converges, much less which sort of number it converges to, if any. As an aside, it's well known that the harmonic series, the sum of the reciprocals of the positive integers, diverges. Less well known is that if you discard the integers which contain some specific integer string, e.g. your ten-digit phone number, the resulting sequence will converge. Which sort of number will it converge to? One way in which an algebraic irrational number wouldn't turn into a transcendental by removing all occurrences of some finite sequence of digits is to choose an algebraic number which doesn't contain that sequence of digits. But I doubt there is any such algebraic irrational number. I suspect that all algebraic irrationals are normal, though I have no clue how to even start thinking about the possibility of considering an approach to finding a proof. (Of course a *rational* number without a specific string can always be found, and all rational numbers are algebraic.) (But it's still weird to think that every algebraic number, expressed in binary, contains infinitely many copies of this very email.) Allan Wechsler <acwacw@gmail.com> wrote:
In general, I'd expect the results of global digit-editing on an irrational number to be transcendental,
As would I.
with a very few special-case exceptions. For instance, express phi in binary and then retain only the even-indexed bits; change every 1 to a 6 in the base-5 expansion of Conway's "audioactive" constant; aso. asf.
For instance of what? Are those special-case exceptions, or examples of the general case, i.e. presumed transcendental? Nitpick: If you remove enough short strings, you'll get a rational number. For instance pi in binary with all instances of the string "0" removed equals four.
participants (1)
-
Keith F. Lynch