info prev up next book cdrom email home

Ruler Function

The exponent of the largest Power of 2 which Divides a given number $2n$. The values of the ruler function for $n=1$, 2, ..., are 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, ... (Sloane's A001511).


Guy, R. K. ``Cycles and Sequences Containing All Permutations as Subsequences.'' §E22 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 224, 1994.

Sloane, N. J. A. Sequence A001511/M0127 in ``An On-Line Version of the Encyclopedia of Integer Sequences.'' and Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

© 1996-9 Eric W. Weisstein