Re: proposal to bring ifactor into src/, was: Factoring large integers

Why not look at Shoup's NTL.  If you like it, why not do
what I did, and just load it into your lisp and call it.
RJF

  ----- Original Message -----=20
  From: Alasdair McAndrew=20
  To: maxima list=20
  Sent: Friday, February 03, 2006 4:28 PM
  Subject: Re: [Maxima] Re: proposal to bring ifactor into src/, was: =
Factoring large integers


  What I'd certainly like to see in Maxima is a number theory package: =
factoring, Euler's phi function, Moebius function, prime testing, =
primitive roots, chinese remainder theorem, modular equations, modular =
square roots, quadratic residue testing, Jacobi and Legendre symbols, =
...

  -Alasdair


  On 2/4/06, Richard Fateman <fateman at cs.berkeley.edu> wrote:
    In commercial macsyma,
    factor_number  returns a list of factors of an integer.
    1234 is an integer, not a polynomial.
    so factor(1234)->  2*617.
    factor(1234*x) -> 1234 * x

    My expectation is that any "serious" use of factors=20
    would benefit from getting a list of <factor,multiplicity>
    rather than the hackish unsimplified form that has to
    be painstakingly decomposed to find the actual factors.

    I think the current factor program mostly makes sense for one=20
    application, namely to answer the question "Does this
    expression simplify to something interesting if I
    factor it?"

    RJF


    _______________________________________________
    Maxima mailing list=20
    Maxima at math.utexas.edu
    http://www.math.utexas.edu/mailman/listinfo/maxima