mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2011-02-22, 09:38   #1
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

17×283 Posts
Cool New online applet for factorization

Hi, as many of you recently used Factor, I deployed a server-based application to try and factor exponents above 232.

The page is here.
It is managed by a DB: just click on the numbers in the "#" column and make k rise
Please feel free to visit and test it

Luigi

Last fiddled with by wblipp on 2011-02-22 at 13:06 Reason: fixed URL
ET_ is offline   Reply With Quote
Old 2011-02-22, 10:39   #2
debrouxl
 
debrouxl's Avatar
 
Sep 2009

11110100012 Posts
Default

The correct link seems to be http://www.moregimps.it/mersenne-test
debrouxl is offline   Reply With Quote
Old 2011-02-22, 11:04   #3
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

17×283 Posts
Default

Quote:
Originally Posted by debrouxl View Post
The correct link seems to be http://www.moregimps.it/mersenne-test
Shat hippens... Oh, well.

Thanks debrouxl...

Luigi
ET_ is offline   Reply With Quote
Old 2011-02-22, 13:40   #4
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

2×5×283 Posts
Default

When I click on "#" column it should keep running until it finds a factor, right? Here the applet runs for 2 seconds then stops.

Last fiddled with by em99010pepe on 2011-02-22 at 13:40
em99010pepe is offline   Reply With Quote
Old 2011-02-22, 13:54   #5
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

43×59 Posts
Default

quoting from the howto
Quote:
What happens after you clicked on the link? First of all, a bit of theory. A Mersenne number has form 2p-1, where p is a prime number. Each factor of a Mersenne number has form 2kp+1 where p is the exponent of the number and k is a natural number (1,2,3,4,5---). When you click the link, the program makes a bit of magics and tests about 500,000 successive values of k (well, not exactly... there are some heuristics that lower the number of tests done under 100,000) using a well known algorithm. The values are stored into a database that keeps track of every single click, and updates the state of the search.
the K grow by 500k chunk.
what worry me is that, once the 10-15 first click, the progress seem to stop. Maybe you can increase the number of tested k past 57 bits?
firejuggler is offline   Reply With Quote
Old 2011-02-22, 14:11   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

17·283 Posts
Default

Quote:
Originally Posted by em99010pepe View Post
When I click on "#" column it should keep running until it finds a factor, right? Here the applet runs for 2 seconds then stops.
No, the applet keeps running until the chunk of 500,000 k is computed, so you can find 1, 2 or even 3 factors on the first run.

Luigi
ET_ is offline   Reply With Quote
Old 2011-02-22, 14:13   #7
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

481110 Posts
Default

Quote:
Originally Posted by firejuggler View Post
quoting from the howto

the K grow by 500k chunk.
what worry me is that, once the 10-15 first click, the progress seem to stop. Maybe you can increase the number of tested k past 57 bits?
There is no upper limit on k. Anyway, with higher k's the increment between 2 batches is less than 0.0001 bits, so you may not notice it.

Luigi
ET_ is offline   Reply With Quote
Old 2011-02-22, 14:25   #8
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29×41 Posts
Default

Why does it such small batches?
smh is offline   Reply With Quote
Old 2011-02-22, 14:38   #9
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

253710 Posts
Default

34.5850 bits , k=3
35.0000 bits, k= 4
35.3219 bits, k=5
35.8074 bits, k=7
.....
55.3532 bits, k= 5357831
57.0992 bits, k=2^3*7 * 320923
hmmm pm1 would have been a better method there
firejuggler is offline   Reply With Quote
Old 2011-02-22, 14:39   #10
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

292 Posts
Default

I have another issue ... when I click a random number, Firefox always says: 'No factor found' before returning to the startpage
ValerieVonck is offline   Reply With Quote
Old 2011-02-22, 14:43   #11
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

43·59 Posts
Default

thats the normal thing . it does trial divide ... if it does not find a factor, why should it do?
firejuggler is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Java applet alternative a1call Programming 19 2019-11-08 22:31
New feature in my ECM applet alpertron Factoring 87 2014-11-21 21:23
Porting my factorization applet to Android alpertron Programming 2 2013-03-19 11:28
A strange applet: 3.14159 Miscellaneous Math 7 2010-06-01 01:29
Faster factorization applet alpertron Factoring 14 2006-01-01 04:00

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

Tue Apr 13 10:14:54 UTC 2021 up 5 days, 4:55, 1 user, load averages: 1.08, 1.24, 1.29

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.