mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2012-02-29, 22:53   #1
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

7,559 Posts
Default Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.)

See attached file.
Attached Files
File Type: pdf cunningham.pdf (1.45 MB, 3178 views)

Last fiddled with by Batalov on 2012-03-01 at 23:15 Reason: (the PDF has no dates; but see the curious reader can look up PDF properties! ...or look up AMS website)
Xyzzy is offline   Reply With Quote
Old 2012-02-29, 23:20   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

744810 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
See attached file.
Who gave you the copyright? You have copied the writing of others.
R.D. Silverman is offline   Reply With Quote
Old 2012-02-29, 23:58   #3
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

107638 Posts
Default

The book was published by the American Mathematical Society in 2002 and was available as free download. I also have a copy of it.
pinhodecarlos is offline   Reply With Quote
Old 2012-03-01, 02:15   #4
Neo
 
Neo's Avatar
 
Dec 2010
Ava, Missouri

23·5 Posts
Default

RDS,

You know that all mathematics books are available online?? free? I have 3.4 gigs of mathematics and engineering books in PDF format. Yeah, can you believe it? Someone took the time to put every single book in a massive collection for immediate download. Took me about 45 minutes to download all 3.4 gigs.

Anyways, did you see what this book had to say about your ability to factor? Check this out:

"The most difficult number Silverman has factored so far is the 87-digit number
(5^128 + 1)/514. At present, this is the largest number ever factored by a general
purpose factoring algorithm, i.e., one which can factor all numbers of a given size
in about the same time."

Neo

Last fiddled with by Neo on 2012-03-01 at 02:40 Reason: Couldn't help myself
Neo is offline   Reply With Quote
Old 2012-03-01, 03:41   #5
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

3×2,861 Posts
Default Who the hell selected that font?

I don't care how fast one can factor, and all is irrelevant in this context. I can factor faster and higher then most people here, not because I have the understanding of the math. I don't have it. But I am lucky to have better "hardware" then most people around. Does that make me a better mathematician? Or programmer? (none of the programs I use are written by me, except small script to put the programs to work).

And I also don't care who has the copyrights of some math book written years ago. All scientific books should be free after a while.

But what I can say is that I hate the font (typeface) used. With digits up and down, not aligned with the baseline of the row, with 1 and 2 being smaller, when they follow after 7, 9, etc, you think they are powers... extremely difficult to read. Who the hell selected that font?
LaurV is offline   Reply With Quote
Old 2012-03-01, 09:02   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

7·811 Posts
Default

Page 43 mentions a primality test for 2^p+-2^((p+1)/2)+1
Is it more than a N-1 test combined with the cunningham tables? I am not aware of something better than that for this form.

___________

EDIT: Well, even easier than that: N-1 has ~50% factored part - 2(p-1)/2. No need to look up anything in the rest of the tables. See also the larger examples of these M-G norms (found since then)

Last fiddled with by Batalov on 2012-03-01 at 23:37 Reason: inline A
henryzz is offline   Reply With Quote
Old 2012-03-01, 10:54   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101000110002 Posts
Default

Quote:
Originally Posted by Neo View Post
RDS,

You know that all mathematics books are available online?? free?
Which does NOT give one the right to copy it in its entirety and then
present it somewhere else.


Quote:

Anyways, did you see what this book had to say about your ability to factor? Check this out:

"The most difficult number Silverman has factored so far is the 87-digit number
(5^128 + 1)/514. At present, this is the largest number ever factored by a general
purpose factoring algorithm, i.e., one which can factor all numbers of a given size
in about the same time."
Your point?
R.D. Silverman is offline   Reply With Quote
Old 2012-03-01, 10:56   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

23×72×19 Posts
Default

Quote:
Originally Posted by LaurV View Post

And I also don't care who has the copyrights of some math book written years ago. All scientific books should be free after a while.
Showing your true colors? Lack of respect for the rights of others?
R.D. Silverman is offline   Reply With Quote
Old 2012-03-01, 11:52   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

3·2,861 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Showing your true colors? Lack of respect for the rights of others?
For now just let's say that I have a special reason I did not get myself involved in the thread with the piracy :P
LaurV is offline   Reply With Quote
Old 2012-03-01, 12:43   #10
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

22·881 Posts
Default

That typeface is quite common in older books; I think the theory is that it's more pleasing to the eye to break up long runs of things that have the same size.

Also, Carlos is right and the copyright holders chose to make this book available for free download.

Last fiddled with by jasonp on 2012-03-01 at 12:44
jasonp is offline   Reply With Quote
Old 2012-03-01, 12:50   #11
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

459510 Posts
Default

I got the book because its free download link was published on NFS@Home homepage.
pinhodecarlos is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring humongous Cunningham numbers Yamato Factoring 1804 2020-05-27 17:39
New phi for homogeneous Cunningham numbers wpolly Factoring 26 2016-07-29 04:34
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 08:51.

Wed Jul 8 08:51:36 UTC 2020 up 105 days, 6:24, 0 users, load averages: 2.90, 2.24, 1.98

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.