Re: Special form numbers factorization
From: Bob Silverman (anonymous_at_mathforum.org)
Date: 09/20/04
- Next message: Bob Silverman: "Re: 64 - is this the only number that is both a sq and a cube?"
- Previous message: Alain Verghote: "Re: Help me solving: (f(x)+3*x )^[5/3]=f(x /(x+1))+3*x /(x+1) ."
- Maybe in reply to: Sandra: "Special form numbers factorization"
- Next in thread: Bob Silverman: "Re: Special form numbers factorization"
- Messages sorted by: [ date ] [ thread ]
Date: Mon, 20 Sep 2004 12:14:30 +0000 (UTC)
On 19 Sep 2004, Sandra 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'?
>
>Thank you very much Sandra
We need some clarification here.
(1) Define what YOU mean by "very easy". To me, this means
"can be done in polynomial time". To you it might mean "easier
than other numbers of the same size". We need to know what you
mean.
(2) If you expect an exhaustive list, you can forget about getting
an answer. The list would be too long.
- Next message: Bob Silverman: "Re: 64 - is this the only number that is both a sq and a cube?"
- Previous message: Alain Verghote: "Re: Help me solving: (f(x)+3*x )^[5/3]=f(x /(x+1))+3*x /(x+1) ."
- Maybe in reply to: Sandra: "Special form numbers factorization"
- Next in thread: Bob Silverman: "Re: Special form numbers factorization"
- Messages sorted by: [ date ] [ thread ]
Relevant Pages
|
