id:A081743 - OEIS Search Results

Search: id:A081743

Displaying 1-1 of 1 results found.

page 1

a(1)=1 then a(n)=a(n/2^k)+1 if n is even and 2^k is the largest power of 2 dividing n, a(n)=a(n-1) otherwise.

+0
1

1, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 4, 4, 2, 2, 3, 3, 3, 3, 4, 4, 3, 3, 4, 4, 4, 4, 5, 5, 2, 2, 3, 3, 3, 3, 4, 4, 3, 3, 4, 4, 4, 4, 5, 5, 3, 3, 4, 4, 4, 4, 5, 5, 4, 4, 5, 5, 5, 5, 6, 6, 2, 2, 3, 3, 3, 3, 4, 4, 3, 3, 4, 4, 4, 4, 5, 5, 3, 3, 4, 4, 4, 4, 5, 5, 4, 4, 5, 5, 5, 5, 6, 6, 3, 3, 4, 4, 4, 4, 5, 5, 4, 4 (list; graph; listen)

	OFFSET	`1,2`
	MAPLE	`a(n)=if(n<2, 1, if(n%2, a(n-1), a(n/2^valuation(n, 2))+1))`
	CROSSREFS	`Sequence in context: A070093 A058744 A152724 this_sequence A118377 A023516 A156607` `Adjacent sequences: A081740 A081741 A081742 this_sequence A081744 A081745 A081746`
	KEYWORD	`nonn`
	AUTHOR	`Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 07 2003`

page 1

Search completed in 0.002 seconds

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.

AT&T Labs Research