[go: up one dir, main page]

login
A332011
Let k be the least positive number such that n AND floor(n/k) = 0 (where AND denotes the bitwise AND operator); a(n) = floor(n/k).
2
0, 0, 1, 0, 2, 2, 1, 0, 4, 4, 5, 0, 3, 2, 1, 0, 8, 8, 9, 4, 10, 10, 1, 0, 6, 6, 5, 4, 3, 2, 1, 0, 16, 16, 17, 8, 18, 18, 9, 0, 20, 20, 21, 4, 3, 2, 1, 0, 12, 12, 12, 12, 10, 10, 9, 0, 7, 6, 5, 4, 3, 2, 1, 0, 32, 32, 33, 16, 34, 34, 17, 8, 36, 36, 37, 4, 19, 2
OFFSET
0,5
LINKS
FORMULA
a(n) = floor(n/A331985(n)).
Apparently, a(n) = 0 iff n = 0 or n belongs to A112714.
EXAMPLE
For n = 3:
- 3 AND floor(3/1) = 3,
- 3 AND floor(3/2) = 1,
- 3 AND floor(3/3) = 1,
- 3 AND floor(3/4) = 0,
- hence a(3) = floor(3/4) = 0.
PROG
(PARI) a(n) = for (k=1, oo, if (bitand(n, n\k)==0, return (n\k)))
CROSSREFS
Sequence in context: A110124 A116389 A216344 * A229762 A062110 A122896
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Feb 04 2020
STATUS
approved