Waste less time on Facebook — follow Brilliant.

Prime Generating Function

Today morning i was thinking about functions, i had it that if someone can design a prime generating function we can solve how prime numbers are distributed in the real plane. I mean if you look at functions in a very passive way, its like you are getting a desired output for a given input, so if someone can create a prime generating equation , we can actually solve the distribution of prime numbers.

Note by Karthik.Ps Sharma
3 years, 6 months ago

No vote yet
1 vote


Sort by:

Top Newest

I was also thinking the same way before, but then I realized that's very impossible as if the prime factors weren't usually in patterns. And if possible, we may just achieve an accurate result in small quantities but not in astounding numbers. ~ Taze Jared Abubo · 3 years, 6 months ago

Log in to reply

the distribution is extremely hard to predict. Even a trillion consecutive composites do exist :D Proven using Chinese reminder theorem. It looks quite closely packed in the beginning, but it later becomes more and more sparse Afkar Aulia · 3 years, 6 months ago

Log in to reply

@Afkar Aulia In fact, there can be arbitrary many consecutive composite Zi Song Yeoh · 3 years, 6 months ago

Log in to reply

@Zi Song Yeoh Consider n! +2, n! + 3, ...n!+n, which are all composite, and represent n-1 consecutive composites Gabriel Wong · 3 years, 6 months ago

Log in to reply

Yes , but this a conjecture, nobody knows the distribution of prime numbers ! Ahmed Taha · 3 years, 6 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...