Jump to content

Ruler function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Ammo H3N (talk | contribs) at 19:36, 9 January 2022 (I created a new article). 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)

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