mersenneforum.org > Math Schinzel's Aurifeuillian style factorizations?
 Register FAQ Search Today's Posts Mark Forums Read

 2010-08-08, 18:27 #1 wblipp     "William" May 2003 New Haven 2,371 Posts Schinzel's Aurifeuillian style factorizations? Are there other algebraic factorizations of cyclotomic numbers or polynomials that might be helpful to projects such as Cunningham, Homogenous Cunninghams, Mishima's Cyclotomic Numbers and Odd Perfect? I recently found this abstract which says in part Aurifeuillian Factorization ... In 1962 Schinzel gave a list of such identities that have proved useful in the Cunningham project; we believe that Schinzel identified all numbers that can be factored by such identities and we prove this if one accepts our definition The Schinzel paper appears to be this one.. I haven't found a free discussion of this on the web, and I'm a few weeks away from being able to access this through a university. Does anybody here know about these additional factorizations? William Edit: Found the first paper on Granville's web site. Last fiddled with by wblipp on 2010-08-08 at 18:43
2010-08-09, 11:04   #2
only_human

"Gang aft agley"
Sep 2002

2·1,877 Posts

www.cs.uwaterloo.ca/journals/JIS/VOL6/Chamberland/chamberland60.pdf
Binary BBP-Formulae for Logarithms and Generalized Gaussian-Mersenne Primes (2003) by Marc Chamberland notices some redundancies that crop up when developing BBP formulae that relate to Aurifeuillian identities.
Quote:
 This demonstrates why some calculations used in the last section to generate the list of primes were redundant. Indeed, in searching for various families of factors, similar identities arise. We now develop other Aurifeuillian identities, interesting for their own sake, and make connections to expressions used in the last section.
I hope this is useful. The relevant references in this paper are:
Quote:
 [5] R. Brent. Computing Aurifeuillian factors. Computational algebra and number theory (Sydney, 1992), Mathematics and its Applications, 325:201-212, Kluwer, Dordrecht, (1995). [6] J. Brillhart, D.H. Lehmer, J.L. Selfridge, B. Tuckerman, and S.S. Wagsta,Jr. Factorizations of bn ± 1. American Mathematical Society, Providence, (1983). [7] A. Schinzel. On Primitive Prime Factors of an - bn. Proceedings of the Cambridge Philosophical Society, 58(4):555-562, (1962). [8] P. Stevenhagen. On Aurifeuillian Factorizations. Proceedings of the Konin-klijke Akademie van Wetenschappen, 90(4):451-468, (1987).

Last fiddled with by only_human on 2010-08-09 at 11:05

 2010-08-15, 20:33 #3 maxal     Feb 2005 3758 Posts Here is a couple of papers on Aurifeuillian factorizations: http://www.artofproblemsolving.com/F...16951#p1016951

 Similar Threads Thread Thread Starter Forum Replies Last Post Raman Cunningham Tables 39 2020-08-28 14:34 only_human Soap Box 6 2016-07-22 01:06 Batalov XYYXF Project 4 2014-12-04 22:22 Stargate38 Factoring 6 2012-03-05 06:05 ewmayer Science & Technology 40 2007-03-09 17:29

All times are UTC. The time now is 12:26.

Tue Jul 5 12:26:18 UTC 2022 up 82 days, 10:27, 1 user, load averages: 1.29, 1.53, 1.48