login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A102309
a(n) = Sum_{d divides n} moebius(d) * C(n/d,2).
8
0, 0, 1, 3, 5, 10, 11, 21, 22, 33, 34, 55, 46, 78, 69, 92, 92, 136, 105, 171, 140, 186, 175, 253, 188, 290, 246, 315, 282, 406, 284, 465, 376, 470, 424, 564, 426, 666, 531, 660, 568, 820, 570, 903, 710, 852, 781, 1081, 760, 1155, 890, 1136, 996, 1378, 963, 1420, 1140, 1422, 1246
OFFSET
0,4
COMMENTS
Zero followed by the Moebius transform of A000217. - R. J. Mathar, Jan 19 2009
Apparently, a(n-1) is the number of periodic complex Horadam orbits with period n, for n>2. - Nathaniel Johnston, Oct 04 2013
Also apparently, the first differences of A100448 (checked up to n=2000).
LINKS
Dorin Andrica and Ovidiu Bagdasar, Recurrent Sequences: Key Results, Applications, and Problems, Springer (2020), p. 159.
O. D. Bagdasar and P. J. Larcombe, On the characterization of periodic complex Horadam sequences, Fib. Quart. 51 (1) (2013) 28-37.
O. D. Bagdasar and P. J. Larcombe, On the Number of Complex Horadam Sequences with a Fixed Period, Fib. Q., 51 (2013), 339-347.
Ovidiu D. Bagdasar and Peter J. Larcombe, On the masked periodicity of Horadam sequences: a generator-based approach, Fib. Q., 55 (2017), 332-339.
Ovidiu Bagdasar and I.-L. Popa, On the geometry of certain periodic non-homogeneous Horadam sequences, Electronic Notes in Discrete Mathematics 56 (2016) 7-13.
FORMULA
G.f.: Sum_{k>=1} mu(k) * x^(2*k)/(1 - x^k)^3. - Seiichi Manyama, May 24 2021
MAPLE
with(numtheory):
a:= n-> add(mobius(d)*binomial(n/d, 2), d=divisors(n)):
seq(a(n), n=0..60); # Alois P. Heinz, Feb 18 2013
MATHEMATICA
a[n_] := Sum[MoebiusMu[d] Binomial[n/d, 2], {d, Divisors[n]}];
a /@ Range[0, 60] (* Jean-François Alcover, Feb 04 2020 *)
PROG
(PARI) a(n) = sumdiv(n, d, moebius(d) * binomial(n/d, 2) ); /* Joerg Arndt, Feb 18 2013 */
(PARI) my(N=66, x='x+O('x^N)); concat([0, 0], Vec(sum(k=1, N, moebius(k)*x^(2*k)/(1-x^k)^3))) \\ Seiichi Manyama, May 24 2021
CROSSREFS
Second column of triangle A020921.
Sequence in context: A191513 A254540 A326419 * A067230 A321793 A075741
KEYWORD
nonn,changed
AUTHOR
Ralf Stephan, Jan 03 2005
STATUS
approved