2*(A056855(n))/(phi(n)*n)

Don Reble djr at nk.ca
Sat Nov 13 02:47:12 CET 2004


> 2 * (A056855(n)) /(phi(n)*n)
> ...
> 2, 1, 1, 1, 5, 1, 84, 11, ...
> (And this sequence is not in the EIS, but I am submitting the few terms 
> above.)

    Here's more.

%S Axxxxxx 2,1,1,1,5,1,84,11,184,15,193248,23,19056960,833,33740,64035,
%T Axxxxxx 520105017600,2473,130859579289600,203685,963513600,23748417,
%U Axxxxxx 16397141420298240000,645119,555804546402631680,8527366575


> I asked this question years ago, but is
> 2 * (A056855(n)) /(phi(n)*n)
> always an integer?
>
> I conjecture it is.

    Well, the first 5000 terms are integers.
    And the conjecture is true whenever N and phi(N)/2 are coprime.
    But that leaves much in doubt.

--
Don Reble  djr at nk.ca






More information about the SeqFan mailing list