mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 66
Search took 0.02 seconds.
Search: Posts Made By: Yamato
Forum: Factoring 2013-06-19, 14:31
Replies: 1,810
Views: 130,197
Posted By Yamato
49562427866329194373793806428271530519094918325841...

495624278663291943737938064282715305190949183258411 | 9^233 + 2^233
Forum: Puzzles 2013-05-16, 15:50
Replies: 8
Views: 1,093
Posted By Yamato
Thx for your postet solutions, this is an...

Thx for your postet solutions, this is an interesting approach to solve this problem.

The "generic" method (which also works for prime denominators) is to choose a smooth number k which factors...
Forum: Puzzles 2013-05-12, 14:16
Replies: 8
Views: 1,093
Posted By Yamato
An Egyptian Fraction

Write \frac{99}{10001} as a sum of distinct unit fractions (all numerators are 1), where all denominators are smaller than 10001. :smile:
Forum: Factoring 2013-05-05, 15:16
Replies: 1,810
Views: 130,197
Posted By Yamato
Yes. This p67 means rank 24 in the top50 list...

Yes. This p67 means rank 24 in the top50 list http://www.loria.fr/~zimmerma/records/top50.html.
Forum: Factoring 2013-05-03, 19:04
Replies: 1,810
Views: 130,197
Posted By Yamato
A lucky ECM result after 6 months: ...

A lucky ECM result after 6 months:


10^236+9^236 prp67 factor: 2970502746365749876818923808989713022319848931047956587856682374457
B1 = 11e7
sigma = 1323877938
group order = 2^2 * 3^4 * 5 *...
Forum: Factoring 2012-11-22, 16:30
Replies: 1,810
Views: 130,197
Posted By Yamato
A new ECM factor: ...

A new ECM factor:
675353281583190606094335948707995673045348275372668260771 | 10^209 + 3^209

I have to check ~10 composites first before I find a factor with B1=11e7. So I guess the remaining 500...
Forum: Factoring 2012-06-28, 16:24
Replies: 1,810
Views: 130,197
Posted By Yamato
28225817606068998423816370398485680124649606325582...

2822581760606899842381637039848568012464960632558269 | 9^254 + 7^254

ECM, B1 = 11e7, sigma = 1643099239
group_order = 2^2 * 3^3 * 19 * 1171 * 5839 * 17573 * 94561 * 313081 * 3283517 * 8137979 *...
Forum: Factoring 2012-06-05, 15:49
Replies: 1,810
Views: 130,197
Posted By Yamato
The next victim, a P54 of 4^403 - 3^403: ...

The next victim, a P54 of 4^403 - 3^403:

109105265551569320146900778736600895440425007628379723 * P116
Forum: Factoring 2012-05-25, 09:29
Replies: 1,810
Views: 130,197
Posted By Yamato
I got a P51 out of 4^407+3^407, thanks to ECM. ...

I got a P51 out of 4^407+3^407, thanks to ECM.

Run 89 out of 200:
Using B1=60000000, B2=2383761580216, polynomial Dickson(30), sigma=3786633027
Step 1 took 172163ms
Step 2 took 172864ms...
Forum: GMP-ECM 2012-01-13, 11:36
Replies: 469
Views: 67,506
Posted By Yamato
Could you please compare that with my...

Could you please compare that with my core2-binary (link (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm64_win64_core2.zip)) on your i7, I only have a core2, but the timings for stage 2...
Forum: GMP-ECM 2010-10-02, 19:40
Replies: 469
Views: 67,506
Posted By Yamato
A single run with a 1.7 million digit number...

A single run with a 1.7 million digit number should take at least 40-50 hours, even on fast computers.
Forum: GMP-ECM 2010-09-16, 21:09
Replies: 469
Views: 67,506
Posted By Yamato
A binary optimised for Intel Core i7/i5/i3...

A binary optimised for Intel Core i7/i5/i3 processors: ecm63_win64_corei (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm63_win64_corei.zip).
There is no real difference to the core2-builds.
Forum: GMP-ECM 2009-09-27, 17:02
Replies: 76
Views: 7,080
Posted By Yamato
A configuration with ./configure...

A configuration with

./configure --with-gmp=/home/andreas/GMP/gmp-4.3.1

requires two directories /include and /lib which contain the header file and the library:
...
Forum: Factoring 2009-09-17, 20:40
Replies: 1,810
Views: 130,197
Posted By Yamato
Some more factors... Run 172 out of 1000: ...

