Re: Appoximating large numbers

Bit Twiddler wrote:

I am working on a simulation where one of the tasks is
approximating the value of very large integers. I don't have
the [computational] time to attempt to factor these numbers,
plus getting the EXACT value of the large number is not
important.

What IS important is that I find a method (equation, etc.) that
will obtain a number that is CLOSE to the original number, where
CLOSE is able to be parameterized.

Your problem is underspecified. Do you have the integers represented
exactly but in a form you can't go on with? If so, what makes the
representation unsuitable, what are the constraints on an
approximation besides closeness? Or are you trying to solve an
equation in the integers -- then what is that equation, and why do
you speak of factoring?


Martin

--
Quidquid latine scriptum sit, altum viditur.
.