[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 2.96 MB, 240x224, 0AD0DD60-453A-45F0-818B-E7F7FC34B64F.gif [View same] [iqdb] [saucenao] [google]
9342632 No.9342632 [Reply] [Original]

What happens if I came up with a formula to find all prime numbers and have proofs?
Do I get a prize?
Who would it help anyway, desu
Should I just pretend it didn’t happen

>> No.9342647

>>9342632
>What happens if I came up with a formula to find all prime numbers and have proofs?
Nothing, because formulas already exist.

>> No.9342861

One million dollars prize and such.

>> No.9342903

>>9342632
4n+1

>> No.9342911

>>9342903
it's supposed to find ALL primes

yours doesnt even find '2', '3', or 7.

>> No.9342944

>>9342911

7 = 4*1.5 + 1

>> No.9342947

>>9342944
n has to be an integer

>> No.9343008

>>9342647
really?
btw not op but curious

>> No.9343019

>>9342947
says who?

>> No.9343033

>>9343019
says me
im the integer police. do it my way or i'll give you a ticket!

>> No.9343049

all primes can be a solution of my equation y=x where x is any prime number
finds inverse primes for free

>> No.9343062

>>9343008
http://mathworld.wolfram.com/PrimeFormulas.html

>> No.9343086

>>9342647
>Nothing, because formulas already exist.
They exist but that doesn't mean that if OP somehow discovered a magical new formula that was faster and easier it would result in nothing.

>> No.9343818

>>9343086
Wait a minute
I thought there wasn’t a provable prime formula

>> No.9343826

>>9343818
There are many

>> No.9343827

>>9342632
You would be assassinated. All the secure communication is based on big semiprime numbers.

>> No.9343831

1. you will be most famous person since newton for sure, even bigger since he was working on this aswell

2. bitcoin and every type of crypto currency is btfo forever

3. p vs np will be decided (p does NOT equal NP)

>> No.9344253

>>9343818
they exist, but arent always very efficient

>> No.9344267

>>9342632
Formula = Algorithm
Algorithms already exist. The real question is how fast is it.

>> No.9344414

>>9343831
>>9344253
>>9344267
So the only reason no one cares about current prime formulas is because they take so long to do?

>> No.9344435
File: 29 KB, 480x360, hqdefault.jpg [View same] [iqdb] [saucenao] [google]
9344435

Primes already exist on a curve, which is exactly perpendicular to the "complex prime" curve. Calculating complex primes is easier and checking whether a tangential operation diverges to plus minus infinite at that point. Checking where the next prime is dependent on the divergence speed, if it's slow then you can "speed up" the complex variable to get faster to the next, slowing down when the diverging clearly begins to accelerate.

>> No.9344442

apparently there's a function the takes 17 variables and spits out primes every time but clearly it has limitations or all of the world would have disintegrated by now

>> No.9344449

>>9344414
finding large primes is useful in cyber security
but it takes more and more processing to find larger ones
especially if you start at 2

>> No.9344453

the set [math]\mathbb{N}[/math] generates all primes
QED dm me nobel prize

>> No.9344603

>>9344435
Can you explain to a brainlet why prime numbers do this?
Actually fuck it
Can someone explain prime numbers in general to me because it doesn’t make sense

>> No.9344946 [DELETED] 

>>9342632
A formula which would generate primes -- and ONLY primes -- would make you the most famous mathematician in the world. That is, you plug in a number N and it tells you what the Nth prime is.
No such formula exists. It would, as a by-product, solve the Riemann Hypothesis.

There are fairly rapid ways of testing numbers for primality. Not guaranteed to NEVER be wrong, but darned close to perfect. But that's not the same thing.

And a method of quickly generating primes would NOT destroy all cryptographic systems.

>>9344603
Primes are number divisible evenly only by themselves and one. As stated above, their are rapid techniques for checking if a number is prime, But if it's NOT prime, it's a devil of a job finding its prime factors. That is, C is the product of A and B. You can show C isn't prime, but still have no idea what A and B are. That's the basis of most public-key encryption systems.

>> No.9344969

Anonymous 12/05/17(Tue)13:39:20
>>9342632 (OP)
A formula which would generate primes -- and ONLY primes -- would make you the most famous mathematician in the world. That is, you plug in a number N and it tells you what the Nth prime is.
No such formula is known. It would, as a by-product, solve the Riemann Hypothesis.

Best we can do is say _approximately_ how many primes exist up to any particular number, Z. The approximation gets better and better as Z increases but it's still an approximation.

There are fairly rapid ways of testing numbers for primality. Not guaranteed to NEVER be wrong, but darned close to perfect. But that's not the same thing.

And a method of quickly generating primes would NOT destroy all cryptographic systems.

>>9344603
Primes are numbers divisible evenly only by themselves and one. As stated above, their are rapid techniques for checking if a number is prime, But if it's NOT prime, it's a devil of a job finding its prime factors. That is, C is the product of A and B. You can show C isn't prime, but still have no idea what A and B are. That's the basis of most public-key encryption systems.

>> No.9345027

>>9344969
>A formula which would generate primes -- and ONLY primes -- would make you the most famous mathematician in the world. That is, you plug in a number N and it tells you what the Nth prime is.
>No such formula is known
see >>9343062

>> No.9345033

>>9343033
underrated

>> No.9345043

All these brainlets pointing out the existing prime formulas are missing the point.

Yes, we have ways of generating only primes. Yes, we have ways of generating every integer. The problem is that we don't have a formula that ONLY produces primes and produces EVERY prime, never skipping one.

>>9345027
All of those skip some primes.

>> No.9345049

>>9345043
>All of those skip some primes.
Wrong.

>> No.9345056

>>9345049
prove it (spoiler: you can't)

>> No.9345067

>>9345056
>prove it (spoiler: you can't)
Did you even read the page? What part of "Explicit formulas exist for the nth prime" confuses you?

>> No.9345545

>>9345049
You're right, some of the just required arbitrarily good knowledge of a constant that can't be derived a priori
Big woop

>> No.9345553
File: 14 KB, 264x244, Capture.png [View same] [iqdb] [saucenao] [google]
9345553

>>9345545
>You're right, some of the just required arbitrarily good knowledge of a constant that can't be derived a priori
What constant?

>> No.9345554

>>9345027
What is it about prime number threads in particular that invites in pedantic fuckheads who correct people with their wikipedia wisdom

>> No.9345556

>>9345554
>What is it about prime number threads in particular that invites in pedantic fuckheads who correct people with their wikipedia wisdom
Would you prefer incorrect posts be left unchecked?

>> No.9345800

>>9343019
Wouldn’t it be trivial if not?

>> No.9345809

>>9345043
Your so fucking wrong it's ridiculous.

What your asking for is a formula that poops out primes without missing any and does not need to check weather or not a number is prime before deciding to poop it out or not. We have plenty of ways to find all primes, they just gets increasingly computationally expensive as they move along.

>> No.9345817

>>9345809
>weather
What’s the billionth even number?
What’s the billionth prime? Was one easier to find? No one is really following your point.

>> No.9345833

>>9345809
>your

>> No.9345840

>>9345817
>Was one easier to find?
Does the definition of 'formula' specify easiness somewhere?

>> No.9345855

>>9344442
What would these 17 variables be?

>> No.9345868

>>9345840
What’s the formula for the nth prime?

>> No.9345873

>>9345868
see >>9345553