mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-07-19, 11:48   #1
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

3·73 Posts
Default New phi for homogeneous Cunningham numbers

I have modified akruppa's phi program to work with a^n +/- b^n numbers.
here is the source file, compile with GCC with -lgmp.
Attached Files
File Type: gz phi.0.1.3.tar.gz (12.8 KB, 353 views)
wpolly is offline   Reply With Quote
Old 2007-07-19, 13:08   #2
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

7·19 Posts
Default

As usual,compilation problems appear.
Trying to compile with dev-C++ 4...
Steps done:

1) Unpack gmp 4.2.1 archieve
2) Rename gmp-h.in to gmp.h
3) Path to gmp.h was added as "include" directory

While compiling, the errors line "line XX ,parse error" appear.

How can I compile this code?
VolMike is offline   Reply With Quote
Old 2007-07-19, 13:11   #3
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

110110112 Posts
Default

Quote:
Originally Posted by VolMike View Post
As usual,compilation problems appear.
Trying to compile with dev-C++ 4...
Steps done:

1) Unpack gmp 4.2.1 archieve
2) Rename gmp-h.in to gmp.h
3) Path to gmp.h was added as "include" directory

While compiling, the errors line "line XX ,parse error" appear.

How can I compile this code?
try convert the file into DOS mode(CRLF)..
wpolly is offline   Reply With Quote
Old 2007-07-19, 14:32   #4
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

8516 Posts
Default

Quote:
Originally Posted by wpolly View Post
try convert the file into DOS mode(CRLF)..
I have tried with ConvertCRLF - doesn't help - the same errors.
If you are under Windows XP, would you share binary file compiled on this platform?
VolMike is offline   Reply With Quote
Old 2007-07-19, 20:44   #5
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

3×73 Posts
Default

This binary is compiled under Cygwin - thus it need cygwin1.dll and cyggmp-3.dll to run.
Attached Files
File Type: exe phi.exe (32.5 KB, 356 views)
wpolly is offline   Reply With Quote
Old 2014-04-17, 16:17   #6
chris2be8
 
chris2be8's Avatar
 
Sep 2009

1,913 Posts
Default

Is there a later version of phi available anywhere? I've think I've found a bug in this version:
Code:
$ phi -deg4 17 313616599 1 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513 n: 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513
# 313616599^17-1^17, difficulty: 169.93, skewness: 2356672.75, alpha: 0.00
# cost: 8.99361e+15, est. time: 4.28 GHz days (not accurate yet!)
skew: 2356672.753
c4: 1
c0: -30845876999193307850169799
Y1: -1
Y0: 3033857681268212293634352084667698572482999
m: 3033857681268212293634352084667698572482999
type: snfs
Which is ridiculous. A poly like the following will be much better:
Code:
n: 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513
c4: 313616599
c0: -1
m: 9673779037659330951530253934893601
# m is 313616599^4
Chris

PS. Is there a way to search for attachment names matching a string? The forum search engine doesn't appear to.
chris2be8 is offline   Reply With Quote
Old 2014-04-17, 17:45   #7
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23×7×163 Posts
Default

You could have fun with an octic! ;-)
Code:
n: 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513
type: snfs
skew: 1
# t^8+t^7-7*t^6-6*t^5+15*t^4+10*t^3-10*t^2-4*t+1, t=(x^2+1)/x
c0: 1
c1: -4
c2: -10
c3: 10
c4: 15
c5: -6
c6: -7
c7: 1
c8: 1
Y1: 313616599
Y0: -98355371168326802
but of course SIQS will do her in a few minutes, anyway!

Last fiddled with by Batalov on 2014-04-17 at 17:49 Reason: QS!
Batalov is offline   Reply With Quote
Old 2014-04-17, 18:33   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

723210 Posts
Default

Quote:
Originally Posted by Batalov View Post
You could have fun with an octic! ;-)
Code:
n: 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513
type: snfs
skew: 1
# t^8+t^7-7*t^6-6*t^5+15*t^4+10*t^3-10*t^2-4*t+1, t=(x^2+1)/x
c0: 1
c1: -4
c2: -10
c3: 10
c4: 15
c5: -6
c6: -7
c7: 1
c8: 1
Y1: 313616599
Y0: -98355371168326802
but of course SIQS will do her in a few minutes, anyway!
Sign me confused. I thought that the number to be factored is
313616599^17-1; At 145 digits this is much too big for SIQS.
R.D. Silverman is offline   Reply With Quote
Old 2014-04-17, 18:49   #9
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·17·97 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Sign me confused. I thought that the number to be factored is
313616599^17-1; At 145 digits this is much too big for SIQS.
The cofactor is only 86 digits.
bsquared is offline   Reply With Quote
Old 2014-04-17, 18:51   #10
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2·5·593 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Sign me confused. I thought that the number to be factored is
313616599^17-1; At 145 digits this is much too big for SIQS.
Sure, but its cofactor 52768558671518362205861309316257680653426149189122032710729071712003321614920605612513 is just a C86.

Edit: bsquared beat me to it.

Last fiddled with by CRGreathouse on 2014-04-17 at 18:52
CRGreathouse is offline   Reply With Quote
Old 2014-04-17, 19:25   #11
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

593010 Posts
Default

Factors as 40198613071456517734490522684447 * 1312696002165987096298388275017136243160743778951559679.
CRGreathouse is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fix for homogeneous cunningham polynomials frmky YAFU 1 2016-04-14 13:35
Homogeneous Cunningham snfs poly selection? nuggetprime Factoring 22 2008-08-15 10:01
Don't know how to work on Cunningham numbers. jasong GMP-ECM 6 2006-06-30 08:51
Doing Cunningham numbers but messed up. jasong Factoring 1 2006-04-03 17:18
Need help factoring Cunningham numbers jasong Factoring 27 2006-03-21 02:47

All times are UTC. The time now is 07:42.

Mon Oct 26 07:42:28 UTC 2020 up 46 days, 4:53, 0 users, load averages: 1.94, 2.22, 2.28

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.