Thread: Aurifeuillian Factorizations View Single Post
2020-08-28, 00:06   #38
Dr Sardonicus

Feb 2017
Nowhere

22·887 Posts

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.