mersenneforum.org New feature in my ECM applet
 Register FAQ Search Today's Posts Mark Forums Read

 2009-01-14, 13:16 #1 alpertron     Aug 2002 Buenos Aires, Argentina 134110 Posts 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
2009-01-14, 16:38   #2
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

2·2,897 Posts

Quote:
 Originally Posted by alpertron 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 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

 2009-01-30, 15:04 #3 alpertron     Aug 2002 Buenos Aires, Argentina 32×149 Posts 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.
2009-01-30, 15:15   #4
MatWur-S530113

Apr 2007
Spessart/Germany

2·34 Posts

Quote:
 Originally Posted by alpertron 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

 2009-01-30, 15:29 #5 alpertron     Aug 2002 Buenos Aires, Argentina 32×149 Posts Thanks, but I'm not a Doctor. Mathematics is a hobby for me.
2009-01-30, 15:42   #6
MatWur-S530113

Apr 2007
Spessart/Germany

2·34 Posts

Quote:
 Originally Posted by alpertron 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.

 2009-01-30, 15:57 #7 alpertron     Aug 2002 Buenos Aires, Argentina 32·149 Posts 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.
2009-01-30, 16:02   #8
R.D. Silverman

Nov 2003

1D2416 Posts

Quote:
 Originally Posted by alpertron 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"

2009-01-30, 16:06   #9
alpertron

Aug 2002
Buenos Aires, Argentina

32·149 Posts

Quote:
 Originally Posted by R.D. Silverman Interesting! Note that I am not listed!

2009-01-30, 18:14   #10
10metreh

Nov 2008

2×33×43 Posts

Quote:
 Originally Posted by R.D. Silverman 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.

 2009-02-04, 11:51 #11 alpertron     Aug 2002 Buenos Aires, Argentina 32·149 Posts 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.

 Similar Threads Thread Thread Starter Forum Replies Last Post a1call Programming 19 2019-11-08 22:31 ET_ Lone Mersenne Hunters 69 2014-06-01 17:34 3.14159 Miscellaneous Math 7 2010-06-01 01:29 alpertron Factoring 14 2006-01-01 04:00 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