A065249 Permutation of N induced by the order-preserving permutation of the positive rational numbers (x -> x/2), positions in Stern-Brocot tree.

2, 8, 1, 32, 4, 11, 6, 128, 16, 35, 18, 5, 47, 24, 3, 512, 64, 131, 66, 17, 143, 72, 9, 21, 44, 23, 191, 96, 12, 27, 14, 2048, 256, 515, 258, 65, 527, 264, 33, 69, 140, 71, 575, 288, 36, 75, 38, 10, 87, 176, 22, 93, 188, 95, 767, 384, 48, 99, 50, 13, 111, 56, 7, 8192

Offset

1,1

Links

Table of n, a(n) for n=1..64.

A. Karttunen, Conjecture regarding A065249 and A065251

Index entries for sequences related to Stern's sequences

Index entries for sequences that are permutations of the natural numbers

Maple

[seq(A065249(j), j=1..120)]; A065249 := n -> frac2position_in_whole_SB_tree((SternBrocotTreeNum(n)/SternBrocotTreeDen(n))/2);

Crossrefs

Cf. A057114, A065251. Inverse permutation: A065250.

Sequence in context: A199787 A165274 A221074 * A062038 A318106 A308036

Adjacent sequences: A065246 A065247 A065248 * A065250 A065251 A065252

Keyword

nonn

Author

Antti Karttunen, Oct 25 2001

Status

approved