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.

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 can be defined as the 2-adic valuation of 2n. or as the greatest number such as divides

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

References