[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 ...
(0),0,0,2,0,2,4,2,0,8,4,2,16,2,4,38,0,2,64,2,16,134,4,2,256,32,4,
512,16,2,1084,2,0,2054,4,159,
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