mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2010-08-08, 18:27   #1
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22×32×5×13 Posts
Default 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
wblipp is offline   Reply With Quote
Old 2010-08-09, 11:04   #2
only_human
 
only_human's Avatar
 
"Gang aft agley"
Sep 2002

3,581 Posts
Default

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
only_human is offline   Reply With Quote
Old 2010-08-15, 20:33   #3
maxal
 
maxal's Avatar
 
Feb 2005

22×32×7 Posts
Default

Here is a couple of papers on Aurifeuillian factorizations:
http://www.artofproblemsolving.com/F...16951#p1016951
maxal is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Aurifeuillian Factorizations Raman Cunningham Tables 39 2020-08-28 14:34
Shari’a Law American Style only_human Soap Box 6 2016-07-22 01:06
A Sierpinski-style conjecture for X^Y+Y^X? Batalov XYYXF Project 4 2014-12-04 22:22
Aurifeuillian Factors of n^x±1? Stargate38 Factoring 6 2012-03-05 06:05
Australia to Ban Old - Style Light Bulbs ewmayer Science & Technology 40 2007-03-09 17:29

All times are UTC. The time now is 21:59.

Mon Oct 19 21:59:34 UTC 2020 up 39 days, 19:10, 0 users, load averages: 2.28, 1.75, 1.71

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.