20120303, 22:24  #1 
"Daniel Jackson"
May 2011
14285714285714285714
1133_{8} Posts 
Aurifeuillian Factors of n^x±1?
Can someone please give me some Pari/gp input code for the Aurifeuillian factors of n^{x}±1 for arbitrary n?

20120303, 23:16  #2 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
9123_{10} Posts 

20120304, 00:59  #3 
"Forget I exist"
Jul 2009
Dumbassville
8,369 Posts 

20120304, 20:03  #4 
"Jonathan"
Jul 2010
In a tangled web...
2×107 Posts 
Hi Stargate38,
I've just posted a link over in this thread for a .cpp program. It's not in pari (but makes pari calls), so not exactly what you were asking for. Feel free to steal whatever you like! Last fiddled with by jcrombie on 20120304 at 20:05 Reason: link didn't work. 
20120304, 22:36  #5 
Aug 2006
1011100100110_{2} Posts 
PARI has factor_Aurifeuille, but I don't think it's exposed to gp.

20120305, 06:05  #7  
Aug 2006
2×2,963 Posts 
Quote:
Code:
install(factor_Aurifeuille, GL); 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Aurifeuillian Factorizations  Raman  Cunningham Tables  39  20200828 14:34 
Known factors  ATH  PrimeNet  2  20140904 19:45 
Schinzel's Aurifeuillian style factorizations?  wblipp  Math  2  20100815 20:33 
Missing factors at the 'Known Factors' page  MatWurS530113  PrimeNet  11  20090121 19:08 
I need some factors  MatWurS530113  Math  21  20070512 19:36 