[seqfan] New sequence?

Richard Guy rkg at cpsc.ucalgary.ca
Thu Apr 19 21:56:42 CEST 2012

Would an editor more competent than I like to enter the following
sequence into OEIS, if it's not there already (I'm not a good looker) ?

[check & extend.  These are only hand calculations.  A000048 could
also easily be extended]  For  n = (0) 1 2 3 ...


It's the total length of all cycles which are strictly less than
the full length of  2n.

     2^n  -  2 * n * A000048(n)

a(2^k) = 0,  a(prime) = 2,  a(2p) = 4.

There's a simple formula using the Moebius function (v. A000048).

Let me know if I've made errors.   Thanks!   R.

More information about the SeqFan mailing list