Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
183 views

Pair of recurrence relations with $a(2n+1)=a(2f(n))$

Let $f(n)$ be A053645, distance to largest power of $2$ less than or equal to $n$; write $n$ in binary, change the first digit to zero, and convert back to decimal. Let $g(n)$ be A007814, the ...
Notamathematician's user avatar
1 vote
2 answers
503 views

Recurrence for the sum

Let $m\geq 2$ be a fixed integer. Let $$f(n):=\begin{cases} mf\left(\frac{n}{m}\right),&\text{if $n\mod m = 0$;}\\ 1,&\text{otherwise} \end{cases}$$ then if we have $$a(n):=\begin{cases} 1,&...
Notamathematician's user avatar
3 votes
2 answers
458 views

Subsequence of the cubes

Let $p$ and $q$ be integers. Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. Then ...
Notamathematician's user avatar
1 vote
1 answer
295 views

Formula from the recurrence relation

Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. Then we have an integer sequence ...
Notamathematician's user avatar