News for hackers. Stuff that matters.
Re:Images Created from Prime Numbers by skissane on Monday January 13, 2020 @09:10AM (#22034556)
> That cannot be true. It does not contain the message '4'. (Or any of the non-primes.)

Any finite message (containing a finite number of symbols drawn from a finite alphabet) can be represented as a positive integer.

Any positive integer n can be encoded in a prime, even a composite integer.

Use the following encoding system: write 1 n times, followed by a zero, followed by an arbitrary bit string.

For example, for 4: 11110xxxxxxxxxxxxx...

Using that encoding system, there will be an infinite number of primes that encode 4 - all the primes which start with 11110 in binary.

Thus, the set of all primes contains an infinite number of copies of every possible finite message.

Re:Images Created from Prime Numbers by javajosh on Monday January 13, 2020 @09:45AM (#22034835)
I meant that the entire message is "4", not just part of the message. Obviously we can pick a subset of digits of any large prime and find anything we want. However, the odds of a very large prime (like a gigabyte) looking intentionally ordered over its entire length seems vanishingly small.

The only reason to limit ourselves to primes is because its trivial to produce a meaningful composite, and very difficult to produce a meaningful prime. Take this message; if I was to associate it with a number (say by joining its characters as 7-bit ASCII), my money is that it's composite. (Not sure what the odds are, but I'd take 100:1 odds).

EDIT: period is `01110`, which is even, so I win.

Re:Images Created from Prime Numbers by skissane on Monday January 13, 2020 @10:43AM (#22035403)
> However, the odds of a very large prime (like a gigabyte) looking intentionally ordered over its entire length seems vanishingly small.

Can we estimate how many gigabyte sized primes exist? I think one can do that using the prime number theorem. Let’s call that N. What is the probability one of those N messages is meaningful? I think it is a lot higher than you think it is. I think N is a very big number, even though it is very small compared to the number of composite gigabyte-sized numbers, it is still unimaginably large in absolute terms.

Re:Images Created from Prime Numbers by javajosh on Monday January 13, 2020 @11:11AM (#22035649)
PNT, interesting! If I'm reading it correctly you can estimate the number of N digit primes as 10^N/N. That's basically 10^N, and for N=9 (a billion), that means there's (very very roughly) a billion primes with a billion digits.

I mean, it's not that many if your expecting a message from God (I say half-jokingly).

Re:Images Created from Prime Numbers by skissane on Monday January 13, 2020 @03:55PM (#22038465)
Suppose somewhere out there, there is an ISO of Bible software, and it just so happens that when expressed as an integer it turns out to be prime – proof that the Bible is God's word, or freak coincidence? I think most people would go with the second option. And, the same would be just as true if it was an ISO of some other religious scripture, such as the Quran or the Vedas.
Re:Images Created from Prime Numbers by javajosh on Monday January 13, 2020 @04:43PM (#22039002)
Well it would be an impressive feat, regardless. But of course there are a lot of degrees-of-freedom if you were to attempt this. Tiny formatting and encoding decisions would all greatly influence the resulting integer. Because it's so sensitive to chosen input, I would say even if you managed to produce a prime, it's not very satisfying as a sort of Godly checksum and signature.

Much more interesting is to discover a new communication, a message encoded in a very large number that is distinguished by being prime. (What message would you send? It would be interesting if it ultimately described some sort of recursive, reactive automata, the source code for a kind of learning, communicating intelligence. A gift, then. An awesome, terrible gift.)