A194921 Fractalization of (n - [n/sqrt(2)]), where [ ]=floor.

1, 2, 1, 3, 2, 1, 3, 4, 2, 1, 3, 5, 4, 2, 1, 3, 6, 5, 4, 2, 1, 3, 6, 7, 5, 4, 2, 1, 3, 6, 8, 7, 5, 4, 2, 1, 3, 6, 9, 8, 7, 5, 4, 2, 1, 3, 6, 10, 9, 8, 7, 5, 4, 2, 1, 3, 6, 10, 11, 9, 8, 7, 5, 4, 2, 1, 3, 6, 10, 12, 11, 9, 8, 7, 5, 4, 2, 1, 3, 6, 10, 13, 12, 11, 9, 8, 7, 5, 4, 2, 1, 3, 6, 10

Offset: 1

Author

Clark Kimberling, Sep 08 2011

Keywords

• nonn

Comments

See A194959 for a discussion of fractalization and the interspersion fractally induced by a sequence. The sequence (n-[n/sqrt(2)]) is A194920.

Links

• G. C. Greubel, Table of n, a(n) for n = 1..5050

Crossrefs

Cf. A194920, A194922, A195071.

Programs

Mathematica

r = Sqrt[2]; p[n_] := n - Floor[n/r]
Table[p[n], {n, 1, 90}]  (* A194920 *)
g[1] = {1}; g[n_] := Insert[g[n - 1], n, p[n]]
f[1] = g[1]; f[n_] := Join[f[n - 1], g[n]]
f[20]  (* A194921 *)
row[n_] := Position[f[30], n];
u = TableForm[Table[row[n], {n, 1, 5}]]
v[n_, k_] := Part[row[n], k];
w = Flatten[Table[v[k, n - k + 1], {n, 1, 13},
{k, 1, n}]]  (* A194922 *)
q[n_] := Position[w, n]; Flatten[Table[q[n],
{n, 1, 80}]]   (* A195071 *)