5 Simple Math Problems No One Can Solve

Re:5 Simple Math Problems No One Can Solve by iamcreasy on Sunday October 16, 2016 @03:52PM (#12720586)

I quoted it from Wikipedia. The problem is the last line. There is no known simple formula to identify prime numbers.

Could you provide more clarification on what's wrong?

[ Parent | on HN ]

Re:5 Simple Math Problems No One Can Solve by williamstein on Sunday October 16, 2016 @04:07PM (#12720667)

What is a "simple formula"? I have no idea what "simple formula" means. In math reseacrch everything must be 100% precise and well defined.

[ Parent | on HN ]

Re:5 Simple Math Problems No One Can Solve by tf2manu994 on Sunday October 16, 2016 @04:10PM (#12720676)

I think they mean something a great deal faster than just dividing by each number to check.

[ Parent | on HN ]

Re:5 Simple Math Problems No One Can Solve by SAI_Peregrinus on Sunday October 16, 2016 @09:12PM (#12722061)

AKS is a primality check in polynomial time, IE much faster than trial division. It's not "simple" for certain values of simple, but it's only 5 major steps.

[ Parent | on HN ]

Re:5 Simple Math Problems No One Can Solve by cyphar on Sunday October 16, 2016 @06:28PM (#12721397)

I think they meant there's no equation that generates nothing but primes.

[ Parent | on HN ]

Re:5 Simple Math Problems No One Can Solve by iamcreasy on Sunday October 16, 2016 @04:30PM (#12720768)

You are correct, but I wrote it in context of the posted article.

[ Parent | on HN ]