A061717 Binary order of n^n.

0, 2, 5, 8, 12, 16, 20, 24, 29, 34, 39, 44, 49, 54, 59, 64, 70, 76, 81, 87, 93, 99, 105, 111, 117, 123, 129, 135, 141, 148, 154, 160, 167, 173, 180, 187, 193, 200, 207, 213, 220, 227, 234, 241, 248, 255, 262, 269, 276, 283, 290, 297, 304, 311, 318, 326, 333

Offset: 1

Author

Labos Elemer, Jun 20 2001

Keywords

• easy
• nonn

Links

• Harry J. Smith, Table of n, a(n) for n = 1..2000

Crossrefs

Cf. A000312, A029837, A003070, A045716.

Programs

PARI

a(n) = { if(n<=1, 0, logint(n^n-1, 2) + 1) } \\ Harry J. Smith, Jul 26 2009

Formula

a(n) = ceiling(log_2(n^n)) = A029837(A000312(n)).

Extensions

Offset changed from 0 to 1 by Harry J. Smith, Jul 26 2009