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

Author

Antti Karttunen, Oct 25 2001

Keywords

• nonn

Links

• 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

Crossrefs

Cf. A057114, A065251. Inverse permutation: A065250.

Programs

Maple

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