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 [URL="http://www.ams.org/journals/mcom/2006-75-253/S0025-5718-05-01766-7/home.html"]this abstract[/URL] which says in part
[INDENT]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 [/INDENT]
The Schinzel paper appears to be [URL="http://www.ams.org/mathscinet-getitem?mr=0143728"]this one.[/URL]. 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 [URL="http://www.dms.umontreal.ca/~andrew/PDF/AureFinal.pdf"]first paper[/URL] on Granville's web site.

[URL="http://www.cs.uwaterloo.ca/journals/JIS/VOL6/Chamberland/chamberland60.pdf"]www.cs.uwaterloo.ca/journals/JIS/VOL6/Chamberland/chamberland60.pdf[/URL]
[I]Binary BBP-Formulae for Logarithms and Generalized Gaussian[/I]-[I]Mersenne Primes[/I] (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.[/quote]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 b[sup]n[/sup] ± 1. American Mathematical Society, Providence, (1983).

[7] A. Schinzel. On Primitive Prime Factors of a[sup]n[/sup] - b[sup]n[/sup]. 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).[/quote]

Here is a couple of papers on Aurifeuillian factorizations:
[url]http://www.artofproblemsolving.com/Forum/viewtopic.php?p=1016951#p1016951[/url]