Re: Special form numbers factorization

From: Bob Silverman (anonymous_at_mathforum.org)
Date: 09/20/04


Date: Mon, 20 Sep 2004 13:27:41 +0000 (UTC)

On 19 Sep 2004, anonymous wrote:
>> 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'?
>
>don't forget the Cunningham numbers, probably in the top two list.

The original poster did say "very easy to be factored".

The Cunningham numbers do not fall into this category.

Let us NOT confuse "very easy" with "somewhat easier than other
numbers of a similar size".



Relevant Pages

  • 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 ...
    (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 ...
    (sci.math)
  • Re: A very fast Fermat factoring algorithm
    ... "Just out of curiosity, have you experienced that speedup or is this ... that takes a second on a 3 GHz machine. ...
    (sci.crypt)
  • 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)