1
$\begingroup$

Let $$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$ Let $$f(n)=n-2^{\ell(n)}$$ Let $a(n)$ be a permutation of the nonnegative integers such that $a(0)=0$, $a(n)=n$ if $n$ is a power of $2$ and subsequences from $a(2^m)$ to $a(2^{m+1}-1)$ for $m\geqslant0$ contain all number $k$ such that $2^m\leqslant k < 2^{m+1}$.

Let $b(n)$ be a sequence of the nonnegative integers such that $b(0)=0$, $b(n)=n$ if $n$ is a power of $2$, otherwise $$b(n)=a(n)+b(f(n))-f(n)$$

Is there at least one permutation of the nonnegative integers $a(n)$ such that there exist at least one $k>0$ such that $a(k)\ne k$ and $b(n)$ is also a permutation of the nonnegative integers?

This question is motivated by my previous question, where the Fibonacci analog of $a(n)$ has the given property.

$\endgroup$
0

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.