[seqfan] New sequence?
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