[Maxima] Sums of digits and other tricks and factor()
macrakis at alum.mit.edu
Thu Dec 10 16:35:56 CST 2009
The slow part of factoring
8788797887776565343256785434546789796543568097876592 into its prime factors
is not in finding the small factors 2^4*3*799760501, but the big ones
http://en.wikipedia.org/wiki/Integer_factorization for more background.
On Thu, Dec 10, 2009 at 5:29 PM, Richard Hennessy <rich.hennessy at verizon.net
> I have been wondering why factor() is slow on factoring big exact numbers
> that are in the form y/x where x is a big even integer and y is an
> integer. It is easy to tell that factor
> 8788797887776565343256785434546789796543568097876592 is factorable by 2 just
> by looking at the last digit.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Maxima