[seqfan] Re: Looking for help with a formula

William Keith wjk26 at drexel.edu
Fri Aug 28 20:47:39 CEST 2009

On Aug 28, 2009, at 2:05 PM, David Wilson wrote:

> I have a PDF of an old journal article that gives a formula for the
> number of distinct residues of nth powers mod m (which the article call
> w_k(m)). The wording of the formula is somewhat arcane.
> I have tried to implement this formula, but I have not been able to
> identify the Lucas function referenced in the formula (the Euler
> function is the totient). The analysis is aggravated by the fact that
> this Lucas function is evaluated only at powers of 2 in the formula.
> If anyone would like to lend me a hand with this, I would be very
> appreciative, since I have wanted to extend some residue-counting
> sequences (A000993 et al).

Sounds interesting; maybe I could help simplify.  What's the article 
ref, or send the pdf this way?

William Keith

More information about the SeqFan mailing list