A094543 -id:A094543 - cp's OEIS frontend

A086063 a(n) = if n<=1 then 1 else smallest k>1 such that in binary representation n is contained in n^k.

1, 1, 2, 3, 2, 3, 3, 3, 2, 3, 3, 5, 3, 4, 3, 3, 2, 3, 3, 6, 3, 6, 5, 3, 3, 5, 5, 2, 3, 3, 3, 3, 2, 3, 3, 6, 3, 8, 6, 3, 3, 2, 9, 4, 5, 6, 5, 5, 3, 5, 5, 4, 5, 6, 2, 5, 3, 5, 3, 6, 3, 6, 3, 3, 2, 3, 3, 6, 3, 7, 6, 10, 3, 9, 11, 5, 7, 8, 4, 5, 3, 9, 2, 8, 9, 7, 4, 6, 5, 6, 6, 3, 5, 5, 5, 5, 3, 5, 5, 3, 5, 9, 11, 7

Offset: 0

Reinhard Zumkeller, Aug 24 2003

A094543(n) = n^a(n).

			n=6: 6='110' is not contained in 6^2='100100', but in 6^3='11011000', therefore a(6)=3.

Cf. A045537, A007088.

Extended and corrected by Reinhard Zumkeller, May 08 2004

A136511 Smallest power of n containing it in binary representation.

Original entry on oeis.org

1, 4, 27, 16, 125, 216, 343, 64, 729, 1000, 161051, 1728, 28561, 2744, 3375, 256, 4913, 5832, 47045881, 8000, 85766121, 5153632, 12167, 13824, 9765625, 11881376, 729, 21952, 24389, 27000, 29791, 1024, 35937, 39304, 1838265625, 46656

Offset: 1

Reinhard Zumkeller, Jan 03 2008

a(n) = n^A136510(n).

Essentially the same as A094543. [From R. J. Mathar, Oct 28 2008]

			n=='1100' is contained in a(12)=12^A136510(12)=12^3=1728=='11011000000', but not in '10010000'==144=12^2.

cp's OEIS Frontend

A086063 a(n) = if n<=1 then 1 else smallest k>1 such that in binary representation n is contained in n^k.

Views

Author

Keywords

Comments

Examples

Crossrefs