|
%I #15 Jan 13 2020 20:39:34
%S 1,2,3,4,5,11,6,9,7,23,15,38,8,20,13,22,10,44,30,110,19,69,49,128,12,
%T 41,27,72,17,43,29,54,14,79,56,272,37,181,136,482,26,118,86,307,61,
%U 208,156,424,16,73,52,190,34,123,89,242,24,77,55,147,36,93,66,114,18,131,97,596,68,416,323,1448,48,286,218,990,164,711
%N a(0) = 1; a(1) = 2; after which a(2n) = A329898(a(n)), a(2n+1) = A330683(a(n)).
%C Note the indexing: domain begins from zero, but the range does not include it.
%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>
%F a(0) = 1; a(1) = 2; after which a(2n) = A329898(a(n)), a(2n+1) = A330683(a(n)).
%F a(n) = A329901(A163511(n)).
%e This irregular table can be represented as a binary tree. Each child to the left is obtained by applying A329898 the parent, and each child to the right is obtained by applying A330683 to the parent:
%e 1
%e |
%e ...................2...................
%e 3 4
%e 5......../ \........11 6......../ \........9
%e / \ / \ / \ / \
%e / \ / \ / \ / \
%e / \ / \ / \ / \
%e 7 23 15 38 8 20 13 22
%e 10 44 30 110 19 69 49 128 12 41 27 72 17 43 29 54
%e etc.
%o (PARI) A329906(n) = if(n<2,1+n,if(!(n%2),A329898(A329906(n/2)),A330683(A329906(n\2))));
%Y Cf. A329905 (inverse permutation).
%Y Cf. A163511, A181815, A329897, A329898, A329901, A330683.
%K nonn
%O 0,2
%A _Antti Karttunen_, Dec 24 2019
|
