20110129, 03:05  #1 
May 2004
New York City
5×7×11^{2} Posts 
Explaining gnfs to davar55 in words of one sound
Just trying to work through this important thread.

20110129, 18:06  #2  
May 2004
New York City
5×7×11^{2} Posts 
Quote:
Is there a project for the cases where two quadratics ARE useful? This is obviously related to x^2n^2 = (x+n)*(xn). 

20110129, 19:37  #3 
Tribal Bullet
Oct 2004
3·1,181 Posts 
<sigh>
NFS requires that the polynomials be irreducible; if you could find polynomials with a common root that could be factored, just substitute the common root for x and recover the factors directly. The only thing that's obvious is that you haven't even read the wikipedia page closely, or any of the references that it cites. 
20110130, 17:34  #4  
May 2004
New York City
5·7·11^{2} Posts 
Quote:
suggesting I haven't read yet. If you provide a link, I'll know where you think I should start. 

20110131, 03:31  #6  
May 2004
New York City
5·7·11^{2} Posts 
Quote:
I have to read up on gnfs and snfs and others. My calculator only does TF and some PRP. 

20110131, 07:16  #7  
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2·47·101 Posts 
Quote:


20110131, 13:02  #8 
"Nancy"
Aug 2002
Alexandria
2,467 Posts 
Considering the amount of content and the quality of the writing, it's a bargain. It covers so much of what people on Mersenneforum indulge in that it's the closest thing to required reading that I can imagine for this forum.

20110131, 16:19  #9  
Nov 2003
2^{2}×5×373 Posts 
Quote:
volume 2) 

20110131, 16:52  #10 
Aug 2006
5979_{10} Posts 
I do very much recommend C&P. TAoCP is great, too  but if you start there it'll be a year or two before you get to the actual NFS reading (assuming you work your way through three volumes then move to C&P).

20110131, 17:54  #11 
May 2008
Worcester, United Kingdom
2^{2}·7·19 Posts 
And you will have to read four volumes of TAoCP now!
Brian 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Seven words averted  Stargate38  Soap Box  80  20170807 00:07 
davar55's cosmoautohagiography: Worth its weight in DunningKruggerands  cheesehead  Miscellaneous Math  298  20150427 19:13 
words  MiniGeek  Lounge  8  20150410 20:08 
Prime Words  davar55  Puzzles  25  20080627 11:46 
A problem of words.  Uncwilly  Puzzles  7  20040915 21:40 