Jump to content

Ruler function

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 20:48, 10 January 2022 (David Eppstein moved page Draft:The ruler function to Draft:Ruler function: WP:DEFINITE). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

This article, Ruler function, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.

Reviewer tools: Inform author

The ruler function is an integer sequence in mathematics which is useful to solve many problems, such as the towers of Hanoi or the baguenaudier.

The ruler function of $n$ can be defined as the 2-adic valuation of 2n. or as the greatest number $k$ such as $2^{k}$ divides $2n$

The ruler function is known in the OEIS as the sequence A001511

References

Retrieved from "https://en.wikipedia.org/w/index.php?title=Ruler_function&oldid=1064911565"

Hidden categories: