A091064 - OEIS

This site is supported by donations to The OEIS Foundation.

A091064

In binary representation: length of longest proper prefix of n, that is also a suffix.

0, 0, 0, 1, 0, 1, 0, 2, 0, 1, 2, 1, 0, 1, 0, 3, 0, 1, 2, 1, 0, 3, 2, 1, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 2, 1, 3, 1, 2, 1, 0, 1, 4, 1, 0, 3, 2, 1, 0, 1, 0, 2, 0, 1, 3, 2, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 2, 1, 3, 1, 2, 1, 0, 4, 2, 1, 3, 1, 2, 1, 0, 1, 2, 1, 0, 5, 2, 1, 0, 1, 2, 4, 0, 3, 2, 1, 0, 1, 0, 2, 0, 1 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,8`
	COMMENTS	`a(n) <= A070939(n)-1 by definition;` `a(2^k-1)=k-1; for k>0: a(2^k+1)=1; for k>2: a(2^k+2)=2;` `a(A091065(n)) = 0, a(A091066(n)) > 0.`
	LINKS	`Index entries for sequences related to binary expansion of n`
	CROSSREFS	`Cf. A007088.` `Sequence in context: A178108 A021501 A101662 * A168121 A158948 A140224` `Adjacent sequences: A091061 A091062 A091063 * A091065 A091066 A091067`
	KEYWORD	`nonn,base`
	AUTHOR	`Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Dec 17 2003`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 00:09 EST 2012. Contains 205978 sequences.