Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Boiler Plate
The biggest problem with proving Riemann Hypothesis is that the world of electronic commerce and cryptology as we know it today, would vanish instantly

Huh?

How would showing that the relative error in the approximation

pi(x) = Li(x) + error

(where pi(x) is # primes <=x and Li (x) is the integral from 0 to x of dt / ln(t) )

is O(sqrt(x)ln (x)) rather than some larger function, break any codes?

To crack the RSA system, you need a way to factor numbers that are hundreds, if not thousands, of digits long. AFAIK, the RH does not provide a factoring algorithm.

166 posted on 04/12/2006 7:42:32 PM PDT by Virginia-American
[ Post Reply | Private Reply | To 140 | View Replies ]


To: Virginia-American

I based my statement on this article.

http://www.finextra.com/fullstory.asp?id=12452


170 posted on 04/12/2006 9:00:39 PM PDT by Boiler Plate (Mom always said why be difficult, when with just a little more effort you can be impossible.)
[ Post Reply | Private Reply | To 166 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson