Proof Primes are not "random" Is there any Official Proof that Primes are not "Random" numbers ? 
They are clearly deterministic rather than truly random  as soon as you've defined the ring of integers, the primes and their distribution are completely determined. You probably didn't mean "truly random" when you said "random", but the issue is that what you've asked is incredibly ambiguous. Until you make your statement precise, it's meaningless to ask if there's a proof of it. 
Quote:
There's certainly metrics about the distribution and rate of change of primes as you look to higher numbers, but as far as I know there is no deterministic function $\displaystyle f(n)$ that can predict the sequence of primes; current algorithms that determine prime numbers are NP in complexity. 
Is also clear to me that primes follows a fixed pattern, so they are not "ramdomly" placed. So I would like to know if, and where to find it, there is a official proof. I'm playing with my Complicate Numbers and I saw that applying a function to Integers or to Primes will produce a very similar output behavior, so is clear they are not "randomly" placed or the final behavior must be partially or fully different from integer's one. Thanks Ciao Stefano 
A sequence $\displaystyle \; f(n)=PRIME \; $ exists 
Quote:
Quote:
If you mean "has a predictable distribution" then yes, (as far as I'm aware...) there are metrics that characterize the distribution of primes and allow you to make predictions such as what the number of primes are within a certain interval. However, if you mean "the function to determine the sequence of primes is deterministic" then my question to you is this: Also...  Who's saying that they are "randomly placed"? What do you mean by that? 
Quote:

This whole thread seems to have been destined from the start to generate confusion, which is not surprising given that complicatemodulus initiated it. Obviously the function f(n) = the nth prime exists. It relates positive integers to positive integers. (Why involve the reals?) f(1) = 2. f(2) = 3. f(3) = 5. And so on. But so what? The further question of whether that function is "random" or "deterministic" depends on how those words are defined. Moreover, a general formula for the function is not known, which makes it difficult or perhaps impossible to analyze the function in terms of those definitions. If someone defines what unique properties a "random" function has or what unique properties a "deterministic" function has and also specifies the properties of f(n) = the nth prime, then we can have a sensible conversation. Until then, it is a will of the wisp. 
Quote:

Quote:
If so, the answer is "of course, we can" I doubt, however, that is what the intended question is. My point was that without understanding the question, we can spin our wheels forever. I suspect the question is whether there is a simpler pattern to the primes than a list of the primes themselves and whether that pattern can be expressed in a formula. 
All times are GMT 8. The time now is 07:52 PM. 
Copyright © 2018 My Math Forum. All rights reserved.