Re: Special form numbers factorization

From: Paul Leyland (paul_at_leyland.vispa.com)
Date: 09/21/04


Date: 21 Sep 2004 14:02:25 +0100

alessandra_cabrini@virgilio.it (Sandra) writes:

> Hi, I'm studying something about factorization and I have a curiosity.
> I've often read that there are some 'special form numbers' very easy
> to be factored, but I have only find few examples of these numbers.
> Do you know if there is a list of the 'special forms'?

Ask and ye shall be given.

Factorials (N!), primorials (p#) and prime-powers (p^i) are very easy
to factor.

Somehow I feel that this may be not what you wanted, but it is what
you asked for. Bob Silverman has also suggested that you clarify your
request.

Paul

-- 
Hanging on in quiet desperation is the English way.
The time is gone, the song is over.
Thought I'd something more to say.


Relevant Pages

  • Re: Special form numbers factorization
    ... On 19 Sep 2004, Sandra wrote: ... I'm studying something about factorization and I have a curiosity. ... >I've often read that there are some 'special form numbers' very easy ...
    (sci.math)
  • Re: Special form numbers factorization
    ... I'm studying something about factorization and I have a curiosity. ... > I've often read that there are some 'special form numbers' very easy ... > Thank you very much Sandra ...
    (sci.math)
  • Re: Special form numbers factorization
    ... I'm studying something about factorization and I have a curiosity. ... > I've often read that there are some 'special form numbers' very easy ... > Thank you very much Sandra ...
    (sci.math)
  • Re: Special form numbers factorization
    ... I'm studying something about factorization and I have a curiosity. ... > I've often read that there are some 'special form numbers' very easy ... > Thank you very much Sandra ...
    (sci.math)