List Archives >
Maple User Group List Archive >
Archive by date >
This Month By Date >
This Month By Topic
[MUG] 10 digit number Maple can't factor
| [MUG] 10 digit number Maple can't factor |
|
Author: Ken W Smith
Posted: 26/09/2000 17:40:57 GDT
|
>> From: "Ken W. Smith"
Hi,
Jim Angelos, here at Central Michigan University, passed this
on to me. Try (in Maple V or Maple VI) to factor 3334502323. Maple
seems to work forever on this. (If you get tired of waiting, force
Maple to use the pollard-rho method and replace
> ifactor( 3334502323 );
with
> ifactor( 3334502323, pollard );
Anyway, does anyone know why Maple can't factor this number?
Ken
--
Ken W. Smith, Professor of Mathematics, Central Michigan University
Phone: 517-774-6521; Fax: 517-774-2414; home phone: 772-5042.
|
| [MUG] Re: 10 digit number Maple can't factor |
|
Author: Maple Group
Posted: 06/10/2000 15:02:30 GDT
|
>> From: Maple Group
| >> From: "Ken W. Smith"
| Jim Angelos, here at Central Michigan University, passed this
| on to me. Try (in Maple V or Maple VI) to factor 3334502323. Maple
| seems to work forever on this. (If you get tired of waiting, force
| Maple to use the pollard-rho method and replace
|
| > ifactor( 3334502323 );
|
| with
|
| > ifactor( 3334502323, pollard );
|
-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-
Date: Wed, 27 Sep 2000 15:55:23 -0700 (PDT)
From: John Kurtzke
To:
Subject: 10 digit number Maple can't factor
Ken et al.
One answer is that Maple does factor it, and very quickly, with pollard
rho. Maple very quickly jumps to an advanced factoring method -- try
ifactor(3334502323, easy) to see how soon. Not every factoring method
works quickly for every number. What Maple jumps to by default is the
Morrison-Brillhart scheme, which I think is the continued fractioons
scheme.
ifactor(3334502323, pollard) works in the blink of an eye (as does
FactorInteger[3334502323] on Mathematica 3.0)
Nonetheless, this is interesting.
john
John F. Kurtzke, C.S.C.
Department of Mathematics
278 Buckley Center
University of Portland
Portland, OR 97203
503-943-7377
-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-
Date: Thu, 28 Sep 2000 15:47:31 +0100
From: Eric Adler
To:
Subject: 10 digit number Maple can't factor
Fascinating.
M*******ica factorises 3334502323 in less than 1 second, in general I
find Maple is faster, but this disproves the rule.
"Ken W. Smith" wrote:
-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-=*=-
Date: Sun, 01 Oct 2000 19:59:37 +0100
From: Eric Adler
To:
Subject: 10 digit number Maple can't factor
What is really weird is that the (Maple based) Symbolic Toolbox in
Matlab solves it in no time:
>> factor(3334502323)
ans =
13003 256441
>>
|
Previous by date: [MUG] Mac/Unix/Win platform independent pathnames, Denis Pollney
Next by date: [MUG] RE: trace of a particle path inside the cyclone, Peter Lindsay
Previous thread: [MUG] Maple 6 Crashes on print, Pete
Next thread: [MUG] trace of a particle path inside the cyclone, Correo Roble: F TOLEDO
|
Datasheet