A257697 - OEIS

A257697

a(n)=0 for n <= 1; for n >= 2, a(n) = largest number that can be obtained by rotating non-msb bits of binary expansion of n (with A080541 or A080542), without the most significant bit of n: a(n) = A053645(A256999(n)).

0, 0, 0, 1, 0, 2, 2, 3, 0, 4, 4, 6, 4, 6, 6, 7, 0, 8, 8, 12, 8, 10, 12, 14, 8, 12, 10, 14, 12, 14, 14, 15, 0, 16, 16, 24, 16, 20, 24, 28, 16, 20, 20, 26, 24, 26, 28, 30, 16, 24, 20, 28, 20, 26, 26, 30, 24, 28, 26, 30, 28, 30, 30, 31, 0, 32, 32, 48, 32, 40, 48, 56, 32, 36, 40, 50, 48, 52, 56, 60, 32, 40, 36, 52, 40, 42, 50, 58, 48, 50, 52, 54, 56, 58, 60

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,6

COMMENTS

For each n, apart from powers of 2, a(n) gives the lexicographically largest representative from the equivalence class of binary necklaces obtained by successively rotating (with A080541 or A080542) all the other bits than the most significant bit in the binary representation of n.

LINKS

Antti Karttunen, Table of n, a(n) for n = 0..8192

FORMULA

a(n) = A053645(A256999(n)).

Other identities and observations:

For all n >= 0, a(n) >= A053645(n).

Apart from powers of 2 (A000079), for any other n, a(n) >= A072376(n).

PROG

(Scheme) (define (A257697 n) (A053645 (A256999 n)))

CROSSREFS

Cf. A000079, A053645, A072376, A080541, A080542, A256999.

Sequence in context: A060755 A104594 A079626 * A088864 A330925 A191361

Adjacent sequences: A257694 A257695 A257696 * A257698 A257699 A257700

KEYWORD

nonn,base

AUTHOR

Antti Karttunen, May 16 2015

STATUS

approved