Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A269401

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Permutation of natural numbers: a(1) = 1, a(A179016(1+n)) = 2*a(n), a(A213713(n)) = 1 + 2*a(n), where A179016 is the infinite trunk of binary beanstalk and A213713 is its complement.
(history; published version)
#7 by N. J. A. Sloane at Mon Mar 07 12:31:05 EST 2016
STATUS

proposed

approved

#6 by Antti Karttunen at Sat Mar 05 16:12:51 EST 2016
STATUS

editing

proposed

#5 by Antti Karttunen at Sat Mar 05 15:59:23 EST 2016
LINKS

Antti Karttunen, <a href="/A269401/b269401.txt">Table of n, a(n) for n = 1..10000</a>

#4 by Antti Karttunen at Sat Mar 05 15:41:36 EST 2016
FORMULA

As a composition of other permutations:

a(n) = A269391(A269398(n)).

CROSSREFS

Related or similar permutations: A269391, A269392A269398.

#3 by Antti Karttunen at Sat Mar 05 12:41:28 EST 2016
NAME

Permutation of natural numbers: a(1) = 1, a(A179016(1+n)) = 2*a(n), a(A213713(n)) = 1 + 2*a(n), where A179016 is the infinite trunk of binary beanstalk and A213713 is its complement.

LINKS

<a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

FORMULA

a(1) = 1, for n > 1, if A213719(n) = 1 [when n is in A179016] a(n) = 2*a(A269371(n)-1), otherwise a(n) = 1 + 2*a(n-A269371(n)).

CROSSREFS

Cf. A179016, A213713, A213719, A269371.

Related or similar permutations: A269391, A269392.

#2 by Antti Karttunen at Sat Mar 05 12:14:54 EST 2016
NAME

allocated for Antti KarttunenPermutation of natural numbers:

DATA

1, 3, 2, 6, 7, 5, 4, 12, 13, 15, 14, 11, 9, 25, 10, 8, 27, 31, 24, 29, 23, 19, 26, 51, 21, 30, 17, 55, 63, 49, 28, 22, 59, 47, 18, 39, 53, 103, 50, 43, 61, 20, 35, 111, 127, 16, 99, 57, 54, 45, 119, 95, 62, 37, 79, 107, 48, 207, 101, 87, 123, 41, 58, 46, 71, 223, 38, 255, 33, 199, 52, 115, 109, 102, 91, 239, 191, 42, 125, 75, 60

OFFSET

1,2

PROG

(Scheme, with memoization-macro definec)

(definec (A269401 n) (cond ((<= n 1) n) ((zero? (A213719 n)) (+ 1 (* 2 (A269401 (- n (A269371 n)))))) (else (* 2 (A269401 (+ -1 (A269371 n)))))))

CROSSREFS

Inverse: A269402.

KEYWORD

allocated

nonn,base

AUTHOR

Antti Karttunen, Mar 05 2016

STATUS

approved

editing

#1 by Antti Karttunen at Thu Feb 25 10:44:13 EST 2016
NAME

allocated for Antti Karttunen

KEYWORD

allocated

STATUS

approved