PDA

View Full Version : Using prime numbers to communicate...

kashi
2004-Jan-20, 11:09 PM
Great article about using prime number sequences to communicate with alien civilisations&#33;

http://student.uml.edu/primes/

Tiny
2004-Jan-21, 12:57 AM
So confuse...

DippyHippy
2004-Jan-24, 05:36 AM
Alternatively, just rent / buy the movie "Contact" or read the book :)

It would be nice to think an alien civilisation would choose to communicate in this way... but to be honest, I can&#39;t see it happening...

I like what this guy&#39;s done though... it&#39;s exactly the sort of thing I probably would have done at college, if I&#39;d had the braincells to think of it. I have a kind of anal fascination for stats and numbers LOL

kashi
2004-Jan-24, 06:05 AM
The movie "contact" dramatically simplified the idea. There is so much complicated mathematics that can be derived from the distribution of prime numbers. The Riemann Hypothesis still remains unsolved after 150 years&#33;

damienpaul
2004-Jan-24, 06:09 AM
okay, i know i will be in trouble for asking this :lol: what is the Riemann Hypothesis?

Tiny
2004-Jan-24, 07:10 AM
The Riemann Hypothesis is the assertion that the nontrivial zeros of the Riemann zeta-function lie on the critical line 0=1/2 :ph34r:

DippyHippy
2004-Jan-26, 11:07 PM
Tiny, that doesn&#39;t really help... please don&#39;t just post one word replies like that because it doesn&#39;t explain or answer anything.

RE "Contact" - true, the film simplified things (it had to) but I seem to remember the book being more detailed.

Somehow though, I can&#39;t see an intelligent species using radio to comunicate. After all, within a few decades, the Earth will cease to be sending out it&#39;s television and radio signals because the medium will be completely digital. I don&#39;t know *how* an alien civilisation would communicate with another system, but I&#39;m sure they&#39;d find radio to be rather antiquated.

kashi
2004-Jan-29, 08:34 AM
Basically, Riemann extended Euler&#39;s zeta function to the entire complex plane.

http://www.utm.edu/research/primes/gifs/zetafun1.gif

There are no zeroes where the real part of s is greater than or equal to one. When the real part of s is less than or equal to zero, there are zeroes at negative even integers (-2, -4, -6 etc.). All the other zeroes (non trivial zeroes) lie between Re(s)=0 and Re(s)=1. The Riemann Hypothesis asserts that all these non-trivial zeroes will lie on the line Re(s) = 1/2. If you can proove this (which nobody has been able to do for nearly 150 years), then the Clay Mathematics Institute will give you 1 million US dollars.

The Riemann Hypothesis relates directly to the distribution of prime numbers. The distribution of prime numbers seems apparently random, however the function pi(x) has shown to be true to remarkable degree of accuracy:

http://www.utm.edu/research/primes/gifs/pnt_1.gif

I don&#39;t have the mathematical knowledge to show or explain how this is related to the Riemann Hypothesis directly, but if you do some googling I&#39;m sure you&#39;ll find many websites devoted to the topic.

An equivalent hypothesis is Merten&#39;s Conjecture. It is asserted that there are three types of numbers:
1.) a number with an even no. of prime factors (eg. 6 = 2 x 3)
2.) a number with an odd no. of prime factors (eg. 30 = 2 x 3 x 5)
3.) a number with at least one set of repeated prime factors (eg. 12 = 3 x 2 x 2)

Using a standard graph, start at (1,0), and work your way across one integer at a time. For type 1 numbers go up one unit, for type 2 numbers go straight across, and for type 3 numbers go down one. You will get a random walk type of graph built of discreet steps. Merten&#39;s Conjecture asserts that this graph will not cross the line c * x^(1/2)...i.e. a sideways parabola with coefficient c. You must find c and proove that the mertens function never intersects this line. Apparently this correspons exactly to proving the Riemann Hypothesis, although I&#39;m not sure how exactly.

