mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   New feature in my ECM applet (https://www.mersenneforum.org/showthread.php?t=11338)

 alpertron 2009-01-14 13:16

New feature in my ECM applet

I added a feature to my [URL="http://www.alpertron.com.ar/ECM.HTM"]factorization applet[/URL] 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[/code] 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.

 henryzz 2009-01-14 16:38

[quote=alpertron;158696]I added a feature to my [URL="http://www.alpertron.com.ar/ECM.HTM"]factorization applet[/URL] 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[/code] 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.[/quote]
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[/code]
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[/code]
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

 alpertron 2009-01-30 15:04

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.

 MatWur-S530113 2009-01-30 15:15

[quote=alpertron;161089]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.[/quote]

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

 alpertron 2009-01-30 15:29

Thanks, but I'm not a Doctor. Mathematics is a hobby for me.

 MatWur-S530113 2009-01-30 15:42

[quote=alpertron;161091]Thanks, but I'm not a Doctor. Mathematics is a hobby for me.[/quote]
Oops, my fault, sorry. I already thought, that the applet is to good for a professional mathematican:whistle:.

 alpertron 2009-01-30 15:57

Well, it appears that I'm listed at the [URL="http://www.numbertheory.org/ntw/names_a.html"]Number Theory Web[/URL] 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.

 R.D. Silverman 2009-01-30 16:02

[QUOTE=alpertron;161094]Well, it appears that I'm listed at the [URL="http://www.numbertheory.org/ntw/names_a.html"]Number Theory Web[/URL] 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.[/QUOTE]

Interesting! Note that I am [b]not[/b] listed!

 alpertron 2009-01-30 16:06

 10metreh 2009-01-30 18:14

[quote=R.D. Silverman;161095]Interesting! Note that I am [B]not[/B] listed![/quote]

I wonder what the reason for that was? You should certainly be there!

[quote][I]I guess you don't have enough Facebook pals, Bob - that makes you "unimportant"[/I][/quote]

That's discrimination.

 alpertron 2009-02-04 11:51

Going back to the thread topic, I uploaded a new version of the [URL="http://www.alpertron.com.ar/ECM.HTM"]factorization applet[/URL], 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
[/code]

These timings were done with a Core 2 Duo 1.86 GHz computer.

There is still more room for optimizations on the SIQS algorithm.

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