Re: help needed to factor an integer

Article View: sci.math.symbolic

Article #1072

#1072

From: Herman te Riele
Date: Wed, 12 Nov 1986 13:16

30 lines
1807 bytes

Here is the prime factorization of the c68 of Monagan and Granville:

45342330653448983777029327888871061430657597465656786489926540403841 (c68) =
25153389723864745855749759089 (p29) *
1802633010946815056882715618666253700369 (p40)

It was found with help of the Multiple Polynomial version of the Quadratic
Sieve of Pomerance, which has been implemented by H. te Riele, W. Lioen and 
D. Winter on the CDC Cyber 205 of the Academic Computing Centre Amsterdam.
Primality of the p29 and the p40 was proved with help of the Adleman-Rumeley-
Cohen-Lenstra method.
The total amount of computing time spent was about 1.5 CPU-hours.

Centre for Mathematics and Computer Science
Kruislaan 413
1098 SJ  Amsterdam
The Netherlands

herman te riele, cwi, amsterdam, nederland
UUCP       : {seismo,decvax,philabs,okstate,garfield}!mcvax!herman
  or       : herman@mcvax.uucp
INTERNET   : herman%mcvax.uucp@seismo.css.gov
BITNET/EARN: herman@mcvax (do NOT use its alias, hamcwi6)
-- 
herman te riele, cwi, amsterdam, nederland
UUCP       : {seismo,decvax,philabs,okstate,garfield}!mcvax!herman
  or       : herman@mcvax.uucp
INTERNET   : herman%mcvax.uucp@seismo.css.gov
BITNET/EARN: herman@mcvax (do NOT use its alias, hamcwi6)

Technical Details

Message-ID: <321@zuring.mcvax.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!mcvax!herman

References: <664@watmum.UUCP>

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!mcvax!herman
From: herman@mcvax.uucp (Herman te Riele)
Newsgroups: sci.math.symbolic
Subject: Re: help needed to factor an integer
Message-ID: <321@zuring.mcvax.UUCP>
Date: Wed, 12-Nov-86 08:16:06 EST
Article-I.D.: zuring.321
Posted: Wed Nov 12 08:16:06 1986
Date-Received: Wed, 12-Nov-86 22:09:52 EST
References: <664@watmum.UUCP>
Reply-To: herman@zuring.uucp (Herman te Riele)
Distribution: net
Organization: CWI, Amsterdam
Lines: 29
Apparently-To: rnews@mcvax

Reply to Parent Message