This stuff is absolutely fascinating. I&#39;d love for someone to find that it relates exactly to some astract form of cosmology in a way that gives the Universe a whole new meaning. Even better, that it relates to the construction of DNA&#33; Hmmm....

Faulkner
2004-Jan-29, 01:53 PM
Holy crap, you lost me after "Basically..."&#33;&#33;&#33;

Tell me, are there an infinity of prime numbers? What&#39;s the highest prime number they&#39;ve discovered? How can an infinity of prime numbers be a subset of an infinite set of natural numbers? Can there be "smaller" and "larger" infinities?

Also, is pi definitely an infinite fraction? How would they know? Perhaps the fraction stops after a googol-plex of decimal points??? Once again, to what decimal place have they worked out pi??

It staggers me how there are so many infinities in this "finite" Universe&#33;&#33;&#33;?

Could an alien intellect know about "pi"? Even if they have a different numerical system, surely "pi" is "pi" regardless? Might be a good way to signal to other intelligences - just broadcast pi&#33;&#33;

(Don&#39;t forget the sauce&#33;)

Chook
2004-Jan-29, 07:50 PM
Quote Faukner:
"Holy crap, you lost me after "Basically..."&#33;&#33;&#33;"

:huh: For once I totally agree with you Faulkner.

Still - if you have an IQ of 177 and did a Phd in maths you should be able to understand this stuff.

Hmmm ... let&#39;s see - "(eg. 6 = 2 x 3)" - THAT I can understand&#33;

damienpaul
2004-Jan-30, 08:59 AM
Hey chook, I have an IQ of 177, but a PhD in progress in environmenta education...

I am beginning to understand whaat kashi has posted. What is described, i think has been linked to DNA but I am floundering a bit to remember where.

And as pi is just the ratio between the circumference and the diameter of any circle then yes, it would seem to be an appropriate message to send, especially as it pertains to a physical object.

Bluewolf027
2004-Jan-30, 03:50 PM
One Million kashi? I&#39;ll get to work on that one right away :rolleyes:

TheThorn
2004-Feb-02, 01:49 AM
Originally posted by Faulkner@Jan 29 2004, 01:53 PM

Tell me, are there an infinity of prime numbers?

How can an infinity of prime numbers be a subset of an infinite set of natural numbers? Can there be "smaller" and "larger" infinities?

Also, is pi definitely an infinite fraction? How would they know? Perhaps the fraction stops after a googol-plex of decimal points??? Once again, to what decimal place have they worked out pi??

Could an alien intellect know about "pi"? Even if they have a different numerical system, surely "pi" is "pi" regardless? Might be a good way to signal to other intelligences - just broadcast pi&#33;&#33;

(Don&#39;t forget the sauce&#33;)
Yes there are an infinite number of primes, and the proof is simple. Suppose there were a largest prime. Multiply it and all the lesser primes together, and add 1. The resulting number is not evenly divisible by any of them, so either it is prime itself, or it is divisible by a prime that&#39;s larger than the largest prime. A contradiction, so the assumption must be incorrect.

I don&#39;t know what the current largest prime is, but it is changing all the time.

Infinity is a strange thing. One infinity can be smaller than another, but ones that seem to be different sizes are sometimes the same size. For instance, it is obvious that there are an infinite number of even numbers. What isn&#39;t obvious is that there are the same number of even numbers as there are natural numbers (even though the even numbers is a subset of the natural numbers). Both are "countable" infinities - you can set up a one to one relationship with the natural numbers (the first even is 2, the second even is 4, the third even is 6, ... the nth even is 2n...), so you can "count" them. Mathematicians call that infinity Aleph0. There are larger infinities.

Aleph0 (http://mathworld.wolfram.com/Aleph-0.html) and Aleph1 (http://mathworld.wolfram.com/Aleph-1.html) will give you a hint about what&#39;s going on here.

Yes we know pi has an infinite number of decimal places. It&#39;s not hard to prove that it is a special type of irrational number called a transcendental number (don&#39;t go meditating on that now ;) ).

Aliens who have developed far enough for us to communicate with them will certainly be aware of pi, although they may use a different number system to represent it (I doubt they&#39;ll be into greek letters). Pi in binary, or maybe the first couple of hundred bits of it, might be a good signal, because it would almost certainly be understood for what it is, and couldn&#39;t be a natural phenomenon. Good idea.

Faulkner
2004-Feb-02, 07:27 AM
Cheers, Mr Thorn&#33;

I confess advanced mathematics is not my strong point ast all&#33; :( But this stuff interests me. I picked up a book once about Cantor & his investigation of "transfinite numbers"...it lost me in many places, but some of the ideas I gleaned were quite incredible&#33;

But...I have to ask myself this. Maths seems to represent reality extremely well - nature&#39;s own language, so to speak. But when it starts delving into infinities etc, I wonder if perhaps its not a 100% true description of reality?

I&#39;m curious, too, just how we&#39;ve worked out that pi is, in fact, an infinite fraction? I guess I can look that up myself. Interesting, tho&#39;...&#33;

Another thing: is there a pattern to the distribution of prime numbers? Or does it seem completely random?

TheThorn
2004-Feb-04, 02:05 AM
Originally posted by Faulkner@Feb 2 2004, 07:27 AM
Maths seems to represent reality extremely well - nature&#39;s own language, so to speak. But when it starts delving into infinities etc, I wonder if perhaps its not a 100% true description of reality?

I&#39;m curious, too, just how we&#39;ve worked out that pi is, in fact, an infinite fraction? I guess I can look that up myself. Interesting, tho&#39;...&#33;

Another thing: is there a pattern to the distribution of prime numbers? Or does it seem completely random?
My training (a long time ago in a place far, far away) was in Math. One thing that came through loud and clear was that IF (big if) Math in some way can be used to represent reality, well, that&#39;s nice, but purely accidental and of no importance to a pure Mathematician. There are lots of pieces of Math that no one has found a use for (yet), they just don&#39;t get much press until someone does find a use for them (if ever). That doesn&#39;t bother Mathematicians, they just keep right on developing the stuff because of it&#39;s own beauty. In fact, to pure Mathematician extremist, there&#39;s something kind of dirty about useful Math. Damn physicists are always griming up perfectly beautiful pieces of Math by finding uses for them ;) .

Pi is "worse" than just an infinite fraction (ie. an irrational number). It is transcendental. Transcendental numbers are a type of irrational numbers, but they are even harder to define because they cannot even be represented as the root of an algebraic equation, the way the square root of two (also irrational) can. They can only be represented as the limit (or sum) of an infinite series.

Check out Transcendental Numbers (http://mathworld.wolfram.com/TranscendentalNumber.html) for more.

As far as a pattern in prime numbers goes, my understanding is that they appear perfectly random, but there are some patterns there. For instance, there are a class of primes called the Mersenne primes (2^n - 1). Turns out that for n=1 to 10, that number is prime. And for a lot of higher n&#39;s, but not for all n.

You seem to think that there are no patterns in random numbers. That&#39;s not actually true. That&#39;s what statistics is all about. The Normal distribution is a pattern that is different than, for instance, the Exponential distribution, even though both are completely random. You can predict the pattern (eg. the bell curve), just not an individual occurence.

kashi
2004-Feb-04, 02:41 AM
The symbol "pi" in my last post has nothing to do with the "pi" that is that ratio of the radius of a circle to its circumference. They just used that symbol to represent the distribution of prime numbers over x.

If aliens are able to communicate with us, then they would have to know about pi (the geometric one), which was discovered on Earth several thousand years ago (it is mentioned in part of the old testament I believe).

Now I have a plane to catch in a couple of hours. If you&#39;ll excuse me :)

damienpaul
2004-Feb-04, 09:04 AM
Have a good flight Kashi, send me back Tokyo as a souvenir...

That is exactly what i am talking about, about pi being a universal constant taht one could be sure that is known by any intelligent life out there...or is that way too anthropogenic

Algenon the mouse
2004-Feb-21, 09:39 PM
hmm is this the same theory that also uses square numbers because of the odd number of factors? If so I think I have heard of it before.

But since our number system is based on ten, does that mean we have to assume an alien race has to have ten fingers as well for this to work?

damienpaul
2004-Feb-21, 11:20 PM
Yes that is an assumption, but we can represent a geometric symbol of pi diagrammatically somehow....but yes, we already have a myriad of counting systems in use on Earth.

Victoria
2004-Feb-28, 03:51 AM
Again, #&#39;s if used in proper text do make sense. I would assume order is pertainable in all scenarios.

damienpaul
2004-Feb-28, 05:08 AM
Order is relatively easy to achieve, however, I believe it would be highly unwise to take the view to assume that aliens will understand a human numbering system. Thats where geometric diagrams such as that for pi would come in handy.

TheThorn
2004-Feb-28, 06:04 AM
I think it is almost a certainty that any intelligence advanced enough for us to communicate with will understand binary numbers. 11.00100100001111110110 would be understood as the ratio of the diameter to the circumference by anyone capable of receiving our signals.

Faulkner
2004-Feb-28, 10:04 PM
Hmm, not so sure about that?

11.00100100001111110110 = 3.14159265??

I think the aliens would require a terrestrial education in binary numeration, perhaps...?

Also, how do you code a "decimal point" in binary numbers?

damienpaul
2004-Feb-28, 10:12 PM
If these geometric identites were expressed as diagrams, then it would something for them to relate to - it would be very clear as to what pi is, being the ratio between a circle&#39;s diameter and its circumference- so reference can be made to the planet.

Similar to the geometric shapes presented on Voyager

I think it would be unwise to assume that aliens knew what we know in terms of numbers, or any of our numbering systems.

Faulkner
2004-Feb-28, 10:19 PM
Yes, I think pictures can speak languages...but then, perhaps they don&#39;t "see" in the visual spectrum&#33;? Maybe we could send a message in Braille?&#33;

DippyHippy
2004-Mar-01, 11:06 PM
But they wouldn&#39;t understand Braille any more than they would English, Russian or Chinese... it&#39;s a language that&#39;s (as far as we know) indigenous to planet Earth and a specifically created one at that. You want something that is, quite literally, universal, which is why Maths is usually touted as a universal language.

TheThorn
2004-Mar-02, 01:09 AM
Originally posted by Faulkner@Feb 28 2004, 10:04 PM
Hmm, not so sure about that?

11.00100100001111110110 = 3.14159265??

I think the aliens would require a terrestrial education in binary numeration, perhaps...?

Also, how do you code a "decimal point" in binary numbers?
Yeah, if Math is the universal language, then binary is the universal number system.

Counting base 10 is a happenstance of nature, that goes back to some frog-like creature that just happened to evolve 5 digits on each of 4 legs, a couple of hundred million years ago. We have no reason to believe that aliens would just happen to have 10 fingers.

But binary is a different story. The only reason we use it at all is because we were forced to by the fundamental on/off nature of electronics. And any other intelligence that develops electronics to the stage where they could communicate using radio signals, for instance, will also be forced to develop binary arithmetic for exactly the same reasons that we were. They&#39;ll understand binary, without any terrestrial education, guaranteed.

You have a good question there about how we&#39;d represent the binary point (the symbol that separates the whole number portion of a number from the fractional part is only a "decimal point" in base 10 <G>). But I think that&#39;s something we could figure out. Assuming we&#39;re intelligent enough to communicate, that is <G>.

Victoria
2004-Mar-02, 01:58 AM
Assumpting this "theory" would be understood by all. Even the simplist of creatures. All apart of Nature. Sound, Sight, Touch. Awesome. B)

snippet1
2004-Mar-03, 01:53 AM
A problem I always thought existed with communicating with maths is this: to &#39;they&#39; understand numbers in the same way we do. This thought was inspired by the movie &#39;Contact&#39;, where the old guy showed how the the &#39;aliens&#39; thought in a different dimensional space to us - and so could put together pages in a different way, &#39;bending&#39; them. So it is quite possible that little ET out there would simply not understand our numbers, and we would not understand his.

- Just an idea, tho.

Manchurian Taikonaut
2004-Mar-04, 06:04 AM
Prime numbers is a great idea, but how universal is math, some people said that physics may be quiet different in other parts of or Galaxy or next to giant Stars and pulsars.

Maybe we should use light frequencies, the voyager probes contained etchings and pictures...why because Art, sculptures and pictures are the most universal form of language.

Thats why the 10,000 old cave painters in France used it, Egyptians used them in hieroglyphs and statues, old Chinese script was closer to pictures, Christians painted in their stories from the bible in churches...

Even chimps, dolphins and elephant have been trained to understand language through the use of visual objects and pictures...
( oh yes and dolphins don&#39;t use their eyes, they mostly use sonar yet still understand this picture-type language )

Victoria
2004-Mar-04, 12:33 PM
A concert in space would be sweet&#33; Put a few speakers on some satellites and laser up some pics... B) I&#39;d be one to focus. :)

damienpaul
2004-Mar-05, 01:18 PM
But one would not hear the music from the speakers as sound doesn&#39;t travel in space.

snippet1
2004-Mar-05, 01:21 PM
Originally posted by damienpaul@Mar 5 2004, 01:18 PM
But one would not hear the music from the speakers as sound doesn&#39;t travel in space.
No matter - we&#39;d just need a heap of Cohlear implants and long-range transmitters instead of speakers :lol: . But then that&#39;d kinda be pointless. ;)

Manchurian Taikonaut
2004-Mar-05, 01:57 PM
We can now watch those outer planet outside our Sol system, check for occults, baseline signature of the star. Then we can analyze the spectrum when the planet occults its star.
We may already be polluting these star systems with our UHF-TV signals. Our transmitters on satellites may also be leaking signals, sending to other stars.

Some of our systems have already checked for life, most notable theUSAs NASAVyager and Galileo have also checked for life, first by detecting on Earth ( to see if their systems are working ). They can check for methane in an oxygen air, and check for water. They could also show modulating rasdios signal, a process which shows that this is a unnatural radio wave, profe of life on the planet.

Victoria
2004-Mar-05, 02:37 PM
I, of course, could be mistaken; sometime ago I heard of some sort of communication experiment in space of either the sounds of certain things here on Earth (like the 1st cry of a newborn) or maybe it was some sort of slide show. Does anyone else recollect my not so fine tuned memory? :blink: :unsure:

2004-Apr-24, 07:15 PM
I stumbled on to this board purely by accident and I read all the posts concerning the prime numbers (and the binary) and I can answer a few questions.

Largest known prime is the mersenne prime 2^(220996011)-1 (read as 2 to the 220996011 power minus 1) and has a length of 6,320,430 digits. The following link gives you an idea of the number&#39;s size once expanded into decimal form.
http://www.perfsci.com/novelties.htm#framed
Modern Mersenne primes are of the form 2^P - 1 where P is a prime number. You can easily prove that by using a Rabin-miller SPRP test.

Also, how do you code a "decimal point" in binary numbers?

You actually know how to do it, it&#39;s just that you aren&#39;t aware of it.
18.91 can be decomposed into 1 *(10^1) + 8 *(10^0) + 9 *(10^-1) + 1 *(10^-2)
11.01 is thus decomposed into 1 *(2^1) + 1 *(2^0) + 0 *(2^-1) + 1 *(2^-2)

So 11.01 in decimal is 2 + 1 + 0/2 + 1/4 = 3.25

But binary is a different story. The only reason we use it at all is because we were forced to by the fundamental on/off nature of electronics.

Actually that is not the case, voltage and current like the greatest majority of measurements is continous. Electronics use a system of (high/low) (1/0) because all previous attemps to make decimal computers failed but that does not make it impossible. Binary works because it is easier to cut a signal into high/low. If you wanted to use the decimal system you&#39;d have to cut a signal into 10 parts. However suppose that there is a glitch in the voltage, then you can suddenly go from one range to a different range. With binary the possibility for such an error is greatly minized (the only glitch is if a voltage suddenly appears). The possibility for a glitch is still possible in binary, so many electronic devices still have some error correcting circuitry to reduce it to acceptable levels.

Anyway I hope that this adds more info to the questions... Even though Thorn + Kashi tackled most of them flawlessly.

Binary
2004-May-15, 09:25 AM
While one the topic of inter-alien communication, how long would it take for a simple radio wave to travel back and forth between two systems? :huh:

Would it not take such a log time the it could mean that one or even both civilizations could be extinct before even one reply could be made? One would need a communication systems that would be a lot faster for any hope of communication. (We are not that advanced yet, are we? :unsure: ) I believe that other aliens have also come to realize as should we, that slow communication is a waist of time and energy. Direct face-to-face (face-to-?) is the only productive course of action.

snippet1
2004-May-17, 08:01 AM
Originally posted by kashi@Jan 24 2004, 06:05 AM
The Riemann Hypothesis still remains unsolved after 150 years&#33;
An interesting but of philosophy - &#39;If man creates the problem, it can surely not be hard for man to solve it". ;)

kashi
2004-May-17, 08:44 AM
The very thing that makes the distribution of prime numbers so fascinating is that they are indeed not "man made". They exist in nature.

Victoria
2004-May-20, 02:30 AM
Oh, Kashi...I am so glad to have some extra time to hear you B) . As I recolllect the singular use of "prime numbers", it&#39;s easy to see the importance of space communication. Everyday, I touch base with the realities in my world and the taste that tomorow brings is to my mind...frustrating. And that is why I love and come to this forum. The support of all is inspiring. ;) I so enjoy the views shown. B)

John L
2004-May-20, 06:49 PM
Originally posted by Binary@May 15 2004, 09:25 AM
While one the topic of inter-alien communication, how long would it take for a simple radio wave to travel back and forth between two systems? :huh:

Would it not take such a log time the it could mean that one or even both civilizations could be extinct before even one reply could be made? One would need a communication systems that would be a lot faster for any hope of communication. (We are not that advanced yet, are we? :unsure: ) I believe that other aliens have also come to realize as should we, that slow communication is a waist of time and energy. Direct face-to-face (face-to-?) is the only productive course of action.
Radio waves are a form of light, so they travel at light speed. A broadcast by Hitler at the opening of the 1936 Olympics is said to be the first signal powerful enough to reach out into space. Therefore we have been broadcasting at a power level sufficient to be detected for 68 years. Therefore only civilizations within 68 lightyears could have heard us, and only civilizations within 34 lightyears could have heard us and replied for their reply to reach us now.

The problem is there is nothing that we know of that can travel faster, so this is the most efficient form of interstellar communication we know to be possible.

Calibre
2004-May-21, 05:42 AM
My opinion,

Any alien life that would use radio, and transmit and recieve from the stars would either understand geometry or have some form of vision on some spectrum or wavelength...

prime number would make a signal stand out from the background, then maybe followed by resolution or encoding numbers to define pictures like TV a signal could hold enough information to start linking to pictures to sound... hence what I&#39;m saying is simple radio could hold no frame of reference but a prime sequence to make it stand out from stellar radio background, while TV encoded radio could communicate and actually relay dialog, concepts and ideas... slowly to our local area of the galaxy only...

any signals are really just a beacon saying we are here and showing that we have a lot of problems such as war, racism and all the nice things one sees on the news each night... signs of a young race with technology and too little experience and unification to work together...