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

3, 1, 15, 5, 12, 7, 63, 2, 23, 48, 6, 29, 60, 31, 255, 9, 20, 11, 95, 192, 24, 51, 26, 14, 119, 240, 30, 125, 252, 127, 1023, 4, 39, 80, 10, 45, 92, 47, 383, 768, 96, 195, 98, 25, 207, 104, 13, 57, 116, 59, 479, 960, 120, 243, 122, 62, 503, 1008, 126, 509, 1020, 511

Offset: 1

Author

Antti Karttunen, Oct 25 2001

Keywords

• nonn

Links

• 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 A065249.

Programs

Maple

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