mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2009-01-14, 13:16   #1
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

134110 Posts
Default New feature in my ECM applet

I added a feature to my factorization applet which can be useful for some people here. The applet now can execute for loops in order to factor several numbers without typing too much.

For example, entering the line
Code:
x=10^36;x=x+1;i-100;x
in the batch factorization box (scroll down the page in order to find it) and pressing "Factor expressions" you can see the factors of the numbers from 10^36 to 10^36+99. The syntax is explained in the same page.

Please let me know if it works for you or if you have further suggestions.

Last fiddled with by alpertron on 2009-01-14 at 13:33
alpertron is offline   Reply With Quote
Old 2009-01-14, 16:38   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·2,897 Posts
Default

Quote:
Originally Posted by alpertron View Post
I added a feature to my factorization applet which can be useful for some people here. The applet now can execute for loops in order to factor several numbers without typing too much.

For example, entering the line
Code:
x=10^36;x=x+1;i-100;x
in the batch factorization box (scroll down the page in order to find it) and pressing "Factor expressions" you can see the factors of the numbers from 10^36 to 10^36+99. The syntax is explained in the same page.

Please let me know if it works for you or if you have further suggestions.
i had noticed that
i looks good
would it be possible to show the form tested or factored in the results box
for example:
x=2;x=x+1;i-100;2^x-1
currently the output is:
Code:
3 = 3
7 = 7
15 = 3 * 5
31 = 31
63 = 3^2 * 7
127 = 127
255 = 3 * 5 * 17
what would be quite nice would be:
Code:
2^2-1 = 3 = 3
2^3-1 = 7 = 7
2^4-1 = 15 = 3 * 5
2^5-1 = 31 = 31
2^6-1 =  63 = 3^2 * 7
2^7-1 = 127 = 127
2^8-1 =  255 = 3 * 5 * 17
showing the expression used
my only reservation about that is that it would use more space

also something that has always bugged me is that you cant do M(5) instead of 2^5-1

you have done a brilliant job with your factoring applet to make it a convenient quick factoring tool thanks
henryzz is online now   Reply With Quote
Old 2009-01-30, 15:04   #3
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

32×149 Posts
Default

I optimized SIQS on the applet so now the number 10^59+213 is factored in 35 seconds in a Core 2 Duo 1.86 GHz. This includes 7 seconds of ECM. In the same machine msieve needs 9 seconds.
alpertron is offline   Reply With Quote
Old 2009-01-30, 15:15   #4
MatWur-S530113
 
MatWur-S530113's Avatar
 
Apr 2007
Spessart/Germany

2·34 Posts
Default

Quote:
Originally Posted by alpertron View Post
I optimized SIQS on the applet so now the number 10^59+213 is factored in 35 seconds in a Core 2 Duo 1.86 GHz. This includes 7 seconds of ECM. In the same machine msieve needs 9 seconds.
Very good, thank you very much Dr. Alpern. The testet number needed 24sec with Core 2 Duo E6600 2.4GHz. Some other numbers I testet are much faster now, too. Keep up the excellent work!

Best regards,

Matthias
MatWur-S530113 is offline   Reply With Quote
Old 2009-01-30, 15:29   #5
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

32×149 Posts
Default

Thanks, but I'm not a Doctor. Mathematics is a hobby for me.
alpertron is offline   Reply With Quote
Old 2009-01-30, 15:42   #6
MatWur-S530113
 
MatWur-S530113's Avatar
 
Apr 2007
Spessart/Germany

2·34 Posts
Default

Quote:
Originally Posted by alpertron View Post
Thanks, but I'm not a Doctor. Mathematics is a hobby for me.
Oops, my fault, sorry. I already thought, that the applet is to good for a professional mathematican.
MatWur-S530113 is offline   Reply With Quote
Old 2009-01-30, 15:57   #7
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

32·149 Posts
Default

Well, it appears that I'm listed at the Number Theory Web with other important people in the field as if I were a professional mathematician. So you were not the only one who did not know I'm amateur.
alpertron is offline   Reply With Quote
Old 2009-01-30, 16:02   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by alpertron View Post
Well, it appears that I'm listed at the Number Theory Web with other important people in the field as if I were a professional mathematician. So you were not the only one who did not know I'm amateur.
Interesting! Note that I am not listed!

Last fiddled with by ewmayer on 2009-01-30 at 17:01 Reason: I guess you don't have enough Facebook pals, Bob - that makes you "unimportant"
R.D. Silverman is offline   Reply With Quote
Old 2009-01-30, 16:06   #9
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

32·149 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Interesting! Note that I am not listed!
Well, these pages are named Number Theorists' Home Pages/Departmental Listings. What is your Home Page URL?
alpertron is offline   Reply With Quote
Old 2009-01-30, 18:14   #10
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Interesting! Note that I am not listed!
I wonder what the reason for that was? You should certainly be there!

Quote:
I guess you don't have enough Facebook pals, Bob - that makes you "unimportant"
That's discrimination.
10metreh is offline   Reply With Quote
Old 2009-02-04, 11:51   #11
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

32·149 Posts
Default

Going back to the thread topic, I uploaded a new version of the factorization applet, where the SIQS routine was optimized again.

Code:
                             10^59+213                    10^71-1
                       ECM   SIQS   Total           ECM    SIQS   Total
Jan 29th version       7s     28s    35s           2m48s   4m57s  7m45s
Feb 3rd version        7s     22s    29s           2m48s   4m3s   6m51s
These timings were done with a Core 2 Duo 1.86 GHz computer.

There is still more room for optimizations on the SIQS algorithm.
alpertron 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 online applet for factorization ET_ Lone Mersenne Hunters 69 2014-06-01 17:34
A strange applet: 3.14159 Miscellaneous Math 7 2010-06-01 01:29
Faster factorization applet alpertron Factoring 14 2006-01-01 04:00
Binomial Expansion Applet jinydu Lounge 2 2004-05-05 08:33

All times are UTC. The time now is 00:53.

Wed Jan 20 00:53:28 UTC 2021 up 47 days, 21:04, 0 users, load averages: 1.96, 1.93, 2.04

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.