Quote:
Originally Posted by rcv
First, I admit I am having a bit of difficulty with the notation in the 1999 "Chinese paper". What I am wondering is whether or not this paper really describes a "new class" of Aurifeuillian Factorizations.

The factors are the same, but the gcd formula in the "Chinese paper" gives a new way to compute them.
Some years back I computed an Aurifeuillian factorization using the formula given in an earlier paper (it computed the usual polynomial factors IIRC), then by using the formula in the "Chinese paper."
The "Chinese paper" formula was ten times faster.
I asked about "homogeneous" versions of the formula for Aurifeuillian facroes "homogeneous Cunningham numbers" but my memory fails me on what the several responses revealed.