[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A332893 (Underlined text is an addition; strikethrough text is a deletion.)

Showing all changes.
A332893 a(1) = 1, a(2n) = n, a(2n+1) = A332819(2n+1).
(history; published version)
#10 by Susanna Cuyler at Wed Mar 04 18:08:39 EST 2020
STATUS

proposed

approved

#9 by Antti Karttunen at Wed Mar 04 17:44:46 EST 2020
STATUS

editing

proposed

#8 by Antti Karttunen at Wed Mar 04 17:25:53 EST 2020
FORMULA

a(1) = 1, after which a(n) = n/2 for even n, and a(n) = a(1) = 1, a(2n) = A332819(n) for odd n.

#7 by Antti Karttunen at Wed Mar 04 17:00:36 EST 2020
COMMENTS

For any node n >= 2 in binary trees like A332815, a(n) gives the parent node of n. (Here we assume that their initial root 1 is its own parent)..

#6 by Antti Karttunen at Wed Mar 04 17:00:04 EST 2020
LINKS

Antti Karttunen, <a href="/A332893/b332893.txt">Table of n, a(n) for n = 1..65537</a>

#5 by Antti Karttunen at Wed Mar 04 08:15:49 EST 2020
COMMENTS

MapFor any node n >= 2 in binary trees like x -> A332815, a(xn) movesgives the parent node of n. (Here we stepassume nearerthat totheir theinitial root in1 binaryis treesits likeown A332815.parent).

CROSSREFS

Cf. A332815, A332819, A332894.

#4 by Antti Karttunen at Sun Mar 01 13:16:42 EST 2020
COMMENTS

Map x -> a(x) moves step nearer to the root in binary trees like A332815.

CROSSREFS

Cf. A332815, A332819.

#3 by Antti Karttunen at Sun Mar 01 13:14:28 EST 2020
NAME

allocated for Antti Karttunen

a(1) = 1, a(2n) = n, a(2n+1) = A332819(2n+1).

DATA

1, 1, 2, 2, 3, 3, 5, 4, 4, 5, 13, 6, 7, 7, 6, 8, 11, 9, 17, 10, 10, 11, 29, 12, 9, 13, 8, 14, 19, 15, 37, 16, 26, 17, 15, 18, 23, 19, 14, 20, 31, 21, 41, 22, 12, 23, 53, 24, 25, 25, 22, 26, 43, 27, 39, 28, 34, 29, 61, 30, 47, 31, 20, 32, 21, 33, 73, 34, 58, 35, 89, 36, 59, 37, 18, 38, 65, 39, 97, 40, 16, 41, 101, 42, 33, 43, 38, 44, 67, 45, 35

OFFSET

1,3

FORMULA

a(1) = 1, after which a(n) = n/2 for even n, and a(n) = a(1) = 1, a(2n) = A332819(n) for odd n.

PROG

(PARI)

A332819(n) = A108548(A064989(A332808(n)));

A332893(n) = if(1==n, n, if(!(n%2), n/2, A332819(n)));

CROSSREFS

Cf. A332819.

Cf. also A252463.

KEYWORD

allocated

nonn

AUTHOR

Antti Karttunen, Mar 01 2020

STATUS

approved

editing

#2 by Antti Karttunen at Sun Mar 01 13:05:04 EST 2020
KEYWORD

allocating

allocated

#1 by Antti Karttunen at Sun Mar 01 13:05:04 EST 2020
NAME

allocated for Antti Karttunen

KEYWORD

allocating

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 31 03:10 EDT 2024. Contains 375550 sequences. (Running on oeis4.)