Printable View
I'm sorry if I ask a stupid question.....
I know that I don't have any capability in this field (numbre theory)(Tmi)
I just wonder....
1. Is the distribution of prime numbers random?
2. Is it possible that the distribution is pseudo-random?
3. Is it possible that in the distribution of prime numbers, it takes a lot of counts before it repeats a same pattern?
4. Does it(the distribution of prime numbers) have a pattern?
Thank you
this is what i think..Quote:
Originally Posted by Singular
As long as the Riemann Hyp has not yet proven, it is random....
like what my professor who is a number theorist (Dr. Fidel Nemenzo), told us, the set of prime numbers is both chaotic and organize.. Ü
In what sense? Algorithmic information theory?Quote:
Originally Posted by Singular
In a intuitive sense no, the n-th prime is the n-th prime and so is deterministic.
The shortest progam to calculate the n-th prime is k*n+C bits long where
k>0 and C are constants? No because, because the progam is of fixed length.
Again depends on what you meanQuote:
2. Is it possible that the distribution is pseudo-random?
What do you think this means?Quote:
3. Is it possible that in the distribution of prime numbers, it takes a lot of counts before it repeats a same pattern?
See the prime number theorem.Quote:
4. Does it(the distribution of prime numbers) have a pattern?
RonL
The Riemann Hypothesis is not going to give a formula to produce prime numbers*. In its original statement, RH is more of a complex analysis problem than a number theory problem. However, if it is true it can strengthen the prime number theorem which is very important in analytic number theory.
*)That is nothing what the problem is about. If you are looking for a way to see if a number is prime or not you can use Wilson's theorem which always works. But is highley inefficient.
Wilson's Thm will only tell you if a number is a prime, it won't tell you the next prime.. And what does Prime number theorem say? It only gives you the number of prime numbers below a certain integer but it also does not give you what the next prime is.. Ü
Anyways, has anyone read "The Music of the Prime"? it is amazing!
You want a formula? Okay. How aboutQuote:
Originally Posted by kalagota
for
. :D
is it proven? heheQuote:
Originally Posted by ThePerfectHackerYou want a formula? Okay. How about
Wow nice find, gives primes up to n = 39Quote:
Originally Posted by ThePerfectHackerYou want a formula? Okay. How about
Unless I misunderstand, 41 should divide this equation when n=41Quote:
Originally Posted by ThePerfectHackerYou want a formula? Okay. How about
yeah,Quote:
Originally Posted by angel.white
and so the same with the multiples of 41..
Quote:
Originally Posted by DivideBy0
Quote:
Originally Posted by kalagota
It is a very famous polynomial in from number theory. It is amazing on how many primes it produces. In fact, since its discovery over 250 years (stupid) people actually believed that it only produces primes. They asked Euler to prove it, of course, Euler looked at them like a bunch of idiots and came up with the counterexample at 41.Quote:
Originally Posted by angel.white
It can be easily proven that there is no non-constant polynomial that produces only prime numbers.
Hi guys
f(n) = floor{a^3^n} only produces primes for some number a. Trouble is, it only produces very large primes and the exact value of the constant is unknown! It is approximately 1.3063...and is known as Mills' constant. There are a few other similar functions.
Yes I read about this in my number theory textbook many years ago.Quote:
Originally Posted by letx=x
I am a lowly college freshman, but I have come up with some ideas about the distribution of primes myself.
How do we look at the distribution of primes? If you're thinking on a one dimensional number line like this:
http://aycu40.webshots.com/image/369...5293260_fs.jpg
You're probably not going to find a pattern of the distribution, The problem of primes seems like it's not a linear problem.
I'm sure that there are alot of mathematicians more seasoned than me who have heard of the Ulam Spiral, where you start drawing a grid of numbers starting with one in the middle like this:
http://aycu20.webshots.com/image/355...0328293_fs.jpg
It gives you diagonal patterns of primes like this:
http://aycu14.webshots.com/image/333...3401392_fs.jpg
There are even other similar types of spirals done which give you surprising patterns. What if this idea could be projected somehow in 3 dimensions? It would give us a reallt cool pattern. I still don't think that would be it though, it is still limited and based on an arithmetic approach. I think that it will take something like complex numbers or something nonlinear and non arithmetic to to determine the true distribution. This just gives us a glimpse. It's fun to think about though.
I hope that I am not too terribly misinformed to make myself look foolish :D
Quote:
Originally Posted by Skinner
i've seen this before.. have you tried extending this up to at least 1million or larger?? Ü it gives nice diagonal patterns everywhere.. actually, i've been thinking it before that i should have made it as my background on my website.. Ü