[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