Some more factors...
Run 172 out of 1000:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=664469849
Step 1 took 11192ms
********** Factor found in step 1:...
Forum: Factoring 2009-06-06, 17:35
Replies: 1,810
Views: 130,197
Posted By Yamato
Pick a number listed on the reservation page: ...

Pick a number listed on the reservation page:
http://www.chiark.greenend.org.uk/ucgi/~twomack/homcun.pl

These numbers have been extensively ecm'ed. If you run some curves, then I would recommend...
Forum: Factoring 2009-05-25, 21:46
Replies: 27
Views: 3,618
Posted By Yamato
Pollard Rho could be a possibility here. To find...

Pollard Rho could be a possibility here. To find a factor around 10^6 it will need ~ 10^3 iterations. So you could perform a tiny trial division to remove small factors and then run Pollard Rho....
Forum: GMP-ECM 2009-05-09, 12:04
Replies: 469
Views: 67,506
Posted By Yamato
They are optimised for Core2 and won't run on...

They are optimised for Core2 and won't run on Pentium4. It seems that gmp 4.3.0 uses some new cpu instructions which come along with Core2 (maybe sse4?). You could try this Pentium M binary...
Forum: GMP-ECM 2009-05-04, 13:20
Replies: 51
Views: 8,042
Posted By Yamato
I have added a stand-alone parser (see parser.c)...

I have added a stand-alone parser (see parser.c) which accepts every valid combination of the following characters: '0', ..., '9', ' ', '(', ')', '!', '^', '/', '*', '-', '+'

Now it should be...
Forum: GMP-ECM 2009-04-29, 09:56
Replies: 13
Views: 1,565
Posted By Yamato
I have noticed, that the time for both stage 1+2...

I have noticed, that the time for both stage 1+2 increases considerably for numbers > 2^640, if a binary with mulredc code is used:


// a binary with enabled mulredc:

> echo '2^640-305' |...
Forum: GMP-ECM 2009-04-28, 08:15
Replies: 469
Views: 67,506
Posted By Yamato
Another binary, built with ./configure...

Another binary, built with

./configure --with-gmp=/local --enable-sse2 --build=pentium4
ecm623_win32_2.zip (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm623_win32_2.zip)

This seems...
Forum: GMP-ECM 2009-04-27, 18:03
Replies: 469
Views: 67,506
Posted By Yamato
I used MinGW+msys under WinXP on Intel E8500...

I used MinGW+msys under WinXP on Intel E8500 (Wolfdale).

./configure
(for gmp, without any options. sse2 was enabled automatically)

./configure --with-gmp=/local --enable-asm-redc...
Forum: GMP-ECM 2009-04-26, 20:45
Replies: 469
Views: 67,506
Posted By Yamato
Here are some more binaries for gmp-ecm 6.2.3 +...

Here are some more binaries for gmp-ecm 6.2.3 + gmp 4.3.0:

Linux, 64bit, Core2: ecm623_lin64.tar.gz (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm623_lin64.tar.gz)
Linux, 32bit,...
Forum: GMP-ECM 2009-04-15, 11:18
Replies: 469
Views: 67,506
Posted By Yamato
gmp-ecm 6.2.2, gmp 4.3.0, Linux-64-Bit, Core 2,...

gmp-ecm 6.2.2, gmp 4.3.0, Linux-64-Bit, Core 2, asm-redc: ecm622_lin64.tar.gz (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm622_lin64.tar.gz)
Forum: GMP-ECM 2009-04-15, 08:35
Replies: 31
Views: 2,442
Posted By Yamato
Nice. Does Gaudry's patch work with this?

Nice. Does Gaudry's patch work with this?
Forum: GMP-ECM 2009-04-07, 15:32
Replies: 469
Views: 67,506
Posted By Yamato
@smh: Could you please post this binary and/or...

@smh:
Could you please post this binary and/or compare it with my 64-bit binary (http://www.kay-schoenberger.de/eng/math/ecm/binaries/ecm621_lin64.tar.gz)?

I found binaries optimised for Athlon64...
Showing results 1 to 25 of 66

 
All times are UTC. The time now is 20:28.

Sat Nov 28 20:28:14 UTC 2020 up 79 days, 17:39, 3 users, load averages: 1.16, 1.17, 1.41

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.