TOPICS
Search

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, ... (OEIS A001511).

See also

2

Explore with Wolfram|Alpha

References

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 "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Ruler Function

Cite this as:

Weisstein, Eric W. "Ruler Function." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/RulerFunction.html

Subject classifications