mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2009-03-03, 20:17   #1
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default 10000 posts!

The factoring forum has just passed a new milestone!

I think this was the 10000th post: http://www.mersenneforum.org/showpos...1&postcount=24

Last fiddled with by 10metreh on 2009-03-03 at 20:21
10metreh is offline   Reply With Quote
Old 2009-03-03, 20:27   #2
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Wow! I'd never noticed this before, but indeed it seems that only the Lounge beats the Factoring forum for total # of posts, at 17896 as of this writing.
mdettweiler is offline   Reply With Quote
Old 2009-03-17, 17:59   #3
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

due to aliquot sequences
10metreh is offline   Reply With Quote
Old 2009-03-19, 00:28   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by mdettweiler View Post
Wow! I'd never noticed this before, but indeed it seems that only the Lounge beats the Factoring forum for total # of posts, at 17896 as of this writing.
There at least two sub-forums that do not belong: The lone
Mersenne hunters and the 100M crowd. Those are not factoring efforts.
R.D. Silverman is offline   Reply With Quote
Old 2009-03-19, 04:02   #5
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3×373 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
There at least two sub-forums that do not belong: The lone Mersenne hunters and the 100M crowd. Those are not factoring efforts.
Except that their principal activity is factoring. In support of a prime searching project, of course, but they do this by factoring.
philmoore is offline   Reply With Quote
Old 2009-03-19, 11:59   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by philmoore View Post
Except that their principal activity is factoring. In support of a prime searching project, of course, but they do this by factoring.
No! No! No!. They are not attempting to factor any numbers.
They are simply attempting to find composites by finding a single
very tiny prime factor. They are entirely different concepts.
R.D. Silverman is offline   Reply With Quote
Old 2009-03-19, 20:07   #7
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

45F16 Posts
Default

I would not say that they are "entirely different" concepts. Granted, to someone like yourself who has worked extensively on quadratic sieves and NFS, the goal of completely factoring a number into its prime factors on the one hand, and looking for one or a few small factors with a very small hope of a complete factorization on the other, look like extremely different undertakings in the methods used and the kinds of results attained, but both are still variations on the general theme of factoring. Here in the factoring subforum, we have had a number of individuals using P-1 or ECM looking for factors of large numbers that are unlikely to yield complete factorizations. How is this different from looking for factors of large Mersenne numbers by trial factoring?
philmoore is offline   Reply With Quote
Old 2009-03-19, 21:37   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by philmoore View Post
I would not say that they are "entirely different" concepts. Granted, to someone like yourself who has worked extensively on quadratic sieves and NFS, the goal of completely factoring a number into its prime factors on the one hand, and looking for one or a few small factors with a very small hope of a complete factorization on the other, look like extremely different undertakings in the methods used and the kinds of results attained, but both are still variations on the general theme of factoring. Here in the factoring subforum, we have had a number of individuals using P-1 or ECM looking for factors of large numbers that are unlikely to yield complete factorizations. How is this different from looking for factors of large Mersenne numbers by trial factoring?
It isn't any different. The factoring subforum is/should be devoted
to efforts to factoring numbers. There is a separate sub-forum for those
looking for primes. Finding a small factor is not a factoring effort. It is
simply a quick method for finding composites.
R.D. Silverman is offline   Reply With Quote
Old 2009-03-20, 12:32   #9
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
It isn't any different. The factoring subforum is/should be devoted
to efforts to factoring numbers. There is a separate sub-forum for those
looking for primes. Finding a small factor is not a factoring effort. It is
simply a quick method for finding composites.
So where should we discuss the efforts to find small factors of Mersenne numbers already known to be composite but which are too large to factorize completely?
Mr. P-1 is offline   Reply With Quote
Old 2009-03-20, 13:02   #10
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101001001002 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
So where should we discuss the efforts to find small factors of Mersenne numbers already known to be composite but which are too large to factorize completely?
In the same (sub)forums as now.

I am simply suggesting that the 'Marin Mersenaries', 'Lone Mersenne
Hunters', and 'Billion Digit' subforums be MOVED from the
'Factoring Projects' parent forum to the 'GIMPS' parent forum.

These three sub-forums are aimed at finding Mersenne primes, and
not aimed at factoring numbers. They simply use the finding of small
factors as a means of eliminating Mersenne prime candidates.
R.D. Silverman is offline   Reply With Quote
Old 2009-03-20, 16:03   #11
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3×373 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I am simply suggesting that the 'Marin Mersenaries', 'Lone Mersenne Hunters', and 'Billion Digit' subforums be MOVED from the 'Factoring Projects' parent forum to the 'GIMPS' parent forum.
You've convinced me this makes sense.
philmoore is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
3^10000+2 is composite davar55 Lounge 19 2015-05-31 16:02
GPU sieving drive part III: k<10000 n=3M-6M mdettweiler No Prime Left Behind 19 2011-02-17 21:13
GPU sieving drive part II: k<10000 n=2M-3M mdettweiler No Prime Left Behind 44 2010-11-28 10:59
Bigger and better GPU sieving drive: k<10000 n<2M mdettweiler No Prime Left Behind 61 2010-10-29 18:48
lag in factoring Mersenne numbers (P < 10000)? ixfd64 Factoring 1 2006-01-02 08:25

All times are UTC. The time now is 14:44.


Fri Oct 22 14:44:35 UTC 2021 up 91 days, 9:13, 1 user, load averages: 1.11, 1.13, 1.22

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.