login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of k in [1,n] for which <r^n>+<r^k> > 1, where < > = fractional part and r = sqrt(5).
4

%I #5 Mar 30 2012 18:57:43

%S 0,0,0,0,3,0,2,0,3,0,4,0,5,0,7,0,0,0,2,0,3,0,8,0,8,0,13,0,3,0,2,0,14,

%T 0,0,0,0,0,6,0,16,0,21,0,20,0,9,0,14,0,18,0,16,0,4,0,26,0,11,0,18,0,5,

%U 0,30,0,20,0,32,0,21,0,21,0,20,0,13,0,20,0,13,0,30,0,19,0,10,0

%N Number of k in [1,n] for which <r^n>+<r^k> > 1, where < > = fractional part and r = sqrt(5).

%t r = Sqrt[5]; z = 13;

%t p[x_] := FractionalPart[x]; f[x_] := Floor[x];

%t w[n_, k_] := p[r^n] + p[r^k] - p[r^n + r^k]

%t Flatten[Table[w[n, k], {n, 1, z}, {k, 1, n}]]

%t TableForm[Table[w[n, k], {n, 1, z}, {k, 1, n}]]

%t s[n_] := Sum[w[n, k], {k, 1, n}] (* A194669 *)

%t Table[s[n], {n, 1, 100}]

%t h[n_, k_] := f[p[n*r] + p[k*r]]

%t Flatten[Table[h[n, k], {n, 1, z}, {k, 1, n}]]

%t (* A194670 *)

%t TableForm[Table[h[n, k], {n, 1, z}, {k, 1, n}]]

%t t[n_] := Sum[h[n, k], {k, 1, n}]

%t Table[t[n], {n, 1, 100}] (* A194671 *)

%K nonn

%O 1,5

%A _Clark Kimberling_, Sep 01 2011