Skip to main content
added 44 characters in body
Source Link
Notamathematician
  • 4.9k
  • 2
  • 11
  • 24

Let $$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$ $$f(n)=n-2^{\ell(n)}$$ $$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$ $$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \operatorname{wt}(2n)=\operatorname{wt}(n), \operatorname{wt}(0)=0$$ Here $f(n)$ is the distance to largest power of $2$ less than or equal to $n$, $T(n,k)$ is the $(k+1)$-th bit from the right side in the binary representation of $n$ and $\operatorname{wt}(n)$ is the binary weight of $n$.

Let $a(n)$ be a sequence of positive integers such that $$a(n)=(1+\operatorname{wt}(n))a\left(\left\lfloor\frac{n}{2}\right\rfloor\right), a(0)=1$$ Here $a(n)$ is A284005.

I conjecture that there exist recurrence such that for $n>1$ $$a(n)=2a(f(n))+\sum\limits_{k=0}^{\ell(n)-1} a(f(n) + 2^{k}(1 - T(n,k)))$$ There are no counterexamples up to $10^6$.

Is there a way to prove it?

Let $$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$ $$f(n)=n-2^{\ell(n)}$$ $$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$ $$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \operatorname{wt}(2n)=\operatorname{wt}(n), \operatorname{wt}(0)=0$$ Here $f(n)$ is the distance to largest power of $2$ less than or equal to $n$, $T(n,k)$ is the $(k+1)$-th bit from the right side in the binary representation of $n$ and $\operatorname{wt}(n)$ is the binary weight of $n$.

Let $a(n)$ be a sequence of positive integers such that $$a(n)=(1+\operatorname{wt}(n))a\left(\left\lfloor\frac{n}{2}\right\rfloor\right), a(0)=1$$ Here $a(n)$ is A284005.

I conjecture that there exist recurrence such that for $n>1$ $$a(n)=2a(f(n))+\sum\limits_{k=0}^{\ell(n)-1} a(f(n) + 2^{k}(1 - T(n,k)))$$

Is there a way to prove it?

Let $$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$ $$f(n)=n-2^{\ell(n)}$$ $$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$ $$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \operatorname{wt}(2n)=\operatorname{wt}(n), \operatorname{wt}(0)=0$$ Here $f(n)$ is the distance to largest power of $2$ less than or equal to $n$, $T(n,k)$ is the $(k+1)$-th bit from the right side in the binary representation of $n$ and $\operatorname{wt}(n)$ is the binary weight of $n$.

Let $a(n)$ be a sequence of positive integers such that $$a(n)=(1+\operatorname{wt}(n))a\left(\left\lfloor\frac{n}{2}\right\rfloor\right), a(0)=1$$ Here $a(n)$ is A284005.

I conjecture that there exist recurrence such that for $n>1$ $$a(n)=2a(f(n))+\sum\limits_{k=0}^{\ell(n)-1} a(f(n) + 2^{k}(1 - T(n,k)))$$ There are no counterexamples up to $10^6$.

Is there a way to prove it?

Source Link
Notamathematician
  • 4.9k
  • 2
  • 11
  • 24

Recurrence for the A284005

Let $$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$ $$f(n)=n-2^{\ell(n)}$$ $$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$ $$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \operatorname{wt}(2n)=\operatorname{wt}(n), \operatorname{wt}(0)=0$$ Here $f(n)$ is the distance to largest power of $2$ less than or equal to $n$, $T(n,k)$ is the $(k+1)$-th bit from the right side in the binary representation of $n$ and $\operatorname{wt}(n)$ is the binary weight of $n$.

Let $a(n)$ be a sequence of positive integers such that $$a(n)=(1+\operatorname{wt}(n))a\left(\left\lfloor\frac{n}{2}\right\rfloor\right), a(0)=1$$ Here $a(n)$ is A284005.

I conjecture that there exist recurrence such that for $n>1$ $$a(n)=2a(f(n))+\sum\limits_{k=0}^{\ell(n)-1} a(f(n) + 2^{k}(1 - T(n,k)))$$

Is there a way to prove it?