A137315 related to A139795 ?

[Maximilian Hasler]

On Sat, May 31, 2008 at 1:13 PM, Richard Mathar
<mathar at strw.leidenuniv.nl> wrote:
> http://research.att.com/~njas/sequences/?q=id:A139795|id:A137315
> one would think they are related. It might be useful to add comments on
> whether this is some coincidence or just revealing that they are duplicates.

Certainly not a coincidence - this seems to be a consequence of

Lemma 9. Cn , the cyclic group of order n, has precisely n
endomorphisms and precisely
phi(n) automorphisms, where phi is the Euler phi-function.

of the MacHale-Sheehy paper, http://www.ria.ie/cgi-bin/ria/papers/100474.pdf

Maximilian